English

Reverse Lexicographic and Lexicographic Shifting

Combinatorics 2007-05-23 v1 Commutative Algebra

Abstract

A short new proof of the fact that all shifted complexes are fixed by reverse lexicographic shifting is given. A notion of lexicographic shifting, Δ\lex\Delta_{\lex} -- an operation that transforms a monomial ideal of S=\field[xi:iN]S=\field[x_i: i\in\N] that is finitely generated in each degree into a squarefree strongly stable ideal -- is defined and studied. It is proved that (in contrast to the reverse lexicographic case) a squarefree strongly stable ideal ISI\subset S is fixed by lexicographic shifting if and only if II is a universal squarefree lexsegment ideal (abbreviated USLI) of SS. Moreover, in the case when II is finitely generated and is not a USLI, it is verified that all the ideals in the sequence {Δ\lexi(I)}i=0\{\Delta_{\lex}^i(I)\}_{i=0}^{\infty} are distinct. The limit ideal Δˉ(I)=limiΔ\lexi(I)\bar{\Delta}(I)=\lim_{i\to\infty}\Delta_{\lex}^i(I) is well defined and is a USLI that depends only on a certain analog of the Hilbert function of II.

Keywords

Cite

@article{arxiv.math/0507565,
  title  = {Reverse Lexicographic and Lexicographic Shifting},
  author = {Eric Babson and Isabella Novik and Rekha R. Thomas},
  journal= {arXiv preprint arXiv:math/0507565},
  year   = {2007}
}

Comments

to appear in the Journal of Algebraic Combinatorics