Reverse Lexicographic and Lexicographic Shifting

Details Reverse Lexicographic and Lexicographic Shifting Reverse Lexicographic and Lexicographic Shifting

2005-07-27

arxiv.org/abs/math/0507565v1

Mathematics

Combinatorics

to appear in the Journal of Algebraic Combinatorics

Scientific paper

A short new proof of the fact that all shifted complexes are fixed by reverse lexicographic shifting is given. A notion of lexicographic shifting, $\Delta_{\lex}$ -- an operation that transforms a monomial ideal of $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 $I\subset 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 $\{\Delta_{\lex}^i(I)\}_{i=0}^{\infty}$ are distinct. The limit ideal $\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 $I$.

Affiliated with

Also associated with

No associations

Rating

Reverse Lexicographic and Lexicographic Shifting does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reverse Lexicographic and Lexicographic Shifting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reverse Lexicographic and Lexicographic Shifting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-494963