English
Related papers

Related papers: Symmetric group blocks of small defect

200 papers

We classify up to Morita equivalence all blocks whose defect groups are Suzuki $2$-groups. The classification holds for blocks over a suitable discrete valuation ring as well as for those over an algebraically closed field, and in fact…

Group Theory · Mathematics 2024-09-16 Charles W. Eaton

We continue the work of Eriksen, Freij, and Wastlund [3], who study derangements that descend in blocks of prescribed lengths. We generalize their work to derangements that ascend in some blocks and descend in others. In particular, we…

Combinatorics · Mathematics 2009-08-29 Jacob Steinhardt

We present a theoretical and computational framework to compute the symmetry number of a flexible sphere cluster in $\mathbb{R}^3$, using a definition of symmetry that arises naturally when calculating the equilibrium probability of a…

Mathematical Physics · Physics 2019-03-27 Emilio Zappa , Miranda Holmes-Cerfon

Group testing concerns itself with the accurate recovery of a set of "defective" items from a larger population via a series of tests. While most works in this area have considered the classical group testing model, where tests are binary…

Information Theory · Computer Science 2026-05-13 Daniel McMorrow , Nikhil Karamchandani , Sidharth Jaggi

This paper introduces a novel approach to enumerate and assess Trapping sets in quasi-cyclic codes, those with circulant sizes that are non-prime numbers. Leveraging the quasi-cyclic properties, the method employs a tabular technique to…

Information Theory · Computer Science 2024-01-29 Vasiliy Usatyuk , Yury Kuznetsov , Sergey Egorov

Low-density parity-check (LDPC) codes together with belief propagation (BP) decoding yield exceptional error correction capabilities in the large block length regime. Yet, there remains a gap between BP decoding and maximum likelihood…

Information Theory · Computer Science 2025-01-22 Jonathan Mandelbaum , Holger Jäkel , Laurent Schmalen

When the characteristic of the underlying field is at least 5, we prove that the adjustment matrix for blocks of $q$-Schur algebras of weights 3 and 4 is the identity matrix. Moreover, we show that the decomposition numbers for weight 3…

Representation Theory · Mathematics 2021-02-02 Aaron Yi Rui Low

We determine the permutation groups that arise as the automorphism groups of cyclic combinatorial objects. As special cases we classify the automorphism groups of cyclic codes. We also give the permutations by which two cyclic combinatorial…

Information Theory · Computer Science 2012-07-16 Kenza Guenda , T. Aaron Gulliver

Counting homomorphisms between cyclic groups is a common exercise in a first course in abstract algebra. A similar problem, accessible at the same level, is to count the number of group homomorphisms from a dihedral group of order $2m$ into…

Group Theory · Mathematics 2021-04-01 Jeremiah Johnson

We initiate a systematic study of the perfection of affine group schemes of finite type over fields of positive characteristic. The main result intrinsically characterises and classifies the perfections of reductive groups, and obtains a…

Representation Theory · Mathematics 2024-11-20 Kevin Coulembier , Geordie Williamson

Following the work of B. Kuelshammer, J. B. Olsson and G. R. Robinson on generalized blocks of the symmetric groups, we give a definition for the \ell-defect of characters of the symmetric group S_n, where \ell > 1 is an arbitrary integer.…

Representation Theory · Mathematics 2013-01-09 Jean-Baptiste Gramain

In the long-studied problem of combinatorial group testing, one is asked to detect a set of $k$ defective items out of a population of size $n$, using $m \ll n$ disjunctive measurements. In the non-adaptive setting, the most widely used…

Information Theory · Computer Science 2020-09-28 Mahdi Cheraghchi , Vasileios Nakos

This paper is concerned with nonparametric estimation of the weighted stochastic block model. We first show that the model implies a set of multilinear restrictions on the joint distribution of edge weights of certain subgraphs involving…

Statistics Theory · Mathematics 2022-03-10 Koen Jochmans

We introduce the notion of the descent set polynomial as an alternative way of encoding the sizes of descent classes of permutations. Descent set polynomials exhibit interesting factorization patterns. We explore the question of when…

Combinatorics · Mathematics 2017-05-30 Denis Chebikin , Richard Ehrenborg , Pavlo Pylyavskyy , Margaret Readdy

In this work, we look at the symmetry of normal modes in symmetric structures, particularly structures with cyclic symmetry. We show that normal modes of symmetric structures have different levels of symmetry, or symmetricity. One novel…

Biological Physics · Physics 2016-09-21 Guang Song

The paper presents complexity results and performance guaranties for a family of approximation algorithms for an optimisation problem arising in software testing and manufacturing. The problem is formulated as a partitioning of a set where…

Data Structures and Algorithms · Computer Science 2022-12-13 Yakov Zinder , Bertrand M. T. Lin , Joanna Berlińska

We consider certain modules of the symmetric groups whose basis elements are called tabloids. Some of these modules are isomorphic to subspaces of the cohomology rings of subvarieties of flag varieties as modules of the symmetric groups. We…

Combinatorics · Mathematics 2011-04-19 Yasuhide Numata

We study irreducible restrictions from modules over symmetric groups to subgroups. We get reduction results which substantially restrict the classes of subgroups and modules for which this is possible. Such results are known when the…

Representation Theory · Mathematics 2018-10-08 Alexander Kleshchev , Lucia Morotti , Pham Huu Tiep

During the 2004-2005 academic year the VIGRE algebra research group at the University of Georgia computed the complexities of certain Specht modules S^\lambda for the symmetric group, using the computer algebra program Magma. The complexity…

Representation Theory · Mathematics 2008-11-24 David J. Hemmer

The design of block codes for short information blocks (e.g., a thousand or less information bits) is an open research problem which is gaining relevance thanks to emerging applications in wireless communication networks. In this work, we…

Information Theory · Computer Science 2016-10-05 Gianluigi Liva , Lorenzo Gaudio , Tudor Ninacs , Thomas Jerkovits
‹ Prev 1 4 5 6 7 8 10 Next ›