Showing 1–13 of 13 results for author: Vallières, D

An analogue of the Herbrand-Ribet theorem in graph theory

Authors: Daniel Vallières, Chase A. Wilson

Abstract: We study an analogue of the Herbrand-Ribet theorem, and its refinement by Mazur and Wiles, in graph theory. For an odd prime number $p$, we let $\mathbb{F}_{p}$ and $\mathbb{Z}_{p}$ denote the finite field with $p$ elements and the ring of $p$-adic integers, respectively. We consider Galois covers $Y/X$ of finite graphs with Galois group $Δ$ isomorphic to $\mathbb{F}_{p}^{\times}$. Given a… ▽ More We study an analogue of the Herbrand-Ribet theorem, and its refinement by Mazur and Wiles, in graph theory. For an odd prime number $p$, we let $\mathbb{F}_{p}$ and $\mathbb{Z}_{p}$ denote the finite field with $p$ elements and the ring of $p$-adic integers, respectively. We consider Galois covers $Y/X$ of finite graphs with Galois group $Δ$ isomorphic to $\mathbb{F}_{p}^{\times}$. Given a $\mathbb{Z}_{p}$-valued character of $Δ$, we relate the cardinality of the corresponding character component of the $p$-primary subgroup of the degree zero Picard group of $Y$ to the $p$-adic absolute value of the special value at $u=1$ of the corresponding Artin-Ihara $L$-function. △ Less

Submitted 7 April, 2025; originally announced April 2025.

MSC Class: 05C25; 20C11; 11M41

Iwasawa theory for branched $\mathbb{Z}_{p}$-towers of finite graphs

Authors: Rusiru Gambheera, Daniel Vallières

Abstract: We initiate the study of Iwasawa theory for branched $\mathbb{Z}_{p}$-towers of finite connected graphs. These towers are more general than what have been studied so far, since the morphisms of graphs involved are branched covers, a particular kind of harmonic morphisms of graphs. We prove an analogue of Iwasawa's asymptotic class number formula for the $p$-part of the number of spanning trees in… ▽ More We initiate the study of Iwasawa theory for branched $\mathbb{Z}_{p}$-towers of finite connected graphs. These towers are more general than what have been studied so far, since the morphisms of graphs involved are branched covers, a particular kind of harmonic morphisms of graphs. We prove an analogue of Iwasawa's asymptotic class number formula for the $p$-part of the number of spanning trees in this setting. Moreover, we find an explicit generator for the characteristic ideal of the torsion Iwasawa module governing the growth of the $p$-part of the number of spanning trees in such towers. △ Less

Submitted 7 April, 2024; originally announced April 2024.

Comments: 31 pages

MSC Class: 11R23; 05C25

Spanning trees in $\mathbb{Z}$-covers of a finite graph and Mahler measures

Authors: Riccardo Pengo, Daniel Vallières

Abstract: Using the special value at $u=1$ of Artin-Ihara $L$-functions, we associate to every $\mathbb{Z}$-cover of a finite connected graph a polynomial which we call the \emph{Ihara polynomial}. We show that the number of spanning trees for the finite intermediate graphs of such a cover can be expressed in terms of the Pierce-Lehmer sequence associated to a factor of the Ihara polynomial. This allows us… ▽ More Using the special value at $u=1$ of Artin-Ihara $L$-functions, we associate to every $\mathbb{Z}$-cover of a finite connected graph a polynomial which we call the \emph{Ihara polynomial}. We show that the number of spanning trees for the finite intermediate graphs of such a cover can be expressed in terms of the Pierce-Lehmer sequence associated to a factor of the Ihara polynomial. This allows us to express the asymptotic growth of the number of spanning trees in terms of the Mahler measure of this polynomial. Specializing to the situation where the base graph is a bouquet or the dumbbell graph gives us back previous results in the literature for circulant and $I$-graphs (including the generalized Petersen graphs). We also express the $p$-adic valuation of the number of spanning trees of the finite intermediate graphs in terms of the $p$-adic Mahler measure of the Ihara polynomial. When applied to a particular $\mathbb{Z}$-cover, our result gives us back Lengyel's calculation of the $p$-adic valuations of Fibonacci numbers. △ Less

Submitted 4 July, 2024; v1 submitted 24 October, 2023; originally announced October 2023.

Comments: Final version. To appear in the Journal of the Australian Mathematical Society

Report number: MPIM-Bonn-2023, ANR-21-CE40-0015, IRN GANDA MSC Class: 05C25; 11B83; 11R06

Journal ref: Journal of the Australian Mathematical Society, Vol. 118, No. 1 (2025)

An analogue of Kida's formula in graph theory

Authors: Anwesh Ray, Daniel Vallières

Abstract: Let $\ell$ be a rational prime and let $p:Y\rightarrow X$ be a Galois cover of finite graphs whose Galois group is a finite $\ell$-group. Consider a $\mathbb{Z}_{\ell}$-tower above $X$ and its pullback along $p$. Assuming that all the graphs in the pullback are connected, one obtains a $\mathbb{Z}_{\ell}$-tower above $Y$. Under the assumption that the Iwasawa $μ$-invariant of the tower above $X$ v… ▽ More Let $\ell$ be a rational prime and let $p:Y\rightarrow X$ be a Galois cover of finite graphs whose Galois group is a finite $\ell$-group. Consider a $\mathbb{Z}_{\ell}$-tower above $X$ and its pullback along $p$. Assuming that all the graphs in the pullback are connected, one obtains a $\mathbb{Z}_{\ell}$-tower above $Y$. Under the assumption that the Iwasawa $μ$-invariant of the tower above $X$ vanishes, we prove a formula relating the Iwasawa $λ$-invariant of the $\mathbb{Z}_{\ell}$-tower above $X$ to the Iwasawa $λ$-invariant of the pullback. This formula is analogous to Kida's formula in classical Iwasawa theory. We present an application to the study of structural properties of certain noncommutative pro-$\ell$ towers of graphs, based on an analogy with classical results of Cuoco on the growth of Iwasawa invariants in $\mathbb{Z}_\ell^2$-extensions of number fields. Our investigations are illustrated by explicit examples. △ Less

Submitted 3 March, 2025; v1 submitted 11 September, 2022; originally announced September 2022.

Comments: v2: 28 pages, accepted for publication in Pure and Applied Math Quarterly

MSC Class: 11R23; 05C25

Journal ref: Pure & Applied Math. Quarterly, Vol. 21 (2025) No. 5, pp. 1853-1891

On the distribution of Iwasawa invariants associated to multigraphs

Authors: Cédric Dion, Antonio Lei, Anwesh Ray, Daniel Vallières

Abstract: Let $\ell$ be a prime number. The Iwasawa theory of multigraphs is the systematic study of growth patterns in the number of spanning trees in abelian $\ell$-towers of multigraphs. In this context, growth patterns are realized by certain analogues of Iwasawa invariants, which depend on the prime $\ell$ and the abelian $\ell$-tower of multigraphs. We formulate and study statistical questions about t… ▽ More Let $\ell$ be a prime number. The Iwasawa theory of multigraphs is the systematic study of growth patterns in the number of spanning trees in abelian $\ell$-towers of multigraphs. In this context, growth patterns are realized by certain analogues of Iwasawa invariants, which depend on the prime $\ell$ and the abelian $\ell$-tower of multigraphs. We formulate and study statistical questions about the behaviour of the Iwasawa $μ$ and $λ$ invariants. △ Less

Submitted 30 July, 2023; v1 submitted 14 July, 2022; originally announced July 2022.

Comments: Incorporated referee's suggestions. Accepted for publication in the Nagoya Math J

MSC Class: 05C25; 11R23 (primary); 11R18; 11Z05 (secondary)

Journal ref: Nagoya Math. J. 253 (2024), pp. 48-90

On $\mathbb{Z}_{\ell}^{d}$-towers of graphs

Authors: Sage DuBose, Daniel Vallières

Abstract: Let $\ell$ be a rational prime. We show that an analogue of a conjecture of Greenberg in graph theory holds true. More precisely, we show that when $n$ is sufficiently large, the $\ell$-adic valuation of the number of spanning trees at the $n$th layer of a $\mathbb{Z}_{\ell}^{d}$-tower of graphs is given by a polynomial in $\ell^{n}$ and $n$ with rational coefficients of total degree at most $d$ a… ▽ More Let $\ell$ be a rational prime. We show that an analogue of a conjecture of Greenberg in graph theory holds true. More precisely, we show that when $n$ is sufficiently large, the $\ell$-adic valuation of the number of spanning trees at the $n$th layer of a $\mathbb{Z}_{\ell}^{d}$-tower of graphs is given by a polynomial in $\ell^{n}$ and $n$ with rational coefficients of total degree at most $d$ and of degree in $n$ at most one. △ Less

Submitted 4 July, 2022; originally announced July 2022.

MSC Class: 05C25 (Primary) 11R18; 11R23; 11Z05 (Secondary)

The non-$\ell$-part of the number of spanning trees in abelian $\ell$-towers of multigraphs

Authors: Antonio Lei, Daniel Vallières

Abstract: Let $\ell$ and $p$ be two distinct primes. We study the $p$-adic valuation of the number of spanning trees in an abelian $\ell$-tower of connected multigraphs. This is analogous to the classical theorem of Washington--Sinnott on the growth of the $p$-part of the class group in a cyclotomic $\mathbb{Z}_\ell$-extension of abelian extensions of $\mathbb{Q}$. Furthermore, we show that under certain hy… ▽ More Let $\ell$ and $p$ be two distinct primes. We study the $p$-adic valuation of the number of spanning trees in an abelian $\ell$-tower of connected multigraphs. This is analogous to the classical theorem of Washington--Sinnott on the growth of the $p$-part of the class group in a cyclotomic $\mathbb{Z}_\ell$-extension of abelian extensions of $\mathbb{Q}$. Furthermore, we show that under certain hypotheses, the number of primes dividing the number of spanning trees is unbounded in such a tower. △ Less

Submitted 24 January, 2023; v1 submitted 13 January, 2022; originally announced January 2022.

Comments: To appear in Research in Number Theory

On abelian $\ell$-towers of multigraphs III

Authors: Kevin J. McGown, Daniel Vallières

Abstract: Let $\ell$ be a rational prime. Previously, abelian $\ell$-towers of multigraphs were introduced which are analogous to $\Z_{\ell}$-extensions of number fields. It was shown that for towers of bouquets, the growth of the $\ell$-part of the number of spanning trees behaves in a predictable manner (analogous to a well-known theorem of Iwasawa for $\Z_{\ell}$-extensions of number fields). In this pap… ▽ More Let $\ell$ be a rational prime. Previously, abelian $\ell$-towers of multigraphs were introduced which are analogous to $\Z_{\ell}$-extensions of number fields. It was shown that for towers of bouquets, the growth of the $\ell$-part of the number of spanning trees behaves in a predictable manner (analogous to a well-known theorem of Iwasawa for $\Z_{\ell}$-extensions of number fields). In this paper, we extend this result to abelian $\ell$-towers over an arbitrary connected multigraph (not necessarily simple and not necessarily regular). In order to carry this out, we employ integer-valued polynomials to construct power series with coefficients in $\Z_\ell$ arising from cyclotomic number fields, different than the power series appearing in the prequel. This allows us to study the special value at $u=1$ of the Artin--Ihara $L$-function, when the base multigraph is not necessarily a bouquet. △ Less

Submitted 15 July, 2021; originally announced July 2021.

MSC Class: 05C25; 11R18; 11Z05; 13F20

On abelian $\ell$-towers of multigraphs II

Authors: Kevin J. McGown, Daniel Vallières

Abstract: Let $\ell$ be a rational prime. Previously, abelian $\ell$-towers of multigraphs were introduced which are analogous to $\mathbb{Z}_{\ell}$-extensions of number fields. It was shown that for a certain class of towers of bouquets, the growth of the $\ell$-part of the number of spanning trees behaves in a predictable manner (analogous to a well-known theorem of Iwasawa for $\mathbb{Z}_{\ell}$-extens… ▽ More Let $\ell$ be a rational prime. Previously, abelian $\ell$-towers of multigraphs were introduced which are analogous to $\mathbb{Z}_{\ell}$-extensions of number fields. It was shown that for a certain class of towers of bouquets, the growth of the $\ell$-part of the number of spanning trees behaves in a predictable manner (analogous to a well-known theorem of Iwasawa for $\mathbb{Z}_{\ell}$-extensions of number fields). In this paper, we give a generalization to a broader class of regular abelian $\ell$-towers of bouquets than was originally considered. To carry this out, we observe that certain shifted Chebyshev polynomials are members of a continuously parametrized family of power series with coefficients in $\mathbb{Z}_{\ell}$ and then study the special value at $s=1$ of the Artin-Ihara $L$-function $\ell$-adically. △ Less

Submitted 18 May, 2021; originally announced May 2021.

MSC Class: 05C50 (Primary) 11A07; 33C45 (Secondary)

On abelian $\ell$-towers of multigraphs

Authors: Daniel Vallières

Abstract: We study how the $\ell$-adic valuation of the number of spanning trees varies in regular abelian $\ell$-towers of multigraphs. We show that for an infinite family of regular abelian $\ell$-towers of bouquets, the behavior of the $\ell$-adic valuation of the number of spanning trees behave similarly to the $\ell$-adic valuation of the class numbers in $\mathbb{Z}_{\ell}$-extensions of number fields… ▽ More We study how the $\ell$-adic valuation of the number of spanning trees varies in regular abelian $\ell$-towers of multigraphs. We show that for an infinite family of regular abelian $\ell$-towers of bouquets, the behavior of the $\ell$-adic valuation of the number of spanning trees behave similarly to the $\ell$-adic valuation of the class numbers in $\mathbb{Z}_{\ell}$-extensions of number fields. △ Less

Submitted 24 June, 2020; originally announced June 2020.

The special value $u=1$ of Artin-Ihara $L$-functions

Authors: Kyle Hammer, Thomas W. Mattman, Jonathan W. Sands, Daniel Vallières

Abstract: We study the special value $u=1$ of Artin-Ihara $L$-functions associated to characters of the automorphism group of abelian covers of multigraphs. In particular, we show an annihilation statement analogous to a classical conjecture of Brumer on annihilation of class groups for abelian extensions of number fields and we also calculate the index of an ideal analogous to the classical Stickelberger i… ▽ More We study the special value $u=1$ of Artin-Ihara $L$-functions associated to characters of the automorphism group of abelian covers of multigraphs. In particular, we show an annihilation statement analogous to a classical conjecture of Brumer on annihilation of class groups for abelian extensions of number fields and we also calculate the index of an ideal analogous to the classical Stickelberger ideal in algebraic number theory. Along the way, we make some observations about the number of spanning trees in abelian multigraph coverings that may be of independent interest. △ Less

Submitted 10 July, 2019; originally announced July 2019.

Comments: 13 pages, no figures

MSC Class: 05C25

Numerical evidence for higher order Stark-type conjectures

Authors: Kevin McGown, Jonathan Sands, Daniel Vallières

Abstract: We give a systematic method of providing numerical evidence for higher order Stark-type conjectures such as (in chronological order) Stark's conjecture over $\mathbb{Q}$, Rubin's conjecture, Popescu's conjecture, and a conjecture due to Burns that constitutes a generalization of Brumer's classical conjecture on annihilation of class groups. Our approach is general and could be used for any abelian… ▽ More We give a systematic method of providing numerical evidence for higher order Stark-type conjectures such as (in chronological order) Stark's conjecture over $\mathbb{Q}$, Rubin's conjecture, Popescu's conjecture, and a conjecture due to Burns that constitutes a generalization of Brumer's classical conjecture on annihilation of class groups. Our approach is general and could be used for any abelian extension of number fields, independent of the signature and type of places (finite or infinite) that split completely in the extension. We then employ our techniques in the situation where $K$ is a totally real, abelian, ramified cubic extension of a real quadratic field. We numerically verify the conjectures listed above for all fields $K$ of this type with absolute discriminant less than $10^{12}$, for a total of $19197$ examples. The places that split completely in these extensions are always taken to be the two real archimedean places of $k$ and we are in a situation where all the $S$-truncated $L$-functions have order of vanishing at least two. △ Less

Submitted 26 May, 2017; originally announced May 2017.

MSC Class: 11R42; 11Y40; 11R27

Weyl groups of some hyperbolic Kac-Moody algebras

Authors: Alex J. Feingold, Daniel Vallières

Abstract: We use the theory of Clifford algebras and Vahlen groups to study Weyl groups of hyperbolic Kac-Moody algebras T_n^{++}, obtained by a process of double extension from a Cartan matrix of finite type T_n, whose corresponding generalized Cartan matrices are symmetric. We use the theory of Clifford algebras and Vahlen groups to study Weyl groups of hyperbolic Kac-Moody algebras T_n^{++}, obtained by a process of double extension from a Cartan matrix of finite type T_n, whose corresponding generalized Cartan matrices are symmetric. △ Less

Submitted 13 May, 2017; v1 submitted 15 January, 2016; originally announced January 2016.

Comments: 30 pages; Minor corrections from referee; Final version for publication; PARI program and explanatory Readme.txt file used in proof of Theorem 6.5 are available from the authors, may be available as ancillary files

MSC Class: 20F55 (Primary) 11E88; 20H25; 17B67 (Secondary)