The peak algebra of the symmetric group revisited

Manfred Schocker

Home/Archive/arXiv

arXiv · math/0209376

The peak algebra of the symmetric group revisited

Manfred Schocker

View original source ↗Read source document ↗Export metadata ↓

Abstract

The linear span P_n of the sums of all permutations in the symmetric group S_n with a given set of peaks is a sub-algebra of the symmetric group algebra, due to Nyman. This peak algebra is a left ideal of the descent algebra D_n; and the direct sum P of all P_n is a Hopf sub-algebra of the direct sum D of all D_n, dual to the Stembridge algebra of peak functions. In our self-contained approach, peak counterparts of several results on the descent algebra are established, including a simple combinatorial characterization of the algebra P_n; an algebraic characterization of P_n based on the action on the Poincar'e-Birkhoff-Witt basis of the free associative algebra; the display of peak variants of the classical Lie idempotents; an Eulerian-type sub-algebra of P_n; a description of the Jacobson radical of P_n and its nil-potency index, of the principal indecomposable and irreducible P_n-modules, and of the Cartan matrix of P_n. Furthermore, it is shown that the primitive Lie algebra of P is free, and that P is its enveloping algebra.

Explore related subjects

math.RA math.CO

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Manfred Schocker. 2002-09-26. The peak algebra of the symmetric group revisited. https://arxiv.org/abs/math/0209376

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

KEEP EXPLORING

Related papers

arXiv2026

Menichetti's nonassociative $G$-crossed product algebras and Menichetti codes

We define the nonassociative Menichetti algebras which can be viewed as nonassociative crossed product algebras and then use them as ambient algebras for new linear error-correcting codes. More precisely, we take their left principal ideals to define linear codes which are in canonical one-to-one correspondence with these ideals, imitating the approach taken when defining right skew polycyclic codes as left principal ideals of Petit algebras. The approach is novel and will create large classes of new linear codes which are well behave because of their algebraic definition as ideals of an algebra. With the right choice of algebra the codes display symmetric and cyclic properties which promise efficient decoding algorithms.

math.RA↗

arXiv2026

Galois Rings: Ring-Theoretic Properties and Applications to Coulomb Branches and Affine Hecke Algebras

Galois rings and Galois orders, introduced by Futorny and Ovsienko, are realized as subrings of fixed subrings of skew group (or monoid) rings and have numerous applications in the structure and representation theory of associative algebras. This paper consists of two parts. The first parte investigates ring-theoretic properties that follow from the Galois ring structure alone. In particular, we estabilish natural conditions under which Galois are Ore domains or (semi)prime Goldie rings. We also study several ring-theoretic dimensions and combine the theories of Galois rings and PI-algebras to obtain new structural results. In the second part, we apply these results, together with general techniques from ring theory, to affine Hecke algebras in the sense of Ginzburg, Kapranov, and Vasserot, as well as to spherical Coulomb branch algebras. In particular, we prove that these algebras are Jacobson semiprimitive, satisfy the Nullstellensatz, and determine several of their ring-theoretic dimensions. For affine Hecke algebras, we further prove that they satisfy the maximal Nullstellensatz, are integral over their centers, and determine their T-ideals of polynomial identities, PI-degree, and PI-exponents. For spherical Coulomb branch algebras, we compute the Krull dimension, estabilish that they satisfy the Gelfand-Kirillov conjecture, and prove that they are not PI-algebras

math.RA↗

arXiv2026

Efficient Compression in Semigroups

Straight-line programs are a central tool in several areas of computer science, including data compression, algebraic complexity theory, and the algorithmic solution of algebraic equations. In the algebraic setting, where straight-line programs can be interpreted as circuits over algebraic structures such as semigroups or groups, they have led to deep insights in computational complexity. A key result by Babai and Szemerédi (1984) showed that finite groups afford efficient compression via straight-line programs, enabling the design of a black-box computation model for groups. Building on their result, Fleischer (2019) placed the Cayley table membership problem for certain classes (pseudovarieties) of finite semigroups in NPOLYLOGTIME, and in some cases even in FOLL. He also provided a complete classification of pseudovarieties of finite monoids affording efficient compression. In this work, we complete this classification program initiated by Fleischer, characterizing precisely those pseudovarieties of finite semigroups that afford efficient compression via straight-line programs. Along the way, we also improve several known bounds on the length and width of straight-line programs over semigroups, monoids, and groups. These results lead to new upper bounds for the membership problem in the Cayley table model: for all pseudovarieties that afford efficient compression and do not contain any nonsolvable group, we obtain FOLL algorithms. In particular, we resolve a conjecture of Barrington, Kadau, Lange, and McKenzie (2001), showing that the membership problem for all solvable groups is in FOLL.

math.RA↗