✦ LIBER ✦

Minimum bases for permutation groups: The greedy approximation

✍ Scribed by Kenneth D Blaha

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 588 KB
Volume: 13
Category: Article
ISSN: 0196-6774
DOI: 10.1016/0196-6774(92)90020-d

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bases for permutation groups and matroid

Bases for permutation groups and matroids

✍ P.J Cameron; D.G Fon-Der-Flaass 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 474 KB

Quasi-Greedy Triangulations Approximatin

Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation

✍ Christos Levcopoulos; Drago Krznaric 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 334 KB

Bases for Polynomial Invariants of Conju

Bases for Polynomial Invariants of Conjugates of Permutation Groups

✍ Samir Khuller; Manfred Göbel; Jochen Walter 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 41 KB

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

New Approximation Algorithms for Minimum

New Approximation Algorithms for Minimum Cycle Bases of Graphs

✍ Telikepalli Kavitha; Kurt Mehlhorn; Dimitrios Michail 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 517 KB

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.