Geodesic
Computing Minimal Generating Sets of Invariant Rings of Permutation Groups with SAGBI-Gröbner Basis
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001).

Voir la notice de l'article provenant de la source Episciences

We present a characteristic-free algorithm for computing minimal generating sets of invariant rings of permutation groups. We circumvent the main weaknesses of the usual approaches (using classical Gröbner basis inside the full polynomial ring, or pure linear algebra inside the invariant ring) by relying on the theory of SAGBI- Gröbner basis. This theory takes, in this special case, a strongly combinatorial flavor, which makes it particularly effective. Our algorithm does not require the computation of a Hironaka decomposition, nor even the computation of a system of parameters, and could be parallelized. Our implementation, as part of the library $permuvar$ for $mupad$, is in many cases much more efficient than the other existing software. 
@article{DMTCS_2001_special_246_a8,
     author = {Thi\'ery, Nicolas},
     title = {Computing {Minimal} {Generating} {Sets} of {Invariant} {Rings} of {Permutation} {Groups} with {SAGBI-Gr\"obner} {Basis}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)},
     year = {2001},
     doi = {10.46298/dmtcs.2285},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2285/}
}
TY  - JOUR
AU  - Thiéry, Nicolas
TI  - Computing Minimal Generating Sets of Invariant Rings of Permutation Groups with SAGBI-Gröbner Basis
JO  - Discrete mathematics & theoretical computer science
PY  - 2001
VL  - DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2285/
DO  - 10.46298/dmtcs.2285
LA  - en
ID  - DMTCS_2001_special_246_a8
ER  - 
%0 Journal Article
%A Thiéry, Nicolas
%T Computing Minimal Generating Sets of Invariant Rings of Permutation Groups with SAGBI-Gröbner Basis
%J Discrete mathematics & theoretical computer science
%D 2001
%V DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2285/
%R 10.46298/dmtcs.2285
%G en
%F DMTCS_2001_special_246_a8
Thiéry, Nicolas. Computing Minimal Generating Sets of Invariant Rings of Permutation Groups with SAGBI-Gröbner Basis. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001). doi : 10.46298/dmtcs.2285. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2285/

Cité par Sources :