English
Related papers

Related papers: Counting chains in the noncrossing partition latti…

200 papers

We construct a quotient ring of the ring of diagonal coinvariants of the complex reflection group $W=G(m,p,n)$ and determine its graded character. This generalises a result of Gordon for Coxeter groups. The proof uses a study of category…

Representation Theory · Mathematics 2007-05-23 Richard Vale

Consider the symmetric group $S_n$ acting as a reflection group on the polynomial ring $k[x_1, \ldots, x_n]$, where $k$ is a field such that Char$(k)$ does not divide $n!$. We use Higher Specht polynomials to construct matrix factorizations…

Commutative Algebra · Mathematics 2022-09-09 Eleonore Faber , Colin Ingalls , Simon May , Marco Talarico

For a finite Coxeter group $W$, Josuat-Verg\`es derived a $q$-polynomial counting the maximal chains in the lattice of noncrossing partitions of $W$ by weighting some of the covering relations, which we call bad edges, in these chains with…

Combinatorics · Mathematics 2023-12-13 Yen-Jen Cheng , Sen-Peng Eu , Tung-Shan Fu , Jyun-Cheng Yao

In this paper we prove a duality between $k$-noncrossing partitions over $[n]=\{1,...,n\}$ and $k$-noncrossing braids over $[n-1]$. This duality is derived directly via (generalized) vacillating tableaux which are in correspondence to…

Combinatorics · Mathematics 2007-11-15 Emma Y. Jin , Jing Qin , Christian M. Reidys

Properties of intervals in the lattice of antichains of subsets of a universe of finite size are investigated. New objects and quantities in this lattice are defined. Expressions and numerical values are deduced for the number of connected…

Combinatorics · Mathematics 2014-07-25 Patrick De Causmaecker , Stefan De Wannemacker

Schutzenberger's theorem for the ordinary RSK correspondence naturally extends to Chen et. al's correspondence for matchings and partitions. Thus the counting of bilaterally symmetric $k$-noncrossing partitions naturally arises as an…

Combinatorics · Mathematics 2008-10-09 Guoce Xin , Terence Y. J. Zhang

Let $\bH$ be the generic Iwahori--Hecke algebra associated with a finite Coxeter group $W$. Recently, we have shown that $\bH$ admits a natural cellular basis in the sense of Graham--Lehrer, provided that $W$ is a Weyl group and all…

Representation Theory · Mathematics 2008-03-07 Meinolf Geck

Higher-order notions of Kreweras complementation have appeared in the literature in the works of Krawczyk, Speicher, Mastnak, Nica, Arizmendi, Vargas, and others. While the theory has been developed primarily for specific applications in…

Combinatorics · Mathematics 2025-08-26 Kurusch Ebrahimi-Fard , Loïc Foissy , Joachim Kock , Frédéric Patras

Developments in algorithms over the past decade suggest that there is a new computational approach to a class of quantum field theories. This approach is based on rewriting the partition function in a representation similar to the…

High Energy Physics - Lattice · Physics 2009-02-11 Shailesh Chandrasekharan

We classify the elements of $W(\tilde{A}_n)$ by giving a canonical reduced expression for each, using basic tools among which affine length. We give some direct consequences for such a canonical form: a description of left multiplication by…

Representation Theory · Mathematics 2025-11-04 Sadek Al Harbat

A partition on $[n]$ has a crossing if there exists $i\_1<i\_2<j\_1<j\_2$ such that $i\_1$ and $j\_1$ are in the same block, $i\_2$ and $j\_2$ are in the same block, but $i\_1$ and $i\_2$ are not in the same block. Recently, Chen et al.…

Combinatorics · Mathematics 2009-01-23 Mireille Bousquet-Mélou , Guoce Xin

Let $V$ be a finite dimensional complex vector space and $W\subseteq \GL(V)$ be a finite complex reflection group. Let $V^{\reg}$ be the complement in $V$ of the reflecting hyperplanes. We prove that $V^{\reg}$ is a $K(\pi,1)$ space. This…

Geometric Topology · Mathematics 2014-01-24 David Bessis

The basic result of this note is a statement about the existence of families of partitions of the set of natural numbers with some favourable properties, the n-optimal matrices of partitions. We use this to improve a decomposition result…

Logic · Mathematics 2010-05-28 Gido Scharfenberger-Fabian

We consider Dynkin algebras, these are the hereditary artin algebras of finite representation type. The indecomposable modules for a Dynkin algebra correspond bijectively to the positive roots of a Dynkin diagram. Given a Dynkin algebra…

Representation Theory · Mathematics 2013-11-26 Mustafa A. A. Obaid , S. Khalid Nauman , Wafa S. Al Shammakh , Wafaa M. Fakieh , Claus Michael Ringel

Let $(W,S)$ be a Coxeter system of type $A$, so that $W$ can be identified with the symmetric group $\mathrm{Sym}(n)$ for some positive integer $n$ and $S$ with the set of simple transpositions $\{\,(i,i+1)\mid 1\leqslant i\leqslant…

Group Theory · Mathematics 2015-03-05 Van Minh Nguyen

Given an irreducible well-generated complex reflection group W with Coxeter number h, we call a Coxeter element any regular element (in the sense of Springer) of order h in W; this is a slight extension of the most common notion of Coxeter…

Combinatorics · Mathematics 2014-12-16 Victor Reiner , Vivien Ripoll , Christian Stump

We study the restriction of the absolute order on a Coxeter group $W$ to an interval $[1,w]_T$, where $w\in W$ is an involution. We characterize and classify those involutions $w$ for which $[1,w]_T$ is a lattice, using the notion of…

Group Theory · Mathematics 2026-01-14 Thomas Gobet

Hyperplane arrangements dissect $\mathbb{R}^n$ into connected components called chambers, and a well-known theorem of Zaslavsky counts chambers as a sum of nonnegative integers called Whitney numbers of the first kind. His theorem…

Combinatorics · Mathematics 2020-09-28 Galen Dorpalen-Barry , Jang Soo Kim , Victor Reiner

We refine Brink's theorem, that the non-reflection part of a reflection centralizer in a Coxeter group W is a free group. We give an explicit set of generators for centralizer, which is finitely generated when W is. And we give a method for…

Group Theory · Mathematics 2013-06-28 Daniel Allcock

We study Loewner chains in $\mathcal{H}_0(\mathbb{D})$ without assuming univalence of each element. We prove a decomposition: every chain admits a factorization $f_t=F\circ g_t$, where $F$ is analytic on $\mathbb{D}(0,r)$ with $r=\lim_{t…

Complex Variables · Mathematics 2025-11-12 Hiroshi Yanagihara