In this paper, we study the structure of Specht modules over Hecke algebras using the Gröbner-Shirshov basis theory for the representations of associative algebras. The Gröbner-Shirshov basis theory enables us to construct Specht modules in terms of generators and relations. Given a Specht module S λ q , we determine the Gröbner-Shirshov pair (R q , R λ q ) and the monomial basis G(λ) consisting of standard monomials. We show that the monomials in G(λ) can be parameterized by the cozy tableaux. Using the division algorithm together with the monomial basis G(λ), we obtain a recursive algorithm of computing the Gram matrices. We discuss its applications to several interesting examples including Temperley-Lieb algebras. 

No abstract

We investigate a recently proposed algorithm solving the strong discrete logarithm problem with auxiliary inputs, and show that this algorithm in general is not more efficient than ordinary discrete-logarithm-solving algorithms such as Pollard’s rho method, by analyzing a lower bound on the sum of digits of integers.

In this paper, we investigate the structure of Ariki–Koike algebras and their Specht modules using Gröbner–Shirshov basis theory and combinatorics of Young tableaux. For a multipartition λ, we find a presentation of the Specht module Sλ given by generators and relations, and determine its Gröbner–Shirshov pair. As a consequence, we obtain a linear basis of Sλ consisting of standard monomials with respect to the Gröbner–Shirshov pair. We show that this monomial basis can be canonically identified with the set of cozy tableaux of shape λ. 2000 Mathematics Subject Classification 16Gxx, 05Exx.