English
Related papers

Related papers: Generalized Noncrossing Partitions and Combinatori…

200 papers

Although both noncrossing partitions and nonnesting partitions are uniformly enumerated for Weyl groups, the exact relationship between these two sets of combinatorial objects remains frustratingly mysterious. In this paper, we give a…

Let $(W,S)$ be a finite Weyl group and let $w\in W$. It is widely appreciated that the descent set D(w)=\{s\in S | l(ws)<l(w)\} determines a very large and important chapter in the study of Coxeter groups. In this paper we generalize some…

Algebraic Geometry · Mathematics 2008-09-05 Lex E. Renner

Each finite configuration of points in the plane determines a corresponding lattice of noncrossing partitions. When these points form the vertex set of a convex polygon, the associated lattice is the classical noncrossing partition lattice…

Combinatorics · Mathematics 2026-04-17 Michael Dougherty , Gina Root

In this paper, we let $\Hecke$ be the Hecke algebra associated with a finite Coxeter group $W$ and with one-parameter, over the ring of scalars $\Alg=\mathbb{Z}(q, q^{-1})$. With an elementary method, we introduce a cellular basis of…

Representation Theory · Mathematics 2010-12-13 Yunchuan Yin

We present a matrix-theoretic approach for studying and enumerating finite posets through their incidence representations, referred to as poset matrices. Naturally labelled posets are encoded as Boolean lower triangular matrices, allowing a…

Combinatorics · Mathematics 2026-02-05 Gi-Sang Cheon , Hong Joon Choi , Gukwon Kwon , Hojoon Lee , Yaling Wang

We extend the theory of dual Coxeter and Artin groups to all rank-three Coxeter systems, beyond the previously studied spherical and affine cases. Using geometric, combinatorial, and topological techniques, we show that rank-three…

Group Theory · Mathematics 2025-01-15 Emanuele Delucchi , Giovanni Paolini , Mario Salvetti

We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This…

Combinatorics · Mathematics 2024-09-17 Amritanshu Prasad , Samrith Ram

We define in an axiomatic fashion a \emph{Coxeter datum} for an arbitrary Coxeter group $W$. This Coxeter datum will specify a pair of reflection representations of $W$ in two vector spaces linked only by a bilinear paring without any…

Representation Theory · Mathematics 2014-10-01 Xiang Fu

We consider noncrossing partitions of [n] under the action of (i) the reflection group (of order 2), (ii) the rotation group (cyclic of order n) and (iii) the rotation/reflection group (dihedral of order 2n). First, we exhibit a bijection…

Combinatorics · Mathematics 2007-05-23 David Callan , Len Smiley

The lattice of noncrossing partitions is well-known for its wide variety of combinatorial appearances and properties. For example, the lattice is rank-symmetric and enumerated by the Catalan numbers. In this article, we introduce a large…

Combinatorics · Mathematics 2024-09-17 Stella Cohen , Michael Dougherty , Andrew D. Harsh , Spencer Park Martin

These notes give a short introduction to finite Coxeter groups, their classification, and some parts of their representation theory, with a focus on the infinite families. They are based on lectures delivered by the author at the…

Representation Theory · Mathematics 2025-09-16 Pooja Singla

In this tutorial I intend to present some of the results I obtained through my PhD work in the "quantum optics group of the University of Isfahan" under consideration Dr. R. Roknizadeh and Prof. S. Twareque Ali as my supervisor and advisor,…

Quantum Physics · Physics 2007-05-23 M. K. Tavassoly

Let $G$ be a finite abelian group with $\exp(G)$ the exponent of $G$. Then $\mathsf W(G)$ denotes the set of cross numbers of minimal zero-sum sequences over $G$ and $\mathsf w(G)$ denotes the set of all cross numbers of non-trivial…

Combinatorics · Mathematics 2024-03-13 Aqsa Bashir , Wolfgang A. Schmid

Several recent papers have explored families of rational polyhedra whose integer points are in bijection with certain families of numerical semigroups. One such family, first introduced by Kunz, has integer points in bijection with…

Combinatorics · Mathematics 2022-03-31 Nathan Kaplan , Christopher O'Neill

The `Weyl symmetric functions' studied here naturally generalize classical symmetric (polynomial) functions, and `Weyl bialternants,' sometimes also called Weyl characters, analogize the Schur functions. For this generalization, the…

Combinatorics · Mathematics 2021-09-08 Robert G. Donnelly

We discuss the theory of certain partially ordered sets that capture the structure of commutation classes of words in monoids. As a first application, it follows readily that counting words in commutation classes is #P-complete. We then…

Discrete Mathematics · Computer Science 2011-08-19 Matthew J. Samuel

We present an explicit bijection between noncrossing and nonnesting partitions of Coxeter systems of type D which preserves openers, closers and transients.

Combinatorics · Mathematics 2011-11-14 Alessandro Conflitti , Ricardo Mamede

Let W be a finite group generated by unitary reflections and A be the set of reflecting hyperplanes. We will give a characterization of the logarithmic differential forms with poles along A in terms of anti-invariant differential forms. If…

Representation Theory · Mathematics 2007-05-23 Hiroaki Terao , Anne V. Shepler

Real physical systems with reflective and rotational symmetries such as viruses, fullerenes and quasicrystals have recently been modeled successfully in terms of three-dimensional (affine) Coxeter groups. Motivated by this progress, we…

Mathematical Physics · Physics 2016-07-13 Pierre-Philippe Dechant

For a finite Coxeter group $W$ and $w$ an element of $W$ the `excess' of $w$ is defined to be $e(w) = \min\{\ell(x) + \ell(y) - \ell(w) \; | \; w=xy, \; x^2 = y^2 = 1\}$ where $\ell$ is the length function on $W$. Here we investigate the…

Group Theory · Mathematics 2014-05-13 Sarah B. Hart , Peter J. Rowley