Operads and varieties of algebras defined by polylinear identities

We show that varieties of algebras over abstract clones and over the corresponding operads are rationally equivalent. We introduce the class of operads (which we call commutative for definiteness) such that the varieties of algebras over these operads resemble in a sense categories of modules over commutative rings. In particular, the notions of a polylinear mapping and the tensor product of algebras. The categories of modules over commutative rings and the category of convexors are examples of varieties over commutative operads. By analogy with the theory of linear multioperator algebras, we develop a theory of C-linear multioperator algebras; in particular, of algebras, defined by C-polylinear identities (here C is a commutative operad). We introduce and study symmetric C-linear operads. The main result of this article is as follows: A variety of C-linear multioperator algebras is defined by C-polylinear identities if and only if it is rationally equivalent to a variety of algebras over a symmetric C-linear operad.     

Symmetrisation of n-operads and compactification of real configuration spaces

It is well known that the forgetful functor from symmetric operads to nonsymmetric operads has a left adjoint Sym₁ given by product with the symmetric group operad. It is also well known that this functor does not affect the category of algebras of the operad. From the point of view of the author's theory of higher operads, the nonsymmetric operads are 1-operads and Sym₁ is the first term of the infinite series of left adjoint functors Symn, called symmetrisation functors, from n-operads to symmetric operads with the property that the category of one object, one arrow, …, one (n−1)-arrow algebras of an n-operad A is isomorphic to the category of algebras of Symn(A).In this paper we consider some geometrical and homotopical aspects of the symmetrisation of n-operads. We follow Getzler and Jones and consider their decomposition of the Fulton-Macpherson operad of compactified real configuration spaces. We construct an n-operadic counterpart of this compactification which we call the Getzler-Jones operad. We study the properties of Getzler-Jones operad and find that it is contractible and cofibrant in an appropriate model category. The symmetrisation of the Getzler-Jones operad turns out to be exactly the operad of Fulton and Macpherson. These results should be considered as an extension of Stasheff's theory of 1-fold loop spaces to n-fold loop spaces n?2. We also show that a space X with an action of a contractible n-operad has a natural structure of an algebra over an operad weakly equivalent to the little n-disks operad. A similar result holds for chain operads. These results generalise the classical Eckman-Hilton argument to arbitrary dimension.Finally, we apply the techniques to the Swiss-Cheese type operads introduced by Voronov and prove analogous results in this case.     

The path relation for directed planar graphs in rectangles, and its relation to the free diad

In this paper, we define the path relation of a directed graph to be the relation which relates two vertices if there is a path from the first to the second. We study the restriction of this relation to paths from sources to sinks, and consider the question of when two finite graphs embedded in a rectangle give the same relation. We find a set of local changes to these graphs which can be used to get between any two graphs for which this relation is the same. Furthermore, we classify the relations which can arise as this relation for a finite directed graph embedded in a rectangle as the triconvex relations between finite ordinals (defined in this paper).This work originated from some of the author’s work on category theory. It turns out that the category of finite ordinals and relations that can be the path relation of a directed graph embedded in a rectangle, is relevant to the study of diads—introduced by the author as a common generalisation of monads and comonads (note that the terms diad and dyad have been used to mean different things by other authors). More specifically, the referee of one of the author’s papers suggested that it would be useful to identify the category which plays the role for diads that the category of finite ordinals and order-preserving functions plays for monads. It turns out that the category of finite ordinals and relations that can be path relations of graphs embedded in a rectangle, is exactly the category that plays this role.     

The Eckmann-Hilton argument and higher operads

The classical Eckmann-Hilton argument shows that two monoid structures on a set, such that one is a homomorphism for the other, coincide and, moreover, the resulting monoid is commutative. This argument immediately gives a proof of the commutativity of the higher homotopy groups. A reformulation of this argument in the language of higher categories is: suppose we have a one object, one arrow 2-category, then its Hom-set is a commutative monoid. A similar argument due to A. Joyal and R. Street shows that a one object, one arrow tricategory is ‘the same’ as a braided monoidal category.In this paper we begin to investigate how one can extend this argument to arbitrary dimension. We provide a simple categorical scheme which allows us to formalise the Eckmann-Hilton type argument in terms of the calculation of left Kan extensions in an appropriate 2-category. Then we apply this scheme to the case of n-operads in the author's sense and classical symmetric operads. We demonstrate that there exists a functor of symmetrisation Symn from a certain subcategory of n-operads to the category of symmetric operads such that the category of one object, one arrow, … , one (n−1)-arrow algebras of A is isomorphic to the category of algebras of Symn(A). Under some mild conditions, we present an explicit formula for Symn(A) which involves taking the colimit over a remarkable categorical symmetric operad.We will consider some applications of the methods developed to the theory of n-fold loop spaces in the second paper of this series.     

Operads of hypergraphs

We construct two countable collections of operads of multidimensional cubic matrices. In every operad from one of these collections we select a suboperad such that its elements can be interpreted as some hypergraphs. We prove that all these suboperads are Epi-operads.     

Freeoids: a semi-abstract view on endomorphism monoids of relatively free algebras

A freeoid over a (normally, infinite) set of variables X is defined to be a pair (W, E), where W is a superset of X, and E is a submonoid of W ^W containing just one extension of every mapping X → W. For instance, if W is a relatively free algebra over a set of free generators X, then the pair F(W) := (W, End(W)) is a freeoid. In the paper, the kernel equivalence and the range of the transformation F are characterized. Freeoids form a category; it is shown that the transformation F gives rise to a functor from the category of relatively free algebras to the category of freeoids which yields a concrete equivalence of the first category to a full subcategory of the second one. Also, the concept of a model of a freeoid is introduced; the variety generated by a free algebra W is shown to be concretely equivalent to the category of models of F(W). The sets X, W, and the algebras W may generally be many-sorted.     

Clones of implicit operations

There is a close connection between a variety and its clone. The clone of a variety is a multibased algebra, where the different universes are the sets of n-ary terms over this variety for every natural number n and where the operations describe the superposition of terms of different arities. All projections are added as nullary operations. Subvarieties correspond to homomorphic images of clones. Subclones can be described by reducts of varieties, isomorphic clones by equivalent varieties. Clone identities correspond to hyperidentities and varieties of clones to hypervarieties. Pseudovarieties are classes of finite algebras which are closed under taking of subalgebras, homomorphic images and finite direct products. Pseudovarieties are important in the theories of finite state automata, rational languages, finite semigroups and their connections. In a very natural way, there arises the question for the clone of a pseudovariety. In the present paper, we will describe this algebraic structure. Received April 6, 2004; accepted in final form March 28, 2005.     

Pluriassociative algebras II: The polydendriform operad and related operads

Dendriform algebras form a category of algebras recently introduced by Loday. A dendriform algebra is a vector space endowed with two nonassociative binary operations satisfying some relations. Any dendriform algebra is an algebra over the dendriform operad, the Koszul dual of the diassociative operad. We introduce here, by adopting the point of view and the tools offered by the theory of operads, a generalization on a nonnegative integer parameter γ of dendriform algebras, called γ-polydendriform algebras, so that 1-polydendriform algebras are dendriform algebras. For that, we consider the operads obtained as the Koszul duals of the γ-pluriassociative operads introduced by the author in a previous work. In the same manner as dendriform algebras are suitable devices to split associative operations into two parts, γ-polydendriform algebras seem adapted structures to split associative operations into 2γ operation so that some partial sums of these operations are associative. We provide a complete study of the γ-polydendriform operads, the underlying operads of the category of γ-polydendriform algebras. We exhibit several presentations by generators and relations, compute their Hilbert series, and construct free objects in the corresponding categories. We also provide consistent generalizations on a nonnegative integer parameter of the duplicial, triassociative and tridendriform operads, and of some operads of the operadic butterfly.     

Algebras of Higher Operads as Enriched Categories

One of the open problems in higher category theory is the systematic construction of the higher dimensional analogues of the Gray tensor product. In this paper we begin to adapt the machinery of globular operads (Batanin, Adv Math 136:39–103, 1998) to this task. We present a general construction of a tensor product on the category of n-globular sets from any normalised (n + 1)-operad A, in such a way that the algebras for A may be recaptured as enriched categories for the induced tensor product. This is an important step in reconciling the globular and simplicial approaches to higher category theory, because in the simplicial approaches one proceeds inductively following the idea that a weak (n + 1)-category is something like a category enriched in weak n-categories. In this paper we reveal how such an intuition may be formulated in terms of globular operads.     

Koszul duality of En-operads

The goal of this paper is to prove a Koszul duality result for E _n -operads in differential graded modules over a ring. The case of an E ₁-operad, which is equivalent to the associative operad, is classical. For n > 1, the homology of an E _n -operad is identified with the n-Gerstenhaber operad and forms another well-known Koszul operad. Our main theorem asserts that an operadic cobar construction on the dual cooperad of an E _n -operad E_n{\mathtt{E}_n} defines a cofibrant model of E_n{\mathtt{E}_n}. This cofibrant model gives a realization at the chain level of the minimal model of the n-Gerstenhaber operad arising from Koszul duality. Most models of E _n -operads in differential graded modules come in nested sequences E₁ ì E₂ ì ? ì E_￥{\mathtt{E}_1\subset\mathtt{E}_2\subset\cdots\subset\mathtt{E}_{\infty}} homotopically equivalent to the sequence of the chain operads of little cubes. In our main theorem, we also define a model of the operad embeddings E_n-1\hookrightarrowE_n{\mathtt{E}_{n-1}\hookrightarrow\mathtt{E}_n} at the level of cobar constructions.     

Categorical Morita Equivalence for Group-Theoretical Categories

A finite tensor category is called pointed if all its simple objects are invertible. We find necessary and sufficient conditions for two pointed semisimple categories to be dual to each other with respect to a module category. Whenever the dual of a pointed semisimple category with respect to a module category is pointed, we give explicit formulas for the Grothendieck ring and for the associator of the dual. This leads to the definition of categorical Morita equivalence on the set of all finite groups and on the set of all pairs (G, ω), where G is a finite group and ω ? H ³(G, k ^×). A group-theoretical and cohomological interpretation of this relation is given. A series of concrete examples of pairs of groups that are categorically Morita equivalent but have nonisomorphic Grothendieck rings are given. In particular, the representation categories of the Drinfeld doubles of the groups in each example are equivalent as braided tensor categories and hence these groups define the same modular data.     

Monotone clones and the varieties they determine

A finite, nontrivial algebra is order-primal if its term functions are precisely the monotone functions for some order on the underlying set. We show that the prevariety generated by an order-primal algebra P is relatively congruence-distributive and that the variety generated by P is congruence-distributive if and only if it contains at most two non-ismorphic subdirectly irreducible algebras. We also prove that if the prevarieties generated by order-primal algebras P and Q are equivalent as categories, then the corresponding orders or their duals generate the same order variety. A large class of order-primal algebras is described each member of which generates a variety equivalent as a category to the variety determined by the six-element, bounded ordered set which is not a lattice. These results are proved by considering topological dualities with particular emphasis on the case where there is a monotone near-unanimity function.This research was carried out while the third author held a research fellowship at La Trobe University supported by ARGS grant B85154851. The second author was supported by a grant from the NSERC.     

A Generalized Version of the Baker–Pixley Theorem

A famous theorem by Baker and Pixley states that the term functions of a finite algebra with a (d + 1)-ary near-unanimity term are precisely the functions under which all subalgebras of the algebra's dth power are closed. In this paper, we generalize the theorem to a completely abstract level. Indeed, we obtain a version of the theorem that is stated in purely category-theoretic terms, making it applicable in any concrete or abstract category. To motivate this rather abstract result, we also discuss some of its concrete applications.     

Inversion arrangements and Bruhat intervals

Let W be a finite Coxeter group. For a given w∈W, the following assertion may or may not be satisfied:

(?)

The principal Bruhat order ideal of w contains as many elements as there are regions in the inversion hyperplane arrangement of w.

We present a type independent combinatorial criterion which characterises the elements w∈W that satisfy (?). A couple of immediate consequences are derived:

(1)

The criterion only involves the order ideal of w as an abstract poset. In this sense, (?) is a poset-theoretic property.

(2)

For W of type A, another characterisation of (?), in terms of pattern avoidance, was previously given in collaboration with Linusson, Shareshian and Sjöstrand. We obtain a short and simple proof of that result.

(3)

If W is a Weyl group and the Schubert variety indexed by w∈W is rationally smooth, then w satisfies (?).

     

Pluriassociative algebras I: The pluriassociative operad

Diassociative algebras form a category of algebras recently introduced by Loday. A diassociative algebra is a vector space endowed with two associative binary operations satisfying some very natural relations. Any diassociative algebra is an algebra over the diassociative operad, and, among its most notable properties, this operad is the Koszul dual of the dendriform operad. We introduce here, by adopting the point of view and the tools offered by the theory of operads, a generalization on a nonnegative integer parameter γ of diassociative algebras, called γ-pluriassociative algebras, so that 1-pluriassociative algebras are diassociative algebras. Pluriassociative algebras are vector spaces endowed with 2γ associative binary operations satisfying some relations. We provide a complete study of the γ-pluriassociative operads, the underlying operads of the category of γ-pluriassociative algebras. We exhibit a realization of these operads, establish several presentations by generators and relations, compute their Hilbert series, show that they are Koszul, and construct the free objects in the corresponding categories. We also study several notions of units in γ-pluriassociative algebras and propose a general way to construct such algebras. This paper ends with the introduction of an analogous generalization of the triassociative operad of Loday and Ronco.     

A quotient ofC (w w ) which is not isomorphic to a subspace ofC(α),a < w 1

A quotient space ofC (w ^w ), the continuous functions on the ordinals not greater thanW ^w with the order topology, is constructed which is not isomorphic to a subspace ofC(α),a < w ₁. Supported in part by NSF-MCS 7610613.     

Quasicoherent sheaves on complex noncommutative two-tori

We introduce the notion of a quasicoherent sheaf on a complex noncommutative two-torus T as an ind-object in the category of holomorphic vector bundles on T. Extending the results of [10] and [9] we prove that the derived category of quasicoherent sheaves on T is equivalent to the derived category of usual quasicoherent sheaves on the corresponding elliptic curve. We define the rank of a quasicoherent sheaf on T that can take arbitrary nonnegative real values. We study the category Qcoh(η _T ) obtained by taking the quotient of the category of quasicoherent sheaves by the subcategory of objects of rank zero (called torsion sheaves). We show that projective objects of finite rank in Qcoh(η _T ) are classified up to an isomorphism by their rank. We also prove that the subcategory of objects of finite rank in Qcoh(η _T ) is equivalent to the category of finitely presented modules over a semihereditary algebra.     

On Series of Ordinals and Combinatorics

This paper deals mainly with generalizations of results in finitary combinatorics to infinite ordinals. It is well-known that for finite ordinals ∑_bT<αβ is the number of 2-element subsets of an α-element set. It is shown here that for any well-ordered set of arbitrary infinite order type α, ∑_bT<αβ is the ordinal of the set M of 2-element subsets, where M is ordered in some natural way. The result is then extended to evaluating the ordinal of the set of all n-element subsets for each natural number n ≥ 2. Moreover, series ∑_β<αf(β) are investigated and evaluated, where α is a limit ordinal and the function f belongs to a certain class of functions containing polynomials with natural number coefficients. The tools developed for this result can be extended to cover all infinite α, but the case of finite α appears to be quite problematic.     

Operads,configuration spaces and quantization

We review several well-known operads of compactified configuration spaces and construct several new such operads, [`(C)]\bar C, in the category of smooth manifolds with corners whose complexes of fundamental chains give us (i) the 2-coloured operad of A <sub>∞</sub>-algebras and their homotopy morphisms, (ii) the 2-coloured operad of L <sub>∞</sub>-algebras and their homotopy morphisms, and (iii) the 4-coloured operad of openclosed homotopy algebras and their homotopy morphisms. Two gadgets — a (coloured) operad of Feynman graphs and a de Rham field theory on [`(C)]\bar C — are introduced and used to construct quantized representations of the (fundamental) chain operad of [`(C)]\bar C which are given by Feynman type sums over graphs and depend on choices of propagators.