English
Related papers

Related papers: Iwasawa theory for weighted graphs

200 papers

We use the theory of reduced determinant functors from [24] to give a new, computationally useful, description of the relative $K_0$-groups of orders in finite dimensional separable algebras that need not be commutative. By combining this…

Number Theory · Mathematics 2025-09-16 David Burns , Takamichi Sano

Gr\"otschel, Lov\'asz, and Schrijver generalized the Lov\'asz $\vartheta$ function by allowing a weight for each vertex. We provide a similar generalization of Duan, Severini, and Winter's $\tilde{\vartheta}$ on non-commutative graphs.…

Combinatorics · Mathematics 2021-01-05 Dan Stahlke

Our previous work presented explicit formulas for the generalized zeta function and the generalized Ihara zeta function corresponding to the Grover walk and the positive-support version of the Grover walk on the regular graph via the…

Quantum Physics · Physics 2022-12-22 Takashi Komatsu , Norio Konno , Iwao Sato

A graph is said to be well-covered if all its maximal independent sets are of the same size. In 1999, Yamashita and Kameda introduced a subclass of well-covered graphs, called localizable graphs and defined as graphs having a partition of…

Combinatorics · Mathematics 2017-01-09 Ademir Hujdurović , Martin Milanič , Bernard Ries

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

Let $p$ be a prime number, and $G$ a compact $p$-adic Lie group. We recall that the Iwasawa algebra $\Lambda(G)$ is defined to be the completed group ring of $G$ over the ring of $p$-adic integers. Interesting examples of finitely generated…

Number Theory · Mathematics 2007-05-23 John H. Coates , Peter Schneider , Ramdoria Sujatha

Let $p$ be a prime number and let $d\in \mathbb{Z}_{>0}$. In this paper, following the analogy between knots and primes, we study the $p$-torsion growth in a compatible system of $(\mathbb{Z}/p^n\mathbb{Z})^d$-covers of 3-manifolds and…

Geometric Topology · Mathematics 2025-11-18 Sohei Tateno , Jun Ueki

This paper presents a novel methodology that transforms discrete-time quantum walks into a graph embedding technique, offering a fresh perspective on graph representation methods.Through mathematical manipulations, the approach of this…

Quantum Physics · Physics 2024-07-17 Boxuan Ai

In this paper, we generalize Lin-Lu-Yau's Ricci curvature to weighted graphs and give a simple limit-free definition. We prove two extremal results on the sum of Ricci curvatures for weighted graph. A weighted graph $G=(V,E,d)$ is an…

Combinatorics · Mathematics 2020-11-10 Shuliang Bai , An Huang , Linyuan Lu , Shing-Tung Yau

A gain graph is a graph whose edges are orientably labelled from a group. A weighted gain graph is a gain graph with vertex weights from an abelian semigroup, where the gain group is lattice ordered and acts on the weight semigroup. For…

Combinatorics · Mathematics 2016-10-18 David Forge , Thomas Zaslavsky

We describe recent achievements in the theory of weight systems, which are functions on chord diagrams satisfying so-called $4$-term relations. Our main attention is devoted to constructions of weight systems. The two main sources of these…

Combinatorics · Mathematics 2023-02-24 Maxim Kazaryan , Sergei Lando

We present an explicit formula for the characteristic polynomial of the transition matrix of the discrete-time quantum walk on a graph via the second weighted zeta function. As applications, we obtain new proofs for the results on spectra…

Quantum Physics · Physics 2013-11-08 Norio Konno , Iwao Sato

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

A concept of germ graphs and the M-function formalism are employed to construct large families of isospectral and isoscattering graphs. This approach represents a complete departure from the original approach pioneered by Sunada, where…

The paper applies the theory developed in Part I to the discrete normal approximation in total variation of random vectors in ${\mathbb Z}^d$. We illustrate the use of the method for sums of independent integer valued random vectors, and…

Probability · Mathematics 2016-12-23 A. D. Barbour , Malwina J. Luczak , Aihua Xia

We investigate a novel geometric Iwasawa theory for $\mathbf{Z}_p$-extensions of function fields over a perfect field $k$ of characteristic $p>0$ by replacing the usual study of $p$-torsion in class groups with the study of $p$-torsion…

Number Theory · Mathematics 2022-10-03 Jeremy Booher , Bryden Cais

Let {\cal G}=(G,w) be a positive-weighted simple finite graph, that is, let G be a simple finite graph endowed with a function w from the set of the edges of G to the set of the positive real numbers. For any subgraph G' of G, we define…

Combinatorics · Mathematics 2013-02-05 Agnese Baldisserri , Elena Rubei

The main conjectures in Iwasawa theory predict the relationship between the Iwasawa modules and the $p$-adic $L$-functions. Using a certain proved formulation of the main conjecture, Greither and Kurihara described explicitly the (initial)…

Number Theory · Mathematics 2020-06-09 Takenori Kataoka

In this paper, we deal with a generalization $\Gamma(\Omega,q)$ of the bipartite graphs $D(k,q)$ proposed by Lazebnik and Ustimenko, where $\Omega$ is a set of binary sequences that are adopted to index the entries of the vertices. A few…

Combinatorics · Mathematics 2017-07-07 Xiaoyan Cheng , Yuansheng Tang , Huaxiong Wang

For a $\mathbb{Z}_p$-covering of connected graphs, an analogue of Iwasawa's class number formula describes the growth of the number of spanning trees in terms of Iwasawa $\lambda$- and $\mu$-invariants. In this paper, we show that any pair…

Combinatorics · Mathematics 2026-03-25 Takenori Kataoka