English
Related papers

Related papers: Cardinality of Rauzy classes

200 papers

This article presents a methodology that automatically derives a combinatorial specification for a permutation class C, given its basis B of excluded patterns and the set of simple permutations in C, when these sets are both finite. This is…

Combinatorics · Mathematics 2016-11-01 Frédérique Bassino , Mathilde Bouvel , Adeline Pierrot , Carine Pivoteau , Dominique Rossin

The problem of matrix factorization motivated by diffraction or elasticity is studied. A powerful tool for analyzing its solutions is introduced, namely analytical continuation formulae are derived. Necessary condition for commutative…

Analysis of PDEs · Mathematics 2012-11-20 Andrey V. Shanin , Eugeny M. Doubravsky

If the Hasse invariant of a $p$-divisible group is small enough, then one can construct a canonical subgroup inside its $p$-torsion. We remark that, assuming the existence of a subgroup of adequate height in the $p$-torsion whose dual has…

Number Theory · Mathematics 2017-04-24 Stéphane Bijakowski

We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this operation. We mostly…

Combinatorics · Mathematics 2017-03-13 Mark Karpilovskij

Causal models defined in terms of a collection of equations, as defined by Pearl, are axiomatized here. Axiomatizations are provided for three successively more general classes of causal models: (1) the class of recursive theories (those…

Artificial Intelligence · Computer Science 2014-08-08 Joseph Y. Halpern

We present an overview of results on the question of whether the non-stationary ideal of an uncountable regular cardinal $\kappa$ can be defined by a $\Pi_1$-formula using parameters of hereditary cardinality at most $\kappa$. These results…

Logic · Mathematics 2024-04-18 Philipp Lücke

This paper considers an invariant of modules over a finite-dimensional Hopf algebra, called the critical group. This generalizes the critical groups of complex finite group representations studied by Benkart, Klivans, Reiner and Gaetz. A…

Combinatorics · Mathematics 2020-04-29 Darij Grinberg , Jia Huang , Victor Reiner

Pin permutations play an important role in the structural study of permutation classes, most notably in relation to simple permutations and well-quasi-ordering, and in enumerative consequences arising from these. In this paper, we continue…

Combinatorics · Mathematics 2026-04-29 Robert Brignall , Ben Jarvis

Permutation modules play an important role in the representation theory of the symmetric group. Hartmann and Paget defined permutation modules for non-degenerate Brauer algebras. We generalise their construction to a wider class of…

Representation Theory · Mathematics 2019-04-02 Inga Paul

One of the numerous characterizations of a Ramsey cardinal kappa involves the existence of certain types of elementary embeddings for transitive sets of size \kappa satisfying a large fragment of ZFC. We introduce new large cardinal axioms…

Logic · Mathematics 2011-04-25 Victoria Gitman

We give asymptotic sharp estimates for the cardinality of a set of residue classes with the property that the representation function is bounded by a prescribed number. We then use this to obtain an analogous result for sets of integers,…

Number Theory · Mathematics 2009-09-29 Javier Cilleruelo , Imre Z. Ruzsa , Carlos Vinuesa

This paper continues the study of the Ramsey-like large cardinals. Ramsey-like cardinals are defined by generalizing the characterization of Ramsey cardinals via the existence of elementary embeddings. Ultrafilters derived from such…

Logic · Mathematics 2011-04-25 Victoria Gitman , Philip Welch

Just as the definition of factorial Schur functions as a ratio of determinants allows one to show that they satisfy a Jacobi-Trudi-type identity and have an explicit combinatorial realisation in terms of semistandard tableaux, so we offer…

Combinatorics · Mathematics 2017-10-03 Angèle M. Hamel , Ronald C. King

We prove that the signed counting (with respect to the parity of the ``$\operatorname{inv}$'' statistic) of partition matrices equals the cardinality of a subclass of inversion sequences. In the course of establishing this result, we…

Combinatorics · Mathematics 2026-04-24 Shane Chern , Shishuo Fu

It is observed that the conjugacy growth series of the infinite finitary symmetric group with respect to the generating set of transpositions is the generating series of the partition function. Other conjugacy growth series are computed,…

Combinatorics · Mathematics 2016-03-18 Roland Bacher

Crystallization of the $C^*$-algebras $C(SU_{q}(n+1))$ was introduced by Giri \& Pal as a $C^*$-algebra $C(SU_{0}(n+1))$ given by a finite set of generators and relations. Here we study representations of the $C^*$-algebra $C(SU_{0}(n+1))$…

Operator Algebras · Mathematics 2024-10-21 Manabendra Giri , Arup Kumar Pal

Let G be a connected reductive group over an algebraically closed field. We define a decomposition of G into finitely many strata such that each stratum is a union of conjugacy classes of fixed dimension; the strata are indexed by a set…

Representation Theory · Mathematics 2014-05-27 G. Lusztig

In the present paper the unconditional convergence and the invertibility of multipliers is investigated. Multipliers are operators created by (frame-like) analysis, multiplication by a fixed symbol, and resynthesis. Sufficient and/or…

Functional Analysis · Mathematics 2012-06-15 D. Stoeva , P. Balazs

In the antecedent paper to this it was established that there is an algebraic number $\xi\approx 2.30522$ such that while there are uncountably many growth rates of permutation classes arbitrarily close to $\xi$, there are only countably…

Combinatorics · Mathematics 2019-04-15 Jay Pantone , Vincent Vatter

We define a fragment of monadic infinitary second-order logic corresponding to an abstract separation property. We use this to define the concept of a separation subclass. We use model theoretic techniques and games to show that separation…

Logic · Mathematics 2021-12-09 Rob Egrot