Dorji Banzarov Buryat state University
LoginРУСENG

BSU Bulletin. Mathematics, Informatics

Bibliographic description:
Kuzmin O. V.
,
Strikhar M. V.
MODELING OF A SEGMENT’S COMPLETE COVERINGS BASED ON THE SUMS OF PASCAL’S PYRAMID PLANE SECTIONS ELEMENTS // BSU Bulletin. Mathematics, Informatics. - 2023. №4. . - С. 38-52.
Title:
MODELING OF A SEGMENT’S COMPLETE COVERINGS BASED ON THE SUMS OF PASCAL’S PYRAMID PLANE SECTIONS ELEMENTS
Financing:
Codes:
DOI: 10.18101/2304-5728-2023-4-38-52UDK: 51-7, 519.1
Annotation:
Combinatorial objects play an important role in data processing problems, storage, analysis, creation of algorithms and optimization. This work is devoted to the modeling of combinatorial numbers and to the study of some of their geometric properties and interpretations based on a spatial combinatorial configuration called Pascal’s pyramid. Complete coverings of a segment and their relationship with combinatorial objects of a hierarchical structure are considered. A formula for calculating the number of a segment’s complete coverings based on the sums of Pascal’s pyramid plane sections elements is obtained. Recurrence relations and gen- erating functions of the segment’s complete coverings number are found. Various formulas for calculating the number of such coverings are obtained, because of the symmetry of Pascal’s pyramid and some of the most important special cases are considered using the known combinatorial numbers as example.

Keywords:
modeling, data processing, coverage of a segment, hierarchi- cal structure, Pascal’s pyramid, plane section of Pascal’s pyramid, numerical sequence, recurrence relation, generating function.
List of references: