arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2212.03156

Extending Snow's algorithm for computations in the finite Weyl groups

Rafael Stekolshchik
View original source ↗Read source document ↗Export metadata ↓

Abstract

In 1990, D.Snow proposed an effective algorithm for computing the orbits of finite Weyl groups. Snow's algorithm is designed for computation of weights, $W$-orbits and elements of the Weyl group. An extension of Snow's algorithm is proposed, which allows to find pairs of mutually inverse elements together with the calculation of $W$-orbits in the same runtime cycle. This simplifies the calculation of conjugacy classes in the Weyl group. As an example, the complete list of elements of the Weyl group $W(D_4)$ obtained using the extended Snow's algorithm is given. The elements of $W(D_4)$ are specified in two ways: as reduced expressions and as matrices of the faithful representation. We present a partition of this group into conjugacy classes with elements specified as reduced expressions. Various forms are given for representatives of the conjugacy classes of $W(D_4)$: using Carter diagrams, using reduced expressions and using signed cycle-types. In the appendix, we provide an implementation of the algorithm in Python.

Explore related subjects

math.RTcs.DS

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Rafael Stekolshchik. 2022-12-06. Extending Snow's algorithm for computations in the finite Weyl groups. https://doi.org/10.1186/s13663-023-00755-w

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On the derived Hall algebra of a graded gentle one-cycle algebra I: the triangle structure

Under a mild condition, the perfect derived category and the finite-dimensional derived category of a graded gentle one-cycle algebra are described as twisted root categories of certain infinite quivers of type $\mathbb{A}_\infty^\infty$. As a consequence, it is shown that if $\ct$ is the perfect (respectively, finite-dimensional) derived category of such a graded gentle one-cycle algebra, then its triangle structure is up to triangle equivalence determined by the underlying additive category.

math.RT↗
arXiv2026

Towards Monoidal Categorifications of Twisted Products of Flag Varieties

Let $G$ be a simple, simply connected algebraic group of simply-laced type. For a positive braid word $β$ and $v\leδ(β)$, we study the cluster algebra associated with the twisted product of flag varieties $\mathring{\mathcal Z}_{v,β}$. We compare its Bao--Ye seed with a right-inductive weave seed and obtain local acyclicity and equality of the cluster and upper cluster algebras. Using Lusztig parameters in a bosonic extension algebra, we construct a monoidal subcategory $\mathscr C_{v,β}$ of a Hernandez--Leclerc category and prove that its Grothendieck ring contains the integral cluster algebra with noninvertible frozen variables. Every cluster monomial is the class of a real simple object of $\mathscr C_{v,β}$. The reverse inclusion, which would give a full monoidal categorification, is left as a conjecture.

math.RT↗
arXiv2026

Linear independence of global monomials on positive spaces

In this paper, we prove that global monomials on positive spaces are linearly independent, extending the basic fact that Laurent monomials in a Laurent polynomial algebra are linearly independent to a much more general setting. We also establish a global monomial avoidance phenomenon for positive spaces. Our approach is based on the study of Newton polytopes of Laurent expansions. These general results apply to positive spaces arising from cluster algebras (including the totally sign-skew-symmetric case), $Y$-patterns, and Laurent phenomenon algebras whose clusters are related by subtraction-free birational transformations. In particular, we obtain the proper Laurent monomial property and the linear independence of cluster monomials for all cluster algebras and Laurent phenomenon algebras under consideration. Notably, the proper Laurent monomial property follows from the global monomial avoidance phenomenon for positive spaces.

math.RT↗