English
Related papers

Related papers: Graph potentials and topological quantum field the…

200 papers

This article is built upon three main ideas. First, for a class of monomial ideals, it is proven that the multiplicity of an ideal equals the number of realizations of its codimension (an intuitive concept that we define later). Next, for…

Commutative Algebra · Mathematics 2019-10-14 Guillermo Alesandroni

This thesis provides an introduction to the various category theory ideas employed in topological quantum field theory. These theories are viewed as symmetric monoidal functors from topological cobordism categories into the category of…

Quantum Algebra · Mathematics 2007-05-23 Bruce H. Bartlett

Beyond-planarity focuses on combinatorial properties of classes of non-planar graphs that allow for representations satisfying certain local geometric or topological constraints on their edge crossings. Beside the study of a specific graph…

Data Structures and Algorithms · Computer Science 2019-08-27 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Thomas Schneck

Many real world network problems often concern multivariate nodal attributes such as image, textual, and multi-view feature vectors on nodes, rather than simple univariate nodal attributes. The existing graph estimation methods built on…

Machine Learning · Statistics 2013-04-23 Mladen Kolar , Han Liu , Eric P. Xing

Graph polynomials are graph parameters invariant under graph isomorphisms which take values in a polynomial ring with a fixed finite number of indeterminates. We study graph polynomials from a model theoretic point of view. In this paper we…

Logic · Mathematics 2018-05-24 J. A. Makowsky , E. V. Ravve , T. Kotek

We develop a calculus based on graph enumeration for $S_n$-equivariant motivic invariants of graphically stratified moduli spaces. We apply our theory to the Deligne--Mumford moduli space $\overline{\mathcal{M}}_{g, n}$ and to the space of…

Algebraic Geometry · Mathematics 2025-10-09 Siddarth Kannan , Terry Dekun Song

In this article, we study directed graphs (digraphs) with a coloring constraint due to Von Neumann and related to Nim-type games. This is equivalent to the notion of kernels of digraphs, which appears in numerous fields of research such as…

Combinatorics · Mathematics 2012-02-06 Cyril Banderier , Jean-Marie Le Bars , Vlady Ravelomanana

An orthogonal representation of a graph is an assignment of nonzero real vectors to its vertices such that distinct non-adjacent vertices are assigned to orthogonal vectors. We prove general lower bounds on the dimension of orthogonal…

Combinatorics · Mathematics 2018-11-29 Ishay Haviv

We introduce a family of forcing notions that are helpful in showing that certain graphs do not have countable colourings of (additive) Borel class alpha. We construct graphs that are ''weakly minimal'' for such colourings.

General Topology · Mathematics 2026-04-08 Noam Greenberg , Dominique Lecomte , Dan Turetsky , Miroslav Zelen

A well-known result by Haxell and Kohayakawa states that the vertices of an $r$-coloured complete graph can be partitioned into $r$ monochromatic connected subgraphs of distinct colours; this is a slightly weaker variant of a conjecture by…

Combinatorics · Mathematics 2017-08-22 António Girão , Shoham Letzter , Julian Sahasrabudhe

We review the combinatorial, topological, algebraic and metric properties supported by $(D+1)$-colored graphs, with a focus on those that are pertinent to the study of tensor model theories. We show how to extract a limiting continuum…

Combinatorics · Mathematics 2016-08-03 James P. Ryan

We first give a brief exposition of our recent realization of anyonic quantum states on single M5-brane probes in 11D super-gravity backgrounds, by non-perturbative quantization of the topological sector of the self-dual tensor field on the…

High Energy Physics - Theory · Physics 2025-10-07 Hisham Sati , Urs Schreiber

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

It has recently been observed by Zuiddam that finite graphs form a preordered commutative semiring under the graph homomorphism preorder together with join and disjunctive product as addition and multiplication, respectively. This led to a…

Combinatorics · Mathematics 2021-10-28 Tobias Fritz

In order to apply quantum topology methods to nonplanar graphs, we define a planar diagram category that describes the local topology of embeddings of graphs into surfaces. These \emph{virtual graphs} are a categorical interpretation of…

Geometric Topology · Mathematics 2020-05-01 Calvin McPhail-Snyder , Kyle A. Miller

Combination of a construction of unambiguous quantum conditions out of the conventional one and a simultaneous quantization of the positions, momenta, angular momenta and Hamiltonian leads to the geometric potential given by the so-called…

Quantum Physics · Physics 2017-02-15 D. K. Lian , L. D. Hu , Q. H. Liu

We suggest a diagrammatic model of computation based on an axiom of distributivity. A diagram of a decorated coloured tangle, similar to those that appear in low dimensional topology, plays the role of a circuit diagram. Equivalent diagrams…

Computational Complexity · Computer Science 2015-07-23 Avishy Y. Carmi , Daniel Moskovich

We study quantum analogs of graph colorings and chromatic number. Initially defined via an interactive protocol, quantum colorings can also be viewed as a natural operator relaxation of graph coloring. Since there is no known algorithm for…

Quantum Physics · Physics 2018-01-12 Laura Mančinska , David E. Roberson

Moir\'e-pattern based potential engineering has become an important way to explore exotic physics in a variety of two-dimensional condensed matter systems. While these potentials have induced correlated phenomena in almost all commonly…

Mesoscale and Nanoscale Physics · Physics 2024-03-19 Mohammed M. Al Ezzi , Junxiong Hu , Ariando , Francisco Guinea , Shaffique Adam

This is the third in a sequence of papers in which we construct a quantum version of the Kirwan map from the equivariant quantum cohomology of a smooth polarized complex projective variety with the action of a connected complex reductive…

Algebraic Geometry · Mathematics 2017-05-19 Chris T. Woodward
‹ Prev 1 8 9 10 Next ›