Maximum linearizations of lower sets in $\mathbb{N}^m$ with application to monomial ideals
Abstract
We compute the type (maximum linearization) of the well partial order of bounded lower sets in $\mathbb{N}^m$, ordered under inclusion, and find it is $\omega^{\omega^{m-1}}$. Moreover we compute the type of the set of all lower sets in $\mathbb{N}^m$, a topic studied by Aschenbrenner and Pong, and find that it is equal to \[ \omega^{\sum_{k=1}^{m} \omega^{m-k}\binom{m}{k-1} }+ 1. \] As a consequence we deduce corresponding bounds on effectively given sequences of monomial ideals in $F[X,Y]$ where $F$ is a field.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2019
- DOI:
- arXiv:
- arXiv:1909.06719
- Bibcode:
- 2019arXiv190906719A
- Keywords:
-
- Mathematics - Logic;
- 03E10
- E-Print:
- 11 pages