Some canonical sequences of integers

DOI10.1016/0024-3795(94)00245-9MaRDI QIDQ1899396zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 20 February 1996

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0205301

zbMATH Keywords

Bell numbersCatalan numbersinteger sequencessequence transformationsStirling numberstree enumeration

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Special sequences and polynomials (11B83)

Abstract: Extending earlier work of R. Donaghey and P. J. Cameron, we investigate some canonical "eigen-sequences" associated with transformations of integer sequences. Several known sequences appear in a new setting: for instance the sequences (such as 1, 3, 11, 49, 257, 1531, ...) studied by T. Tsuzuku, H. O. Foulkes and A. Kerber in connection with multiply transitive groups are eigen-sequences for the binomial transform. Many interesting new sequences also arise, such as 1, 1, 2, 26, 152, 1144, ..., which shifts one place left when transformed by the Stirling numbers of the second kind, and whose exponential generating function satisfies A'(x) = A(e^x -1) + 1.

Recommendations

• scientific article; zbMATH DE number 5068439
• Some sequences of integers
• Invariant sequences of few discrete transforms
• scientific article; zbMATH DE number 2000849

Cites work

• A matrix of combinatorial numbers related to the symmetric groups
• Airey's Converging Factor
• Automorphisms on Catalan trees and bracketings
• Binomial self-inverse sequences and tangent coefficients
• Cayley permutations
• Computation of Generating Functions for Biological Molecules
• Computation of Tangent, Euler, and Bernoulli Numbers
• Exponential Numbers
• Group transitivity and a multiplicative function of a partition
• Hierarchical analysis: Classification with ordinal object dissimilarities
• How to Guess a Generating Function
• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 3871363 (Why is no real title available?)
• scientific article; zbMATH DE number 3821778 (Why is no real title available?)
• scientific article; zbMATH DE number 3675903 (Why is no real title available?)
• scientific article; zbMATH DE number 3485820 (Why is no real title available?)
• scientific article; zbMATH DE number 3499786 (Why is no real title available?)
• scientific article; zbMATH DE number 3513784 (Why is no real title available?)
• scientific article; zbMATH DE number 3573877 (Why is no real title available?)
• scientific article; zbMATH DE number 727573 (Why is no real title available?)
• scientific article; zbMATH DE number 3448641 (Why is no real title available?)
• scientific article; zbMATH DE number 758277 (Why is no real title available?)
• scientific article; zbMATH DE number 894522 (Why is no real title available?)
• scientific article; zbMATH DE number 3244974 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3344587 (Why is no real title available?)
• scientific article; zbMATH DE number 3373254 (Why is no real title available?)
• scientific article; zbMATH DE number 3373676 (Why is no real title available?)
• scientific article; zbMATH DE number 3399243 (Why is no real title available?)
• scientific article; zbMATH DE number 3027663 (Why is no real title available?)
• scientific article; zbMATH DE number 3071251 (Why is no real title available?)
• scientific article; zbMATH DE number 3092634 (Why is no real title available?)
• scientific article; zbMATH DE number 3095512 (Why is no real title available?)
• Mathematics for the Analysis of Algorithms.
• Motzkin numbers
• Nombres Exponentiels Et Nombres De Bernoulli
• On a recurrence involving Stirling numbers
• On Multiple Transitivity of Permutation Groups
• On some new sequences generalizing the Catalan and Motzkin numbers
• On the cell-growth problem for arbitrary polygons
• Polynomial enumeration of multidimensional lattices
• Preferential Arrangements
• Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products
• Restricted plane tree representations of four Motzkin-Catalan equations
• Solution of Certain Recurrences
• Some sequences of integers
• SOME TREELIKE OBJECTS
• The number of labeled two-terminal series-parallel networks
• The Number of Partitions of a Set
• Two-terminal series-parallel networks

Cited in

(41)

• On the probability of connectedness
• \(p^{q}\)-Catalan numbers and squarefree binomial coefficients
• Jumping succession rules and their generating functions
• A family of Bell transformations
• Some combinatorial properties of the Hurwitz series ring
• Computation of some integer sequences in Maple
• Production matrices
• Sterling Stirling play
• Some sequences of integers
• A family of eigensequences
• Sequence operators from groups
• Cofree compositions of coalgebras
• Generalized colored circular palindromic compositions
• Structure of the partition function and transfer matrices for the Potts model in a magnetic field on lattice strips
• Factorial transformation for some classical combinatorial sequences
• Product action.
• Special numerical series with integer terms
• Harmonic sums and polylogarithms at non-positive multi-indices
• Invariant sequences of few discrete transforms
• On moment sequences and mixed Poisson distributions
• scientific article; zbMATH DE number 7497498 (Why is no real title available?)
• How to compute the Frobenius-Schur indicator of a unipotent character of a finite Coxeter system.
• Colored compositions, invert operator and elegant compositions with the ``black tie
• Factorial moments of point processes
• The leading root of the partial theta function
• Girsanov identities for Poisson measures under quasi-nilpotent transformations
• scientific article; zbMATH DE number 2000849 (Why is no real title available?)
• scientific article; zbMATH DE number 1522333 (Why is no real title available?)
• On a generalized function-to-sequence transform
• Schröder coloring and applications
• Rational tree morphisms and transducer integer sequences: definition and examples
• A note on a transform to self-inverse sequences
• scientific article; zbMATH DE number 7662497 (Why is no real title available?)
• Combinatorics of Poisson Stochastic Integrals with Random Integrands
• Compositions with an odd number of parts, and other congruences
• Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
• Stories about groups and sequences
• Pattern-avoiding Cayley permutations via combinatorial species
• Quasimodularity and limiting behavior for variations of MacMahon series
• Pattern-avoiding modified ascent sequences
• Skew Dyck paths

Describes a project that uses

Uses Software

• EULER
• PARTITION
• OEIS

This page was built for publication: Some canonical sequences of integers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1899396)