Level number sequences of trees and the lambda algebra (Q1178028): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5516510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generation and enumeration of all solutions of the characteristic sum condition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Level number sequences for trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the growth of homotopy groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Problem in Partitions: Enumeration of Elements of a given Degree in the free commutative entropic cyclic Groupoid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4774085 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the cohomology of the Steenrod algebra / rank
 
Normal rank

Latest revision as of 11:19, 15 May 2024

scientific article
Language Label Description Also known as
English
Level number sequences of trees and the lambda algebra
scientific article

    Statements

    Level number sequences of trees and the lambda algebra (English)
    0 references
    0 references
    26 June 1992
    0 references
    Generalizing results of \textit{P. Flajolet} and \textit{H. Prodinger} [Discrete Math. 65, 149-165 (1987; Zbl 0634.05021)], the author solves in terms of generating function the following enumeration problem: What is the number of sequences of positive integers of length \(\ell\), sum \(n\), final integer \(j\), initial integer \(\leq m\), satisfying the inequality \(i_{k+1}\leq di_ k\), for each \(1\leq k\leq\ell-1\)? Several asymptotic results relevant for the lambda algebra, see \textit{M. C. Tangora} [Computing the homology for the lambda algebra, Mem. Am. Math. Soc. 337 (1985; Zbl 0584.55019)] are derived from the generating function. Another application is counting level number sequences of \(d\)-ary trees.
    0 references
    lambda algebra
    0 references
    level number sequences
    0 references

    Identifiers