𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bases for Primitive Permutation Groups and a Conjecture of Babai

✍ Scribed by David Gluck; Ákos Seress; Aner Shalev

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
171 KB
Volume
199
Category
Article
ISSN
0021-8693

No coin nor oath required. For personal study only.

✦ Synopsis

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 than d have a base of size bounded above by a function of d. This confirms a conjecture of Babai.

📜 SIMILAR VOLUMES

Asymptotic Results for Primitive Permuta
Asymptotic Results for Primitive Permutation Groups and Irreducible Linear Groups
✍ A. Lucchini; F. Menegazzo; M. Morigi 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 135 KB

A well-developed branch of asymptotic group theory studies the properties of classes of linear and permutation groups as functions of their degree. We refer to the surveys of Cameron [4] and Pyber [17,18] and the recent paper by Pyber and Shalev [19] for a detailed exposition of this subject. In thi

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.

A labeling scheme for young tableaux spa
A labeling scheme for young tableaux spanning representations of permutation groupS(N)
✍ Sarma, C. R.; Nampoothiri, A. V. V. 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 377 KB

A structure-dependent labeling scheme for the Standard Young Tableaux spanning the representations of the permutation group is outlined in the present work. This scheme is used to generate the representations of a select class of permutations such as dense cycles and general transpositions of the gr

Efficacy of a group memory training meth
Efficacy of a group memory training method for older adults based on visualization and association techniques: A randomized, controlled trial with a placebo group
✍ José Miguel Latorre Postigo; José Vicente Hernández-Viadel; Jorge Javier Ricarte 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB 👁 3 views

## Abstract The aim of this trial has been to determine the efficacy of a group memory training method. The experimental group was compared to a placebo group (health education) or to a control group (waiting list). Forty‐five adults between the ages of 60 and 70 years (__M__ = 66.9) were recruited

Identity-Based Discussion Groups: A Mean
Identity-Based Discussion Groups: A Means of Providing Outreach and Support for Asian Pacific American Students
✍ Aleta Bok Johnson; Kisa Takesue; Beverly Chen 📂 Article 📅 2007 🏛 American Counseling Association 🌐 English ⚖ 83 KB

This article explores the psychological issues experienced by Asian Pacific American students, illustrating the need to provide culturally relevant interventions. Cultural identity issues experienced by many of these students are salient challenges that can lead to psychological distress. Because so