English
Related papers

Related papers: Wreath Products of Permutation Classes

200 papers

Similar to a tree grammar, a Horn theory can be used to describe an infinite set of terms. In this paper, we present a class of Horn theories such that the set of definable predicates is closed wrt. conjunction and such that the…

Logic in Computer Science · Computer Science 2014-04-09 Jochen Burghardt

Racks and quandles are rich algebraic structures that are strong enough to classify knots. Here we develop several fundamental categorical aspects of the theories of racks and quandles and their relation to the theory of permutations. In…

Geometric Topology · Mathematics 2018-04-30 Markus Szymik

We classify all finite groups G such that the product of any two non-inverse conjugacy classes of G is always a conjugacy class of G. We also classify all finite groups G for which the product of any two G-conjugacy classes which are not…

Group Theory · Mathematics 2007-05-23 Everett C. Dade , Manoj K. Yadav

Sharing of notations and theories across an inheritance hierarchy of mathematical structures, e.g., groups and rings, is important for productivity when formalizing mathematics in proof assistants. The packed classes methodology is a…

Programming Languages · Computer Science 2020-09-22 Kazuhiko Sakaguchi

We investigate a semigroup construction generalising the two-sided wreath product. We develop the foundations of this construction and show that for groups it is isomorphic to the usual wreath product. We also show that it gives a slightly…

Group Theory · Mathematics 2025-09-16 Michal Botur , Tomasz Kowalski

Given a finite group $G$ acting on a set $X$ let $\delta_k(G,X)$ denote the proportion of elements in $G$ that have exactly $k$ fixed points in $X$. Let $\mathrm{S}_n$ denote the symmetric group acting on $[n]=\{1,2,\dots,n\}$. For…

Group Theory · Mathematics 2023-07-18 Vishnuram Arumugam , Heiko Dietrich , S. P. Glasby

We prove that any product of a family of pseudofinite structures is pseudofinite. The main tools are the fundamental results on products of first order structures due to Feferman and Vaught.

Logic · Mathematics 2024-11-15 Paola D'Aquino , Angus Macintyre

Let $G_{1}$, $G_{2}$, ... be a sequence of groups each of which is either an alternating group, a symmetric group or a cyclic group and construct a sequence $(W_{i})$ of wreath products via $W_{1} = G_{1}$ and, for each $i \geq 1$, $W_{i+1}…

Group Theory · Mathematics 2025-05-02 Jiaping Lu , Martyn Quick

Consider the Grothendieck group of finite type projective modular representations of the symmetric groups on n letters, or more generally, of its wreath product with a finite group. They form a graded group, with a product defined using…

Representation Theory · Mathematics 2017-10-13 Hélène Pérennou

For any minor-closed class of matroids over a fixed finite field, we state an exact structural characterization for the sufficiently connected matroids in the class. We also state a number of conjectures that might be approachable using the…

Combinatorics · Mathematics 2015-01-06 Jim Geelen , Bert Gerards , Geoff Whittle

Generators and defining relations for wreath products of groups are given. Under some condition (conormality of the generators) they are minimal. In particular, it is just the case for the Sylow subgroups of the symmetric groups.

Group Theory · Mathematics 2008-10-07 Yu. A. Drozd , R. V. Skuratovski

Different ways to describe a permutation, as a sequence of integers, or a product of Coxeter generators, or a tree, give different choices to define a simple permutation. We recollect few of them, define new types of simple permutations,…

Combinatorics · Mathematics 2010-07-23 Rehana Ashraf , Barbu Berceanu , Ayesha Riasat

We consider several classes of knotted objects, namely usual, virtual and welded pure braids and string links, and two equivalence relations on those objects, induced by either self-crossing changes or self-virtualizations. We provide a…

Geometric Topology · Mathematics 2017-11-30 Benjamin Audoux , Paolo Bellingeri , Jean-Baptiste Meilhan , Emmanuel Wagner

We use malleable deformations combined with spectral gap rigidity theory, in the framework of Popa's deformation/rigidity theory to prove unique tensor product decomposition results for II$_1$ factors arising as tensor product of wreath…

Operator Algebras · Mathematics 2016-01-20 James Owen Sizemore , Adam Winchester

Different (fibrewise) amalgamated products of continuous C*-bundles have been studied over the last years, one of the main question being to know when these amalgamated products are continuous C*-bundles. In order to gather these approaches…

Operator Algebras · Mathematics 2008-03-03 Etienne Blanchard

A classical tensor product $A \,\otimes\, B$ of complete lattices $A$ and $B$, consisting of all down-sets in $A \times B$ that are join-closed in either coordinate, is isomorphic to the complete lattice $Gal(A,B)$ of Galois maps from $A$…

Category Theory · Mathematics 2016-12-20 Marcel Erné , Jorge Picado

We propose some new method of constructing configurations, which consists in consecutive inscribing copies of one underlying configuration. A uniform characterization of the obtained class and the one introduced in our paper untitled…

Combinatorics · Mathematics 2012-03-13 Krzysztof Petelczyc , Krzysztof Prażmowski

Motivated by the reduction techniques involving character triples for the local-global conjectures, we show that a blockwise relation between module triples is a consequence of a derived equivalence with additional properties. Moreover, we…

Representation Theory · Mathematics 2020-08-27 Andrei Marcus , Virgilius-Aurelian Minuta

We obtain an exact formula for the average order of elements of a wreath product of two finite groups. Then focussing our attention on $p$-groups for primes $p$, we give an estimate for the average order of a wreath product $A\wr B$ in…

Group Theory · Mathematics 2022-03-29 Supravat Sarkar

We introduce bimonads in a 2-category $\K$ and define biwreaths as bimonads in the 2-category $\bEM(\K)$ of bimonads, in the analogous fashion as Lack and Street defined wreaths. A biwreath is then a system containing a wreath, a cowreath…

Quantum Algebra · Mathematics 2017-08-11 Bojana Femić