ON THE HEIGHT AND RELATIONAL COMPLEXITY OF A FINITE PERMUTATION GROUP

DOI10.1017/NMJ.2021.6OpenAlexW3182480751MaRDI QIDQ5078587

Pablo Spiga, Nick Gill, Bianca Lodà

Publication date: 23 May 2022

Published in: Nagoya Mathematical Journal (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.03942

zbMATH Keywords

permutation grouprelational complexitybase sizeheight of a permutation group

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Primitive groups (20B15)

Related Items (9)

On relational complexity and base size of finite primitive groups ⋮ Irredundant bases for finite groups of Lie type ⋮ A classification of finite primitive IBIS groups with alternating socle ⋮ The maximal size of a minimal generating set ⋮ Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting) ⋮ On the cardinality of irredundant and minimal bases of finite permutation groups ⋮ Irredundant bases for the symmetric group ⋮ The relational complexity of linear groups acting on subspaces ⋮ Independence and bases: theme and variations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the relational complexity of a finite permutation group
• Base sizes for sporadic simple groups.
• On minimal degrees and base sizes of primitive permutation groups
• On the order of uniprimitive permutation groups
• Chains of subgroups in symmetric groups
• Arities of permutation groups: Wreath products and \(k\)-sets
• The Maximal Subgroups of the Low-Dimensional Finite Classical Groups
• On the maximum orders of elements of finite almost simple groups and primitive permutation groups
• Classical Groups, Derangements and Primes
• On base sizes for symmetric groups
• Base sizes for simple groups and a conjecture of Cameron
• The Inclusion Problem for Finite Primitive Permutation Groups
• Minimum bases for permutation groups: The greedy approximation
• Simple groups, permutation groups, and probability
• Probabilistic Generation of Wreath Products of Non-abelian Finite Simple Groups
• On base sizes for actions of finite classical groups

This page was built for publication: ON THE HEIGHT AND RELATIONAL COMPLEXITY OF A FINITE PERMUTATION GROUP