1979
DOI: 10.1002/sapm1979612141
|View full text |Cite
|
Sign up to set email alerts
|

A Formal Calculus for the Enumerative System of Sequences—I. Combinatorial Theorems

Abstract: The enumeration of sequences plays an important part in combinatorial enumeration since sequences may be used as a means for encoding combinatorial structures. In the main, the enumeration of sequences has been treated by a collection of methods individually applied in particular cases. We present here a uniform constructive method for dealing with a large class of sequence problems. We obtain the generating function as the trace of an expression involving certain incidence matrices, expressions which are obta… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
10
0

Year Published

1981
1981
2024
2024

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 15 publications
(10 citation statements)
references
References 66 publications
0
10
0
Order By: Relevance
“…Many other applications of Lemma 3.1 to the enumeration of sequences and permutations are given in [4,7,8,9,10,11]. One further example is included here to demonstrate that H need not be a monomial in A and B, as it was above, but may be a power series in A and B, with additional indeterminates, retaining combinatorial information, as coefficients.…”
Section: (I) the Number Of Sequences Of Type I With Pattern In ('It['mentioning
confidence: 99%
See 2 more Smart Citations
“…Many other applications of Lemma 3.1 to the enumeration of sequences and permutations are given in [4,7,8,9,10,11]. One further example is included here to demonstrate that H need not be a monomial in A and B, as it was above, but may be a power series in A and B, with additional indeterminates, retaining combinatorial information, as coefficients.…”
Section: (I) the Number Of Sequences Of Type I With Pattern In ('It['mentioning
confidence: 99%
“…Only a small subset of the possible applications of our method has been presented here. In fact, there seems to be a circular analogue of all of the sequence enumeration problems considered in [7,8,9,10,11]. These include extension to the situation in which the pattern can involve nonadjacent elements (the case of linear permutations is considered in [10)), as well as consideration of sets of simultaneous circular permutations.…”
Section: Extensionsmentioning
confidence: 99%
See 1 more Smart Citation
“…The following result appears in [3,Lemma 3.12]. Let R and S be n_n matrices such that R+S=J, the all 1's matrix.…”
mentioning
confidence: 95%
“…2>"u = pu (1.3) 0012-365X/81/0000-0000/$02.50 © North-Holland for some fixed /3 and fixed positive integer a, and are hence obtained in closed form. Equation (1.2) was previously obtained using a purely algebraic argument by Jackson and Goulden [7] and Gessel [6] attributes a number of expressions of this type to Stanley [12]. A particular case has been given by Carlitz and Scoville [21…”
Section: Introductionmentioning
confidence: 99%