RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2024 Volume 234, Pages 67–74 (Mi into1294)

Composition of numbers with constraints and the hierarchical structure of planar sections of Pascal's pyramid

O. V. Kuz'mina, M. V. Striharbc

a Irkutsk State University
b Zabaikalsky Institute of Railway Transport, Magistral'naya str.
c Irkutsk State University of Railway Engineering

Abstract: In this paper, we examine compositions of natural numbers with constraints on natural parts and their relationship with hierarchical combinatorial objects. We derive a formula for calculating the number of such compositions with three constraints based on the sums of elements of planar sections of Pascal's pyramid. Also, we obtain recurrence relations and generating functions for the numbers of compositions and examine some important special cases for well-known combinatorial numbers.

Keywords: composition of number, hierarchical structure, Pascal's pyramid, Pascal's triangle, recurrence relation, generating function, Tribonacci numbers, Fibonacci numbers

UDC: 519.1, 511.334

MSC: 05A05, 11B75, 11P81

DOI: 10.36535/2782-4438-2024-234-67-74



© Steklov Math. Inst. of RAS, 2024