English
Related papers

Related papers: Lower bounds for Kazhdan-Lusztig polynomials from …

200 papers

We describe an algorithm which pattern embeds, in the sense of Woo-Yong, any Bruhat interval of a symmetric group into an interval whose extremes lie in the same right Kazhdan-Lusztig cell. This apparently harmless fact has applications in…

Representation Theory · Mathematics 2021-07-20 Martina Lanini , Peter J. McNamara

For $1\le d\le \ell< k$, we give a new lower bound for the minimum $d$-degree threshold that guarantees a Hamilton $\ell$-cycle in $k$-uniform hypergraphs. When $k\ge 4$ and $d< \ell=k-1$, this bound is larger than the conjectured minimum…

Combinatorics · Mathematics 2015-08-25 Jie Han , Yi Zhao

Following Lusztig, we consider a Coxeter group $W$ together with a weight function. Geck showed that the Kazhdan-Lusztig cells of $W$ are compatible with parabolic subgroups. In this paper, we generalize this argument to some subsets of $W$…

Representation Theory · Mathematics 2008-10-29 Jeremie Guilhot

In relation to Kostant's problem for simple highest weight modules over the general linear Lie algebra, we prove a persistence result for Kostant negative consecutive patterns. Inspired by it, we introduce the notion of a Kostant cuspidal…

Representation Theory · Mathematics 2026-01-16 Samuel Creedon , Volodymyr Mazorchuk

The thagomizer matroid, realized as the graphic matroid of the complete tripartite graph $K_{1,1,n}$, has full automorphism group isomorphic to the hyperoctahedral group whenever $n \ge 2$. In the equivariant setting for this action, we…

Combinatorics · Mathematics 2026-02-12 Matthew H. Y. Xie , Philip B. Zhang , Michael X. X. Zhong

Let $g$ be a fixed holomorphic cusp form of arbitrary level and nebentypus. Let $\chi$ be a primitive character of prime-power modulus $q = p^{\gamma}$. In this paper, we prove the following hybrid Weyl-type subconvexity bound…

Number Theory · Mathematics 2024-04-24 Zhengxiao Gao , Shu Luo , Zhi Qi

We provide a short proof on the change-of-basis coefficients from the Specht basis to the Kazhdan-Lusztig basis, using Kazhdan-Lusztig theory for parabolic Hecke algebra.

Representation Theory · Mathematics 2019-12-10 Mee Seong Im

The lower bound W(K_{2n})>=3n-2 is proved for the greatest possible number of colors in an interval edge coloring of the complete graph K_{2n}.

Discrete Mathematics · Computer Science 2007-12-18 Rafael R. Kamalian , Petros A. Petrosyan

We study symmetric arithmetic circuits and improve on lower bounds given by Dawar and Wilsenach (ArXiv 2020). Their result showed an exponential lower bound of the permanent computed by symmetric circuits. We extend this result to show a…

Computational Complexity · Computer Science 2020-09-24 Christian Engels

We prove the Kudla-Rapoport conjecture for unramified unitary groups with maximal parahoric level structure. Our approach differs from the local proof given in Li-W.Zhang. We reduce the conjecture to a global intersection problem using…

Number Theory · Mathematics 2025-04-28 Yu Luo

In this paper, we describe properties of the characteristic polynomial of a weighted lattice and show that it has a recursive description, which we use to obtain results on the critical exponent of $q$-polymatroids. We give a Critical…

Combinatorics · Mathematics 2025-06-23 Gianira N. Alfarano , Eimear Byrne

In some recent work, Lusztig outlined a generalisation of the construction of Deligne and Lusztig to reductive groups over finite rings coming from the ring of integers in a local field, modulo some power of the maximal ideal. Lusztig…

Representation Theory · Mathematics 2007-05-23 Alexander Stasinski

Motivated by the concepts of the inverse Kazhdan-Lusztig polynomial and the equivariant Kazhdan-Lusztig polynomial, Proudfoot defined the equivariant inverse Kazhdan-Lusztig polynomial for a matroid. In this paper, we show that the…

Combinatorics · Mathematics 2021-05-19 Alice L. L. Gao , Matthew H. Y. Xie , Arthur L. B. Yang

In this paper we compute the leading coefficients $\mu (u,w)$ of the Kazhdan-Lusztig polynomials $P_{u,w}$ for an affine Weyl group of type $\widetilde{A_2}$. We give all the values $\mu (u,w)$.

Combinatorics · Mathematics 2012-06-07 Liping Wang

We study the way in which equivariant Kazhdan-Lusztig polynomials, equivariant inverse Kazhdan-Lusztig polynomials, and equivariant Z-polynomials of matroids change under the operation of relaxation of a collection of stressed hyperplanes.…

Combinatorics · Mathematics 2022-02-15 Trevor Karn , George Nasr , Nicholas Proudfoot , Lorenzo Vecchi

Let $Q$ be an ideal (downward-closed set) in the lattice of linear subspaces of $(\mathbb F_q)^n$, ordered by inclusion. For $0 \le k \le n$, let $\mu_k(Q)$ denote the fraction of $k$-dimensional subspaces that belong to $Q$. We show that…

Combinatorics · Mathematics 2019-10-03 Benjamin Rossman

The center of an extended affine Hecke algebra is known to be isomorphic to the ring of symmetric functions associated to the underlying finite Weyl group $W\_0$. The set of Weyl characters ${\sf s}\_\la$ forms a basis of the center and…

Representation Theory · Mathematics 2018-08-17 Jeremie Guilhot

We present several upper and lower bounds on the Kronecker coefficients of the symmetric group. We prove $k$-stability of the Kronecker coefficients generalizing the (usual) stability, and giving a new upper bound. We prove a lower bound…

Combinatorics · Mathematics 2014-06-17 Igor Pak , Greta Panova

We generalize the theory of Widom factors to the $\mathbb C^n$ setting. We define Widom factors of compact subsets $K\subset \mathbb C^n$ associated with multivariate orthogonal polynomials and weighted Chebyshev polynomials. We show that…

Complex Variables · Mathematics 2025-12-19 Gökalp Alpan , Turgay Bayraktar , Norm Levenberg

We derive upper and lower bounds on the gradients of Wachspress coordinates defined over any simple convex d-dimensional polytope P. The bounds are in terms of a single geometric quantity h_*, which denotes the minimum distance between a…

Numerical Analysis · Mathematics 2022-02-22 Michael Floater , Andrew Gillette , N. Sukumar
‹ Prev 1 8 9 10 Next ›