Search arXiv⌕ 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 singular supports of Lusztig's perverse sheaves

We prove a conjecture of Lusztig on a microlocal characterization of his perverse sheaves. For any finite quiver without loops, an equivariant simple perverse sheaf on the variety of quiver representations is a Lusztig's perverse sheaf if and only if its singular support is contained in Lusztig's Lagrangian variety, that is, the variety of nilpotent representations of the preprojective algebra of the quiver.

math.RT↗
arXiv2026

Skein algebras and quantized Coulomb branches

To a compact oriented surface of genus at most one with boundary, we associate a quantized $K$-theoretic Coulomb branch in the sense of Braverman, Finkelberg, and Nakajima. In the case where the surface is a three- or four-holed sphere or a one-holed torus, we describe a relationship between this quantized Coulomb branch and the Kauffman bracket skein algebra of the surface. We formulate a general conjecture relating these algebras.

math.RT↗
arXiv2026

Quiver presentations for band algebras are defined over the integers

A band is a semigroup in which each element is idempotent. In recent years, there has been a lot of activity on the representation theory of the subclass of left regular bands due to connections to Markov chains associated to hyperplane arrangements, oriented matroids, matroids and CAT(0) cube complexes. We prove here that the integral semigroup algebra of a band is isomorphic to the integral path algebra of a quiver modulo an admissible ideal. This leads to a uniform bound quiver presentation for band algebras over all fields. Also, we answer a question of Margolis, Saliola and Steinberg by proving that the integral semigroup algebra of a CW left regular band is isomorphic to the quotient of the integral path algebra of the Hasse diagram of its support semilattice modulo the ideal generated by the sum of all paths of length two. This includes, for example, hyperplane face semigroup algebras.

math.RT↗