English
Related papers

Related papers: Deitmar schemes, graphs and zeta functions

200 papers

The discrete Green's functions are the pseudoinverse (or the inverse) of the Laplacian (or its variations) of a graph. In this paper, we will give combinatorial interpretations of Green's functions in terms of enumerating trees and forests…

Combinatorics · Mathematics 2024-02-27 Fan Chung , Ji Zeng

The reciprocal of the Ihara zeta function of a graph is a polynomial invariant introduced by Ihara in 1966. Scott and Storm gave a method to determine the coefficients of the polynomial. Here we simplify their calculation and determine the…

Combinatorics · Mathematics 2025-01-03 Maize Chico , Thomas W. Mattman , Alex Richards

The Ihara expression of a weighted zeta function for a general finite digraph is given. It unifies all the Ihara expressions obtained for known zeta functions for finite digraphs. Any digraph in this paper permits multi-edges and…

Combinatorics · Mathematics 2022-02-15 Ayaka Ishikawa , Hideaki Morita , Iwao Sato

The theory of Ihara zeta functions is extended to non-compact arithmetic quotients of Bruhat-Tits trees. This new zeta function turns out to be a rational function, despite the infinite-dimensional setting. In general it has zeros and…

Number Theory · Mathematics 2017-06-13 Antonius Deitmar , Ming-Hsuan Kang

In 1966, Cummins introduced the "tree graph": the tree graph $\mathbf{T}(G)$ of a graph $G$ (possibly infinite) has all its spanning trees as vertices, and distinct such trees correspond to adjacent vertices if they differ in just one edge,…

Combinatorics · Mathematics 2021-06-21 Suresh Dara , S. M. Hegde , Venkateshwarlu Deva , S. B. Rao , Thomas Zaslavsky

We study the double-coset zeta functions for groups acting on trees, focusing mainly on weakly locally $\infty$-transitive or (P)-closed actions. After giving a geometric characterisation of convergence for the defining series, we provide…

Group Theory · Mathematics 2026-03-03 Bianca Marchionna

For a scheme $X$ whose $\mathbb F_q$-rational points are counted by a polynomial $N(q)=\sum a_iq^i$, the $\mathbb{F}_1$-zeta function is defined as $\zeta(s)=\prod(s-i)^{-a_i}$. Define $\chi=N(1)$. In this paper we show that if $X$ is a…

Number Theory · Mathematics 2010-10-11 Oliver Lorscheid

We emphasize the close relationship between zeta function methods and arbitrary spectral cutoff regularizations in curved spacetime. This yields, on the one hand, a physically sound and mathematically rigorous justification of the standard…

High Energy Physics - Theory · Physics 2015-06-16 Adel Bilal , Frank Ferrari

Taking a Feynman categorical perspective, several key aspects of the geometry of surfaces are deduced from combinatorial constructions with graphs. This provides a direct route from combinatorics of graphs to string topology operations via…

Algebraic Topology · Mathematics 2022-01-26 Clemens Berger , Ralph M. Kaufmann

A Master equation has been previously obtained which allows the analytic integration of a fairly large family of functions provided that they possess simple properties. Here, the properties of this Master equation are explored, by extending…

Classical Analysis and ODEs · Mathematics 2018-10-23 M. L. Glasser , Michael Milgram

We introduce the notion of a building lattice generalizing tree lattices. We give a Lefschetz formula and apply it to geometric zeta functions. We further generalize Bass's approach to Ihara zeta functions to the higher dimensional case of…

Group Theory · Mathematics 2019-09-06 Anton Deitmar , Ming-Hsuan Kang , Rupert McCallum

A dynamical zeta function $\zeta$ and a transfer operator $\scr L$ are associated with a piecewise monotone map $f$ of the interval $[0,1]$ and a weight function $g$. The analytic properties of $\zeta$ and the spectral properties of $\scr…

Dynamical Systems · Mathematics 2008-02-03 David Ruelle

Given a function $f$ in a finite field ${\mathbb F}_q$ of $q$ elements, we define the functional graph of $f$ as a directed graph on $q$ nodes labelled by the elements of ${\mathbb F}_q$ where there is an edge from $u$ to $v$ if and only if…

Number Theory · Mathematics 2015-05-27 Sergei V. Konyagin , Florian Luca , Bernard Mans , Luke Mathieson , Min Sha , Igor E. Shparlinski

We prove algorithmic weak and \Szemeredi{} regularity lemmas for several classes of sparse graphs in the literature, for which only weak regularity lemmas were previously known. These include core-dense graphs, low threshold rank graphs,…

Data Structures and Algorithms · Computer Science 2025-05-30 Greg Bodwin , Santosh Vempala

We study zeta functions enumerating subalgebras or ideals of Lie algebras over finite field of prime order $\mathbb{F}_p$. We first develop a general blueprint method for computing zeta functions of $\mathbb{F}_p$-Lie algebras, and…

Rings and Algebras · Mathematics 2025-04-25 Seungjai Lee

Given a holomorphic iterated function scheme with a finite symmetry group $G$, we show that the associated dynamical zeta function factorizes into symmetry-reduced analytic zeta functions that are parametrized by the unitary irreducible…

Spectral Theory · Mathematics 2016-02-15 David Borthwick , Tobias Weich

We define a new weighted zeta function for a finite graph and obtain its determinant expression. This result gives the characteristic polynomial of the transition matrix of the Szegedy walk on a graph.

Combinatorics · Mathematics 2022-02-15 Ayaka Ishikawa , Norio Konno

The purpose of this article is to give an explicit description, in terms of hypergeometric functions over finite fields, of zeta function of a certain type of smooth hypersurfaces that generalizes Dwork family. The point here is that we…

Number Theory · Mathematics 2016-10-14 Kazuaki Miyatani

We introduce certain lattice sums associated with hyperplane arrangements, which are (multiple) sums running over integers, and can be regarded as generalizations of certain linear combinations of zeta-functions of root systems. We also…

Number Theory · Mathematics 2016-04-29 Yasushi Komori , Kohji Matsumoto , Hirofumi Tsumura

The scattering process on multiloop infinite p+1-valent graphs (generalized trees) is studied. These graphs are discrete spaces being quotients of the uniform tree over free acting discrete subgroups of the projective group $PGL(2, {\bf…

Mesoscale and Nanoscale Physics · Physics 2015-06-25 L. Chekhov