Hamilton cycles for involutions of classical type (Preprint)

  <Reference List>
Type: Preprint
National /International: International
Title: Hamilton cycles for involutions of classical type
Publication Date: 2024-01-24
Authors: - Gonçalo Gutierres
- Ricardo Mamede
- José Luis Esteves dos Santos
Abstract:

Let \( \mathcal W_n \) denote any of the three families of classical Weyl groups: the symmetric groups \( \mathcal S_n \), the hyperoctahedral groups (signed permutation groups) \( \mathcal S_n^B \), or the even-signed permutation groups \( \mathcal S_n^D \). In this paper we give an uniform construction of a Hamilton cycle for the restriction to involutions on these three families of groups with respect to a inverse-closed connecting set of involutions. This Hamilton cycle is optimal with respect to the Hamming distance only for the symmetric group \( \mathcal S_n \). We also recall an optimal algorithm for a Gray code for type \( B \) involutions. A modification of this algorithm would provide a Gray Code for type \( D \) involutions with Hamming distance two, which would be optimal. We give such a construction for \( \mathcal S_4^D \) and \( \mathcal S_5^D \).

Institution: DMUC 24-03
Online version: http://www.mat.uc.pt...prints/eng_2024.html
Download: Not available
 
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support