Reverse lexicographic and lexicographic shifting |
| |
Authors: | Eric Babson Isabella Novik Rekha Thomas |
| |
Affiliation: | (1) Department of Mathematics, University of Washington, Seattle, WA, 98195-4350 |
| |
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—an operation that transforms a monomial ideal of S = K[xi: i ∈ ℕ] 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 I ⊂ S is fixed by lexicographic shifting if and only if I is a universal squarefree lexsegment ideal (abbreviated USLI) of S. Moreover, in the case when I 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 I. Research partially supported by NSF grants DMS 0070571 and DMS 0100141. |
| |
Keywords: | Shifting Reverse lexicographic |
本文献已被 SpringerLink 等数据库收录! |