Gröbner bases for complete uniform families
type: Item
instance of: scholarly article
title: Gröbner bases for complete uniform families
zbMATH Open document ID: 1045.13011
DOI: 10.1023/A:1022934815185
author: Lajos Rónyai
author: Gábor Hegedüs
published in: Journal of Algebraic Combinatorics
publication date: 2003-05-11T00:00:00Z
review text: The main result of the paper is the determination of a reduced Gröbner basis for the polynomial ideal over a field which vanishes on the set of characteristic vectors of the complete uniform families \({[n] \choose d}\) of \(d\)-subsets of \([n]=\{1,2, \ldots , n\}\). It turns out that the Gröbner basis is dependent only on the order of the variables. Applications to known combinatorial results are given.
reviewed by: Vilmar Trevisan
Mathematics Subject Classification ID: 13P10
Mathematics Subject Classification ID: 12Y05
zbMATH DE Number: 1908576
zbMATH Keywords: uniform family
zbMATH Keywords: inclusion matrix
zbMATH Keywords: Hilbert function
zbMATH Keywords: reduced Gröbner basis
MaRDI profile type: Publication
cites work: Q4305609
cites work: Lexicographic matching in Boolean algebras
cites work: On the density of sets of divisors
cites work: Shattering news
cites work: Sperner families of bounded VC-dimension
cites work: Q4693774
cites work: Hilbert function and complexity lower bounds for symmetric Boolean functions
cites work: Remarks on recent formulas of Wilson and Frankl
cites work: Some tapas of computer algebra
cites work: Intersection theorems and mod \(p\) rank of inclusion matrices
cites work: Q4040797
cites work: A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
description: scientific article; zbMATH DE number 1908576