English

Maximum linearizations of lower sets in $\mathbb{N}^m$ with application to monomial ideals

Logic 2025-05-09 v5

Abstract

We compute the type (maximum linearization) of the well partial order of bounded lower sets in Nm\mathbb{N}^m, ordered under inclusion, and find it is ωωm1\omega^{\omega^{m-1}}. Moreover we compute the type of the set of all lower sets in Nm\mathbb{N}^m, a topic studied by Aschenbrenner and Pong, and find that it is equal to ωk=1mωmk(mk1)+1. \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]F[X,Y] where FF is a field.

Keywords

Cite

@article{arxiv.1909.06719,
  title  = {Maximum linearizations of lower sets in $\mathbb{N}^m$ with application to monomial ideals},
  author = {Harry Altman and Andreas Weiermann},
  journal= {arXiv preprint arXiv:1909.06719},
  year   = {2025}
}

Comments

10 pages

R2 v1 2026-06-23T11:15:32.666Z