English
Related papers

Related papers: Minimal complete Shidoku symmetry groups

200 papers

We classify the irreducible projective representations of symmetric and alternating groups of minimal possible and second minimal possible dimensions, and get a lower bound for the third minimal dimension. On the way we obtain some new…

Representation Theory · Mathematics 2011-12-19 Alexander S. Kleshchev , Pham Huu Tiep

A set of proper subgroups is a covering for a group if its union is the whole group. The minimal number of subgroups needed to cover $G$ is called the covering number of $G$, denoted by $\sigma(G)$. Determining $\sigma(G)$ is an open…

Group Theory · Mathematics 2014-09-09 Luise-Charlotte Kappe , Daniela Nikolova-Popova , Eric Swartz

This paper describes a simple method for estimating lower bounds on the number of classes of equivalence for a special kind of integer sequences, called division sequences. The method is based on adding group structure to classes of…

Combinatorics · Mathematics 2010-05-25 Natalia Vanetik

Any permutation in the finite symmetric group can be written as a product of simple transpositions $s_i = (i~i+1)$. For a fixed permutation $\sigma \in \mathfrak{S}_n$ the products of minimal length are called reduced decompositions or…

Combinatorics · Mathematics 2023-11-28 Jennifer Elder

We study a system of linear equations associated with Sudoku latin squares. The coefficient matrix $M$ of the normal system has various symmetries arising from Sudoku. From this, we find the eigenvalues and eigenvectors of $M$, and compute…

Combinatorics · Mathematics 2024-04-18 Peter J. Dukes , Kate Nimegeers

An interesting problem in classical differential geometry is to find methods to prove that two surfaces defined by different charts actually coincide up to position in space. In a previous paper we proposed a method in this direction for…

Differential Geometry · Mathematics 2014-12-18 Ognian Kassabov

Icosoku is a challenging and interesting puzzle that exhibits highly symmetrical and combinatorial nature. In this paper, we pose the questions derived from the puzzle, but with more difficulty and generality. In addition, we also present a…

Artificial Intelligence · Computer Science 2019-08-19 Ke Liu , Sven Löffler , Petra Hofstedt

We introduce inversions tableaux, a new combinatorial model for Schubert polynomials and Stanley symmetric functions that directly specializes to semi-standard Young tableaux in the Grassmannian case. They are a modification of the balanced…

Combinatorics · Mathematics 2025-07-17 Ilani Axelrod-Freed

This paper deals with a generalized Sudoku problem and investigates the unicity of a given solution. We introduce constraint sets, which is a generalization of the rows, columns and blocks of a classical Sudoku puzzle. The unicity property…

Combinatorics · Mathematics 2014-10-03 Thomas Fischer

In this short paper we present an algorithm for finding a solution to a generalized Sudoku.

General Mathematics · Mathematics 2011-04-07 Florentin Smarandache

We define a solitary game, the Yamanouchi toppling game, on any connected graph of n vertices. The game arises from the well-known chip-firing game when the usual relation of equivalence defined on the set of all configurations is replaced…

Combinatorics · Mathematics 2014-12-02 Robert Cori , Pasquale Petrullo , Domenico Senato

We define an action of the symmetric group on the set of domino tableaux, and prove that the number of domino tableaux of a given weight does not depend on the permutation of components of the last. A bijective proof of the well-known…

q-alg · Mathematics 2008-02-03 Arkady Berenstein , Anatol N. Kirillov

We introduce a new class of numerical semigroups, which we call the class of {\it acute} semigroups and we prove that they generalize symmetric and pseudo-symmetric numerical semigroups, Arf numerical semigroups and the semigroups generated…

Information Theory · Computer Science 2023-08-01 M. Bras-Amorós

A special type of conjugacy classes in symmetric groups is studied and used to answer a question about odd-degree irreducible characters

Representation Theory · Mathematics 2008-12-31 Jorn B. Olsson

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

This paper is an attempt to compute the decomposition numbers of the blocks of the symmetric group which have "small defect"; that is, blocks of weight smaller than the characteristic. We present various methods for computing such…

Representation Theory · Mathematics 2007-05-23 Gordon James , Andrew Mathas

Rectangular standard Young tableaux with 2 or 3 rows are in bijection with $U_q(\mathfrak{sl}_2)$-webs and $U_q(\mathfrak{sl}_3)$-webs respectively. When $W$ is a web with a reflection symmetry, the corresponding tableau $T_W$ has a…

Combinatorics · Mathematics 2022-07-08 Kevin Purbhoo , Shelley Wu

In this paper we first study $k \times n$ Youden rectangles of small orders. We have enumerated all Youden rectangles for a range of small parameter values, excluding the almost square cases where $k = n-1$, in a large scale computer…

Combinatorics · Mathematics 2023-06-22 Gerold Jäger , Klas Markström , Denys Shcherbak , Lars-Daniel Öhman

We define orbifold mapping class groups (with marked points) and study them using their action on certain orbifold analogs of arcs and simple closed curves. Moreover, we establish a Birman exact sequence for suitable subgroups of orbifold…

Geometric Topology · Mathematics 2023-05-09 Jonas Flechsig

Let $p$ be any prime. We determine precisely those irreducible characters of symmetric groups which contain at most $p$ distinct linear constituents in their restriction to a Sylow $p$-subgroup, answering a question of Giannelli and…

Representation Theory · Mathematics 2025-05-26 Bim Gustavsson , Stacey Law