
In this paper we describe an inductive machinery to investigate asymptotic
behaviors of homology groups and related invariants of representations of
certain graded combinatorial categories over a commutative Noetherian ring $k$,
via introducing inductive functors which generalize important properties of
shift functors of $\mathrm{FI}$modules. In particular, a sufficient criterion
for finiteness of CastelnuovoMumford regularity of finitely generated
representations of these categories is obtained. As applications, we show that
a few important infinite combinatorial categories appearing in representation
stability theory are equipped with inductive functors, and hence the finiteness
of CastelnuovoMumford regularity of their finitely generated representations
is guaranteed. We also prove that truncated representations of these categories
have linear minimal resolutions by relative projective modules, which are
precisely linear minimal projective resolutions when $k$ is a field of
characteristic 0.

In the first part of this paper, we study Koszul property of directed graded
categories. In the second part of this paper, we prove a general criterion for
an infinite directed category to be Koszul. We show that infinite directed
categories in the theory of representation stability are Koszul over a field of
characteristic zero.

Using the Nakayama functor, we construct an equivalence from a Serre quotient
category of a category of finitely generated modules to a category of
finitedimensional modules. We then apply this result to the categories FI$_G$
and VI$_q$, and answer positively an open question of Nagpal on representation
stability theory.

We prove that the irreducible decomposition of the permutation representation
of GL(n,q) on GL(n,q)/GL(nm,q) stabilizes for large n. We deduce, as a
consequence, a representation stability theorem for finitely generated
VICmodules.

A VImodule gives rise to a sequence of representations of the finite general
linear groups. We prove that the sequence obtained from any finitely generated
VImodule over an algebraically closed field of characteristic zero is
representation stable.

We describe an inductive machinery to prove various properties of
representations of a category equipped with a generic shift functor.
Specifically, we show that if a property (P) of representations of the category
behaves well under the generic shift functor, then all finitely generated
representations of the category have the property (P). In this way, we obtain
simple criteria for properties such as Noetherianity, finiteness of
CastelnuovoMumford regularity, and polynomial growth of dimension to hold.
This gives a systemetic and uniform proof of such properties for
representations of the categories $\FI_G$ and $\OI_G$ which appear in
representation stability theory.

The notion of central stability was first formulated for sequences of
representations of the symmetric groups by Putman. A categorical reformulation
was subsequently given by Church, Ellenberg, Farb, and Nagpal using the notion
of FImodules, where FI is the category of finite sets and injective maps. We
extend the notion of central stability from FI to a wide class of categories,
and prove that a module is presented in finite degrees if and only if it is
centrally stable. We also introduce the notion of $d$step central stability,
and prove that if the ideal of relations of a category is generated in degrees
at most $d$, then every module presented in finite degrees is $d$step
centrally stable.

We show that the negativeone shift functor on the category of FImodules is
a left adjoint of the shift functor and a right adjoint of the derivative
functor. We also describe how the coinduction functor is related to the
negativeone shift functor.

We give a simple proof that (a generalization of) the complex of injective
words has vanishing homology in all except the top degree.

We show that the FIhomology of an FImodule can be computed via a Koszul
complex. As an application, we prove that the CastelnuovoMumford regularity of
a finitely generated torsion FImodule is equal to its degree.

We study the coinduction functor on the category of FImodules and its
variants. Using the coinduction functor, we give new and simpler proofs of
(generalizations of) various results on homological properties of FImodules.
We also prove that any finitely generated projective VImodule over a field of
characteristic 0 is injective.

We construct a long exact sequence involving the homology of an FImodule.
Using the long exact sequence, we give two methods to bound the
CastelnuovoMumford regularity of an FImodule which is generated and related
in finite degree. We also prove that for an FImodule which is generated and
related in finite degree, if it has a nonzero higher homology, then its
homological degrees are strictly increasing (starting from the first
homological degree).

It is known that finitely generated FImodules over a field of characteristic
0 are Noetherian. We generalize this result to the abstract setting of an
infinite EI category satisfying certain combinatorial conditions.

We determine explicitly the center of the twisted graded Hecke algebras
associated to homocyclic groups. Our results are a generalization of formulas
by M. Douglas and B. Fiol in [J. High Energy Phys. 2005 (2005), no. 9, 053, 22
pages, hepth/9903031].

We give a direct proof of (a slight generalization of) the recent result of
A. Premet related to generalized GelfandGraev representations and of an
equivalence due to Skryabin.

We show that the reduced Hochschild homology of a DG open Frobenius algebra
has the natural structure of a BatalinVilkovisky coalgebra, and the reduced
cyclic homology has the natural structure of a gravity coalgebra. This gives an
algebraic model for a BatalinVilkovisky coalgebra structure on the reduced
homology of the free loop space of a simply connected closed oriented manifold,
and a gravity coalgebra structure on the reduced equivariant homology.

Let M be a smooth, simplyconnected, closed oriented manifold, and LM the
free loop space of M. Using a Poincare duality model for M, we show that the
reduced equivariant homology of LM has the structure of a Lie bialgebra, and we
construct a Hopf algebra which quantizes the Lie bialgebra.

We give a natural monomorphism from the necklace Lie coalgebra, defined for
any quiver, to Connes and Kreimer's Lie coalgebra of trees, and extend this to
a map from a certain quivertheoretic Hopf algebra to Connes and Kreimer's
renormalization Hopf algebra, as well as to preLie versions. These results are
direct analogues of Turaev's results in 2004, by replacing algebras of loops on
surfaces with algebras of paths on quivers. We also factor the morphism through
an algebra of chord diagrams and explain the geometric version. We then explain
how all of the Hopf algebras are uniquely determined by the preLie structures,
and discuss noncommutative versions of the Hopf algebras.

A quantized symplectic oscillator algebra of rank 1 is a PBW deformation of
the smash product of the quantum plane with U_q(sl_2). We study its
representation theory, and in particular, its category O.

We define generalized double affine Hecke algebras (GDAHA) of higher rank,
attached to a nonDynkin starlike graph D. This generalizes GDAHA of rank 1
defined in math.QA/0406480 and math.QA/0409261. If the graph is extended D4,
then GDAHA is the algebra defined by Sahi in qalg/9710032, which is a
generalization of the Cherednik algebra of type BCn. We prove the formal PBW
theorem for GDAHA, and parametrize its irreducible representations in the case
when D is affine (i.e. extended D4, E6, E7, E8) and q=1. We formulate a series
of conjectures regarding algebraic properties of GDAHA. We expect that,
similarly to how GDAHA of rank 1 provide quantizations of del Pezzo surfaces
(as shown in math.QA/0406480), GDAHA of higher rank provide quantizations of
deformations of Hilbert schemes of these surfaces. The proofs are based on the
study of the rational version of GDAHA (which is closely related to the
algebras studied in math.QA/0401038), and differential equations of
KnizhnikZamolodchikov type.

We study a scheme M closely related to the set of pairs of n by nmatrices
with rank 1 commutator. We show that M is a reduced complete intersection with
n+1 irreducible components, which we describe.
There is a distinguished Lagrangian subvariety Nil in M. We introduce a
category, C, of Dmodules whose characteristic variety is contained in Nil.
Simple objects of that category are analogous to Lusztig's character sheaves.
We construct a functor of Quantum Hamiltonian reduction from category C to the
category O for type A rational Cherednik algebra.

The main result of the paper is a natural construction of the spherical
subalgebra in a symplectic reflection algebra associated with a wreathproduct
in terms of quantum hamiltonian reduction of an algebra of differential
operators on a representation space of an extended Dynkin quiver. The existence
of such a construction has been conjectured in [EG].
We also present a new approach to reflection functors and shift functors for
generalized preprojective algebras and symplectic reflection algebras
associated with wreathproducts.

We study a generalization of graded Hecke algebras introduced by Drinfeld in
1986, in which the role of a finite group G is played by a reductive algebraic
group. This includes continuous generalizations of symplectic reflection
algebras and of rational Cherednik algebras. We prove direct and converse PBW
theorems, and also study versions of our algebras in which the group G is
replaced with its Lie algebra. We also begin to develop the representation
theory of continuous Hecke algebras, which unifies representation theories of
real reductive groups, DrinfeldLusztig degenerate affine Hecke algebras, and
symplectic reflection (in particular, Cherednik) algebras. The paper is
dedicated to V. Drinfeld's 50th birthday.

We construct reflection functors on categories of modules over deformed
wreath products of the preprojective algebra of a quiver. These functors give
equivalences of categories associated to generic parameters which are in the
same orbit under the Weyl group action. We give applications to the
representation theory of symplectic reflection algebras of wreath product
groups.

We prove that the graph complex is a strong homotopy Lie (super) bialgebra.