Order Isomorphisms Between Cones of JB-Algebras
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
ORDERED VECTOR SPACES If 0>-X
ORDERED VECTOR SPACES M. HAUSNER AND J. G. WENDEL 1. Introduction. An ordered vector space is a vector space V over the reals which is simply ordered under a relation > satisfying : (i) x>0, X real and positive, implies Xx>0; (ii) x>0, y>0 implies x+y>0; (iii) x>y if and only if x—y>0. Simple consequences of these assumptions are: x>y implies x+z >y+z;x>y implies Xx>Xy for real positive scalarsX; x > 0 if and only if 0>-x. An important class of examples of such V's is due to R. Thrall ; we shall call these spaces lexicographic function spaces (LFS), defining them as follows: Let T be any simply ordered set ; let / be any real-valued function on T taking nonzero values on at most a well ordered subset of T. Let Vt be the linear space of all such functions, under the usual operations of pointwise addition and scalar multiplication, and define />0 to mean that/(/0) >0 if t0 is the first point of T at which/ does not vanish. Clearly Vt is an ordered vector space as defined above. What we shall show in the present note is that every V is isomorphic to a subspace of a Vt. 2. Dominance and equivalence. A trivial but suggestive special case of Vt is obtained when the set T is taken to be a single point. Then it is clear that Vt is order isomorphic to the real field. As will be shown later on, this example is characterized by the Archimedean property: if 0<x, 0<y then \x<y<px for some positive real X, p. -
Contents 1. Introduction 1 2. Cones in Vector Spaces 2 2.1. Ordered Vector Spaces 2 2.2
ORDERED VECTOR SPACES AND ELEMENTS OF CHOQUET THEORY (A COMPENDIUM) S. COBZAS¸ Contents 1. Introduction 1 2. Cones in vector spaces 2 2.1. Ordered vector spaces 2 2.2. Ordered topological vector spaces (TVS) 7 2.3. Normal cones in TVS and in LCS 7 2.4. Normal cones in normed spaces 9 2.5. Dual pairs 9 2.6. Bases for cones 10 3. Linear operators on ordered vector spaces 11 3.1. Classes of linear operators 11 3.2. Extensions of positive operators 13 3.3. The case of linear functionals 14 3.4. Order units and the continuity of linear functionals 15 3.5. Locally order bounded TVS 15 4. Extremal structure of convex sets and elements of Choquet theory 16 4.1. Faces and extremal vectors 16 4.2. Extreme points, extreme rays and Krein-Milman's Theorem 16 4.3. Regular Borel measures and Riesz' Representation Theorem 17 4.4. Radon measures 19 4.5. Elements of Choquet theory 19 4.6. Maximal measures 21 4.7. Simplexes and uniqueness of representing measures 23 References 24 1. Introduction The aim of these notes is to present a compilation of some basic results on ordered vector spaces and positive operators and functionals acting on them. A short presentation of Choquet theory is also included. They grew up from a talk I delivered at the Seminar on Analysis and Optimization. The presentation follows mainly the books [3], [9], [19], [22], [25], and [11], [23] for the Choquet theory. Note that the first two chapters of [9] contains a thorough introduction (with full proofs) to some basics results on ordered vector spaces. -
Steps in the Representation of Concept Lattices and Median Graphs Alain Gély, Miguel Couceiro, Laurent Miclet, Amedeo Napoli
Steps in the Representation of Concept Lattices and Median Graphs Alain Gély, Miguel Couceiro, Laurent Miclet, Amedeo Napoli To cite this version: Alain Gély, Miguel Couceiro, Laurent Miclet, Amedeo Napoli. Steps in the Representation of Concept Lattices and Median Graphs. CLA 2020 - 15th International Conference on Concept Lattices and Their Applications, Sadok Ben Yahia; Francisco José Valverde Albacete; Martin Trnecka, Jun 2020, Tallinn, Estonia. pp.1-11. hal-02912312 HAL Id: hal-02912312 https://hal.inria.fr/hal-02912312 Submitted on 5 Aug 2020 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. Steps in the Representation of Concept Lattices and Median Graphs Alain Gély1, Miguel Couceiro2, Laurent Miclet3, and Amedeo Napoli2 1 Université de Lorraine, CNRS, LORIA, F-57000 Metz, France 2 Université de Lorraine, CNRS, Inria, LORIA, F-54000 Nancy, France 3 Univ Rennes, CNRS, IRISA, Rue de Kérampont, 22300 Lannion, France {alain.gely,miguel.couceiro,amedeo.napoli}@loria.fr Abstract. Median semilattices have been shown to be useful for deal- ing with phylogenetic classication problems since they subsume me- dian graphs, distributive lattices as well as other tree based classica- tion structures. Median semilattices can be thought of as distributive _-semilattices that satisfy the following property (TRI): for every triple x; y; z, if x ^ y, y ^ z and x ^ z exist, then x ^ y ^ z also exists. -
The Complexity of Embedding Orders Into Small Products of Chains Olivier Raynaud, Eric Thierry
The complexity of embedding orders into small products of chains Olivier Raynaud, Eric Thierry To cite this version: Olivier Raynaud, Eric Thierry. The complexity of embedding orders into small products of chains. 2008. hal-00261826 HAL Id: hal-00261826 https://hal.archives-ouvertes.fr/hal-00261826 Preprint submitted on 10 Mar 2008 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. THE COMPLEXITY OF EMBEDDING ORDERS INTO SMALL PRODUCTS OF CHAINS. 1 2 O. RAYNAUD AND E. THIERRY 1 LIMOS, Universit´e Blaise Pascal, Campus des C´ezeaux, Clermont-Ferrand, France. E-mail address: [email protected] 2 LIAFA, Universit´e Paris 7 & LIP, ENS Lyon, France. E-mail address: [email protected] Abstract. Embedding a partially ordered set into a product of chains is a classical way to encode it. Such encodings have been used in various fields such as object oriented programming or distributed computing. The embedding associates with each element a sequence of integers which is used to perform comparisons between elements. A critical measure is the space required by the encoding, and several authors have investigated ways to minimize it, which comes to embedding partially ordered sets into small products of chains. -
Riesz Vector Spaces and Riesz Algebras Séminaire Dubreil
Séminaire Dubreil. Algèbre et théorie des nombres LÁSSLÓ FUCHS Riesz vector spaces and Riesz algebras Séminaire Dubreil. Algèbre et théorie des nombres, tome 19, no 2 (1965-1966), exp. no 23- 24, p. 1-9 <http://www.numdam.org/item?id=SD_1965-1966__19_2_A9_0> © Séminaire Dubreil. Algèbre et théorie des nombres (Secrétariat mathématique, Paris), 1965-1966, tous droits réservés. L’accès aux archives de la collection « Séminaire Dubreil. Algèbre et théorie des nombres » im- plique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Seminaire DUBREIL-PISOT 23-01 (Algèbre et Theorie des Nombres) 19e annee, 1965/66, nO 23-24 20 et 23 mai 1966 RIESZ VECTOR SPACES AND RIESZ ALGEBRAS by Lássló FUCHS 1. Introduction. In 1940, F. RIESZ investigated the bounded linear functionals on real function spaces S, and showed that they form a vector lattice whenever S is assumed to possess the following interpolation property. (A) Riesz interpolation property. -If f , g~ are functions in S such that g j for i = 1 , 2 and j = 1 , 2 , then there is some h E S such that Clearly, if S is a lattice then it has the Riesz interpolation property (choose e. g. h = f 1 v f~ A g 2 ~, but there exist a number of important function spaces which are not lattice-ordered and have the Riesz interpolation property. -
Math. Res. Lett. 20 (2013), No. 6, 1071–1080 the ISOMORPHISM
Math. Res. Lett. 20 (2013), no. 6, 1071–1080 c International Press 2013 THE ISOMORPHISM RELATION FOR SEPARABLE C*-ALGEBRAS George A. Elliott, Ilijas Farah, Vern I. Paulsen, Christian Rosendal, Andrew S. Toms and Asger Tornquist¨ Abstract. We prove that the isomorphism relation for separable C∗-algebras, the rela- tions of complete and n-isometry for operator spaces, and the relations of unital n-order isomorphisms of operator systems, are Borel reducible to the orbit equivalence relation of a Polish group action on a standard Borel space. 1. Introduction The problem of classifying a collection of objects up to some notion of isomorphism can usually be couched as the study of an analytic equivalence relation on a standard Borel space parametrizing the objects in question. Such relations admit a notion of comparison, Borel reducibility, which allows one to assign a degree of complexity to the classification problem. If X and Y are standard Borel spaces admitting equivalence relations E and F respectively then we say that E is Borel reducible to F , written E ≤B F ,ifthereisaBorelmapΘ:X → Y such that xEy ⇐⇒ Θ(x)F Θ(y). In other words, Θ carries equivalence classes to equivalence classes injectively. We view E as being “less complicated” than F . There are some particularly prominent degrees of complexity in this theory which serve as benchmarks for classification problems in general. For instance, a relation E is classifiable by countable structures (CCS) if it is Borel reducible to the isomorphism relation for countable graphs. Classification problems in functional analysis (our interest here) tend not to be CCS, but may nevertheless be “not too complicated” in that they are Borel reducible to the orbit equivalence relation of a Borel action of a Polish group on a standard Borel space; this property is known as being below a group action. -
Hyperbolic Disk Embeddings for Directed Acyclic Graphs
Hyperbolic Disk Embeddings for Directed Acyclic Graphs Ryota Suzuki 1 Ryusuke Takahama 1 Shun Onoda 1 Abstract embeddings for model initialization leads to improvements Obtaining continuous representations of struc- in various of tasks (Kim, 2014). In these methods, sym- tural data such as directed acyclic graphs (DAGs) bolic objects are embedded in low-dimensional Euclidean has gained attention in machine learning and arti- vector spaces such that the symmetric distances between ficial intelligence. However, embedding complex semantically similar concepts are small. DAGs in which both ancestors and descendants In this paper, we focus on modeling asymmetric transitive of nodes are exponentially increasing is difficult. relations and directed acyclic graphs (DAGs). Hierarchies Tackling in this problem, we develop Disk are well-studied asymmetric transitive relations that can be Embeddings, which is a framework for embed- expressed using a tree structure. The tree structure has ding DAGs into quasi-metric spaces. Existing a single root node, and the number of children increases state-of-the-art methods, Order Embeddings and exponentially according to the distance from the root. Hyperbolic Entailment Cones, are instances of Asymmetric relations that do not exhibit such properties Disk Embedding in Euclidean space and spheres cannot be expressed as a tree structure, but they can be respectively. Furthermore, we propose a novel represented as DAGs, which are used extensively to model method Hyperbolic Disk Embeddings to handle dependencies between objects and information flow. For exponential growth of relations. The results of example, in genealogy, a family tree can be interpreted as a our experiments show that our Disk Embedding DAG, where an edge represents a parent child relationship models outperform existing methods especially and a node denotes a family member (Kirkpatrick, 2011). -
Basic Concepts of Linear Order
Basic Concepts of Linear Order Combinatorics for Computer Science (Unit 1) S. Gill Williamson ©S. Gill Williamson 2012 Preface From 1970 to 1990 I ran a graduate seminar on algebraic and algorithmic com- binatorics in the Department of Mathematics, UCSD. From 1972 to 1990 al- gorithmic combinatorics became the principal topic. The seminar notes from 1970 to 1985 were combined and published as a book, Combinatorics for Com- puter Science (CCS), published by Computer Science Press. Each of the "units of study" from the seminar became a chapter in this book. My general goal is to re-create the original presentation of these (largely inde- pendent) units in a form that is convenient for individual selection and study. Here, we isolate Unit 1, corresponding to Chapter 1 of CCS, and reconstruct the original very helpful unit specific index associated with this unit. Theorems, figures, examples, etc., are numbered sequentially: EXERCISE 1.38 and FIGURE 1.62 refer to numbered items 38 and 62 of Unit 1 (or Chap- ter 1 in CCS), etc. CCS contains an extensive bibliography for work prior to 1985. For further references and ongoing research, search the Web, particularly Wikipedia and the mathematics arXiv (arXiv.org). These notes focus on the visualization of algorithms through the use of graph- ical and pictorial methods. This approach is both fun and powerful, preparing you to invent your own algorithms for a wide range of problems. S. Gill Williamson, 2012 http : nwww:cse:ucsd:edun ∼ gill iii iv Table of Contents for Unit 1 Descriptive tools from set theory..............................................................3 relations, equivalence relations, set partitions, image, coimage surjection, injection, bijection, covering relations, Hasse diagrams, exercises and ex- amples. -
Every Linear Order Isomorphic to Its Cube Is Isomorphic to Its Square
EVERY LINEAR ORDER ISOMORPHIC TO ITS CUBE IS ISOMORPHIC TO ITS SQUARE GARRETT ERVIN Abstract. In 1958, Sierpi´nskiasked whether there exists a linear order X that is isomorphic to its lexicographically ordered cube but is not isomorphic to its square. The main result of this paper is that the answer is negative. More generally, if X is isomorphic to any one of its finite powers Xn, n > 1, it is isomorphic to all of them. 1. Introduction Suppose that (C; ×) is a class of structures equipped with a product. In many cases it is possible to find an infinite structure X 2 C that is isomorphic to its own square. If X2 =∼ X, then by multiplying again we have X3 =∼ X. Determining whether the converse holds for a given class C, that is, whether X3 =∼ X implies X2 =∼ X for all X 2 C, is called the cube problem for C. If the cube problem for C has a positive answer, then C is said to have the cube property. The cube problem is related to three other basic problems concerning the mul- tiplication of structures in a given class (C; ×). 1. Does A × Y =∼ X and B × X =∼ Y imply X =∼ Y for all A; B; X; Y 2 C? Equivalently, does A × B × X =∼ X imply B × X =∼ X for all A; B; X 2 C? 2. Does X2 =∼ Y 2 imply X =∼ Y for all X; Y 2 C? 3. Does A × Y =∼ X and A × X =∼ Y imply X =∼ Y for all A; X; Y 2 C? Equivalently, does A2 × X =∼ X imply A × X =∼ X for all A; X 2 C? The first question is called the Schroeder-Bernstein problem for C, and if it has a positive answer, then C is said to have the Schroeder-Bernstein property. -
Generalising Canonical Extensions of Posets to Categories
Nandi Schoots Generalising canonical extensions of posets to categories Master's thesis, 21 December 2015 Thesis advisor: Dr. Benno van den Berg Coadvisor: Dr. Robin S. de Jong Mathematisch Instituut, D´epartement de Math´ematiques, Universiteit Leiden Universit´eParis-Sud Contents 1 Introduction3 1.1 Overview of the thesis........................3 1.2 Acknowledgements..........................4 1.3 Convention, notation and terminology...............4 2 Lower sets and Presheaves5 2.1 Lower sets...............................5 2.2 Some facts about presheaves and co-presheaves..........9 3 Ideal completion and Ind-completion 16 3.1 Ideal completion........................... 16 3.2 Inductive completion......................... 19 3.2.1 Reflective subcategories................... 23 3.2.2 The embedding C ,! Ind(C)................. 25 3.2.3 The embedding Ind(C) ,! [C op; Sets]............ 26 4 Dedekind-MacNeille completion and a categorical generalisa- tion of it 28 4.1 Dedekind-MacNeille completion of a poset............. 28 4.1.1 Existence and unicity of Dedekind-MacNeille completions 28 4.1.2 Some remarks on Dedekind-MacNeille completions of posets 30 4.2 Reflexive completion......................... 31 4.2.1 Universal properties of the reflexive completion...... 33 5 Canonical extensions of posets and categories 34 5.1 Canonical extensions of posets................... 34 5.1.1 Characterisation of canonical extension of posets..... 34 5.1.2 Existence and unicity of the canonical extension, a two- step process.......................... 35 5.2 Canonical extension of categories.................. 37 5.2.1 Explicit construction of a canonical extension of categories Can(C)............................ 37 5.2.2 Intermediate object of categories.............. 38 5.2.3 Characterisation of a canonical extension of categories Cδ 43 5.2.4 Link between Cδ and Can(C)?............... -
Decomposition of an Order Isomorphism Between Matrix-Ordered Hilbert Spaces
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 132, Number 7, Pages 1973{1977 S 0002-9939(04)07454-4 Article electronically published on February 6, 2004 DECOMPOSITION OF AN ORDER ISOMORPHISM BETWEEN MATRIX-ORDERED HILBERT SPACES YASUHIDE MIURA (Communicated by David R. Larson) Abstract. The purpose of this note is to show that any order isomorphism between noncommutative L2-spaces associated with von Neumann algebras is decomposed into a sum of a completely positive map and a completely co- positive map. The result is an L2 version of a theorem of Kadison for a Jordan isomorphism on operator algebras. 1. Introduction In the theory of operator algebras, a notion of self-dual cones was studied by A. Connes [1], and he characterized a standard Hilbert space. In [9] L. M. Schmitt and G. Wittstock introduced a matrix-ordered Hilbert space to handle a non- commutative order and characterized it using the face property of the family of self-dual cones. From the point of view of the complete positivity of the maps, we shall consider a decomposition theorem of an order isomorphism on matrix-ordered Hilbert spaces. Let H be a Hilbert space over a complex number field C,andletH+ be a self- dual cone in H.Asetofalln × n matrices is denoted by Mn.PutHn = H⊗Mn(= H 2 N H H+ 2 N H~ H~ 2 N Mn( )) for n . Suppose that ( , n ;n )and( , n, n )arematrix- ordered Hilbert spaces. A linear map A of H into H~ is said to be n-positive (resp. ⊗ H+ ⊂ H~+ n-co-positive) when the multiplicity map An(= A idn)satisfiesAn n n t H+ ⊂ H~+ t · (resp. -
ON MONOMORPHISMS and EPIMORPHISMS in VARIETIES of ORDERED ALGEBRAS 1. Preliminaries Every Variety of Ordered Universal Algebras
ON MONOMORPHISMS AND EPIMORPHISMS IN VARIETIES OF ORDERED ALGEBRAS VALDIS LAAN AND SOHAIL NASIR Dedicated to Sydney Bulman-Fleming Abstract. We study morphisms in varieties of ordered universal algebras. We prove that (i) monomorphisms are precisely the injective homomorphisms, (ii) every regular monomorphism is an order embedding, but the converse is not true in general. Also, we give a necessary and sufficient condition for a morphism to be a regular epimorphism. Finally, we discuss factorizations in such varieties. 1. Preliminaries Every variety of ordered universal algebras (as defined in [3] or [7]) is a category. It is natural to ask, what meaning have the basic categorical notions in these cate- gories. In this article we ask: what are the (regular) epi- or monomorphisms in such varieties? It turns out that, although, for example, monomorphisms and regular monomorphisms coincide in the varieties of unordered algebras (reference), this is not the case in the ordered situation. After describing several types of mono- and epimorphisms we finally show that each variety of ordered algebras has two kinds of factorization systems. As usual in universal algebra, the type of an algebra is a (possibly empty) set Ω which is a disjoint union of sets Ωk, k 2 N [ f0g. Definition 1 ([3]). Let Ω be an ordered type. An ordered Ω-algebra (or simply ordered algebra) is a triplet A = (A; ΩA; ≤A) comprising a poset (A; ≤ −A) and a set ΩA of operations on A (for every k-ary operation symbol ! 2 Ωk there is a k-ary operation !A 2 ΩA on A) such that all the operations !A are monotone mappings, where monotonicity of !A (! 2 Ωk) means that 0 0 0 0 a1 ≤A a1 ^ ::: ^ ak ≤A ak =) !A(a1; : : : ; ak) ≤A !A(a1; : : : ; ak) 0 0 for all a1; : : : ; ak; a1; : : : ; ak 2 A.