✦ LIBER ✦

Bases for Polynomial Invariants of Conjugates of Permutation Groups

✍ Scribed by Samir Khuller; Manfred Göbel; Jochen Walter

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 41 KB
Volume: 32
Category: Article
ISSN: 0196-6774
DOI: 10.1006/jagm.1999.1017

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Constructive Description of SAGBI Base

A Constructive Description of SAGBI Bases for Polynomial Invariants of Permutation Groups

✍ Manfred Göbel 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 482 KB

This note presents a detailed analysis and a constructive combinatorial description of SAGBI bases for the R-algebra of G-invariant polynomials. Our main result is a ground ring independent characterization of all rings of polynomial invariants of permutation groups G having a finite SAGBI basis.

Computing Bases for Rings of Permutation

Computing Bases for Rings of Permutation-invariant Polynomials

✍ Manfred Göbel 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 225 KB

Let \(R\) be a commutative ring with 1 , let \(R\left[X_{1}, \ldots, X_{n}\right]\) be the polynomial ring in \(X_{1}, \ldots, X_{n}\) over \(R\) and let \(G\) be an arbitrary group of permutations of \(\left\{X_{1}, \ldots, X_{n}\right\}\). The paper presents an algorithm for computing a small fini

Groups of Permutation Polynomials over F

Groups of Permutation Polynomials over Finite Fields

✍ Richard M. Stafford 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 195 KB

Let F be a finite field. We apply a result of Thierry Berger (1996, Designs Codes Cryptography, 7, 215-221) to determine the structure of all groups of permutations on F generated by the permutations induced by the linear polynomials and any power map which induces a permutation on F.

Bases for Primitive Permutation Groups a

Bases for Primitive Permutation Groups and a Conjecture of Babai

✍ David Gluck; Ákos Seress; Aner Shalev 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 171 KB

A base of a permutation group G is a sequence B of points from the permutation domain such that only the identity of G fixes B pointwise. We show that primitive permutation groups with no alternating composition factors of degree greater than d and no classical composition factors of rank greater th

Computation of Invariants for Reductive

Computation of Invariants for Reductive Groups

✍ Harm Derksen 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 171 KB

We will give an algorithm for computing generators of the invariant ring for a given representation of a linearly reductive group. The algorithm basically consists of a single Gro bner basis computation. We will also show a connection between some open conjectures in commutative algebra and finding

Kawanaka Invariants for Representations

Kawanaka Invariants for Representations of Weyl Groups

✍ Akihiko Gyoja; Kyo Nishiyama; Kenji Taniguchi 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 219 KB

Let W be a Weyl group and let V be the natural ‫ރ‬W-module, i.e., the reflection representation. For a complex irreducible character of W, we consider the invariant Ý wgW Ž . introduced by N. Kawanaka. We determine I ; q explicitly. Looking over these Ž . results, we observe a relation between Kawa