English

Non-Nudgable Subgroups of Permutations

Combinatorics 2017-07-18 v2 Group Theory

Abstract

Motivated by a problem from behavioral economics, we study subgroups of permutation groups that have a certain strong symmetry. Given a fixed permutation, consider the set of all permutations with disjoint inversion sets. The group is called non-nudgable, if the cardinality of this set always remains the same when replacing the initial permutation with its inverse. It is called nudgable otherwise. We show that all full permutation groups, standard dihedral groups, half of the alternating groups, and any abelian subgroup are non-nudgable. In the right probabilistic sense, it is thus quite likely that a randomly generated subgroup is non-nudgable. However, the other half of the alternating groups are nudgable. We also construct a smallest possible nudgable group, a 6-element subgroup of the permutation group on 4 elements.

Keywords

Cite

@article{arxiv.1706.06929,
  title  = {Non-Nudgable Subgroups of Permutations},
  author = {Tim Netzer},
  journal= {arXiv preprint arXiv:1706.06929},
  year   = {2017}
}

Comments

new version contains some simplifications and extensions

R2 v1 2026-06-22T20:25:19.153Z