English

Jump and Gradient Invariants in the Partition Graph

Combinatorics 2026-05-29 v1

Abstract

We introduce edgewise jump invariants and gradient-type structures for the partition graph GnG_n, whose vertices are the partitions of nn and whose edges correspond to elementary transfers of one unit between parts. Previous work on GnG_n has focused mainly on vertex-level invariants such as degree, local simplex dimension, and support size. Here we study how such invariants change along edges. For an oriented edge e=(λ,μ)e=(\lambda,\mu) and a vertex invariant FF, we define the signed jump ΔeF=F(μ)F(λ)\Delta_e F=F(\mu)-F(\lambda) and focus on the basic jump signature J(e)=(Δed,Δeδ,Δeσ), J(e)=(\Delta_e d,\Delta_e\delta,\Delta_e\sigma), where dd is degree, δ\delta is local simplex dimension, and σ\sigma is support size. We prove that support jumps are universally bounded by 22 and describe them in terms of local multiplicity data. We also develop a taxonomy of active, neutral, pure, and mixed transitions, relate nonzero jumps of integer-valued invariants to threshold-layer crossings, and discuss strict gradient orientations associated with real-valued vertex invariants. Finally, we formulate a reproducible protocol for a computational atlas of jump spectra, transition ranks, large-jump edges, and localization patterns. No large-scale computations are carried out here; the atlas is presented as a framework for subsequent work.

Keywords

Cite

@article{arxiv.2605.28981,
  title  = {Jump and Gradient Invariants in the Partition Graph},
  author = {Fedor B. Lyudogovskiy},
  journal= {arXiv preprint arXiv:2605.28981},
  year   = {2026}
}

Comments

36 pages

R2 v1 2026-07-22T07:38:04.170Z