Showing 1–3 of 3 results for author: Ortiz, C M

Classification of Rank 5 Premodular Categories

Authors: Paul Bruillard, Carlos M. Ortiz

Abstract: We survey a number of classification tools developed in recent years and employ them to classify pseudo-unitary rank 5 premodular categories up to equivalence. We survey a number of classification tools developed in recent years and employ them to classify pseudo-unitary rank 5 premodular categories up to equivalence. △ Less

Submitted 19 January, 2017; v1 submitted 27 December, 2016; originally announced December 2016.

Report number: PNNL-SA-120942

Quantum Graph Homomorphisms via Operator Systems

Authors: Carlos M. Ortiz, Vern I. Paulsen

Abstract: We explore the concept of a graph homomorphism through the lens of C$^*$-algebras and operator systems. We start by studying the various notions of a quantum graph homomorphism and examine how they are related to each other. We then define and study a C$^*$-algebra that encodes all the information about these homomorphisms and establish a connection between computational complexity and the represe… ▽ More We explore the concept of a graph homomorphism through the lens of C$^*$-algebras and operator systems. We start by studying the various notions of a quantum graph homomorphism and examine how they are related to each other. We then define and study a C$^*$-algebra that encodes all the information about these homomorphisms and establish a connection between computational complexity and the representation of these algebras. We use this C$^*$-algebra to define a new quantum chromatic number and establish some basic properties of this number. We then suggest a way of studying these quantum graph homomorphisms using certain completely positive maps and describe their structure. Finally, we use these completely positive maps to define the notion of a "quantum" core of a graph. △ Less

Submitted 19 February, 2016; v1 submitted 3 May, 2015; originally announced May 2015.

Comments: Added an appendix, minor corrections, updated contact information

Lovász theta type norms and Operator Systems

Authors: Carlos M. Ortiz, Vern I. Paulsen

Abstract: To each graph on $n$ vertices there is an associated subspace of the $n \times n$ matrices called the operator system of the graph. We prove that two graphs are isomorphic if and only if their corresponding operator systems are unitally completely order isomorphic. This means that the study of graphs is equivalent to the study of these special operator systems up to the natural notion of isomorphi… ▽ More To each graph on $n$ vertices there is an associated subspace of the $n \times n$ matrices called the operator system of the graph. We prove that two graphs are isomorphic if and only if their corresponding operator systems are unitally completely order isomorphic. This means that the study of graphs is equivalent to the study of these special operator systems up to the natural notion of isomorphism in their category. We define new graph theory parameters via this identification. Certain quotient norms that arise from studying the operator system of a graph give rise to a new family of parameters of a graph. We then show basic properties about these parameters and write down explicitly how to compute them via a semidefinte program, and discuss their similarities to the Lovász theta function. Finally, we explore a particular parameter in this family and establish a sandwich theorem that holds for some graphs. △ Less

Submitted 22 December, 2014; originally announced December 2014.

Comments: 18 pages