Non-rank-symmetry conjecture for hull configurations without blank sides

Less than 1 year old · traced to

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 PP be a hull configuration, and let \textscNC(P)\textsc{NC}(P) denote its noncrossing partition lattice. Non-rank-symmetry conjecture. If PP is a hull configuration with no blank sides, then \textscNC(P)\textsc{NC}(P) is not rank-symmetric, and therefore does not have a symmetric chain decomposition. This would strengthen the theorem that \textscNC(P)\textsc{NC}(P) has a symmetric chain decomposition whenever PP has at least one blank side; it remains conjectural for hull configurations with no blank sides.

References

Primary source

Michael Dougherty and Gina Root, “Noncrossing Partitions From Hull Configurations”, arXiv:2604.14458 (2026).

Progress summary

Refreshed
Claimed solved

A reader-posted complete proof claims the conjecture is true in all cases, but nobody has independently checked it, so the problem is not settled.

Dougherty and Root formulate the conjecture that every hull configuration without a blank side has a non-rank-symmetric noncrossing partition lattice. Their April 2026 paper presents it as open, supported by examples rather than a general proof.

Known results

  • Dougherty and Root prove that a blank side gives a symmetric chain decomposition.
  • Boolean lattices have symmetric chain decompositions (de Bruijn, van Ebbenhorst Tengbergen, and Kruyswijk, 1951).
  • Classical noncrossing partition lattices have symmetric chain decompositions (Simion and Ullman, 1999).
  • The six-point triangle-with-edge-midpoints example has rank sizes 1,12,34,35,12,11,12,34,35,12,1, hence is not rank-symmetric.

Posted attempt

A complete proof is claimed via an explicit rank-polynomial reciprocity identity, which would establish the conjecture for every polygonal hull configuration and characterize rank symmetry by the presence of a blank side. The attempt has not been independently verified.

Current status (as of August 2026): The blank-side theorem and several examples are settled, while the general conjecture has a complete-proof claim that remains unverified.

Sources

Solutions 1

ProofThis solution needs a summarySee full solutionHide full solution

Complete proof for every polygonal hull configuration, with an exact rank-reciprocity formula.

Let PP have k≥3k\ge3 polygon vertices, ci≥0c_i\ge0 configuration points in the relative interior of side ii, and n=k+∑icin=k+\sum_i c_i. Define

FP(q)=∑π∈NC⁡(P)qn−#blocks⁡(π),[0]q=0,[c]q=1+q+⋯+qc−1(c≥1).F_P(q)=\sum_{\pi\in\operatorname{NC}(P)}q^{n-\#\operatorname{blocks}(\pi)},\qquad [0]_q=0,\qquad[c]_q=1+q+\cdots+q^{c-1}\quad(c\ge1).

I prove the stronger identity

qn−1FP(q−1)−FP(q)=(−1)kqk−1(q−1)∏i=1k[ci]q.(1)\boxed{q^{n-1}F_P(q^{-1})-F_P(q)=(-1)^kq^{k-1}(q-1)\prod_{i=1}^k[c_i]_q.}\tag{1}

First suppose c1=⋯=ck=1c_1=\cdots=c_k=1, with cyclic boundary order v0,m0,v1,m1,…,vk−1,mk−1v_0,m_0,v_1,m_1,\ldots,v_{k-1},m_{k-1}. Temporarily perturb the mim_i outward, producing the classical lattice NC⁡(2k)\operatorname{NC}(2k). Restoring collinearity forbids precisely the events

Ai={vi,vi+1 share a block and mi is a singleton}.A_i=\{v_i,v_{i+1}\text{ share a block and }m_i\text{ is a singleton}\}.

For a proper subset S⊊{0,…,k−1}S\subsetneq\{0,\ldots,k-1\} of size ss, its selected corner edges form a forest. Deleting the ss forced singleton midpoints and contracting the ss same-block corner edges gives a rank-shift-ss bijection

⋂i∈SAi≅NC⁡(2k−2s).\bigcap_{i\in S}A_i\cong\operatorname{NC}(2k-2s).

For the full edge cycle there is exactly one partition: all polygon vertices form one block and every midpoint is singleton, giving rank k−1k-1. Inclusion-exclusion therefore yields

F1,…,1(q)=∑s=0k−1(−1)s(ks)qsN2k−2s(q)+(−1)kqk−1,(2)F_{1,\ldots,1}(q)=\sum_{s=0}^{k-1}(-1)^s\binom{k}{s}q^sN_{2k-2s}(q)+(-1)^kq^{k-1},\tag{2}

where

Nm(q)=∑j=0m−11m(mj)(mj+1)qj.N_m(q)=\sum_{j=0}^{m-1}\frac1m\binom mj\binom m{j+1}q^j.

Narayana reciprocity qm−1Nm(q−1)=Nm(q)q^{m-1}N_m(q^{-1})=N_m(q) makes every proper-forest summand reciprocal of degree 2k−12k-1. Thus

D1,…,1(q)=(−1)kqk−1(q−1).(3)D_{1,\ldots,1}(q)=(-1)^kq^{k-1}(q-1).\tag{3}

Now let one side contain c≥2c\ge2 interior points and write its first boundary points as a,x,ba,x,b, where aa is a polygon vertex. Set Q=P∖{x}Q=P\setminus\{x\} and R=P∖{x,b}R=P\setminus\{x,b\}. A block's points on a polygon side must form a contiguous run.

Partitions where xx shares the block of bb contribute qFQ(q)qF_Q(q). Partitions where xx is singleton contribute FQ(q)−qFR(q)F_Q(q)-qF_R(q): a singleton can be inserted precisely when a,ba,b belong to distinct blocks, and the excluded same-block partitions correspond to NC⁡(R)\operatorname{NC}(R) with rank shift one.

For every remaining partition, let yy be the first clockwise same-block partner of xx in the order b,…,ab,\ldots,a. Side contiguity implies either y=ay=a or yy lies off the original side. The chord xyxy separates the nonempty boundary arcs

Iy=(b,…,pred⁡(y)),Oy′=(y,…,a),∣Iy∣+∣Oy′∣=n−1.I_y=(b,\ldots,\operatorname{pred}(y)),\qquad O'_y=(y,\ldots,a),\qquad |I_y|+|O'_y|=n-1.

Adjacent-corner contraction gives the exact rank polynomial

Hy(q)=qFIy(q)FOy′(q).(4)H_y(q)=qF_{I_y}(q)F_{O'_y}(q).\tag{4}

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

qn−1Hy(q−1)=Hy(q).q^{n-1}H_y(q^{-1})=H_y(q).

Summing over all yy gives

FP(q)=(1+q)FQ(q)−qFR(q)+HP(q),qn−1HP(q−1)=HP(q).(5)F_P(q)=(1+q)F_Q(q)-qF_R(q)+H_P(q),\qquad q^{n-1}H_P(q^{-1})=H_P(q).\tag{5}

For a tt-point configuration TT, write DT(q)=qt−1FT(q−1)−FT(q)D_T(q)=q^{t-1}F_T(q^{-1})-F_T(q). Since ∣Q∣=n−1|Q|=n-1 and ∣R∣=n−2|R|=n-2, equation (5) implies

Dc(q)=(1+q)Dc−1(q)−qDc−2(q).(6)D_c(q)=(1+q)D_{c-1}(q)-qD_{c-2}(q).\tag{6}

A blank side gives D0(q)=0D_0(q)=0. Since

[0]q=0,[1]q=1,[c]q=(1+q)[c−1]q−q[c−2]q,[0]_q=0,\qquad[1]_q=1,\qquad[c]_q=(1+q)[c-1]_q-q[c-2]_q,

induction yields Dc(q)=[c]qD1(q)D_c(q)=[c]_qD_1(q). 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 ci≥1c_i\ge1, the right-hand side of (1) is nonzero; indeed, writing FP(q)=∑jajqjF_P(q)=\sum_j a_jq^j gives

an−k−ak−1=(−1)k+1≠0.a_{n-k}-a_{k-1}=(-1)^{k+1}\neq0.

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.