Non-rank-symmetry conjecture for hull configurations without blank sides
Non-rank-symmetry conjecture for hull configurations without blank sides
A hull configuration is a point configuration lying either on a line segment or on the boundary of a convex polygon; a blank side is an edge of the convex hull containing only two points of the configuration. Let be a hull configuration, and let denote its noncrossing partition lattice. Non-rank-symmetry conjecture. If is a hull configuration with no blank sides, then is not rank-symmetric, and therefore does not have a symmetric chain decomposition. This would strengthen the theorem that has a symmetric chain decomposition whenever has at least one blank side; it remains conjectural for hull configurations with no blank sides.
Progress summary
The conjecture remains open: examples support it, but no general proof or counterexample has been publicly verified.
Michael Dougherty and Gina Root formulate the conjecture that for every hull configuration with no blank sides, the noncrossing partition lattice is not rank-symmetric and therefore has no symmetric chain decomposition.
Known results
- Dougherty and Root prove that configurations with at least one blank side have a symmetric chain decomposition.
- Configurations on a line segment give Boolean lattices; configurations in convex position give the classical noncrossing partition lattice.
- A six-point triangle-and-midpoints example has rank sizes , hence is not rank-symmetric.
April 2026 preprint
The preprint records the no-blank-sides statement explicitly as a conjecture, motivated by several examples. The scan found no published proof, counterexample, verification, correction, or withdrawal.
Current status (as of August 2026): The blank-side case and several examples are settled, but the general no-blank-sides conjecture remains open.
Sources
Sources & referencesView supporting material
Primary source
Michael Dougherty and Gina Root, “Noncrossing Partitions From Hull Configurations”, arXiv:2604.14458 (2026).
Solutions 1
Sign in to submit a solution.
Complete proof for every polygonal hull configuration, with an exact rank-reciprocity formula.
Let have polygon vertices, configuration points in the relative interior of side , and . Define
I prove the stronger identity
First suppose , with cyclic boundary order . Temporarily perturb the outward, producing the classical lattice . Restoring collinearity forbids precisely the events
For a proper subset of size , its selected corner edges form a forest. Deleting the forced singleton midpoints and contracting the same-block corner edges gives a rank-shift- bijection
For the full edge cycle there is exactly one partition: all polygon vertices form one block and every midpoint is singleton, giving rank . Inclusion-exclusion therefore yields
where
Narayana reciprocity makes every proper-forest summand reciprocal of degree . Thus
Now let one side contain interior points and write its first boundary points as , where is a polygon vertex. Set and . A block's points on a polygon side must form a contiguous run.
Partitions where shares the block of contribute . Partitions where is singleton contribute : a singleton can be inserted precisely when belong to distinct blocks, and the excluded same-block partitions correspond to with rank shift one.
For every remaining partition, let be the first clockwise same-block partner of in the order . Side contiguity implies either or lies off the original side. The chord separates the nonempty boundary arcs
Adjacent-corner contraction gives the exact rank polynomial
Each arc configuration is either collinear, hence Boolean, or has a genuinely blank closing side. Its rank polynomial is therefore symmetric by the blank-side theorem. Consequently
Summing over all gives
For a -point configuration , write . Since and , equation (5) implies
A blank side gives . Since
induction yields . Applying this independently to every side and using (3) proves (1).
Therefore the rank polynomial is symmetric if and only if at least one polygon side is blank. When every , the right-hand side of (1) is nonzero; indeed, writing gives
This proves the conjecture in its entirety.
References: M. Dougherty and G. Root, Noncrossing Partitions From Hull Configurations, Theorem 2.7, https://arxiv.org/abs/2604.14458; Noncrossing Partitions From Cones and Semicircles, Lemma 2.7(1), https://arxiv.org/abs/2604.14462.