An involution on the Dyck paths. (Une involution sur les chemins de Dyck.) (French) Zbl 0764.05020
Summary: We give a bijection between some valuated complete binary trees according to the number of leaves and multichains on a partially ordered set.
MSC:
| 05C05 | Trees |
| 06A07 | Combinatorics of partially ordered sets |
| 33C10 | Bessel and Airy functions, cylinder functions, \({}_0F_1\) |
Online Encyclopedia of Integer Sequences:
Signature-permutation of Kreweras’ 1970 involution on Dyck paths.References:
| [1] | Andrews, G. E., (q-Series: Their Delevopment and Application in Analysis, Number Theory, Combinatorics, Physics and Computer Algebra (1986), AMS) · Zbl 0594.33001 |
| [2] | Askey, R.; Wilson, J., Some basic hypergeometric polynomials that generalize Jacobi polynomials, Mem. Am. Math. Soc., \(n^o 319 (1985)\) · Zbl 0572.33012 |
| [3] | Carlitz, L., Zeroes of the Bessel Function \(J_v\)(z), Mathematical Tables and Other Aids to Computation, 1-12 (1943-1945) |
| [4] | Delest, M. P.; Fedou, J. M., (Attribute Grammars are Useful for Combinatorics (1989), Pub. LaBRI, Univ. Bordeaux I), \(n^o 89.122\) · Zbl 0768.05006 |
| [5] | Delest, M. P.; Fedou, J. M., (Enumeration of Skew Ferrer Diagrams (1989), Pub. LaBRI, Univ. Bordeaux I), \(n^o 89.83\) · Zbl 0778.05002 |
| [6] | Delest, M. P.; Viennot, X. G., Algebraic languages and polyominoes enumeration, Theor. Comp. Sci., 34, 169-206 (1984) · Zbl 0985.68516 |
| [7] | Exton, H., (q-Hypergeometric Functions and Applications (1983), Ellis Horwood: Ellis Horwood Chichester), Mathematics and its Application · Zbl 0933.34096 |
| [8] | Fedou, J. M., Grammaire et \(q\)-e´nume´rations de polyominos, (The‘se (1989), Univ. Bordeaux I) |
| [9] | Gessel, I., A noncommutative generalization and \(q\)-analog of the Lagrange inversion formula, Trans. Am. Math. Soc., 257, 455-482 (1980) · Zbl 0459.05014 |
| [10] | Kreweras, G., Sur lese´ventails de segments, Cahiers du B.U.R.O., \(n^o 15, 3-41 (1970)\) |
| [11] | Lalanne, J. C., Polyominos paralle´logrammesa‘franges et fonctions de Bessel (1990), Pub. LaBRI, Univ. Bordeaux I, \(n^o 90.14\) · Zbl 0981.05522 |
| [12] | Lalanne, J. C., q-Bessel, arbres et chemins value´s (1990), Pub. LaBRI. Univ. Bordeaux I, \(n^o 90.26\) · Zbl 0981.05522 |
| [13] | Polya, G., On the number of certain lattice polygons, J. Combin. Theory, 6, 102-105 (1969) · Zbl 0327.05010 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
