The hierarchical-order conjecture for uniform polymatroid access structures
The hierarchical-order conjecture for uniform polymatroid access structures
Let be the ground set of a uniform polymatroid, let be a partition of the participants, and let be a monotone increasing family compatible with the polymatroid. Write for the induced access structure, and suppose the increment sequences satisfy
The hierarchical-order conjecture. If
for all , and is compatible with both uniform polymatroids and , then the hierarchical preorders on determined by and 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.