Reverse Lexicographic and Lexicographic Shifting
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, -- an operation that transforms a monomial ideal of 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 is fixed by lexicographic shifting if and only if is a universal squarefree lexsegment ideal (abbreviated USLI) of . Moreover, in the case when is finitely generated and is not a USLI, it is verified that all the ideals in the sequence are distinct. The limit ideal is well defined and is a USLI that depends only on a certain analog of the Hilbert function of .
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