Showing 1–3 of 3 results for author: Howard, T

Representations of monomial algebras have poly-exponential complexities

Authors: Tom Howard

Abstract: We use directed graphs called "syzygy quivers" to study the asymptotic growth rates of the dimensions of the syzygies of representations of finite dimensional algebras. For any finitely generated representation of a monomial algebra, we show that this growth rate is poly-exponential, i.e. the product of a polynomial and an exponential function, and give a procedure for computing the corresponding… ▽ More We use directed graphs called "syzygy quivers" to study the asymptotic growth rates of the dimensions of the syzygies of representations of finite dimensional algebras. For any finitely generated representation of a monomial algebra, we show that this growth rate is poly-exponential, i.e. the product of a polynomial and an exponential function, and give a procedure for computing the corresponding degree and base from a syzygy quiver. We characterize the growth rates arising in this context: The bases of the occurring exponential functions are the real, nonnegative algebraic integers $b$ whose irreducible polynomial over $\mathbb{Q}$ has no root with with modulus larger than $b$. Moreover, we show that these growth rates are invariant under stable derived equivalences. △ Less

Submitted 20 November, 2010; v1 submitted 15 November, 2010; originally announced November 2010.

MSC Class: 16D90; 16E05; 16E35; 16G10; 16G20; 16P10

Depth Zero Representations of Nonlinear Covers of $p$-adic Groups

Authors: Tatiana K. Howard, Martin H. Weissman

Abstract: We generalize the methods of Moy-Prasad, in order to define and study the genuine depth zero representations of some nonlinear covers of reductive groups over $p$-adic local fields. In particular, we construct all depth zero supercuspidal representations of the metaplectic group $Mp_{2n}$ over a $p$-adic field of odd residue characteristic. We generalize the methods of Moy-Prasad, in order to define and study the genuine depth zero representations of some nonlinear covers of reductive groups over $p$-adic local fields. In particular, we construct all depth zero supercuspidal representations of the metaplectic group $Mp_{2n}$ over a $p$-adic field of odd residue characteristic. △ Less

Submitted 19 December, 2008; originally announced December 2008.

Comments: 12 pages

MSC Class: 11F70; 22E50

Introduction to the Prisoners Versus Guards Game

Authors: Timothy Howard, Eugen J. Ionascu, David Woolbright

Abstract: We introduce a two-player game in which one and his/her opponent attempt to pack as many ``prisoners'' as possible on the squares of an n-by-n checkerboard; each prisoner has to be ``protected'' by at least as many guards as the number of the other prisoners adjacent. Initially, the board is covered entirely with guards. The players take turns adjusting the board configuration using one of the f… ▽ More We introduce a two-player game in which one and his/her opponent attempt to pack as many ``prisoners'' as possible on the squares of an n-by-n checkerboard; each prisoner has to be ``protected'' by at least as many guards as the number of the other prisoners adjacent. Initially, the board is covered entirely with guards. The players take turns adjusting the board configuration using one of the following rules in each turn: I. Replace one guard with a prisoner of the player's color. II. Replace one prisoner of either color with a guard and replace two other guards with prisoners of the player's color. We analyze winning strategies for small n (n<5) and the maximum number of prisoners in general. We show that this maximum is less than (7n^2+4n)/11 and conjecture it is more likely 3n^2/5+O(n). △ Less

Submitted 5 January, 2008; originally announced January 2008.

Comments: 15 pages, 1 figure

MSC Class: 05D99