Search

We develop an approach to finding upper bounds for the number of arithmetic operations necessary for doing harmonic analysis on permutation modules of finite groups. The approach takes advantage of the intrinsic orbital structure of permutation modules, and it uses the multiplicities of irreducible submodules within individual orbital spaces to express the resulting computational bounds. We conclude by showing that these bounds are surprisingly small when dealing with certain permutation modules arising from the action of the symmetric group on tabloids., Comment: 19 pages

We specify a class of graphs, $H_t$, and characterize the irreducible decomposition of all powers of the cover ideals. This gives insight into the structure and stabilization of the corresponding associated primes; specifically, providing an answer to the question "For each integer $t\geq 0$, does there exist a (hyper) graph $H_t$ such that stabilization of associated primes occurs at $s\geq (\chi(H_t)-1)+t$?" asked by Francisco, H\`a, and Van Tuyl. For each $t$, $H_t$ has chromatic number 3 and associated primes that stabilize at $s=2+t$., Comment: 14 pages, 1 figure. In v2, paper had been rewritten. To appear in Communications in Algebra