Back to Search
Start Over
Even permutations and oriented sets: their shifted asymmetry index series
- Source :
-
Advances in Applied Mathematics . Nov2004, Vol. 33 Issue 4, p753-769. 17p. - Publication Year :
- 2004
-
Abstract
- The present authors introduced recently (see [Adv. in Appl. Math. 32 (2004) 576]) the notion of shifted asymmetry index series denoted , for an arbitrary species of structures, F, and a series of weights, ξ. This series generalizes the classical asymmetry index series, , of G. Labelle [Discrete Math. 99 (1992) 141] to take into account the substitution of species with non-zero constant term [Combinatoire Énumérative, Lecture Notes in Math., vol. 1234, Springer-Verlag, 1986, pp. 126–159]. In [Adv. in Appl. Math. 32 (2004) 576], we can find explicit formulas for the shifted asymmetry index series of usual species (sets, cycles, permutation, trees, …). The goal of this paper is to complement [Adv. in Appl. Math. 32 (2004) 576] by computing closed formulas for the series and , of the species of oriented sets and ALT of even permutation of their elements. Oriented sets are, by definition, totally ordered sets modulo an even permutation of their elements. Such structures were used, for example, by Pólya and Read [Combinatorial Enumeration of Groups, Graphs and Chemical Compounds, Springer-Verlag, 1987] in the context of combinatorial chemistry problems (vertex-sets of oriented simplices). [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 01968858
- Volume :
- 33
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- Advances in Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 14650060
- Full Text :
- https://doi.org/10.1016/j.aam.2004.04.001