English

Simplex Stratification and Phase Boundaries in the Partition Graph

General Mathematics 2026-04-02 v1

Abstract

We study the partition graph GnG_n, whose vertices are the integer partitions of nn and whose edges correspond to elementary transfers of one unit between parts. We introduce the simplex stratification of GnG_n: for each vertex λ\lambda, let dimloc(λ)\dim_{\mathrm{loc}}(\lambda) denote the largest dimension of a simplex of the clique complex Kn=Cl(Gn)K_n = \mathrm{Cl}(G_n) containing λ\lambda. This defines a decomposition of V(Gn)V(G_n) into layers Lr(n)={λV(Gn):dimloc(λ)=r}L_r(n)=\{\lambda\in V(G_n): \dim_{\mathrm{loc}}(\lambda)=r\}. We formalize the graph-theoretic interfaces between consecutive layers, called phase boundaries, and study the associated interface graphs and boundary thresholds. Using the previously established star/top description of cliques through a fixed vertex, we show that dimloc(λ)\dim_{\mathrm{loc}}(\lambda) is determined exactly by the maximal star and top capacities through λ\lambda. This yields explicit local criteria for membership in higher simplex layers and reformulates their first appearance in terms of local star/top capacity thresholds. We also present an exhaustive computational study for n30n\le 30, including exact-layer thresholds, boundary thresholds, selected layer profiles, and the behaviour of the boundary framework. The computations suggest a rigid threshold pattern related to staircase partitions and their one-cell extensions, while the corresponding global statements are left as conjectures and open problems.

Keywords

Cite

@article{arxiv.2603.23228,
  title  = {Simplex Stratification and Phase Boundaries in the Partition Graph},
  author = {Fedor B. Lyudogovskiy},
  journal= {arXiv preprint arXiv:2603.23228},
  year   = {2026}
}

Comments

14 pages

R2 v1 2026-07-01T11:35:29.924Z