English
Related papers

Related papers: Small Representations of Permutation Groups by Emb…

200 papers

In this paper we formulate and study the problem of representing groups on graphs. We show that with respect to polynomial time turing reducibility, both abelian and solvable group representability are all equivalent to graph isomorphism,…

Computational Complexity · Computer Science 2015-05-13 Sagarmoy Dutta , Piyush P Kurur

The current form of quantum mechanics is very successful and is almost certainly correct. It is remarkable, however, that the entire structure-from the mass, spin and charge labels on particlelike states to antisymmetry to broken internal…

Quantum Physics · Physics 2009-03-19 Casey Blood

Let O be a complete discrete valuation domain with finite residue field. In this paper we describe the irreducible representations of the groups Aut(M) for any finite O-module M of rank two. The main emphasis is on the interaction between…

Representation Theory · Mathematics 2008-08-21 Uri Onn

Let $G$ be a permutation group acting on a finite set $\Omega$ of cardinality $n$. The number of orbits of the induced action of $G$ on the set $\Omega_m$ of all size $m$ subsets of $\Omega$ satisfies the trivial inequalities…

Group Theory · Mathematics 2019-10-17 Sergey Sadov

We describe an algorithm for splitting permutation representations of finite group over fields of characteristic zero into irreducible components. The algorithm is based on the fact that the components of the invariant inner product in…

Representation Theory · Mathematics 2018-03-06 Vladimir V. Kornyak

Hereunder we continue the study of the representation theory of the algebra of permutation operators acting on the $n$-fold tensor product space, partially transposed on the last subsystem. We develop the concept of partially reduced…

Quantum Physics · Physics 2018-03-14 Marek Mozrzymas , Michał Studziński , Michał Horodecki

For an arbitrary finite permutation group $G$, subgroup of the symmetric group $S_\ell$, we determine the permutations involving only members of $G$ as $\ell$-patterns, i.e., avoiding all patterns in the set $S_\ell \setminus G$. The set of…

Combinatorics · Mathematics 2019-09-24 Erkko Lehtonen

We introduce a strategy to study irreducible representations of automorphism groups of finite modules over local rings. We prove that these automorphism groups fit in a hierarchy that facilitates a stratification of their irreducible…

Representation Theory · Mathematics 2024-11-26 Tyrone Crisp , Ehud Meir , Uri Onn

In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions.…

Combinatorics · Mathematics 2025-06-30 Sean Mandrick

This paper proves the existence of cuspidal automorphic forms for a reductive group, invariant under an automorphism of finite order. The techniques used are a local analysis of orbital integrals and the Arthur-Selberg trace formula.

Representation Theory · Mathematics 2008-10-07 Dan Barbasch , Birgit Speh

The action of a finite reflection group (type A) on its set of roots is understood as a permutation representation or group action. We show that this representation is an induced representation from a certain kind of parabolic subgroup.…

Combinatorics · Mathematics 2008-03-13 Mark Sterling

In this paper, we define a set which has a finite group action and is generated by a finite color set, a set which has a finite group action, and a subset of the set of non negative integers. we state its properties to apply one of solution…

Combinatorics · Mathematics 2017-03-21 Tomoyuki Tamura

The spinor representation of the quantum group $U_q(su(N))$ is given in terms of a set of fermion creation and annihilation operators. It is shown that the $q$-fermion operators introduced earlier can be identifi ed with the conventional…

q-alg · Mathematics 2009-10-30 Minoru Hirayama , Shiori Kamibayashi

We study the representation growth of alternating and symmetric groups in positive characteristic and restricted representation growth for the finite groups of Lie type. We show that the the number of representations of dimension at most n…

Representation Theory · Mathematics 2019-12-19 Robert Guralnick , Michael Larsen , Pham Huu Tiep

We show the irreducibility of some unitary representations of the group of symplectomorphisms and the group of contactomorphisms.

Representation Theory · Mathematics 2014-04-17 Łukasz Garncarek

This paper defines and studies permutation representations on the equivariant cohomology of Schubert varieties, as representations both over C and over C[t_1, t_2,...,t_n]. We show these group actions are the same as an action of simple…

Representation Theory · Mathematics 2007-06-13 Julianna S. Tymoczko

The goal of this paper is to study primitive groups that are contained in the union of maximal (in the symmetric group) imprimitive groups. The study of types of permutations that appear inside primitive groups goes back to the origins of…

Group Theory · Mathematics 2016-11-25 J. Araújo , J. P. Araújo , P. J. Cameron , T. Dobson , A. Hulpke , P. Lopes

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

We derive a formula connecting the orders of the automorphism groups of a finite group and of its covering groups.

Group Theory · Mathematics 2017-07-21 Avinoam Mann

The extension of majorization (also called the rearrangement ordering), to more general groups than the symmetric (permutation) group, is referred to as $G$-majorization. There are strong results in the case that $G$ is a reflection group…

Statistics Theory · Mathematics 2014-09-30 Andrew R. Francis , Henry P. Wynn