Simplex Stratification and Phase Boundaries in the Partition Graph
Abstract
We study the partition graph , whose vertices are the integer partitions of and whose edges correspond to elementary transfers of one unit between parts. We introduce the simplex stratification of : for each vertex , let denote the largest dimension of a simplex of the clique complex containing . This defines a decomposition of into layers . 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 is determined exactly by the maximal star and top capacities through . 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 , 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.
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