English
Related papers

Related papers: A Generalized Grover/Zeta Correspondence

200 papers

DP-coloring (also called correspondence coloring) is a generalization of list coloring that has been widely studied in recent years after its introduction by Dvo\v{r}\'{a}k and Postle in 2015. As the analogue of the chromatic polynomial…

Combinatorics · Mathematics 2024-12-23 Charlie Halberg , Hemanshu Kaul , Andrew Liu , Jeffrey A. Mudrock , Paul Shin , Seth Thomason

The generalized composition graph is used by Cardoso and some researchers for factorization of the adjacency spectrum and Laplacian of a simple graph. Because the generalized composition graph is an example of a set-theoretic linear operad,…

Combinatorics · Mathematics 2026-05-01 Jean Liendo

In a recent paper, we studied the interaction between the automorphism group of a graph and its Tutte polynomial. More precisely, we proved that certain symmetries of graphs are clearly reflected by their Tutte polynomials. The purpose of…

Combinatorics · Mathematics 2018-02-26 Chbili Nafaa

In this paper, we consider an extended Kazakov-Migdal model defined on an arbitrary graph. The partition function of the model, which is expressed as the summation of all Wilson loops on the graph, turns out to be represented by the…

High Energy Physics - Theory · Physics 2022-11-02 So Matsuura , Kazutoshi Ohta

If $\Gamma$ is a graph for which every edge is in exactly one clique of order $\omega$, then one can form a new graph with vertex set equal to these cliques. This is a generalization of the line graph of $\Gamma$. We discover many general…

Combinatorics · Mathematics 2026-05-25 Connor Phillips

Expressions for a family of integrals involving the Hurwitz zeta function are established using standard properties of the Fourier transform.

Number Theory · Mathematics 2015-12-23 Alexander E Patkowski

We prove a general result on representing the Riemann zeta function as a convergent infinite series in a complex vertical strip containing the critical line. We use this result to re-derive known expansions as well as to discover new series…

Number Theory · Mathematics 2024-04-18 Alexey Kuznetsov

Following and generalizing a construction by Kontsevich, we associate a zeta function to any matrix with entries in a ring of noncommutative Laurent polynomials with integer coefficients. We show that such a zeta function is an algebraic…

Combinatorics · Mathematics 2014-09-02 Christian Kassel , Christophe Reutenauer

We assign an arbitrary density matrix to a weighted graph and associate to it a graph zeta function that is both a generalization of the Ihara zeta function and a special case of the edge zeta function. We show that a recently developed…

Quantum Physics · Physics 2023-07-13 Zachary P. Bradshaw , Margarite L. LaBorde

The operation of zig-zag products of graphs is the analogue of the semidirect product of groups. Using this observation, we present a categorical description of zig-zag products in order to generalize the construction for the category of…

Combinatorics · Mathematics 2007-05-23 Samuel Cooper , Dominic Dotterrer , Stratos Prassidis

Let G be a simple graph of order n. The domination polynomial of a graph is the generating function of its dominating sets. We study the domination polynomials of generalized friendship graphs. We also consider book graphs formed by joining…

Combinatorics · Mathematics 2015-01-26 Somayeh Jahari , Saeid Alikhani

Let $\gamma$ denote imaginary parts of complex zeros of the Riemann zeta-function $\zeta(s)$. Certain sums over the $\gamma$'s are evaluated, by using the function $G(s) = \sum_{\gamma>0}\gamma^{-s}$ and other techniques. Some integrals…

Number Theory · Mathematics 2007-05-23 Aleksandar Ivić

We study a generating function for the sum over fatgraphs with specified valences of vertices and faces, inversely weighted by the order of their symmetry group. A compact expression is found for general (i.e. non necessarily connected)…

High Energy Physics - Theory · Physics 2007-05-23 P. Di Francesco , C. Itzykson

We present our ongoing work on understanding the limitations of graph convolutional networks (GCNs) as well as our work on generalizations of graph convolutions for representing more complex node attribute dependencies. Based on an analysis…

Machine Learning · Computer Science 2018-05-07 Mathias Niepert , Alberto Garcia-Duran

In this paper, we construct a family of generalized $L$-functions, one for each point $z$ in the upper half-plane. We prove that as $z$ approaches $i\infty$, these generalized $L$-functions converge to an $L$-function which can be written…

Number Theory · Mathematics 2021-12-28 Kathrin Bringmann , Ben Kane

The author introduced models of linear logic known as ''Interaction Graphs'' which generalise Girard's various geometry of interaction constructions. In this work, we establish how these models essentially rely on a deep connection between…

Logic in Computer Science · Computer Science 2024-09-04 Thomas Seiller

The zeta function of a curve $C$ over a finite field may be expressed in terms of the characteristic polynomial of a unitary matrix $\Theta_C$. We develop and present a new technique to compute the expected value of…

Number Theory · Mathematics 2025-07-28 Alina Bucur , Edgar Costa , Chantal David , João Guerreiro , David Lowry-Duda

Chen's iterated integrals may be generalized by interpolation of functions of the positive integer number of times which particular forms are iterated in integrals along specific paths, to certain complex values. These generalized iterated…

Number Theory · Mathematics 2010-08-25 Sheldon Joyner

We present sweeping line graphs, a generalization of $\Theta$-graphs. We show that these graphs are spanners of the complete graph, as well as of the visibility graph when line segment constraints or polygonal obstacles are considered. Our…

Computational Geometry · Computer Science 2024-01-09 Keenan Lee , André van Renssen

Zeta functions of periodic cubical lattices are explicitly derived by computing all the eigenvalues of the adjacency operators and their characteristic polynomials. We introduce cyclotomic-like polynomials to give factorization of the zeta…

Combinatorics · Mathematics 2020-02-28 Yasuaki Hiraoka , Hiroyuki Ochiai , Tomoyuki Shirai