English
Related papers

Related papers: Graphs and Generalized Witt identities

200 papers

By using the Wilf-Zeilberger method, we prove a novel finite combinatorial identity related to a bivariate generating function for $\zeta(2+r+2s)$ (an extension of a Bailey-Borwein-Bradley Apery-like formula for even zeta values). Such…

Number Theory · Mathematics 2020-02-03 Roberto Tauraso

Feng and Wang showed that two homogeneous iterated function systems in $\mathbb{R}$ with multiplicatively independent contraction ratios necessarily have different attractors. In this paper, we extend this result to graph directed iterated…

Dynamical Systems · Mathematics 2013-11-26 Emilie Charlier , Julien Leroy , Michel Rigo

Graph neural networks are designed to learn functions on graphs. Typically, the relevant target functions are invariant with respect to actions by permutations. Therefore the design of some graph neural network architectures has been…

Machine Learning · Statistics 2022-11-03 Ningyuan Huang , Soledad Villar

To a finite, connected, unoriented graph of Betti-number g>=2 and valencies >=3 we associate a finitely summable, commutative spectral triple (in the sense of Connes), whose induced zeta functions encode the graph. This gives another…

Operator Algebras · Mathematics 2009-04-09 Jan Willem de Jong

We show that the zeta function of a regular graph admits a representation as a quotient of a determinant over a $L^2$-determinant of the combinatorial Laplacian.

Number Theory · Mathematics 2007-05-23 Anton Deitmar

In this paper we study asymptotic properties of families of zeta and $L$-functions over finite fields. We do it in the context of three main problems: the basic inequality, the Brauer--Siegel type results and the results on distribution of…

Number Theory · Mathematics 2013-10-29 Alexey Zykin

The spectral zeta function of the Laplacian on self-similar fractal sets has been previously studied and shown to meromorphically extend to the complex plane. In this work we establish under certain conditions a relationship between the…

Spectral Theory · Mathematics 2023-12-25 Konstantinos Tsougkas

We show that for any graph $G$, by considering "activation" through the strong product with another graph $H$, the relation $\alpha(G) \leq \vartheta(G)$ between the independence number and the Lov\'{a}sz number of $G$ can be made…

Combinatorics · Mathematics 2017-01-06 Antonio Acín , Runyao Duan , David E. Roberson , Ana Belén Sainz , Andreas Winter

The arithmetic of N, Z, Q, R can be extended to a graph arithmetic where N is the semiring of finite simple graphs and where Z and Q are integral domains, culminating in a Banach algebra R. A single network completes to the Wiener algebra.…

Discrete Mathematics · Computer Science 2021-07-20 Oliver Knill

For a smooth family F of admissible elliptic pseudodifferential operators with differential form coefficients associated to a geometric fibration of manifolds M--> B we show that there is a natural zeta-form z(F,s) and zeta-determinant-…

Differential Geometry · Mathematics 2007-05-23 Simon Scott

Lie-theoretic structures of type $E_8$ (e.g., Lie groups and algebras, Hecke algebras and Kazhdan-Lusztig cells, ...) are considered to serve as a `gold standard' when it comes to judging the effectiveness of a general algorithm for solving…

Representation Theory · Mathematics 2017-05-09 Meinolf Geck , Jürgen Müller

In this paper, we study graph-theoretic analogies of the Mertens' theorems by using basic properties of the Ihara zeta-function. One of our results is a refinement of a special case of the dynamical system Mertens' second theorem due to…

Number Theory · Mathematics 2015-07-03 Takehiro Hasegawa , Seiken Saito

The zeta function attached to a finite complex $X_\Gamma$ arising from the Bruhat-Tits building for $\PGL_3(F)$ was studied in \cite{KL}, where a closed form expression was obtained by a combinatorial argument. This identity can be…

Number Theory · Mathematics 2012-09-26 Ming-Hsuan Kang , Wen-Ching Winnie Li , Chian-Jen Wang

The complexity of a graph can be obtained as a derivative of a variation of the zeta function or a partial derivative of its generalized characteristic polynomial evaluated at a point [\textit{J. Combin. Theory Ser. B}, 74 (1998), pp.…

Combinatorics · Mathematics 2010-11-01 Dongseok Kim , Young Soo Kwon , Jaeun Lee

We consider a certain linear combination $S(\mathbf{s},\mathbf{y};I;\Delta)$ of zeta-functions of root systems, where $\Delta$ is a root system of rank $r$ and $I\subset\{1,2,\ldots,r\}$. Showing two different expressions of…

Number Theory · Mathematics 2017-08-01 Yasushi Komori , Kohji Matsumoto , Hirofumi Tsumura

We establish a generalized Ihara zeta function formula for simple graphs with bounded degree. This is a generalization of the formula obtained by G. Chinta, J. Jorgenson and A. Karlsson from a vertex-transitive graph.

Combinatorics · Mathematics 2018-01-03 Taichi Kousaka

We derive combinatorial proofs of the main two evaluations of the Ihara-Selberg Zeta function associated with a graph. We give three proofs of the first evaluation all based on the algebra of Lyndon words. In the third proof it is shown…

Combinatorics · Mathematics 2007-05-23 Dominique Foata , Doron Zeilberger

We introduce new zeta functions related to an endomorphism $\phi$ of a discrete group $\Gamma$. They are of two types: counting numbers of fixed ($\rho\sim \rho\circ\phi^n$) irreducible representations for iterations of $\phi$ from an…

Group Theory · Mathematics 2018-04-11 Alexander Fel'shtyn , Evgenij Troitsky , Malwina Ziętek

Chaudhry and Qadir obtained new identities for the gamma function by using a distributional representation for it. Here we obtain new identities for the Riemann zeta function and its family by using that representation for them. This also…

Number Theory · Mathematics 2024-09-18 Asghar Qadir , Aamina Jamshaid

Suppose $Y$ is a regular covering of a graph $X$ with covering transformation group $\pi = \mathbb{Z}$. This paper gives an explicit formula for the $L^2$ zeta function of $Y$ and computes examples. When $\pi = \mathbb{Z}$, the $L^2$ zeta…

Number Theory · Mathematics 2007-05-23 Bryan Clair