Reverse lexicographic and lexicographic shifting
نویسندگان
چکیده
منابع مشابه
Reverse Lexicographic and Lexicographic Shifting
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 ∈ 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 ...
متن کاملLexicographic Flow
The lexicographic flow problem is a flow problem in which the edges are assigned priorities, and we wish to find a flow that is lexicographically maximum with respect to the priority assignment. The problem is reducible to a weighted flow problem, but we show that exponentially large weights are necessary in general. We then give an efficient direct algorithm that does not use weights.
متن کاملLexicographic beliefs and assumption
Foundations for iterated admissibility (i.e., the iterated removal of weakly dominated strategies) need to confront a fundamental challenge. On the one hand, admissibility requires that a player consider every strategy of their opponents possible. On the other hand, reasoning that the opponents are rational requires ruling out certain strategies. Brandenburger, Friedenberg and Keisler’s (BFK, E...
متن کاملConditions for Generic Initial Ideals to Be Almost Reverse Lexicographic
Let I be a homogeneous Artinian ideal in a polynomial ring R = k[x1, . . . , xn] over a field k of characteristic 0. We study an equivalent condition for the generic initial ideal gin(I) with respect to reverse lexicographic order to be almost reverse lexicographic. As a result, we show that Moreno-Socias conjecture implies Fröberg conjecture. And for the case codimI ≤ 3, we show that R/I has t...
متن کاملReverse Lexicographic Initial Ideals of Generic Ideals Are Nitely Generated
This article generalizes the well-known notion of generic forms to the algebra R 0 , introduced in 27]. For the total degree, then reverse lexicographic order, we prove that the initial ideal of an ideal generated by nitely many generic forms (in countably innnitely many variables) is nitely generated. This contrasts to the lexicographic order, for which initial ideals of generic ideals in gene...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2006
ISSN: 0925-9899,1572-9192
DOI: 10.1007/s10801-006-6919-3