中文
相关论文

相关论文: Lower bounds for Kazhdan-Lusztig polynomials from …

200 篇论文

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…

表示论 · 数学 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…

组合数学 · 数学 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$…

表示论 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 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.

表示论 · 数学 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}.

离散数学 · 计算机科学 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…

计算复杂性 · 计算机科学 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…

数论 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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)$.

组合数学 · 数学 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.…

组合数学 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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…

复变函数 · 数学 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…

数值分析 · 数学 2022-02-22 Michael Floater , Andrew Gillette , N. Sukumar
‹ 上一页 1 8 9 10 下一页 ›