Arxiv:1205.0166V2 [Math.AT]

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:1205.0166V2 [Math.AT] EQUIVARIANT TOPOLOGICAL COMPLEXITY HELLEN COLMAN AND MARK GRANT Abstract. We define and study an equivariant version of Farber’s topological complexity for spaces with a given compact group action. This is a special case of the equivariant sectional category of an equivariant map, also defined in this paper. The relationship of these invariants with the equivariant Lusternik- Schnirelmann category is given. Several examples and computations serve to highlight the similarities and differences with the non-equivariant case. We also indicate how the equivariant topological complexity can be used to give estimates of the non-equivariant topological complexity. 1. Introduction The sectional category of a map p: E → B, denoted secat(p), is the minimum number of open sets needed to cover B, on each of which p admits a homotopy section. It was first studied extensively by Svarcˇ [19] for fibrations (under the name genus) and later by Berstein and Ganea [2] for arbitrary maps. The notion of sectional category generalizes the classical (Lusternik-Schnirelmann) category, since secat(p) = cat(B) whenever E is contractible and p is surjective. For a general overview of these and other category-type notions, we refer the reader to the survey article of James [14] and the book of Cornea-Lupton-Oprea-Tanr´e[5]. Further to the classical applications of category to critical point theory, the concept of sectional category has been applied in a variety of settings. We mention the work of Smale [17] and Vassiliev [20] on the complexity of algorithms for solving polynomial equations, and applications to the theory of embeddings [19]. More recently, Farber has applied these ideas to the motion planning problem in robotics [8, 9]. He defines the topological complexity of a space X, denoted TC(X), to be the sectional category of the free path fibration on X. The topological complexity is a numerical homotopy invariant which measures the ‘navigational complexity’ of arXiv:1205.0166v2 [math.AT] 5 Sep 2012 X, when viewed as the configuration space of a mechanical system. Along with various related invariants, it has enjoyed much attention in the recent literature (see [12, 1, 13] for example). In this paper we begin a systematic study of the equivariant versions of these notions. For simplicity, we restrict to compact group actions (although most of our results remain true for proper actions). Let G be a compact Hausdorff topological group, and let p: E → B be a G-map. Then the equivariant sectional category of p, denoted secatG (p), is the minimum number of invariant open sets needed to cover B, on each of which p admits a G-homotopy section. If p is a G-fibration, this is equivalent to asking for a G-equivariant section on each open set in the 2010 Mathematics Subject Classification. 55M99, 57S10 (Primary); 55M30, 55R91 (Secondary). Key words and phrases. Equivariant LS-category, equivariant sectional category, equivariant topological complexity. 1 2 HELLENCOLMANANDMARKGRANT cover. In the case when the actions are trivial, secatG (p) reduces to the ordinary (non-equivariant) sectional category secat (p). The equivariant sectional category does not seem to have appeared in the lit- erature until now, although we note below (Corollary 4.7) that it generalizes the equivariant category, or G-category, in many cases of interest. This latter invariant has been extensively studied (see for example [7, 15, 4]), and gives a lower bound for the number of critical orbits of a G-invariant functional on a G-manifold. We include a review of some of its properties in Section 3 below, where we also prove product inequalities for equivariant category. The equivariant topological complexity of a G-space X, denoted TCG(X), is de- fined in Section 5 to be the equivariant sectional category of the free path fibration π : XI → X × X, where G acts diagonally on the product and in the obvious way on paths in X. After proving that TCG(X) is a G-homotopy invariant (Theorem 5.2), we give several inequalities relating TCG(X) to the equivariant and non- equivariant categories and topological complexities of the various fixed point sets. We also show by examples that TCG(X) can be equal to TC(X), or at the other extreme, one can be finite and the other infinite (this always happens for example if X is a G-manifold which is connected but not G-connected). For a group acting on itself by left translations, we show that TCG(G) = cat(G), so that category of Lie groups is obtained as a special case of equivariant topological complexity (Theorem 5.11). Various other results are given, including a lower bound in terms of equi- variant cohomology (Theorem 5.15) and an inequality which bounds the ordinary topological complexity of the fibre space with fibre X associated to a numerable principal G-bundle by the product of TCG(X) and the topological complexity of the base space (Theorem 5.16). The invariant TCG(X) has an interpretation in terms of the motion planning problem, when X is viewed as the configuration space of a mechanical system which exhibits G as a group of symmetries. Namely, it is the minimum number of domains of continuity of motion planners in X which preserve the symmetry. Whilst we do not pursue this viewpoint here, it is conceivable that the invariant TCG(X) may find applications in practical problems of engineering. For more background on the topological approach to motion planning, we refer the reader to [10]. The computation of category and topological complexity in the non-equivariant case are difficult problems which continue to inspire a great deal of research in homotopy theory, and serve to gauge the power of new topological techniques. We believe that the equivariant counterparts of these problems can fill a similar niche in equivariant homotopy theory. Acknowledgements. The work of the first author was done during a sabbatical leave granted by the City Colleges of Chicago in the spring of 2012. This paper was finalized during the visit of the first author to the University of Nottingham. She gratefully acknowledges the host institution for its hospitality and the AWM-NSF Travel Grant for its economic support. Both authors thank the anonymous referee for suggestions which greatly improved the exposition of the paper. 2. Topological Complexity We begin by recalling some definitions and fixing some notation. The term fibration will always refer to a Hurewicz fibration. The sectional category of a EQUIVARIANTTOPOLOGICALCOMPLEXITY 3 fibration was introduced by Svarcˇ (under the name genus) and generalized to any map by Berstein and Ganea. Definition 2.1. [2] The sectional category of a map p: E → B, denoted secat(p), is the least integer k such that B may be covered by k open sets {U1,...,Uk} on each of which there exists a map s: Ui → E such that ps: Ui → B is homotopic .∞ =(to the inclusion iUi : Ui ֒→ B. If no such integer exists we set secat(p The sets Ui ⊆ B in the above definition are called sectional categorical for p. Remark 2.2. Svarc’sˇ original definition [19] of the genus of a fibration p: E → B was as the least integer k such that B may be covered by k open sets {U1,...,Uk} on each of which there exists a local section of p, that is to say a map s: Ui → E such that ps = iUi . It is easy to see (using the HLP) that this coincides with secat(p) defined above. Remark 2.3. In this paper, all our category-type invariants are un-normalized (they are equal to the number of open sets in the cover). For instance, secat(p)=1 if and only if p admits a homotopy section. Thus our definitions exceed by one those in the book [5], but are in agreement with those used in previous works of the authors, such as [4, 13]. Recall that the (Lusternik-Schnirelmann) category of a space X, denoted cat(X), is the least k such that X may be covered by k open sets {U1,...,Uk} such that .each inclusion iUi : Ui ֒→ X is null-homotopic. The Ui are called categorical sets The sectional category of a surjective fibration p: E → B is bounded above by the category of the base, secat(p) ≤ cat(B), and they coincide if the space E is contractible [19]. Lower bounds for the sectional category can be found using cohomology. If I is an ideal in the commutative ring R, the nilpotency of I, denoted nil I, is the maximum number of factors in a nonzero product of elements from I. Let H∗ denote cohomology with coefficients in an arbitrary commutative ring. Proposition 2.4. [19] Let p: E → B be a fibration and p∗ : H∗(B) → H∗(E) be the induced homomorphism. Then secat (p) > nil ker p∗. The topological complexity of a space X, denoted TC(X), is a homotopy invari- ant defined by Farber [8] in order to study the motion planning problem in robotics. We recall now some of its important properties. For more detail we refer the reader to the original papers of Farber [8, 9, 10]. For any space X, let XI denote the space of paths in X endowed with the compact-open topology. The free path fibration is the map π : XI → X × X given by π(γ) = (γ(0),γ(1)). It is surjective if X is path-connected. Definition 2.5. The topological complexity of a space X is TC(X) = secat(π), the sectional category of the free path fibration π : XI → X × X.
Recommended publications
  • Symmetry Preserving Interpolation Erick Rodriguez Bazan, Evelyne Hubert
    Symmetry Preserving Interpolation Erick Rodriguez Bazan, Evelyne Hubert To cite this version: Erick Rodriguez Bazan, Evelyne Hubert. Symmetry Preserving Interpolation. ISSAC 2019 - International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. 10.1145/3326229.3326247. hal-01994016 HAL Id: hal-01994016 https://hal.archives-ouvertes.fr/hal-01994016 Submitted on 25 Jan 2019 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Symmetry Preserving Interpolation Erick Rodriguez Bazan Evelyne Hubert Université Côte d’Azur, France Université Côte d’Azur, France Inria Méditerranée, France Inria Méditerranée, France [email protected] [email protected] ABSTRACT general concept. An interpolation space for a set of linear forms is The article addresses multivariate interpolation in the presence of a subspace of the polynomial ring that has a unique interpolant for symmetry. Interpolation is a prime tool in algebraic computation each instantiated interpolation problem. We show that the unique while symmetry is a qualitative feature that can be more relevant interpolants automatically inherit the symmetry of the problem to a mathematical model than the numerical accuracy of the pa- when the interpolation space is invariant (Section 3).
    [Show full text]
  • Equivariant and Isovariant Function Spaces
    UC Riverside UC Riverside Electronic Theses and Dissertations Title Equivariant and Isovariant Function Spaces Permalink https://escholarship.org/uc/item/7fk0p69b Author Safii, Soheil Publication Date 2015 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA RIVERSIDE Equivariant and Isovariant Function Spaces A Dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics by Soheil Safii March 2015 Dissertation Committee: Professor Reinhard Schultz, Chairperson Professor Julia Bergner Professor Fred Wilhelm Copyright by Soheil Safii 2015 The Dissertation of Soheil Safii is approved: Committee Chairperson University of California, Riverside Acknowledgments I would like to thank Professor Reinhard Schultz for all of the time and effort he put into being a wonderful advisor. Without his expansive knowledge and unending patience, none of our work would be possible. Having the opportunity to work with him has been a privilege. I would like to acknowledge Professor Julia Bergner and Professor Fred Wilhelm for their insight and valuable feedback. I am grateful for the unconditional support of my classmates: Mathew Lunde, Jason Park, and Jacob West. I would also like to thank my students, who inspired me and taught me more than I could have ever hoped to teach them. Most of all, I am appreciative of my friends and family, with whom I have been blessed. iv To my parents. v ABSTRACT OF THE DISSERTATION Equivariant and Isovariant Function Spaces by Soheil Safii Doctor of Philosophy, Graduate Program in Mathematics University of California, Riverside, March 2015 Professor Reinhard Schultz, Chairperson The Browder{Straus Theorem, obtained independently by S.
    [Show full text]
  • Definition 1.1. a Group Is a Quadruple (G, E, ⋆, Ι)
    GROUPS AND GROUP ACTIONS. 1. GROUPS We begin by giving a definition of a group: Definition 1.1. A group is a quadruple (G, e, ?, ι) consisting of a set G, an element e G, a binary operation ?: G G G and a map ι: G G such that ∈ × → → (1) The operation ? is associative: (g ? h) ? k = g ? (h ? k), (2) e ? g = g ? e = g, for all g G. ∈ (3) For every g G we have g ? ι(g) = ι(g) ? g = e. ∈ It is standard to suppress the operation ? and write gh or at most g.h for g ? h. The element e is known as the identity element. For clarity, we may also write eG instead of e to emphasize which group we are considering, but may also write 1 for e where this is more conventional (for the group such as C∗ for example). Finally, 1 ι(g) is usually written as g− . Remark 1.2. Let us note a couple of things about the above definition. Firstly clo- sure is not an axiom for a group whatever anyone has ever told you1. (The reason people get confused about this is related to the notion of subgroups – see Example 1.8 later in this section.) The axioms used here are not “minimal”: the exercises give a different set of axioms which assume only the existence of a map ι without specifying it. We leave it to those who like that kind of thing to check that associa- tivity of triple multiplications implies that for any k N, bracketing a k-tuple of ∈ group elements (g1, g2, .
    [Show full text]
  • AN INTERTWINING RELATION for EQUIVARIANT SEIDEL MAPS 3 Cohomology of the Classifying Space of S1
    AN INTERTWINING RELATION FOR EQUIVARIANT SEIDEL MAPS TODD LIEBENSCHUTZ-JONES Abstract. The Seidel maps are two maps associated to a Hamiltonian circle ac- tion on a convex symplectic manifold, one on Floer cohomology and one on quantum cohomology. We extend their definitions to S1-equivariant Floer cohomology and S1-equivariant quantum cohomology based on a construction of Maulik and Ok- ounkov. The S1-action used to construct S1-equivariant Floer cohomology changes after applying the equivariant Seidel map (a similar phenomenon occurs for S1- equivariant quantum cohomology). We show the equivariant Seidel map on S1- equivariant quantum cohomology does not commute with the S1-equivariant quan- tum product, unlike the standard Seidel map. We prove an intertwining relation which completely describes the failure of this commutativity as a weighted version of the equivariant Seidel map. We will explore how this intertwining relationship may be interpreted using connections in an upcoming paper. We compute the equivariant Seidel map for rotation actions on the complex plane and on complex projective space, and for the action which rotates the fibres of the tautological line bundle over projective space. Through these examples, we demonstrate how equi- variant Seidel maps may be used to compute the S1-equivariant quantum product and S1-equivariant symplectic cohomology. 1. Introduction For us, equivariant will always mean S1-equivariant. The Seidel maps on the quantum and Floer cohomology of a closed symplectic manifold M are two maps associated to a Hamiltonian S1-action σ on M [Sei97]. They are compatible with each other via the PSS isomorphisms, which are maps that identify quantum cohomology and Floer cohomology [Sei97, Theorem 8.2].
    [Show full text]
  • Equivariant Diagrams of Spaces
    Algebraic & Geometric Topology 16 (2016) 1157–1202 msp Equivariant diagrams of spaces EMANUELE DOTTO We generalize two classical homotopy theory results, the Blakers–Massey theorem and Quillen’s Theorem B, to G –equivariant cubical diagrams of spaces, for a discrete group G . We show that the equivariant Freudenthal suspension theorem for per- mutation representations is a direct consequence of the equivariant Blakers–Massey theorem. We also apply this theorem to generalize to G –manifolds a result about cubes of configuration spaces from embedding calculus. Our proof of the equivariant Theorem B involves a generalization of the classical Theorem B to higher-dimensional cubes, as well as a categorical model for finite homotopy limits of classifying spaces of categories. 55P91; 55Q91 Introduction Equivariant diagrams of spaces and their homotopy colimits have broad applications throughout topology. They are used in[12] for decomposing classifying spaces of finite groups, to study posets of p–groups in[19], for splitting Thom spectra in[18], and even in the definition of the cyclic structure on THH of[3]. In previous joint work with K Moi[7], the authors develop an extensive theory of equivariant diagrams in a general model category, and they study the fundamental properties of their homotopy limits and colimits. In the present paper we restrict our attention to G –diagrams in the category of spaces. The special feature of G –diagrams of spaces is the existence of generalized fixed-point functors that preserve and reflect equivalences. We study these functors and we use them to generalize the Blakers–Massey theorem and Quillen’s Theorem B to equivariant cubical diagrams.
    [Show full text]
  • Arxiv:Math/0411502V1 [Math.AT] 22 Nov 2004 Oii.Sm Fte Eentdi 3,Hwvraml Diinlhypoth Additional Mild a Result
    THE ACTION BY NATURAL TRANSFORMATIONS OF A GROUP ON A DIAGRAM OF SPACES RAFAEL VILLARROEL-FLORES Abstract. For C a G-category, we give a condition on a diagram of simplicial sets indexed on C that allows us to define a natural G-action on its homotopy colimit, and in some other simplicial sets and categories defined in terms of the diagram. Well-known theorems on homeomorphisms and homotopy equiv- alences are generalized to an equivariant version. 1. Introduction Let G be a group, and C be any small category. Consider a C-diagram of simplicial sets, where the values of the diagram have a G-action. Then several structures defined in terms of the diagram, like the colimit and the homotopy colimit, have an induced structure of G-object. However, it is often the case that one has a diagram F : C → D where C is a small G-category, D is an arbitrary category and the values of F do not necessarily have a G-action, however the homotopy colimit of F does have it. This situation was considered in [3], and independently, by this author in his Ph. D. thesis [9], where the concept of an action of a group G on a functor F by natural transformations is introduced. Here we define it formally in section 3, after the basic definitions in section 2. We show that there are induced G-actions on colimits, coends, and bar and Grothendieck constructions of functors on which G acts by natural transformations. In section 4 we consider the homotopy colimit, and show some basic identities involving the constructions defined so far.
    [Show full text]
  • Irreducible Finite-Dimensional Representations of Equivariant Map Algebras
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 364, Number 5, May 2012, Pages 2619–2646 S 0002-9947(2011)05420-6 Article electronically published on December 29, 2011 IRREDUCIBLE FINITE-DIMENSIONAL REPRESENTATIONS OF EQUIVARIANT MAP ALGEBRAS ERHARD NEHER, ALISTAIR SAVAGE, AND PRASAD SENESI Abstract. Suppose a finite group acts on a scheme X and a finite-dimensional Lie algebra g. The corresponding equivariant map algebra is the Lie algebra M of equivariant regular maps from X to g. We classify the irreducible finite- dimensional representations of these algebras. In particular, we show that all such representations are tensor products of evaluation representations and one-dimensional representations, and we establish conditions ensuring that they are all evaluation representations. For example, this is always the case if M is perfect. Our results can be applied to multiloop algebras, current algebras, the Onsager algebra, and the tetrahedron algebra. Doing so, we easily recover the known classifications of irreducible finite-dimensional representations of these algebras. Moreover, we obtain previously unknown classifications of irreducible finite-dimensional representations of other types of equivariant map algebras, such as the generalized Onsager algebra. Introduction When studying the category of representations of a (possibly infinite-dimensional) Lie algebra, the irreducible finite-dimensional representations often play an impor- tant role. Let X be a scheme and let g be a finite-dimensional Lie algebra, both defined over an algebraically closed field k of characteristic zero and both equipped with the action of a finite group Γ by automorphisms. The equivariant map algebra M = M(X, g)Γ is the Lie algebra of regular maps X → g which are equivariant with respect to the action of Γ.
    [Show full text]
  • An Equivariant Map F
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 274, Number 2, December 1982 EQUIVARIANT MINIMAL MODELS BY GEORGIA V, TRIANTAFILLOU I ABSTRACT. Let G be a finite group. We give an algebraicization of rational G-homo- topy theory analogous to Sullivan's theory of minimal models in ordinary homotopy theory. 1. Introduction. We consider simplicial complexes X on which a finite group G acts simplicially. We assume that xg = {x EO XI gx = x} is a simplicial complex for each g EO G; this can always be arranged by repeated triangulation. We assume once and for all that all G-spaces in sight are G-simple in the sense that the fixed point spaces XH are simple for all subgroups H of G. We also assume that the rational cohomology of each XH is of finite type. DEFINITION 1.1. A G-map f: X --> Y is a rational G-homotopy equivalence if each fH: XH --> yH induces an isomorphism on rational cohomology. DEFINITION 1.2. Two G-spaces X and Y have the same rational G-homotopy type if there is a chain of rational G-homotopy equivalences connecting them. These definitions are motivated by the following equivariant version of the Whi tehead theorem [1]: THEOREM 1.3 (G. BREDON). An equivariant map f: X --> Y between two G-complexes is an equivariant homotopy equivalence iff (f H )*: 'TT*(X H ) --> 'TT*(yH) is an isomor- phism for each subgroup H <;;; G. By using the same equivariant obstruction theory which leads to this result, we constructed in [5] an equivariant Postnikov decomposition of a G-complex X, i.e., a decomposition of X in a sequence of G-fibrations the fibers F" of which have the property that FnH is an Eilenberg-Mac Lane space of dimension n for each H <;;; G (we can speak of a G-action on the fiber since X has at least one fixed point).
    [Show full text]
  • Representation Theory of Symmetric Groups
    MATH 711: REPRESENTATION THEORY OF SYMMETRIC GROUPS LECTURES BY PROF. ANDREW SNOWDEN; NOTES BY ALEKSANDER HORAWA These are notes from Math 711: Representation Theory of Symmetric Groups taught by Profes- sor Andrew Snowden in Fall 2017, LATEX'ed by Aleksander Horawa (who is the only person responsible for any mistakes that may be found in them). This version is from December 18, 2017. Check for the latest version of these notes at http://www-personal.umich.edu/~ahorawa/index.html If you find any typos or mistakes, please let me know at [email protected]. The first part of the course will be devoted to the representation theory of symmetric groups and the main reference for this part of the course is [Jam78]. Another standard reference is [FH91], although it focuses on the characteristic zero theory. There is not general reference for the later part of the course, but specific citations have been provided where possible. Contents 1. Preliminaries2 2. Representations of symmetric groups9 3. Young's Rule, Littlewood{Richardson Rule, Pieri Rule 28 4. Representations of GLn(C) 42 5. Representation theory in positive characteristic 54 6. Deligne interpolation categories and recent work 75 References 105 Introduction. Why study the representation theory of symmetric groups? (1) We have a natural isomorphism V ⊗ W ∼ W ⊗ V v ⊗ w w ⊗ v We then get a representation of S2 on V ⊗V for any vector space V given by τ(v⊗w) = ⊗n w ⊗ v. More generally, we get a representation of Sn on V = V ⊗ · · · ⊗ V . If V is | {z } n times Date: December 18, 2017.
    [Show full text]
  • The Representation Theory of Equivariant Map Algebras
    The representation theory of equivariant map algebras Alistair Savage University of Ottawa March 28, 2011 Slides: www.mathstat.uottawa.ca/∼asavag2 Joint work with Neher-Senesi (arXiv:0906.5189, to appear in TAMS) Neher (arXiv:1103.4367) Fourier-Khandai-Kus (to be posted this week) Alistair Savage (Ottawa) Representation theory of EMAs March 28, 2011 1 / 40 Outline Review: Classification of irreducible finite-dimensional representations of equivariant map algebras. Goal: Describe extensions and block decompositions. Overview: 1 Equivariant map algebras 2 Examples 3 Evaluation representations 4 Classification of finite-dimensional irreducibles 5 Extensions 6 Block decompositions 7 Weyl modules Terminology: small = irreducible finite-dimensional Alistair Savage (Ottawa) Representation theory of EMAs March 28, 2011 2 / 40 (Untwisted) Map algebras Notation k - algebraically closed field of characteristic zero X - scheme (or algebraic variety) over k A = AX = OX (X ) - coordinate ring of X g - finite-dimensional Lie algebra over k Definition (Untwisted map algebra) M(X ; g) = Lie algebra of regular maps from X to g Pointwise multiplication: [α; β]M(X ;g)(x) = [α(x); β(x)]g for α; β 2 M(X ; g) ∼ Note: M(X ; g) = g ⊗ AX Alistair Savage (Ottawa) Representation theory of EMAs March 28, 2011 3 / 40 Examples Discrete spaces If X is a discrete variety, then ∼ Y M(X ; g) = g; α 7! (α(x))x2X ; α 2 M(X ; g): x2X In particular, if X = fxg is a point, then M(X ; g) =∼ g; α 7! (α(x)); α 2 M(X ; g): The isomorphisms are given by evaluation. Current algebras n X = k =) AX = k[t1;:::; tn] ∼ Thus, M(X ; g) = g ⊗ k[t1;:::; tn] is a current algebra.
    [Show full text]
  • Equivariant Maps and Bimodule Projections 1
    EQUIVARIANT MAPS AND BIMODULE PROJECTIONS VERN I. PAULSEN Abstract. We construct a counterexample to Solel’s[25] conjecture that the range of any contractive, idempotent, MASA bimodule map on B(H) is necessarily a ternary subalgebra. Our construction reduces this problem to an analogous problem about the ranges of idempotent maps that are equivariant with respect to a group action. Such maps are important to understand Hamana’s theory of G-injective operator spaces and G-injective envelopes. 1. Introduction 2 Let T denote the unit circle with arc-length measure, and let L (T) and ∞ L (T) denote the square-integrable functions and essentialy bounded func- ∞ 2 tions, respectively. If we identify L (T) ⊆ B(L (T)) as the multiplication operators, then it is a maximal abelian subalgebra(MASA). We construct a ∞ 2 unital, completely positive, idempotent L (T)-bimodule map on B(L (T)) 2 whose range is not a C*-subalgebra of B(L (T)), thus providing a coun- terexample to a conjecture of Solel[25]. Solel[25] proved that if H is a Hilbert space, M ⊆ B(H) is a MASA, and Φ: B(H) → B(H) is a weak*-continuous, (completely) contractive, idempo- tent M-bimodule map, then the range of Φ, R(Φ) is a ternary subalgebra of B(H), i.e., A, B, C ∈ R(Φ) implies that AB∗C ∈ R(Φ). For another proof of this fact see [20]. He also conjectured that the same result would hold even when Φ was not weak*-continuous. Our example provides a counterexample to this conjecture, since a ternary subalgebra containing the identity must be a C*-subalgebra.
    [Show full text]
  • Group Equivariant Convolutional Networks 2
    Group Equivariant Convolutional Networks Taco S. Cohen [email protected] University of Amsterdam Max Welling [email protected] University of Amsterdam University of California Irvine Canadian Institute for Advanced Research Abstract Convolution layers can be used effectively in a deep net- work because all the layers in such a network are trans- We introduce Group equivariant Convolutional lation equivariant: shifting the image and then feeding Neural Networks (G-CNNs), a natural general- it through a number of layers is the same as feeding the ization of convolutional neural networks that re- original image through the same layers and then shifting duces sample complexity by exploiting symme- the resulting feature maps (at least up to edge-effects). In tries. G-CNNs use G-convolutions, a new type of other words, the symmetry (translation) is preserved by layer that enjoys a substantially higher degree of each layer, which makes it possible to exploit it not just weight sharing than regular convolution layers. in the first, but also in higher layers of the network. G-convolutions increase the expressive capacity of the network without increasing the number of In this paper we show how convolutional networks can be parameters. Group convolution layers are easy generalized to exploit larger groups of symmetries, includ- to use and can be implemented with negligible ing rotations and reflections. The notion of equivariance is computational overhead for discrete groups gen- key to this generalization, so in section 2 we will discuss erated by translations, reflections and rotations. this concept and its role in deep representation learning.
    [Show full text]