English
Related papers

Related papers: Permutation classes

200 papers

The endomorphism algebras of the permutation modules for transitive permutation groups, known as Hecke algebras, are fundamental objects in representation theory. While group algebras are known to be symmetric over any field, it is natural…

Representation Theory · Mathematics 2026-02-04 Jiawei He , Xiaogang Li

This is a book on higher-categorical diagrams, including pasting diagrams. It aims to provide a thorough and modern reference on the subject, collecting, revisiting and expanding results scattered across the literature, informed by recent…

Category Theory · Mathematics 2024-10-31 Amar Hadzihasanovic

In this note we augment the poly-Bernoulli family with two new combinatorial objects. We derive formulas for the relatives of the poly-Bernoulli numbers using the appropriate variations of combinatorial interpretations. Our goal is to show…

Combinatorics · Mathematics 2016-03-01 Beáta Bényi , Péter Hajnal

We study the mixing properties of permutations obtained as a product of two uniformly random permutations of fixed cycle types. For instance, we give an exact formula for the probability that elements $1,2,...,k$ are in distinct cycles of…

Combinatorics · Mathematics 2019-02-20 Olivier Bernardi , Alejandro H. Morales , Richard P. Stanley , Rosena R. X. Du

The article contains some important classes of multisets. Combinatorial proofs of problems on the number of m-submultisets and m-permutations of multiset elements are considered and effective algorithms for their calculation are given. In…

General Mathematics · Mathematics 2020-09-04 Oleksandr Makhnei , Roman Zatorskii

Universal cycle for $k$-permutations is a cyclic arrangement in which each $k$-permutation appears exactly once as $k$ consecutive elements. Enumeration problem of universal cycles for $k$-permutations is discussed and one new enumerating…

Combinatorics · Mathematics 2021-11-30 Zuling Chang , Jie Xue

These are the notes from my courses on the arithmetic of quadratic forms.

Number Theory · Mathematics 2021-03-23 Rainer Schulze-Pillot

We describe some configurations of conjugate permutations which may be used as a mathematical model of some genetical processes and crystal growth.

Combinatorics · Mathematics 2016-03-18 Ivan I. Deriyenko

We present a class of permutations for which the number of distinctly ordered subsequences of each permutation approaches an almost optimal value as the length of the permutation grows to infinity.

Combinatorics · Mathematics 2007-05-23 Micah Coleman

The purpose of this note is twofold. First, we survey results on the construction of large class groups of number fields by specialization of finite covers of curves. Then we give examples of applications of these techniques.

Number Theory · Mathematics 2020-05-21 Jean Gillibert , Aaron Levin

Let $G$ be a finite group. This expository article explores the subject of commuting probability in the group $G$ and its relation with simultaneous conjugacy classes of commuting tuples in $G$. We also point out the relevance of this topic…

Group Theory · Mathematics 2020-02-05 Uday Bhaskar Sharma , Anupam Singh

We survey new results on finite groups of birational transformations of algebraic varieties.

Algebraic Geometry · Mathematics 2021-12-28 Yuri Prokhorov

This article investigates the homotopy theory of simplicial commutative algebras with a view to homological applications.

Category Theory · Mathematics 2007-05-23 Z. Arvasi , E. Ulualan

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

In the context of the genome rearrangement problem, we analyze two well known models, namely the block transposition and the prefix block transposition models, by exploiting the connection with the notion of permutation pattern. More…

Combinatorics · Mathematics 2018-08-09 Giulio Cerbai , Luca Ferrari

We define and prove isomorphisms between three combinatorial classes involving labeled trees. We also give an alternative proof by means of generating functions.

Combinatorics · Mathematics 2020-04-14 Ali Chouria , Vlad-Florin Drǎgoi , Jean-Gabriel Luque

In this paper, we give a class of reconstructible graphs.

Combinatorics · Mathematics 2007-05-23 Tetsuya Hosaka

Permutation is the different arrangements that can be made with a given number of things taking some or all of them at a time. The notation P(n,r) is used to denote the number of permutations of n things taken r at a time. Permutation is…

Data Structures and Algorithms · Computer Science 2012-05-15 Youssef Bassil

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 introduce a family of sequence transformations, defined via partial Bell polynomials, that may be used for a systematic study of a wide variety of problems in enumerative combinatorics. This family includes some of the transformations…

Combinatorics · Mathematics 2018-10-16 Daniel Birmajer , Juan B. Gil , Michael D. Weiner