We give a combinatorial interpretation of punctured partitions (i.e., n-tuples ( p 1 , p 2 , ..., p n ) of natural numbers such that p 1 + p 2 + } } } + p k =k whenever p k {0) in terms of linear partitions of linearly ordered sets. As an application we give an explicit expression of the permanent (
A combinatorial interpretation of (1k!)Δktn
✍ Scribed by A. Benzait; B. Voigt
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 838 KB
- Volume
- 73
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In this paper the generalized Fibonacci numbers of order k are combinatorially interpreted, in the context of the theory of linear species of Joyal, as the linear species of k-filtering partitions.
Conti et al. defined a two-variable polynomial associated with any rooted tree. In this paper we give an explicit combinatorial interpretation of the coefficients of this polynomial. In order to do this we introduce a special class of subtrees which seem to have never been considered before in the l
Imines 2 are formed in excellent yield from the reaction of nitriles 2 with diisobutylaluminum hydride. Cyclic imines such as 2 are useful intermediates for preparing azacyclics that contain pyrrolidine or piperidine rings.