English
Related papers

Related papers: Clifford's Theorem for graphs

200 papers

Quantum symmetry of graph $C^{*}$-algebras has been studied, under the consideration of different formulations, in the past few years. It is already known that the compact quantum group $(\underbrace{C(S^{1})*C(S^{1})*\cdots…

Operator Algebras · Mathematics 2024-08-08 Ujjal Karmakar , Arnab Mandal

For smooth projective curves the Clifford index is an important invariant which provides a bound for the dimension of the space of sections of a line bundle. This is the first step in distinguishing curves of the same genus. In this paper…

Algebraic Geometry · Mathematics 2009-10-12 H. Lange , P. E. Newstead

Given a drawing $D$ of a graph $G$, we define the crossing number between any two cycles $C_{1}$ and $C_{2}$ in $D$ to be the number of crossings that involve at least one edge from each of $C_1$ and $C_2$ except the crossings between edges…

Combinatorics · Mathematics 2024-06-13 Sutanoya Chakraborty , Arijit Ghosh

We introduce uniformly vertex-transitive graphs as vertex-transitive graphs satisfying a stronger condition on their automorphism groups, motivated by a problem which arises from a Sinkhorn-type algorithm. We use the derangement graph…

Combinatorics · Mathematics 2019-12-03 Simon Schmidt , Chase Vogeli , Moritz Weber

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.

Computational Complexity · Computer Science 2008-01-10 Shmuel Friedland

Graph transformations definable in logic can be described using the notion of transductions. By understanding transductions as a basic embedding mechanism, which captures the possibility of encoding one graph in another graph by means of…

Combinatorics · Mathematics 2025-01-09 Michał Pilipczuk

We study the interplay between the classical theory of linear series on curves, and the recent theory of linear series on graphs. We prove that every d-gonal (weighted) graph of Hurwitz type is the dual graph of a d-gonal curve. Conversely…

Algebraic Geometry · Mathematics 2013-07-23 Lucia Caporaso

We develop the theory of linear evolution equations associated with the adjacency matrix of a graph, focusing in particular on infinite graphs of two kinds: uniformly locally finite graphs as well as locally finite line graphs. We discuss…

Dynamical Systems · Mathematics 2018-07-26 Delio Mugnolo

The theory of colorful graphs can be developed by working in Galois field modulo (p), p > 2 and a prime number. The paper proposes a program of possible conversion of graph theory into a pleasant colorful appearance. We propose to paint the…

General Mathematics · Mathematics 2007-05-23 Dhananjay P. Mehendale

We use our Clifford algebra technique, that is nilpotents and projectors which are binomials of the Clifford algebra objects $\gamma^a$ with the property $\{\gamma^a,\gamma^b\}_+ = 2 \eta^{ab}$, for representing quantum gates and quantum…

Quantum Physics · Physics 2009-11-13 M. Gregoric , N. S. Mankoc Borstnik

We present an infinite sequence of finite graphs with trivial automorphism group and non-trivial quantum automorphism group. These are the first known examples of graphs with this property. Moreover, to the best of our knowledge, these are…

Quantum Algebra · Mathematics 2025-11-12 Josse van Dobben de Bruyn , David E. Roberson , Simon Schmidt

The modern algebra concepts are used to construct tables of algebraic spinors related to Clifford algebra multivectors with real and complex coefficients. The following data computed by Mathematica are presented in form of tables for…

Mathematical Physics · Physics 2024-12-20 A. Acus , A. Dargys

We introduce a linearized version of group field theory. It can be viewed either as a group field theory over the additive group of a vector space or as an asymptotic expansion of any group field theory around the unit group element. We…

High Energy Physics - Theory · Physics 2014-11-20 Joseph Ben Geloun , Thomas Krajewski , Jacques Magnen , Vincent Rivasseau

We study concepts of stabilities associated to a smooth complex curve together with a linear series on it. In particular we investigate the relation between stability of the associated Dual Span Bundle and linear stability. Our result…

Algebraic Geometry · Mathematics 2023-12-29 Ernesto C. Mistretta , Lidia Stoppino

Whitney's 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. We present an analogue of this theorem for graphs embedded in surfaces by characterising when two graphs in surface have isomorphic…

Combinatorics · Mathematics 2019-10-11 Iain Moffatt , Jaeseong Oh

The notion of $n$-transitivity can be carried over from groups of diffeomorphisms on a manifold $M$ to groups of bisections of a Lie groupoid over $M$. The main theorem states that the $n$-transitivity is fulfilled for all $n\in\mathbb N$…

Differential Geometry · Mathematics 2017-01-04 Tomasz Rybicki

In this work, we define an orthogonal graph on the set of equivalence classes of $(2\nu + \delta)-$tuples over $\mathbb{Z}_{2^n}$ where $n$ and $\nu$ are positive integers and $\delta = 0, 1$ or $2$. We classify our graph if it is strongly…

Combinatorics · Mathematics 2019-01-07 Songpon Sriwongsa

An almost Clifford and an almost Cliffordian manifold is a $G$--structure based on the definition of Clifford algebras. An almost Clifford manifold based on $\mathcal O:= \cc l (s,t)$ is given by a reduction of the structure group $GL(km,…

Differential Geometry · Mathematics 2012-05-29 Jaroslav Hrdina , Petr Vasik

An emerging way of tackling the dimensionality issues arising in the modeling of a multivariate process is to assume that the inherent data structure can be captured by a graph. Nevertheless, though state-of-the-art graph-based methods have…

Machine Learning · Statistics 2016-07-13 Andreas Loukas , Nathanael Perraudin