The van der Waerden complex

DOI10.1016/J.JNT.2016.08.012MaRDI QIDQ344140zbMATH OpenOpenAlexFDO

Authors Richard Ehrenborg, Likith Govindaiah, Peter S. Park, Margaret A. Readdy

Publication date 22 November 2016

Published in Journal of Number Theory (Search for Journal in Brave)

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

zbMATH Keywords

discrete Morse theoryarithmetic progressionsvan der Waerden complex

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Abstract critical point theory (Morse theory, Lyusternik-Shnirel'man theory, etc.) in infinite-dimensional spaces (58E05) Arithmetic progressions (11B25)

Abstract: We introduce the van der Waerden complex $mvdW(n,k)$ defined as the simplicial complex whose facets correspond to arithmetic progressions of length $k$ in the vertex set $1,2,ldots,n$. We show the van der Waerden complex $mvdW(n,k)$ is homotopy equivalent to a $CW$-complex whose cells asymptotically have dimension at most $logk/loglogk$. Furthermore, we give bounds on $n$ and $k$ which imply that the van der Waerden complex is contractible.

Recommendations

• Van der Waerden rings
• A note on the van der Waerden complex
• A van der Waerden variant
• scientific article; zbMATH DE number 3939869
• Van Ceulen's tombstone
• The Mizohata complex

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• A cell complex in number theory
• A new proof of Szemerédi's theorem
• A user's guide to discrete Morse theory
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Combinatorial algebraic topology
• Discrete Morse theory and Hopf bundles
• The cyclotomic polynomial topologically
• Threshold complexes and connections to number theory

Cited in

(6)

• The Mizohata complex
• Buekenhout unitals
• The lattice of arithmetic progressions
• Discrete torsion and its application for a generalized Van der Waerden's theorem
• Fundamental properties of Björner's complexes
• A note on the van der Waerden complex

This page was built for publication: The van der Waerden complex

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