Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics

DOI10.1007/S00200-023-00619-1MaRDI QIDQ6139280zbMATH OpenOpenAlexFDO

Authors Luis Miguel Pardo

Publication date 18 January 2024

Published in Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00200-023-00619-1

zbMATH Keywords

Sauer-Shelah-Perles lemmatrace inversion formulaVC dimensionzero-dimensional algebras

Mathematics Subject Classification ID

Extremal set theory (05D05) Combinatorial aspects of groups and algebras (05E16) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Recommendations

• A duality based proof of the combinatorial nullstellensatz
• Some applications of algebra to combinatorics
• Proof of the combinatorial nullstellensatz over integral domains, in the spirit of Kouba
• scientific article; zbMATH DE number 43827
• Residues and the combinatorial Nullstellensatz

Cites work

• A combinatorial problem; stability and order for models and theories in infinitary languages
• A promenade through correct test sequences. I: Degree of constructible sets, Bézout's inequality and density
• Algebraic combinatorial geometry: the polynomial method in arithmetic combinatorics, incidence combinatorics, and number theory
• Combinatorial Nullstellensatz
• Defect Sauer results
• Definability and fast quantifier elimination in algebraically closed fields
• scientific article; zbMATH DE number 108068 (Why is no real title available?)
• scientific article; zbMATH DE number 1057737 (Why is no real title available?)
• scientific article; zbMATH DE number 939806 (Why is no real title available?)
• scientific article; zbMATH DE number 939812 (Why is no real title available?)
• scientific article; zbMATH DE number 865572 (Why is no real title available?)
• scientific article; zbMATH DE number 2190625 (Why is no real title available?)
• scientific article; zbMATH DE number 2196318 (Why is no real title available?)
• scientific article; zbMATH DE number 3279238 (Why is no real title available?)
• On the density of families of sets
• On the density of sets of vectors
• On the number of sets in a null t-design
• On the size of Kakeya sets in finite fields
• On the trace of finite sets
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On the vector space of 0-configurations
• Shattered sets and the Hilbert function

Cited in

(1)

• Erzeugungsgrad, VC-dimension and neural networks with rational activation function

This page was built for publication: Exploring implications of trace (inversion) formula and Artin algebras in extremal combinatorics

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