Free resolutions of function classes via order complexes

DOI10.1016/j.aam.2020.102074zbMath1452.13026arXiv1909.02159MaRDI QIDQ2197912

Justin Chen, Christopher Eur, Mengyuan Zhang, Greg Yang

Publication date: 1 September 2020

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.02159

zbMATH Keywords

Möbius function; VC dimension; order complexes; Stanley-Reisner ideal; suboplexes

Mathematics Subject Classification ID

68Q32: Computational learning theory

06A07: Combinatorics of partially ordered sets

13F55: Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes

13D02: Syzygies, resolutions, complexes and commutative rings

13P25: Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)

Uses Software

• Macaulay2

Cites Work

• Cohen-Macaulay quotients of polynomial rings
• Resolutions of Stanley-Reisner rings and Alexander duality
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Lectures on Polytopes
• The Geometry of Syzygies
• Shellable Nonpure Complexes and Posets. I
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Shellable Decompositions of Cells and Spheres.
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item