中文
相关论文

相关论文: Wreath Products of Permutation Classes

200 篇论文

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…

计算机科学中的逻辑 · 计算机科学 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…

几何拓扑 · 数学 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…

群论 · 数学 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…

编程语言 · 计算机科学 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…

群论 · 数学 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…

群论 · 数学 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.

逻辑 · 数学 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}…

群论 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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.

群论 · 数学 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,…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

算子代数 · 数学 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…

算子代数 · 数学 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$…

范畴论 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

群论 · 数学 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…

量子代数 · 数学 2017-08-11 Bojana Femić