English
Related papers

Related papers: Permutation groups arising from pattern involvemen…

200 papers

We classify all non-degenerate skew-hermitian forms defined over certain local rings, not necessarily commutative, and study some of the fundamental properties of the associated unitary groups, including their orders when the ring in…

Rings and Algebras · Mathematics 2018-04-10 J. Cruickshank , F. Szechtman

Let $H$ and $B$ be subgroups of a finite group $G$ such that $G=N_{G}(H)B$. Then we say that $H$ is \emph{quasipermutable} (respectively \emph{$S$-quasipermutable}) in $G$ provided $H$ permutes with $B$ and with every subgroup (respectively…

Group Theory · Mathematics 2013-05-01 Xiaolan Yi , Alexander N. Skiba

We investigate simple examples of supersymmetry algebras with real and Grassmann parameters. Special attention is payed to the finite supertransformations and their probability interpretation. Furthermore we look for combinations of bosons…

Quantum Physics · Physics 2023-05-09 Nevena Ilieva , Heide Narnhofer , Walter Thirring

Let $G$ be a countable group, $\operatorname{Sub}(G)$ the (compact, metric) space of all subgroups of $G$ with the Chabauty topology and $\operatorname{Is}(G) \subset \operatorname{Sub}(G)$ the collection of isolated points. We denote by…

Group Theory · Mathematics 2017-05-17 Yair Glasner , Daniel Kitroser , Julien Melleray

Let $G$ be a permutation group of degree $n$ and let $s(G)$ denote the number of set-orbits of $G$. We determine $\inf(\frac {\log_2 s(G)} n)$ over all groups $G$ that satisfy certain restrictions on composition factors (i.e. $Alt(k), k >…

Group Theory · Mathematics 2014-10-03 Yong Yang

This paper discusses the permutations that are generated by rotating $k \times k$ blocks of squares in a union of overlapping $k \times (k+1)$ rectangles. It is found that the single-rotation parity constraints effectively determine the…

Combinatorics · Mathematics 2014-04-24 Ravi Montenegro , David A. Huckaby , Elaine White Harmon

We introduce and study a new notion of patterns in Stirling and $k$-Stirling permutations, which we call block patterns. We prove a general result which allows us to compute generating functions for the occurrences of various block patterns…

Combinatorics · Mathematics 2014-02-17 Jeffrey B. Remmel , Andrew Timothy Wilson

It is well-known that every finite subgroup of GL_d(Q_{\ell}) is conjugate to a subgroup of GL_d(Z_{\ell}). However, this does not remain true if we replace general linear groups by symplectic groups. We say that G is a group of inertia…

Number Theory · Mathematics 2007-05-23 Alice Silverberg , Yuri G. Zarhin

An occurrence of a classical pattern p in a permutation \pi is a subsequence of \pi whose letters are in the same relative order (of size) as those in p. In an occurrence of a generalized pattern, some letters of that subsequence may be…

Combinatorics · Mathematics 2008-05-31 Einar Steingrimsson

Let $S_n$ denote the symmetric group of permutations acting on $n$ elements. We investigate the double sequence $\{N_{\ell}(n)\}$ counting the number of $\ell$ tuples of elements of the symmetric group $S_n$, where the components commute,…

Combinatorics · Mathematics 2024-03-05 Abdelmalek Abdesselam , Bernhard Heim , Markus Neuhauser

The spectrum $\omega(G)$ of a finite group $G$ is the set of element orders of $G$. Finite groups $G$ and $H$ are isospectral if their spectra coincide. Suppose that $L$ is a simple classical group of sufficiently large dimension (the lower…

Group Theory · Mathematics 2014-10-30 Andrey Vasil'ev

Let $G$ be a group. The permutability graph of subgroups of $G$, denoted by $\Gamma(G)$, is a graph having all the proper subgroups of $G$ as its vertices, and two subgroups are adjacent in $\Gamma(G)$ if and only if they permute. In this…

Group Theory · Mathematics 2016-06-06 R. Rajkumar , P. Devi , Andrei Gagarin

Each quiver appearing in a seed of a cluster algebra determines a corresponding group, which we call a cluster group, which is defined via a presentation. Grant and Marsh showed that, for quivers appearing in seeds of cluster algebras of…

Group Theory · Mathematics 2019-04-09 Isobel Webster

Let $K$ be a subgroup of a finite group $G$. The probability that an element of $G$ commutes with an element of $K$ is denoted by $Pr(K,G)$. Assume that $Pr(K,G)\geq\epsilon$ for some fixed $\epsilon>0$. We show that there is a normal…

Group Theory · Mathematics 2021-05-04 Eloisa Detomi , Pavel Shumyatsky

A general theory of permutation orbifolds is developed for arbitrary twist groups. Explicit expressions for the number of primaries, the partition function, the genus one characters, the matrix elements of modular transformations and for…

High Energy Physics - Theory · Physics 2009-10-31 P. Bantay

A geometric grid class consists of those permutations that can be drawn on a specified set of line segments of slope \pm1 arranged in a rectangular pattern governed by a matrix. Using a mixture of geometric and language theoretic methods,…

Combinatorics · Mathematics 2012-02-06 Michael H. Albert , M. D. Atkinson , Mathilde Bouvel , Nik Ruškuc , Vincent Vatter

Consider a finite sequence of permutations of the elements 1,...,n, with the property that each element changes its position by at most 1 from any permutation to the next. We call such a sequence a tangle, and we define a move of element i…

Combinatorics · Mathematics 2015-08-18 Sergey Bereg , Alexander E. Holroyd , Lev Nachmanson , Sergey Pupyrev

Let $\Omega$ be a finite set and $T(\Omega)$ be the full transformation monoid on $\Omega$. The rank of a transformation $t\in T(\Omega)$ is the natural number $|\Omega t|$. Given $A\subseteq T(\Omega)$, denote by $\langle A\rangle$ the…

Group Theory · Mathematics 2019-10-21 João Araújo , Wolfram Bentz , Peter J. Cameron

Motivated in part by representation theoretic questions, we prove that if G is a finite quasi-simple group, then there exists an elementary abelian subgroup of G that intersects every conjugacy class of involutions of G.

Group Theory · Mathematics 2020-12-17 Robert M. Guralnick , Geoffrey R. Robinson

When G is a finite abelian group, we define G-spans of groupoids and their associated matrices with entries in the group ring QG and show that composition of spans corresponds to multiplication of matrices.

Category Theory · Mathematics 2026-03-24 Joachim Kock , Jesper M. Møller