A class of symmetric difference-closed sets related to commuting involutions - Archive ouverte HAL Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2017

A class of symmetric difference-closed sets related to commuting involutions

Une classe d'ensembles qui sont fermés sous l'opération de différence symétrique lié aux involutions commutant

Abstract

Recent research on the combinatorics of finite sets has explored the structure of symmetric difference-closed sets, and recent research in combinatorial group theory has concerned the enumeration of commuting involutions in $S_{n}$ and $A_{n}$. In this article, we consider an interesting combination of these two subjects, by introducing classes of symmetric difference-closed sets of elements which correspond in a natural way to commuting involutions in $S_{n}$ and $A_{n}$. We consider the natural combinatorial problem of enumerating symmetric difference-closed sets consisting of subsets of sets consisting of pairwise disjoint $2$-subsets of $[n]$, and the problem of enumerating symmetric difference-closed sets consisting of elements which correspond to commuting involutions in $A_{n}$. We prove explicit combinatorial formulas for symmetric difference-closed sets of these forms, and we prove a number of conjectured properties related to such sets which had previously been discovered experimentally using the On-Line Encyclopedia of Integer Sequences.
Fichier principal
Vignette du fichier
CampbellDMTCSfinal.pdf (312.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01345066 , version 1 (18-07-2016)
hal-01345066 , version 2 (12-12-2016)
hal-01345066 , version 3 (28-01-2017)
hal-01345066 , version 4 (18-03-2017)

Identifiers

Cite

John Campbell. A class of symmetric difference-closed sets related to commuting involutions. Discrete Mathematics and Theoretical Computer Science, 2017, Vol. 19 no. 1, ⟨10.23638/DMTCS-19-1-8⟩. ⟨hal-01345066v4⟩
357 View
1702 Download

Altmetric

Share

Gmail Facebook X LinkedIn More