English
Related papers

Related papers: Minimal determining sets for certain $W$-graph ide…

200 papers

Let $W$ be a finite Coxeter group and $L$ be a weight function on $W$ in the sense of Lusztig. We have recently introduced a pre-order relation $\preceq_L$ on the set of irreducible characters of $W$ which extends Lusztig's definition of…

Representation Theory · Mathematics 2012-05-24 Meinolf Geck , Lacrimioara Iancu

Let $S = \mathbb{C}[x_{i,j}]$ be the ring of polynomial functions on the space of $m \times n$ matrices, and consider the action of the group $\mathbf{GL} = \mathbf{GL}_m \times \mathbf{GL}_n$ via row and column operations on the matrix…

Commutative Algebra · Mathematics 2020-08-07 Hang Huang

In [Journal of Pure and Applied Algebra {224} (2020), no 12, 106449], V. Mazorchuk and R. Mr{\dj}en (with some help by A. Hultman) prove that, given a Weyl group, the intersection of a Bruhat interval with a parabolic coset has a unique…

Combinatorics · Mathematics 2022-05-17 Mario Marietti

In this paper we study certain fundamental and distinguished subsets of weights of an arbitrary highest weight module over a complex semisimple Lie algebra. These sets ${\rm wt}_J \mathbb{V}^\lambda$ are defined for each highest weight…

Representation Theory · Mathematics 2017-03-17 Apoorva Khare

A finite non-abelian group $H$ is hamiltonian if all of its subgroups are normal. We compute the minimal orders of graphs having a hamiltonian group as their automorphism group. The fixing number of a graph $\Gamma$ is the minimum…

Combinatorics · Mathematics 2026-01-30 Kirti Sahu , Ranjit Mehatari

Extremal problems involving the enumeration of graph substructures have a long history in graph theory. For example, the number of independent sets in a $d$-regular graph on $n$ vertices is at most $(2^{d+1}-1)^{n/2d}$ by the Kahn-Zhao…

Combinatorics · Mathematics 2013-06-10 Jonathan Cutler , A. J. Radcliffe

The normal covering number $\gamma(G)$ of a finite, non-cyclic group $G$ is the minimum number of proper subgroups such that each element of $G$ lies in some conjugate of one of these subgroups. We find lower bounds linear in $n$ for…

Group Theory · Mathematics 2020-12-09 Daniela Bubboloni , Cheryl E. Praeger , Pablo Spiga

To every semigroup presentation $\mathcal{P}= \langle \Sigma \mid \mathcal{R} \rangle$ and every baseword $w \in \Sigma^+$ can be associated a diagram group $D(\mathcal{P},w)$, defined as the fundamental group of the so-called Squier…

Group Theory · Mathematics 2022-11-23 Anthony Genevois

We introduce the concept of link-irregular labelings for graphs, extending the notion of link-irregular graphs through edge labeling with positive integers. A labeling is link-irregular if every vertex has a uniquely labeled subgraph…

Combinatorics · Mathematics 2025-07-01 Alexander Bastien , Omid Khormali

In this paper, we study $k$-parabolic arrangements, a generalization of $k$-equal arrangements for finite real reflection groups. When $k=2$, these arrangements correspond to the well-studied Coxeter arrangements. Brieskorn (1971) showed…

Combinatorics · Mathematics 2009-09-04 Hélène Barcelo , Christopher Severs , Jacob A. White

Let $G$ be a connected reductive group over $\mathbb{C}$ with Weyl group $W$. Following a suggestion of Bezrukavnikov, we define a map from two-sided cells to conjugacy classes in $W$ using the geometry of the affine flag variety. This is…

Representation Theory · Mathematics 2024-03-15 Anlong Chua

Cylindrical Algebraic Decomposition (CAD) algorithms typically produce a decomposition adapted to a finite family of semi-algebraic sets $\mathcal{F}$ (i.e. every member of $\mathcal{F}$ is a union of cells). Different algorithms may…

Symbolic Computation · Computer Science 2026-05-07 Lucas Michel

Let $K$ be an algebraically closed field of characteristic zero and ${P_n=K[x_1,\ldots,x_n]}$ the polynomial ring. Any $K$-derivation $D$ on $P_n$ is of the form ${ D=\sum_{i=1}^n f_i(x_1,\ldots,x_n)\frac{\partial}{\partial x_i} },$ where…

Rings and Algebras · Mathematics 2026-02-24 Y. Chapovskyi , A. Petravchuk

We propose new structures called almost o-minimal structures and $\mathfrak X$-structures. The former is a first-order expansion of a dense linear order without endpoints such that the intersection of a definable set with a bounded open…

Logic · Mathematics 2022-06-08 Masato Fujita

A theorem of Elekes and Szab\'{o} recognizes algebraic groups among certain complex algebraic varieties with maximal size intersections with finite grids. We establish a generalization to relations of any arity and dimension, definable in:…

Logic · Mathematics 2023-03-07 Artem Chernikov , Ya'acov Peterzil , Sergei Starchenko

The systoles of a hyperbolic surface {\Sigma} are the shortest closed geodesics. We say that the systoles fill the surface if the set Syst({\Sigma}) of all systoles cuts {\Sigma} into polygons. We refine an idea of Schmutz [15] to construct…

Geometric Topology · Mathematics 2023-10-25 Ingrid Irmer , Olivier Mathieu

The following ``Key Lemma'' plays an important role in Parusinski's work on the existence of Lipschitz stratifications in the class of semianalytic sets: For any positive integer n, there is a finite set of homogeneous symmetric polynomials…

Algebraic Geometry · Mathematics 2007-05-23 Zinovy Reichstein , Boris Youssin

Let $R$ be an integral domain and $A$ a symmetric cellular algebra over $R$ with a cellular basis $\{C_{S,T}^\lam \mid \lam\in\Lambda, S,T\in M(\lam)\}$. We will construct an ideal $L(A)$ of the center of $A$ and prove that $L(A)$ contains…

Representation Theory · Mathematics 2009-11-25 Yanbo Li

We recall Lusztig's construction of the asymptotic Hecke algebra $J$ of a Coxeter system $(W,S)$ via the Kazhdan--Lusztig basis of the corresponding Hecke algebra. The algebra $J$ has a direct summand $J_E$ for each two-sided…

Quantum Algebra · Mathematics 2019-11-20 Tianyuan Xu

We introduce a persistent commutative algebra for studying the algebraic and combinatorial evolution of edge ideals of graphs and hypergraphs under filtration. Building on the Persistent Stanley--Reisner Theory (PSRT), we develop the notion…

Commutative Algebra · Mathematics 2025-12-22 Faisal Suwayyid , Guo-Wei Wei