English
Related papers

Related papers: Jacobian graphs

200 papers

We address the problem of identifying families of discrete models naturally flowing in continuum limit to relativistic quantum field theories. We call them Dirac graphs. In this work, we require the graphs to obey spectrality property,…

High Energy Physics - Theory · Physics 2017-08-08 Corneliu Sochichiu

Previous work of Chan--Church--Grochow and Baker--Wang shows that the set of spanning trees in a plane graph $G$ is naturally a torsor for the Jacobian group of $G$. Informally, this means that the set of spanning trees of $G$ naturally…

Combinatorics · Mathematics 2025-02-18 Matthew Baker , Changxin Ding , Donggyu Kim

We prove that every connected strongly regular graph on sufficiently many vertices is Hamiltonian. We prove this by showing that, apart from three families, connected strongly regular graphs are (highly) pseudo-random. Our results suggest a…

Combinatorics · Mathematics 2014-09-11 László Pyber

We show a direct calculation of Jacobian matrices in the old problems of rational curves on generic hypersurfaces.

Algebraic Geometry · Mathematics 2017-08-15 Bin Wang

The spectrum of the normalized graph Laplacian yields a very comprehensive set of invariants of a graph. In order to understand the information contained in those invariants better, we systematically investigate the behavior of this…

Combinatorics · Mathematics 2012-10-19 Anirban Banerjee , Jürgen Jost

We define a natural class of graphs by generalizing prior notions of visibility, allowing the representing regions and sightlines to be arbitrary. We consider mainly the case of compact connected representing regions, proving two results…

Combinatorics · Mathematics 2007-05-23 Mike Develin , Stephen Hartke , David Petrie Moulton

In this paper we characterize, in two different ways, the Newton polygons which are jacobian Newton polygons of a branch. These characterizations give in particular combinatorial criteria of irreducibility for complex series in two…

Algebraic Geometry · Mathematics 2013-05-13 Evelia R. García Barroso , Janusz Gwoździewicz

A random algebraic graph is defined by a group $G$ with a uniform distribution over it and a connection $\sigma:G\longrightarrow[0,1]$ with expectation $p,$ satisfying $\sigma(g)=\sigma(g^{-1}).$ The random graph…

Probability · Mathematics 2023-05-10 Kiril Bangachev , Guy Bresler

We investigate in some detail a recently suggested general class of ensembles of sparse undirected random graphs based on a hidden stub-coloring, with or without the restriction to nondegenerate graphs. The calculability of local and global…

Statistical Mechanics · Physics 2009-11-10 Bo Soderberg

We examine the capacity of the complementarity spectrum to distinguish non-isomorphic digraphs. We focus on the seven families with exactly three complementarity eigenvalues. Our findings reveal that in some, but not all families, any two…

Combinatorics · Mathematics 2024-03-19 Diego Bravo , Florencia Cubría , Marcelo Fiori , Gustavo Rama

This is an introduction to graph theory, from a geometric and analytic viewpoint. A finite graph $X$ is described by its adjacency matrix $d\in M_N(0,1)$, which can be thought of as being a kind of discrete Laplacian, and we first discuss…

Quantum Algebra · Mathematics 2024-10-23 Teo Banica

We give a general account of family algebras over a finitely presented linear operad, this operad together with its presentation naturally defining an algebraic structure on the set of parameters.

Rings and Algebras · Mathematics 2020-05-12 Loic Foissy , Dominique Manchon , Yuanyuan Zhang

We survey the theory of the compactified Jacobian associated to a singular curve. We focus on describing low genus examples using the Abel map.

Algebraic Geometry · Mathematics 2015-09-01 Jesse Leo Kass

An intuitive property of a random graph is that its subgraphs should also appear randomly distributed. We consider graphs whose subgraph densities exactly match their expected values. We call graphs with this property for all subgraphs with…

Combinatorics · Mathematics 2020-03-10 Sebastian Jeon , Tanya Khovanova

Consider an ordinary differential equation which has a Lax pair representation A'(x)= [A(x),B(x)], where A(x) is a matrix polynomial with a fixed regular leading coefficient and the matrix B(x) depends only onA(x). Such an equation can be…

solv-int · Physics 2010-05-04 Lubomir Gavrilov

In this paper, we make specific conjectures about the distribution of Jacobians of random graphs with their canonical duality pairings. Our conjectures are based on a Cohen-Lenstra type heuristic saying that a finite abelian group with…

Combinatorics · Mathematics 2016-04-19 Julien Clancy , Nathan Kaplan , Timothy Leake , Sam Payne , Melanie Matchett Wood

Any counterexample to the two-dimensional Jacobian Conjecture gives a rational map from one projective plane to another. We use some ideas of the Minimal Model Program to study the combinatorial structure of a rational surface, that is…

Algebraic Geometry · Mathematics 2009-12-25 Alexander Borisov

We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these three matrices is considered as a graph invariant. For the…

Quantum Physics · Physics 2007-05-23 David Emms , Edwin R. Hancock , Simone Severini , Richard C. Wilson

We determine explicitly the Picard groups of the universal Jacobian stack and of its compactification over the stack of stable curves. Along the way, we prove some results concerning the gerbe structure of the universal Jacobian stack over…

Algebraic Geometry · Mathematics 2014-05-05 Margarida Melo , Filippo Viviani

For a flexible labeling of a graph, it is possible to construct infinitely many non-equivalent realizations keeping the distances of connected points constant. We give a combinatorial characterization of graphs that have flexible labelings.…

Combinatorics · Mathematics 2019-09-17 Georg Grasegger , Jan Legerský , Josef Schicho