In the 1970s, R. Stanley introduced the comb graph 𝔼 whose vertices are indexed by the set of compositions of positive integers and branching reflects the ordering of compositions by inclusion. A. Vershik defined the absolute of a ℤ+-graded graph as the set of all ergodic probability central measures on it. We show that the absolute of 𝔼 is naturally parametrized by the space Ω = {(α1, α2, …) : αi ≥ 0, ∑iαi ≤ 1}.
Similar content being viewed by others
References
J. L. Doob, “Discrete potential theory and boundaries,” J. Math. Mech., 8, 433–458 (1959).
A. V. Gnedin, “The representation of composition structures,” Ann. Probab., 25, No. 3, 1437–1450 (1997).
M. V. Karev and P. P. Nikitin, “The boundary of the refined Kingman graph,” Zap. Nauchn. Semin. POMI, 468, 58–74 (2018).
S. V. Kerov, “Combinatorial examples in the theory of AF-algebras,” Zap. Nauchn. Semin. LOMI, 172, 55–67 (1989).
S. Kerov, A. Okounkov, and G. Olshanski, “The boundary of the Young graph with Jack edge multiplicities,” Int. Math. Res. Not., 4, 173–199 (1998).
S. Kerov and A. Vershik, “The Grothendieck group of the infinite symmetric group and symmetric functions with the elements of the K0-functor theory of AF-algebras,” in: Representation of Lie Groups and Related Topics, Adv. Stud. Contemp. Math., 7, Gordon and Breach (1990), pp. 36–114.
J. F. C. Kingman, “Random partitions in population genetics,” Proc. Roy. Soc. London A, 361, 1–20 (1978).
A. M. Vershik and A. V. Malyutin, “The absolute of finitely generated groups: I. Commutative (semi)groups,” Eur. J. Math., 4, No. 4, 1476–1490 (2018).
R. P. Stanley, Ordered Structures and Partitions, Amer. Math. Soc. (1972).
R. P. Stanley, “The Fibonacci lattice,” Fib. Quart., 13, 215–232 (1975).
A. M. Vershik, “Equipped graded graphs, projective limits of simplices, and their boundaries,” Zap. Nauchn. Semin. POMI, 432, 83–104 (2015).
A. M. Vershik, “The problem of describing central measures on the path spaces of graded graphs,” Funct. Anal. Appl., 48, No. 4, 256–271 (2014).
A. M. Vershik, “Three theorems on the uniqueness of the Plancherel measure from different viewpoints,” Trudy Mat. Inst. Steklov, 305, 63–77 (2019).
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in Zapiski Nauchnykh Seminarov POMI, Vol. 481, 2019, pp. 125–135.
The work is supported by the RSF grant 17-71-20153.
Rights and permissions
About this article
Cite this article
Nikitin, P. The Absolute of the Comb Graph. J Math Sci 247, 723–730 (2020). https://doi.org/10.1007/s10958-020-04834-w
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-020-04834-w