Copy the page URI to the clipboard
Gill, N. and Lodà, B.
(2022).
DOI: https://doi.org/10.1016/j.jalgebra.2021.10.037
Abstract
We study the natural action of Sn on the set of k-subsets of the set when 1 ≤k ≤ n/2. For this action we calculate the maximum size of a minimal base, the height and the maximum length of an irredundant base.
Here a base is a set with trivial pointwise stabilizer, the height is the maximum size of a subset with the property that its pointwise stabilizer is not equal to the pointwise stabilizer of any proper subset, and an irredundant base can be thought of as a chain of (pointwise) set-stabilizers for which all containments are proper.
Viewing alternatives
Metrics
Public Attention
Altmetrics from AltmetricNumber of Citations
Citations from DimensionsItem Actions
Export
About
- Item ORO ID
- 81573
- Item Type
- Journal Item
- ISSN
- 0021-8693
- Keywords
- permutation group; height of a permutation group; relational complexity; base size
- Academic Unit or School
-
Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM) - Copyright Holders
- © 2021 Published by Elsevier Inc.
- Related URLs
- Depositing User
- Nick Gill