Abstract
A transformation of [n] = 1,2, …, n is a function from the set to itself. Such a function, θ, is order-preserving if, for all i, j ∈ [n], i ≤ j⇒iθ ≤ jθ. The property of being order-preserving is maintained under composition, and the identity function is order-preserving, so the set of all order-preserving functions of [n] forms a monoid, which is denoted Q n . An element, θ, of Qn is idempoteni if θ ○ θ = θ, where ○ denotes composition of functions. This paper is an examination of combinatorial properties of the set of idempotents of Q n .
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
Gomes, G.M.S. and Howie, J.M. “On the ranks of certain semigroups of order-preserving transformations”. Semigroup Forum, Vol. 41 (1991): pp. 1–15.
Gould, H.W. Combinatorial Identities. Morgantown Printing and Binding Co. (1972).
Higgins, P.M. “Combinatorial results for semigroups of order-preserving mappings.” Math. Proc. Camb. Phil. Soc., Vol. 113 (1993): pp. 281–296.
Higgins, P.M. Techniques of Semigroup Theory. Oxford University Press, 1992.
Higgins, P.M. “Random products in semigroups of mappings.” In Lattices, semigroups and universal algebra (ed. J. Almeida et al) Plenum Press, New York, (1990): pp. 89–90.
Howie, J.M. “Products of idempotents in certain semigroups of transformations.” Proc. Edinburgh Math. Soc., Vol. 17 (1971): pp. 223–236.
Lavers, T.G. “Fibonacci numbers, ordered partitions, and transformations of a finite set.” Australasian J. of Comb., Vol. 10 (1994): 147–151.
Lavers, T.G. “The Monoid of Ordered Partitions of a Natural Number.” Semigroup Forum, Vol. 53 (1996): pp. 44–56.
Lavers, T.G. “The Theory of Vines.” Communications in Algebra (to appear).
Stanley, R.P. Enumerative Combinatorics (Volume I). Wadsworth and Brooks (1986).
Solomon, A.I. “Catalan Monoids, Monoids of Local Endomorphisms, and their Presentations.” Semigroup Forum, Vol. 53 (1996): pp. 351–368.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Lavers, T.G. (1998). The Fibonacci Pyramid. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5020-0_28
Download citation
DOI: https://doi.org/10.1007/978-94-011-5020-0_28
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6107-0
Online ISBN: 978-94-011-5020-0
eBook Packages: Springer Book Archive