A note on linear Sperner families

Extremal set theory (05D05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Abstract: In an earlier work we described Gr"obner bases of the ideal of polynomials over a field, which vanish on the set of characteristic vectors

m a t h b f v i n {0, 1}^{n}

of the complete

d

unifom set family over the ground set

[n]

. In particular, it turns out that the standard monomials of the above ideal are {em ballot monomials}. We give here a partial extension of the latter fact. We prove that the lexicographic standard monomials for linear Sperner systems are also ballot monomials. A set family is a linear Sperner system if the characteristic vectors satisfy a linear equation

a_{1} v_{1} + c d o t s + a_{n} v_{n} = k

, where

0 < a_{q} l e q a_{2} l e q c d o t s l e q a_{n}

and

k

are integers. As an application, we confirm a conjecture of Frankl for linear Sperner systems.

Recommendations

Cites work

Cited in

(4)

This page was built for publication: A note on linear Sperner families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1646599)