Discrete Mathematics & Theoretical Computer Science |
We combinatorially construct the complex cohomology (equivariant and ordinary) of a family of algebraic varieties called regular semisimple Hessenberg varieties. This construction is purely in terms of the Bruhat order on the symmetric group. From this a representation of the symmetric group on the cohomology is defined. This representation generalizes work of Procesi, Stembridge and Tymoczko. Here a partial answer to an open question of Tymoczko is provided in our two main result. The first states, when the variety has multiple connected components, this representation is made up by inducing through a parabolic subgroup of the symmetric group. Using this, our second result obtains, for a special family of varieties, an explicit formula for this representation via Young's rule, giving the multiplicity of the irreducible representations in terms of the classical Kostka numbers.