Paul E. Gunnells
Let W~ be an affine Weyl group, and let C be a left, right, or two-sided Kazhdan--Lusztig cell in W~. Let Reduced (C) be the set of all reduced expressions of elements of C, regarded as a formal language in the sense of the theory of computation. We show that Reduced (C) is a regular language. Hence the reduced expressions of the elements in any Kazhdan--Lusztig cell can be enumerated by a finite state automaton.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
In this paper we determine the partition into Kazhdan-Lusztig cells of the affine Weyl groups of type $\tB_{2}$ and $\tG_{2}$ for any choice of parameters. Using these partitions we show that the semicontinuity conjecture of Bonnafé holds for these groups.
For an infinite Coxeter system, one can extend the weak right order to the set of infinite reduced words. This is called limit weak order. In [Transformation Groups 18(1), 2013, 179-231], Lam and Pylyavskyy showed that for affine Weyl groups of type $\widetilde{A}_n$ minimal infinite reduced words under the limit weak order are precisely those infinite Coxeter elements and asked the question of characterization, in terms of infinite reduced words, of the minimal elements of the limit weak order for other affine types. In this paper, we answer this question by characterizing the minimal infinit…
This paper is motivated by several combinatorial actions of the affine Weyl group of type $C_n$. Addressing a question of David Vogan, it was shown in an earlier paper that these permutation representations are essentialy multiplicity-free~\cite{arXiv:2009.13880}. However, the Gelfand trick, which was indispensable in~\cite{arXiv:2009.13880} to prove this property for types $C_n$ and $B_n$, is not applicable for other classical types. Here we present a unified approach to fully answer the analogous question for all irreducible affine Weyl groups. Given a finite Weyl group $W$ with maximal para…
Order types of reflection orders on affine Weyl groups
该研究刻画不可约仿射 Weyl 群上反射序的全部序型，揭示其与 Catalan 组合数学的联系，并用可由 Catalan 数枚举的变形 Dyck 词进行参数化。
In this paper, we establish a bijection between the infinite reduced words of an affine Weyl group and certain biclosed sets of its positive system and determine all finitely generated biclosed sets in the positive system of an affine Weyl group. Using these results, we show first that the biclosed sets in the standard positive system of rank 3 affine Weyl groups when ordered by inclusion form a complete algebraic ortholattice and secondly that the (generalized) braid graphs of those Coxeter groups are connected, which can be thought of as an infinite version of Tit's solution to the word prob…
Using Buchberger-Shirshov Algorithm and Composition-Diamond lemma we obtain the reduced Grobner-Shirshov bases of $\widetilde{A_n}$ and classify all reduced words of the affine Weyl group $\widetilde{A_n}$.
Let W be a Weyl group, presented as a crystallographic reflection group on a Euclidean vector space V, and C an open Weyl chamber. In a recent paper, Waldspurger proved that the images (id-w)(C), for Weyl group elements w, are all disjoint, and their union is the closed cone spanned by the positive roots. We show that similarly, if A is the Weyl alcove, the images (id-w)(A), for affine Weyl group elements w, are all disjoint, and their union is V.
Hecke Algebra-valued Poincaré Series and Geometric Factorization of Affine Weyl Groups
本文通过测地线管及其双曲稳定子的几何研究仿射外尔群，引入关联框架证明相关猜想，为单连通群建立Hecke代数值ζ函数恒等式的部分结果，凸显三者间相互作用。
In this paper we investigate commuting involution graphs in classical affine Weyl groups. Let $W$ be a classical Weyl group of rank $n$, with $\tilde W$ its corresponding affine Weyl group. Our main result is that if $X$ is a conjugacy class of involutions in $\tilde W$, then the commuting involution graph $\mathcal{C}(\tilde W, X)$ is either disconnected or has diameter at most $n+2$. This bound is known to hold for types $\tilde A_n$ and $\tilde C_n$, so the main work of this paper is to prove the theorem for types $\tilde B_n$ and $\tilde D_n$.
Ascending chains of irreducible lattices, bi-reversible automata and affine arithmetic groups
研究在\(n\)个齐次树乘积中构造不可约格升链，以及定义双可逆自动机使其定义的群有特定有限性长度，核心方法是借助全局函数域仿射群中\(S -\)算术群，贡献是实现相关构造。
We discuss the classification of reflection subgroups of finite and affine Weyl groups from the point of view of their root systems. A short case free proof is given of the well known classification of the isomorphism classes of reflection subgroups using completed Dynkin diagrams, for which there seems to be no convenient source in the literature. This is used as a basis for treating the affine case, where finer classifications of reflection subgroups are given, and combinatorial aspects of root systems are shown to appear. Various parameter sets for certain types of subsets of roots are inte…
The limit weak order on an affine Weyl group was introduced by Lam and Pylyavskyy in their study of total positivity for loop groups. They showed that in the case of the affine symmetric group the minimal elements of this poset coincide with the infinite fully commutative reduced words and with infinite powers of Coxeter elements. We answer several open problems raised there by classifying minimal elements in all affine types and relating these elements to the classes of fully commutative and Coxeter elements. Interestingly, the infinite fully commutative elements correspond to the minuscule a…
We use the author's combinatorial theory of full heaps (defined in math.QA/0605768) to categorify the action of a large class of Weyl groups on their root systems, and thus to give an elementary and uniform construction of a family of faithful permutation representations of Weyl groups. Examples include the standard representations of affine Weyl groups as permutations of ${\Bbb Z}$ and geometrical examples such as the realization of the Weyl group of type $E_6$ as permutations of 27 lines on a cubic surface; in the latter case, we also show how to recover the incidence relations between the l…
Let $W$ be a finite Weyl group and $\widetilde W$ the corresponding affine Weyl group. A random element of $\widetilde W$ can be obtained as a reduced random walk on the alcoves of $\widetilde W$. By a theorem of Lam (Ann. Prob. 2015), such a walk almost surely approaches one of $|W|$ many directions. We compute these directions when $W$ is $B_n$, $C_n$ and $D_n$ and the random walk is weighted by Kac and dual Kac labels. This settles Lam's questions for types $B$ and $C$ in the affirmative and for type $D$ in the negative. The main tool is a combinatorial two row model for a totally asymmetri…
Translations in affine Weyl groups and their applications in discrete integrable systems
该研究将离散可积系统领域的Weyl群相关研究从单laced的$ADE$型拓展到非单laced型，重点推导仿射Weyl群平移元公式，并用以阐明两类新型可积系统的性质。
We characterize mutation-finite cluster algebras of rank at least 3 using positive semi-definite quadratic forms. In particular, we associate with every unpunctured bordered surface a positive semi-definite quadratic space $V$, and with every triangulation a basis in $V$, such that any mutation of a cluster (i.e., a flip of a triangulation) transforms the corresponding bases into each other by partial reflections. Furthermore, every triangulation gives rise to an extended affine Weyl group of type $A$, which is invariant under flips. The construction is also extended to exceptional skew-symmet…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。