Year: 2026
Type: preprint
Abstract: We study a variant of the graph polytopes of a path and of a cycle where we replace the inequality $x_{i} + x_{i+1} \leq 1$ with the two inequalities $(1-α) \cdot x_{i} + α\cdot x_{i+1} \leq α$ for $0 \leq x_{i} \leq α$ and $α\cdot x_{i} + (1-α) \cdot x_{i+1} \leq α$ for $α\leq x_{i} \leq 1$. Using a self-adjoint operator and its eigenvalues we obtain convergent series for their volumes. As a corollary we obtain that the volumes of the set associated to a path on $n$ vertices and the set associated to a cycle on $n+1$ vertices are related by a constant factor of $α$.
Source: arXiv (Cornell University)
Authors: Ehrenborg, Richard, Henning, Evan
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7202254010
Cites:
Cited by:
Related to: