English
Related papers

Related papers: Star factorizations and noncrossing partitions

200 papers

In this paper, we study merging-free partitions with their canonical forms and run-sorted permutations. We give a combinatorial proof of the conjecture made by Nabawanda et al. We describe the distribution of the statistics of runs and…

Combinatorics · Mathematics 2022-04-06 Fufa Beyene , Roberto Mantaci

For coprime positive integers $a<b$, Armstrong, Rhoades, and Williams (2013) defined a set $NC(a,b)$ of rational noncrossing partitions, a subset of the ordinary noncrossing partitions of $\{1, \ldots, b-1\}$. Bodnar and Rhoades (2015)…

Combinatorics · Mathematics 2017-10-17 Michelle Bodnar

We define combinatorially a partial order on the set partitions and show that it is equivalent to the Bruhat-Chevalley-Renner order on the upper triangular matrices. By considering subposets consisting of set partitions with a fixed number…

Combinatorics · Mathematics 2018-06-12 Mahir Bilen Can , Yonah Cherniavsky

This is the fifth one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with orthogonal groups of plus type.

Group Theory · Mathematics 2022-09-12 Cai Heng Li , Lei Wang , Binzhou Xia

When W is a finite reflection group, the noncrossing partition lattice NCP_W of type W is a rich combinatorial object, extending the notion of noncrossing partitions of an n-gon. A formula (for which the only known proofs are case-by-case)…

Combinatorics · Mathematics 2014-06-10 Vivien Ripoll

We define noncrossing partitions of a marked surface without punctures (interior marked points). We show that the natural partial order on noncrossing partitions is a graded lattice and describe its rank function topologically. Lower…

Combinatorics · Mathematics 2026-05-22 Nathan Reading

We generalize recent results of Breuer and Kronholm, and Chern on partitions and overpartitions with bounded differences between largest and smallest parts. We prove our generalization both analytically and combinatorially.

Combinatorics · Mathematics 2018-05-24 Shane Chern , Ae Ja Yee

We establish correspondances between factorisations of finite abelian groups (direct factors, unitary factors, non isomorphic subgroup classes) and factorisations of integer matrices. We then study counting functions associated to these…

Number Theory · Mathematics 2007-05-23 Johan Andersson , Gautami Bhowmik

Hard scattering in a strongly absorptive regime requires a novel nonlinear k_t -- factorization. Here we discuss two recent developments: firstly the evaluation of radiative corrections to single particle spectra, and secondly an extension…

High Energy Physics - Phenomenology · Physics 2008-11-26 W. Schäfer

We prove that the generalised non-crossing partitions associated to well-generated complex reflection groups of exceptional type obey two different cyclic sieving phenomena, as conjectured by Armstrong, respectively by Bessis and Reiner.…

Combinatorics · Mathematics 2012-02-29 Christian Krattenthaler , Thomas W. Müller

We establish recursions counting various classes of chains in the noncrossing partition lattice of a finite Coxeter group. The recursions specialize a general relation which is proven uniformly (i.e. without appealing to the classification…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

The equidistribution of many crossing and nesting statistics exists in several combinatorial objects like matchings, set partitions, permutations, and embedded labelled graphs. The involutions switching nesting and crossing numbers for set…

Combinatorics · Mathematics 2014-01-03 Lily Yen

A partition of a positive integer $n$ is a non-increasing sequence of positive integers which sum to $n$. A recently studied aspect of partitions is the minimal excludant of a partition, which is defined to be the smallest positive integer…

Number Theory · Mathematics 2025-07-08 Judy Ann Donato

The Kreweras complementation map is an anti-isomorphism on the lattice of noncrossing partitions. We consider an analogous operation for plane trees motivated by the molecular biology problem of RNA folding. In this context, we explicitly…

Combinatorics · Mathematics 2023-03-23 Christine Heitsch

We point out that the analysis in arXiv:1003.0482 actually verifies the universality of transverse momentum dependent quark distributions at small $x$, which supports the observation in our earlier work arXiv:0904.4150. Once the gluon…

High Energy Physics - Phenomenology · Physics 2010-09-21 Hsiang-nan Li

Inspired by Andrews' and Bachraoui's work on partitions with repeated smallest part, we extend the concept to overpartitions. We study overpartitions with the restriction that the smallest non-overlined part appears exactly $k$ times and…

Combinatorics · Mathematics 2026-03-31 Amita Malik , Rishabh Sarma

In the present paper we study noncommutative double Bruhat cells. Our main results are explicit positive matrix factorizations in the cells via quasiminors of matrices with noncommutative coefficents.

Quantum Algebra · Mathematics 2007-05-23 Arkady Berenstein , Vladimir Retakh

This note discusses the bijection between the exceptional subcategories of representations of quivers and generalized non-crossing partitions of Weyl groups. We give a new proof of the Ingalls-Thomas-Igusa-Schiffler bijection by using the…

Representation Theory · Mathematics 2016-01-29 Anningzhe Gao

We prove an instance of the cyclic sieving phenomenon, occurring in the context of noncrossing parititions for well-generated complex reflection groups.

Combinatorics · Mathematics 2009-03-30 David Bessis , Victor Reiner

We show that the left regular representation of Neretin groups is factorial, providing the first example of a non-discrete simple group with this property. This is based on a new criterion of factoriality for totally disconnected groups.…

Operator Algebras · Mathematics 2025-07-01 Basile Morando