arXiv Science⌕ Search

arXiv subjects

Mohammad Hossein Kalantari

Publications and source records attributed to Mohammad Hossein Kalantari.

2 recordsLinked to original sources

Five-Entropic Matroids Are Quinary

A finite matroid is representable over a field if its elements can be assigned vectors over that field such that the rank of every subset equals the dimension of the span of its vectors. For an integer q >= 2, a matroid is q-entropic if there exists a random vector indexed by its ground set, with each coordinate taking values in a common q-element alphabet, such that the entropy of every marginal subvector equals the rank of the corresponding subset multiplied by log q. It remains open to determine for which values of q every q-entropic matroid is representable over a field. For q=2 and q=3, representability over F_q has long been known. More recently, it was established that every 4-entropic matroid is representable over F_4 and that the 6-entropic matroids are precisely the regular matroids, that is, those representable over every field. We settle the previously unresolved five-symbol case, proving that a finite matroid is 5-entropic if and only if it is representable over F_5. For the nontrivial implication, we use Matúš's equivalence between entropic and partition representations. We show that a degree-five partition representation induces, on each embedded U_{2,4}-minor, an F_5-linear representation after coordinatewise relabeling, with a rescaling class independent of the chosen linearization. Using the foundation presentation of Baker and Lorscheid, we verify the compatibility relations among these local classes and thereby obtain a global F_5-representation.

math.CO↗

Four-Entropic Matroids Are Quaternary

For an integer $q\ge2$, a matroid is $q$-entropic if its rank function, multiplied by $\log q$, is the joint-entropy function of random variables on a $q$-element alphabet. We prove that a matroid is $4$-entropic if and only if it is representable over $\F_4$. The corresponding statements for alphabet sizes two and three were known. The proof combines minor closure and the excluded-minor characterization of quaternary matroids with structural properties of quasigroups of order four. Thus arbitrary four-symbol partition representations yield no matroids beyond the quaternary ones. As an application, every access structure admitting an ideal perfect scheme with a uniform four-symbol secret and four-symbol active shares also admits an ideal $\F_4$-linear scheme.

math.CO↗