ON THE HEIGHT AND RELATIONAL COMPLEXITY OF A FINITE PERMUTATION GROUP

DOI10.1017/NMJ.2021.6OpenAlexW3182480751MaRDI QIDQ5078587FDOQ5078587

Authors: Nick Gill, Bianca Lodà, Pablo Spiga 

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

Recommendations

• Cherlin's conjecture for finite primitive binary permutation groups
• On relational complexity and base size of finite primitive groups
• Base sizes of primitive permutation groups
• On the relational complexity of a finite permutation group
• Base sizes of primitive groups: bounds with explicit constants
• The Minimal Base Size of Primitive Solvable Permutation Groups
• Base sizes for primitive groups with soluble stabilisers
• Publication:3487624
• The base size of a primitive diagonal group.
• On the orders of doubly transitive permutation groups, elementary estimates

zbMATH Keywords

relational complexitybase sizepermutation groupheight of a permutation group

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5078587)