English
Related papers

Related papers: On the enumeration of d-minimal permutations

200 papers

We introduce the notion of "type" of a tableau, that allows us to define new families of tableaux including both balanced and standard Young tableaux. We use these new objects to describe the set of reduced decompositions of any…

Combinatorics · Mathematics 2016-03-11 François Viard

Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion…

Discrete Mathematics · Computer Science 2024-06-25 Atli Fannar Franklín , Anders Claesson , Christian Bean , Henning Úlfarsson , Jay Pantone

We compute the limit shapes of the Young diagrams of the minimal difference $p$ partitions and provide a simple physical interpretation for the limit shapes. We also calculate the asymptotic distribution of the largest part of the Young…

Statistical Mechanics · Physics 2022-01-17 Alain Comtet , Satya N. Majumdar , Stephane Ouvry , Sanjib Sabhapandit

We compute the minimal log discrepancies of determinantal varieties of square matrices, and more generally of pairs $\bigl(D^k,\sum \alpha_i D^{k_i}\bigr)$ consisting of a determinantal variety (of square matrices) and an $\mathbb R$-linear…

Algebraic Geometry · Mathematics 2019-06-14 Devlin Mallory

A classical result states that the parity balance of the number of excedances of all permutations (derangements, respectively) of length $n$ is the Euler number. In 2010, Josuat-Verg\`{e}s gives a $q$-analogue with $q$ representing the…

Combinatorics · Mathematics 2020-06-25 Hsin-Chieh Liao

We prove a conjecture of Reiner, Tenner, and Yong which says that the initial weak order intervals corresponding to certain vexillary permutations have the coincidental down-degree expectations (CDE) property. Actually our theorem applies…

Combinatorics · Mathematics 2019-12-24 Sam Hopkins

In this article we study in detail a family of random matrix ensembles which are obtained from random permutations matrices (chosen at random according to the Ewens measure of parameter $\theta>0$) by replacing the entries equal to one by…

Probability · Mathematics 2010-05-05 Joseph Najnudel , Ashkan Nikeghbali

We propose sum rules for permutations $p_n(k)$ of the ensemble $\left\{1,2,\cdots,n\right\}$ with $k$ fixed points, in the form of partial sums of their moments. The corresponding identities involve Stirling numbers of the first kind…

Combinatorics · Mathematics 2026-03-10 Jean-Christophe Pain

We study minimal disjoint degenerations for representations of tame quivers. In particular, we prove that their codimensions are bounded by 2. Therefore a quiver is Dynkin resp. Euclidean resp. wild iff the codimensions are 1 resp. bounded…

Representation Theory · Mathematics 2009-04-30 Klaus Bongartz , Guido Frank , Isabel Wolters

The notion of a descent polynomial, a function in enumerative combinatorics that counts permutations with specific properties, enjoys a revived recent research interest due to its connection with other important notions in combinatorics,…

Combinatorics · Mathematics 2021-09-13 Angel Raychev

We compute the primary decomposition of certain ideals generated by subsets of minors in a generic matrix or in a generic symmetric matrix, or subsets of Pfaffians in a generic skew-symmetric matrix. Specifically, the ideals we consider are…

Commutative Algebra · Mathematics 2015-01-28 Kent M. Neuerburg , Zach Teitler

In this paper, we compute the genus of the variety of linear series of rank $r$ and degree $d$ on a general curve of genus $g$, with ramification at least $\alpha$ and $\beta$ at two given points, when that variety is 1-dimensional. Our…

Algebraic Geometry · Mathematics 2020-10-29 Melody Chan , Alberto López Martín , Nathan Pflueger , Montserrat Teixidor i Bigas

We introduce a general framework for de Finetti reduction results, applicable to various notions of partially exchangeable probability distributions. Explicit statements are derived for the cases of exchangeability, Markov exchangeability,…

Probability · Mathematics 2018-01-17 Ivan Bardet , Cécilia Lancien , Ion Nechita

The purpose of this article is to set foundations for decomposition numbers of perverse sheaves, to give some methods to calculate them in simple cases, and to compute them concretely in two situations: for a simple (Kleinian) surface…

Algebraic Geometry · Mathematics 2013-09-24 Daniel Juteau

Motivated by recent work on (re)mixed Eulerian numbers, we provide a combinatorial interpretation of a subfamily of the remixed Eulerian numbers introduced by Nadeau and Tewari. More specifically, we show that these numbers can be realized…

Combinatorics · Mathematics 2025-09-03 Chao Xu , Jiang Zeng

Tensor polynomial identities generalize the concept of polynomial identities on $d \times d$ matrices to identities on tensor product spaces. Here we completely characterize a certain class of tensor polynomial identities in terms of their…

Rings and Algebras · Mathematics 2022-09-13 Felix Huber , Claudio Procesi

In this paper, we characterize a duality relation between Eulerian recurrences and Eulerian recurrence systems, which generalizes and unifies Hermite-Biehler decompositions of several enumerative polynomials, including flag descent…

Combinatorics · Mathematics 2020-10-20 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

We introduce several infinite families of new critical exponents for the random-cluster model and present scaling arguments relating them to the k-arm exponents. We then present Monte Carlo simulations confirming these predictions. These…

Statistical Mechanics · Physics 2010-04-29 Youjin Deng , Wei Zhang , Timothy M. Garoni , Alan D. Sokal , Andrea Sportiello

Over the past years, major attention has been drawn to the question of identifying Schur-positive sets, i.e. sets of permutations whose associated quasisymmetric function is symmetric and can be written as a non-negative sum of Schur…

Combinatorics · Mathematics 2020-12-04 Alina R. Mayorova , Ekaterina A. Vassilieva

The P-Eulerian polynomial counts the linear extensions of a labeled partially ordered set, P, by their number of descents. It is known that the P-Eulerian polynomials are real-rooted for various classes of posets P. The purpose of this…

Combinatorics · Mathematics 2016-04-15 Petter Brändén , Madeleine Leander
‹ Prev 1 8 9 10 Next ›