The hierarchical-order conjecture for uniform polymatroid access structures

Let JJ be the ground set of a uniform polymatroid, let Π=(Px)xJ\Pi=(P_x)_{x\in J} be a partition of the participants, and let ΔP(J){}\Delta\subseteq\mathcal{P}(J)\setminus\{\emptyset\} be a monotone increasing family compatible with the polymatroid. Write Γ(Π,Z,Δ)\Gamma(\Pi,\mathcal{Z},\Delta) for the induced access structure, and suppose the increment sequences satisfy

g=(gi)iIm,g=(gi)iIm.\boldsymbol{g}=(g_i)_{i\in I_m},\qquad \boldsymbol{g}'=(g'_i)_{i\in I_m}.

The hierarchical-order conjecture. If

sgn(gi1gi)=sgn(gi1gi)\operatorname{sgn}(g_{i-1}-g_i)=\operatorname{sgn}(g'_{i-1}-g'_i)

for all i=1,,mi=1,\ldots,m, and Δ\Delta is compatible with both uniform polymatroids Z\mathcal{Z} and Z\mathcal{Z}', then the hierarchical preorders on Π\Pi determined by Γ(Π,Z,Δ)\Gamma(\Pi,\mathcal{Z},\Delta) and Γ(Π,Z,Δ)\Gamma(\Pi,\mathcal{Z}',\Delta) are equal. The observation is based on computer calculations and concerns how the hierarchy depends on the signatures of consecutive differences in the increment sequence rather than on the particular rank values; it remains an unproved conjecture.

Sources & referencesView supporting material

Primary source

Renata Kawa and Mieczyslaw Kula, “Access Structures Determined by Uniform Polymatroids”, arXiv:2005.04509 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.