English
Related papers

Related papers: BPS spectra from BPS graphs

200 papers

A vertex of a plane digraph is bimodal if all its incoming edges (and hence all its outgoing edges) are consecutive in the cyclic order around it. A plane digraph is bimodal if all its vertices are bimodal. Bimodality is at the heart of…

Data Structures and Algorithms · Computer Science 2023-08-31 Walter Didimo , Fedor V. Fomin , Petr A. Golovach , Tanmay Inamdar , Stephen Kobourov , Marie Diana Sieper

Stable non-BPS states can be constructed and studied in a variety of contexts in string theory. Here we review some interesting constructions that arise from suspended and wrapped branes. We also exhibit some stable non-BPS states that have…

High Energy Physics - Theory · Physics 2015-06-25 Sunil Mukhi , Nemani V. Suryanarayana

We report a scalable hybrid quantum-classical machine learning framework to build Bayesian networks (BN) that captures the conditional dependence and causal relationships of random variables. The generation of a BN consists of finding a…

Machine Learning · Computer Science 2019-01-31 Radhakrishnan Balu , Ajinkya Borle

BPS states in type II string compactified on a Calabi-Yau threefold can typically be decomposed as moduli-dependent bound states of absolutely stable constituents, with a hierarchical structure labelled by attractor flow trees. This…

High Energy Physics - Theory · Physics 2026-04-20 Bruno Le Floch , Boris Pioline , Rishi Raj

We examine the low-lying quarter BPS spectrum of a 2d conformal field theory with target Sym$^N(K3)$ at various points in the moduli space, and look at a more refined count than the ordinary elliptic genus. We compute growth of the spectrum…

High Energy Physics - Theory · Physics 2017-06-28 Nathan Benjamin

Gaussian Boson Sampling (GBS) is a quantum computational model that leverages linear optics to solve sampling problems believed to be classically intractable. Recent experimental breakthroughs have demonstrated quantum advantage using GBS,…

Quantum Physics · Physics 2026-01-29 Jesua Epequin , Pascale Bendotti , Joseph Mikael

Let $(X,E_X)$ and $(V,E_V)$ be finite connected graphs without loops. We assume that $V$ has two distinguished vertices $a,b$ and an automorphism $\gamma$ which exchanges $a$ and~$b$. The $V$-edge substitution of $X$ is the graph $X[V]$…

Combinatorics · Mathematics 2025-08-21 Thomas Hirschler , Wolfgang Woess

We consider the quantum UV-IR map for line defects in class $S$ theories of $\mathfrak{gl}(3)$-type. This map computes the protected spin character which counts framed BPS states with spin for the bulk-defect system. We give a geometric…

High Energy Physics - Theory · Physics 2022-09-28 Andrew Neitzke , Fei Yan

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

In this paper we will apply the tensor and its traces to investigate the spectral characterization of unicyclic graphs. Let $G$ be a graph and $G^m$ be the $m$-th power (hypergraph) of $G$. The spectrum of $G$ is referring to its adjacency…

Combinatorics · Mathematics 2025-07-22 Yi-Zheng Fan , Hong-Xia Yang , Jian Zheng

This is the second part of the paper that provides a new strategy for the heterogeneous change detection (HCD) problem, that is, solving HCD from the perspective of graph signal processing (GSP). We construct a graph to represent the…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Yuli Sun , Lin Lei , Dongdong Guan , Gangyao Kuang , Li Liu

Associative spectra of graph algebras are examined with the help of homomorphisms of DFS trees. Undirected graphs are classified according to the associative spectra of their graph algebras; there are only three distinct possibilities:…

Combinatorics · Mathematics 2021-05-20 Erkko Lehtonen , Tamás Waldhauser

We discuss the generalization of recently discovered BPS configurations, corresponding to the planar string networks, to non-planar ones by considering the U-duality symmetry of type II string theory in various dimensions. As an explicit…

High Energy Physics - Theory · Physics 2009-10-31 Sandip Bhattacharyya , Alok Kumar , Subir Mukhopadhyay

In this note we consider the set of line operators in theories of class $S$. We show that this set carries the action of a natural discrete dynamical system associated with the BPS spectrum. We discuss several applications of this…

High Energy Physics - Theory · Physics 2021-07-27 Michele Cirafici

In order to obtain perfect state transfer between two sites in a network of interacting qubits, their corresponding vertices in the underlying graph must satisfy a combinatorial property called strong cospectrality. Here we determine the…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho

We analyze spectral properties of a quantum graph in the form of a ring chain with a $\delta$ coupling in the vertices exposed to a homogeneous magnetic field perpendicular to the graph plane. We find the band spectrum in the case when the…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Stepan S. Manko

A graph $G$ is said to be \textit{determined by its generalized spectrum} (DGS for short) if for any graph $H$, $H$ and $G$ are cospectral with cospectral complements implies that $H$ is isomorphic to $G$. In \cite{WX,WX1}, Wang and Xu gave…

Combinatorics · Mathematics 2013-09-25 Wei Wang

We study junctions of supersymmetric domain walls in N=1 supergravity theories in four dimensions, coupled to a chiral superfield with quartic superpotential having $Z_3$ symmetry. After deriving a BPS equation of the domain wall junction,…

High Energy Physics - Theory · Physics 2010-02-05 Soonkeon Nam

Switching is an operation on a graph that does not change the spectrum of the adjacency matrix, thus producing cospectral graphs. An important activity in the field of spectral graph theory is the characterization of graphs by their…

Combinatorics · Mathematics 2025-10-03 Aida Abiad , Nils Van de Berg , Robin Simoens

A fundamental and challenging problem in spectral graph theory is to characterize which graphs are uniquely determined by their spectra. In Wang [J. Combin. Theory, Ser. B, 122 (2017): 438-451], the author proved that an $n$-vertex graph…

Combinatorics · Mathematics 2024-10-04 Wei Wang , Wei Wang , Fuhai Zhu
‹ Prev 1 8 9 10 Next ›