The lattice of arithmetic progressions
| Autor: | Goh, Marcel K., Hamdan, Jad, Saks, Jonah |
|---|---|
| Rok vydání: | 2021 |
| Předmět: | |
| Zdroj: | Australasian Journal of Combinatorics 84,3 (2022), 357-374 |
| Druh dokumentu: | Working Paper |
| Popis: | This paper concerns the lattice $L_n$ of subsets of $\{1,\ldots,n\}$ that are arithmetic progressions, under the inclusion order. For $n\geq 4$, this poset is not graded and thus not semimodular. We give three independent proofs of the fact that for $n\geq 2$, $\mu_n(L_n) = \mu(n-1)$, where $\mu_n$ is the M\"obius function of $L_n$ and $\mu$ is the classical (number-theoretic) M\"obius function. We also show that $L_n$ is comodernistic, which implies that $L_n$ is EL-labelable. Comodernism is then used to prove that the order complex $\Delta_n$ of the lattice is either contractible or homotopy equivalent to a sphere. Comment: 15 pages, 1 figure, 2 tables. Two new sections have been added: we show the lattice is comodernistic and use this to determine its homotopy type |
| Databáze: | arXiv |
| Externí odkaz: |
|