Two remarks on independent sets
Journal of Algebraic Combinatorics, Tome 2 (1993) no. 2, pp. 137-145.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: In the first part we generalize the notion of strongly independent sets, introduced in [10] for polynomial ideals, to submodules of free modules and explain their computational relevance. We discuss also two algorithms to compute strongly independent sets that rest on the primary decomposition of squarefree monomial ideals. Usually the initial ideal $in( I)$ of a polynomial ideal $I$ is worse than $I$. In [9] the authors observed that nevertheless $in( I)$ is not as bad as one should expect, showing that $in( I)$ is connected in codimension one if $I$ is prime.
Keywords: independent set, initial ideal, unmixedness, connectedness in codimension
@article{JAC_1993__2_2_a3,
     author = {Gr\"abe, Hans-Gert},
     title = {Two remarks on independent sets},
     journal = {Journal of Algebraic Combinatorics},
     pages = {137--145},
     publisher = {mathdoc},
     volume = {2},
     number = {2},
     year = {1993},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_1993__2_2_a3/}
}
TY  - JOUR
AU  - Gräbe, Hans-Gert
TI  - Two remarks on independent sets
JO  - Journal of Algebraic Combinatorics
PY  - 1993
SP  - 137
EP  - 145
VL  - 2
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_1993__2_2_a3/
LA  - en
ID  - JAC_1993__2_2_a3
ER  - 
%0 Journal Article
%A Gräbe, Hans-Gert
%T Two remarks on independent sets
%J Journal of Algebraic Combinatorics
%D 1993
%P 137-145
%V 2
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_1993__2_2_a3/
%G en
%F JAC_1993__2_2_a3
Gräbe, Hans-Gert. Two remarks on independent sets. Journal of Algebraic Combinatorics, Tome 2 (1993) no. 2, pp. 137-145. http://geodesic.mathdoc.fr/item/JAC_1993__2_2_a3/