Abstract
The Schröder relations are put into correspondence with a variety of other objects of combinatorial interest, including bushes, foliated trees, lattice paths with diagonal steps and certain sorts of two-coloured objects. A distinction between left and right Schröder relations is used in obtaining some of these correspondenced; others involve the use of ternary codes. By attending also to subsidiary features of the objects considered, interpretations of the Schröder numbers are obtained and some comparable results for the Motzkin numbers are then deduced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Comtet. Advanced Combinatorics. D. Reidel, Dordrecht, 1974.
N.G. de Bruijn and B.J.M. Morselt. "A note on plane trees." J. Combinatorial Theory 2(1967), 27–34.
R. Donaghey and L.W. Shapiro. "Motzkin numbers." J. Combinatorial Theory Ser. A, (to appear).
H.G. Forder. "Some problems in combinatorics." Math. Gaz. 45(1961), 199–201.
M. Gardner. Mathematical Games. Sci. Amer. 234:6 (June 1976), 120–125.
H.W. Gould. Research bibliography of two special number sequences. Mathematicae Monongaliae. Dept. of Math., W. Va. Univ., 1971; revised 1976.
G. Kreweras. "Sur les partitions non croisées d'un cycle." Discrete Math. 4(1972), 333–350.
D.G. Rogers. "A Schröder triangle: combinatorial problems." Combinatorial Mathematics V: Proceedings of the Fifth Australian Conference. Lecture Notes in Mathematics. Springer-Verlag, Berlin, (to appear).
D.G. Rogers. "The enumeration of a family of ladder graphs by edges. Part I: Connective relations." Quart. J. Math. Oxford (2), (to appear)
D.G. Rogers. "The enumeration of a family of ladder graphs by edges. Part II: Schröder relations," (submitted).
D.G. Rogers. "Rhyming Schemes: crossings and converings", (submitted).
N.J.A. Sloane. A handbook of integer sequences. Academic Press, New York, (1973).
J.H. van Lint. Combinatorial Theory Seminar, Eindhoven University of Technology, Lecture Notes in Mathematics, vol 382, Springer-Verlag, Berlin, (1974).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Rogers, D.G., Shapiro, L.W. (1978). Some correspondences involving the schröder numbers and relations. In: Holton, D.A., Seberry, J. (eds) Combinatorial Mathematics. Lecture Notes in Mathematics, vol 686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0062541
Download citation
DOI: https://doi.org/10.1007/BFb0062541
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08953-7
Online ISBN: 978-3-540-35702-5
eBook Packages: Springer Book Archive