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

From papers

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.

Progress summary

Open

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 \textscNC(P)\textsc{NC}(P) 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 (1,12,34,35,12,1)(1,12,34,35,12,1), 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

Proof

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

Let PP have k3k\ge3 polygon vertices, ci0c_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++qc1(c1).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

qn1FP(q1)FP(q)=(1)kqk1(q1)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,,vk1,mk1v_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,,k1}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

iSAiNC(2k2s).\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 k1k-1. Inclusion-exclusion therefore yields

F1,,1(q)=s=0k1(1)s(ks)qsN2k2s(q)+(1)kqk1,(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=0m11m(mj)(mj+1)qj.N_m(q)=\sum_{j=0}^{m-1}\frac1m\binom mj\binom m{j+1}q^j.

Narayana reciprocity qm1Nm(q1)=Nm(q)q^{m-1}N_m(q^{-1})=N_m(q) makes every proper-forest summand reciprocal of degree 2k12k-1. Thus

D1,,1(q)=(1)kqk1(q1).(3)D_{1,\ldots,1}(q)=(-1)^kq^{k-1}(q-1).\tag{3}

Now let one side contain c2c\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=n1.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

qn1Hy(q1)=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),qn1HP(q1)=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)=qt1FT(q1)FT(q)D_T(q)=q^{t-1}F_T(q^{-1})-F_T(q). Since Q=n1|Q|=n-1 and R=n2|R|=n-2, equation (5) implies

Dc(q)=(1+q)Dc1(q)qDc2(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)[c1]qq[c2]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 ci1c_i\ge1, the right-hand side of (1) is nonzero; indeed, writing FP(q)=jajqjF_P(q)=\sum_j a_jq^j gives

ankak1=(1)k+10.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.

0 endorsements
Shivam Patel ·