The number of baxter permutations

Journal of Combinatorial Theory, Series A - Tập 24 - Trang 382-394 - 1978
F.R.K Chung1, R.L Graham1, V.E Hoggatt2, M Kleiman3
1Bell Laboratories Murray Hill, New Jersey USA
2San Jose State University, San Jose, California, USA
3Stuyvesant High School, New York City, New York, USA

Tài liệu tham khảo

Baxter, 1964, On fixed points of the composite of commuting functions, 15, 851 Baxter, 1963, On permutations induced by commuting functions, and an imbedding question, Math. Scand., 13, 140, 10.7146/math.scand.a-10696 Baxter, 1964, On functions that commute with full functions, Nieuw Arch. Wisk. (3), 12, 12 Boyce, 1967, Generation of a class of permutations associated with commuting functions, Math. Algorithms, 2, 19 Boyce, 1969, Commuting functions with no common fixed point, Trans. Amer. Math. Soc., 137, 77, 10.1090/S0002-9947-1969-0236331-5 W. M. Boyce, Baxter permutations and functional composition, to appear. Folkman, 1966, On functions that commute with full functions, 17, 383 Hunecke, 1969, On common fixed points of commuting continuous functions on an interval, Trans. Amer. Math. Soc., 139, 371, 10.1090/S0002-9947-1969-0237724-2 Jungck, 1966, Commuting mappings and common fixed points, Amer. Math. Monthly, 73, 735, 10.2307/2313982 Ritt, 1923, Permutable rational functions, Trans. Amer. Math. Soc., 25, 399, 10.1090/S0002-9947-1923-1501252-3 Sloane, 1973