A chain of normalizers in the Sylow 2-subgroups of the symmetric group on 2ⁿ letters

DOI10.1007/S13226-021-00190-WMaRDI QIDQ2065338zbMATH OpenOpenAlexFDO

Authors Riccardo Aragona, Roberto Civino, Norberto Gavioli, Carlo Maria Scoppola

Publication date 7 January 2022

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.13423

zbMATH Keywords

elementary abelian regular subgroupsnormalizersSylow 2-subgroupssymmetric group on \(2^n\) elements

Mathematics Subject Classification ID

Symmetric groups (20B30) Subgroups of symmetric groups (20B35) Sylow subgroups, Sylow properties, (pi)-groups, (pi)-structure (20D20) Cryptography (94A60)

Abstract: On the basis of an initial interest in symmetric cryptography, in the present work we study a chain of subgroups. Starting from a Sylow $2$-subgroup of AGL(2,n), each term of the chain is defined as the normalizer of the previous one in the symmetric group on $2^n$ letters. Partial results and computational experiments lead us to conjecture that, for large values of $n$, the index of a normalizer in the consecutive one does not depend on $n$. Indeed, there is a strong evidence that the sequence of the logarithms of such indices is the one of the partial sums of the numbers of partitions into at least two distinct parts.

Recommendations

• Regular subgroups with large intersection
• The normal subgroup lattice of a Sylow p-subgroup of a symmetric group
• Unrefinable partitions into distinct parts in a normalizer chain
• scientific article; zbMATH DE number 1537554
• scientific article; zbMATH DE number 575854

Cites work

• A note on the monotonicity of mixed Ramsey numbers
• A sequence defined by M-sequences
• Differential attacks: using alternative operations
• Differential cryptanalysis of DES-like cryptosystems
• scientific article; zbMATH DE number 1682693 (Why is no real title available?)
• scientific article; zbMATH DE number 5150119 (Why is no real title available?)
• scientific article; zbMATH DE number 4067184 (Why is no real title available?)
• Maximal Abelian Subgroups of the Symmetric Groups
• On properties of translation groups in the affine general linear group with applications to cryptography
• PRESENT: An Ultra-Lightweight Block Cipher
• REGULAR SUBGROUPS OF THE AFFINE GROUP AND RADICAL CIRCLE ALGEBRAS
• Regular subgroups with large intersection
• The Sylow 2-subgroups of the finite classical groups

Cited in

(3)

• Unrefinable partitions into distinct parts in a normalizer chain
• A modular idealizer chain and unrefinability of partitions with repeated parts
• Normality conditions in the Sylow \(p\)-subgroup of \(\operatorname{Sym}(p^n)\) and its associated Lie algebra

Describes a project that uses

Uses Software

• OEIS
• GAP
• PRESENT

This page was built for publication: A chain of normalizers in the Sylow 2-subgroups of the symmetric group on \({\mathbf{2}}^n\) letters

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