Skip to main content
SpringerLink
Log in

The Boundary of the Refined Kingman Graph

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

We study the refined Kingman graph 𝔻, first introduced by Gnedin, whose vertices are indexed by the set of compositions of positive integers and multiplicity function reflects the Pieri rule for quasisymmetric monomial functions. Gnedin identified the Martin boundary of 𝔻 with the space Ω of sets of disjoint open subintervals of [0, 1]. We show that the minimal and Martin boundaries of 𝔻 coincide.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. L. Doob, “Discrete potential theory and boundaries,” J. Math. Mech., 8, 433–458 (1959).

    MathSciNet  MATH  Google Scholar 

  2. A. V. Gnedin, “The representation of composition structures,” Ann. Probab., 25, No. 3, 1437–1450 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  3. S. V. Kerov, “Combinatorial examples in the theory of AF-algebras,” Zap. Nauchn. Semin. LOMI, 172, 55–67 (1989).

    MATH  Google Scholar 

  4. 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).

    Article  MathSciNet  MATH  Google Scholar 

  5. A. M. Vershik, “Equipped graded graphs, projective limits of simplices, and their boundaries,” Zap. Nauchn. Semin. POMI, 432, 83–104 (2015).

    MATH  Google Scholar 

  6. 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).

    Article  MathSciNet  MATH  Google Scholar 

  7. A. M. Vershik and A. V. Malyutin, “The absolute of finitely generated groups: I. Commutative (semi) groups,” to appear in European J. Math.

  8. S. Kerov and A. Vershik, “The Grothendieck group of the infinite symmetric group and symmetric functions with the elements of the K 0-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.

  9. J. F. C. Kingman, “Random partitions in population genetics,” Proc. Roy. Soc. London A, 361, 1–20 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  10. I. G. Macdonald, Symmetric Functions and Hall Folynomials, 2nd edition, Clarendon Press, Oxford (1995).

  11. R. P. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Univ. Press, Cambridge (1999).

Download references

Author information

Authors and Affiliations

  1. St.Petersburg Department of Steklov Institute of Mathematics, St. Petersburg, Russia

    M. V. Karev & P. P. Nikitin

Authors
  1. M. V. Karev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. P. Nikitin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. V. Karev.

Additional information

Published in Zapiski Nauchnykh Seminarov POMI, Vol. 468, 2018, pp. 58–74.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karev, M.V., Nikitin, P.P. The Boundary of the Refined Kingman Graph. J Math Sci 240, 539–550 (2019). https://doi.org/10.1007/s10958-019-04372-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-019-04372-0

Search

Navigation