BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Alfredo Donno

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
math.COmath.GRmath.PRmath.DSmath.MGmath.RAmath.SP

Catalog footprint

Research overview

16works
7topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

16 publications

preprint2021arXiv

On an uncountable family of graphs whose spectrum is a Cantor set

For each p≥1p\geq 1, the star automaton group GSp\mathcal{G}_{S_p} is an automaton group which can be defined starting from a star graph on p+1p+1 vertices. We study Schreier graphs associated with the action of the group GSp\mathcal{G}_{S_p} on the regular rooted tree Tp+1T_{p+1} of degree p+1p+1 and on its boundary ∂Tp+1\partial T_{p+1}. With the transitive action on the nn-th level of Tp+1T_{p+1} is associated a finite Schreier graph ΓnpΓ^p_n, whereas there exist uncountably many orbits of the action on the boundary, represented by infinite Schreier graphs which are obtained as limits of the sequence {Γnp}n≥1\{Γ_n^p\}_{n\geq 1} in the Gromov-Hausdorff topology. We obtain an explicit description of the spectrum of the graphs {Γnp}n≥1\{Γ_n^p\}_{n\geq 1}. Then, by using amenability of GSp\mathcal{G}_{S_p}, we prove that the spectrum of each infinite Schreier graph is the union of a Cantor set of zero Lebesgue measure, which is the Julia set of the quadratic map fp(z)=z2−2(p−1)z−2pf_p(z) = z^2-2(p-1)z -2p, and a countable collection of isolated points supporting the KNS spectral measure. We also give a complete classification of the infinite Schreier graphs up to isomorphism of unrooted graphs, showing that they may have 11, 22 or 2p2p ends, and that the case of 11 end is generic with respect to the uniform measure on ∂Tp+1\partial T_{p+1}.

Open access
preprint2021arXiv

On cospectrality of gain graphs

We define GG-cospectrality of two GG-gain graphs (Γ,ψ)(Γ,ψ) and (Γ′,ψ′)(Γ',ψ'), proving that it is a switching isomorphism invariant. When GG is a finite group, we prove that GG-cospectrality is equivalent to cospectrality with respect to all unitary representations of GG. Moreover, we show that two connected gain graphs are switching equivalent if and only if the gains of their closed walks centered at an arbitrary vertex vv can be simultaneously conjugated. In particular, the number of switching equivalence classes on an underlying graph ΓΓ with nn vertices and mm edges, is equal to the number of simultaneous conjugacy classes of the group Gm−n+1G^{m-n+1}. We provide examples of GG-cospectral non-switching isomorphic graphs and we prove that any gain graph on a cycle is determined by its GG-spectrum. Moreover, we show that when GG is a finite cyclic group, the cospectrality with respect to a faithful irreducible representation implies the cospectrality with respect to any other faithful irreducible representation, and that the same assertion is false in general.

Open access
preprint2020arXiv

Gain-line graphs via GG-phases and group representations

Let GG be an arbitrary group. We define a gain-line graph for a gain graph (Γ,ψ)(Γ,ψ) through the choice of an incidence GG-phase matrix inducing ψψ. We prove that the switching equivalence class of the gain function on the line graph L(Γ)L(Γ) does not change if one chooses a different GG-phase inducing ψψ or a different representative of the switching equivalence class of ψψ. In this way, we generalize to any group some results proven by N. Reff in the abelian case. The investigation of the orbits of some natural actions of GG on the set HΓ\mathcal H_Γ of GG-phases of ΓΓ allows us to characterize gain functions on ΓΓ, gain functions on L(Γ)L(Γ), their switching equivalence classes and their balance property. The use of group algebra valued matrices plays a fundamental role and, together with the matrix Fourier transform, allows us to represent a gain graph with Hermitian matrices and to perform spectral computations. Our spectral results also provide some necessary conditions for a gain graph to be a gain-line graph.

Open access
preprint2018arXiv

Some degree and distance-based invariants of wreath products of graphs

The wreath product of graphs is a graph composition inspired by the notion of wreath product of groups, with interesting connections with Geometric Group Theory and Probability. This paper is devoted to the description of some degree and distance-based invariants, of large interest in Chemical Graph Theory, for a wreath product of graphs. An explicit formula is obtained for the Zagreb indices, in terms of the Zagreb indices of the factor graphs. A detailed analysis of distances in a wreath product is performed, allowing to describe the antipodal graph and to provide a formula for the Wiener index. Finally, a formula for the Szeged index is obtained. Several explicit examples are given.

Open access
preprint2015arXiv

Metric compactification of infinite Sierpiński carpet graphs

We associate, with every infinite word over a finite alphabet, an increasing sequence of rooted finite graphs, which provide a discrete approximation of the famous Sierpiński carpet fractal. Each of these sequences converges, in the Gromov-Hausdorff topology, to an infinite rooted graph. We give an explicit description of the metric compactification of each of these limit graphs. In particular, we are able to classify Busemann and non-Busemann points of the metric boundary. It turns out that, with respect to the uniform Bernoulli measure on the set of words indexing the graphs, for almost all the infinite graphs, the boundary consists of four Busemann points and countably many non-Busemann points.

Open access
preprint2015arXiv

Wreath product of matrices

We introduce a new matrix product, that we call the wreath product of matrices. The name is inspired by the analogous product for graphs, and the following important correspondence is proven: the wreath product of the adjacency matrices of two graphs provides the adjacency matrix of the wreath product of the graphs. This correspondence is exploited in order to study the spectral properties of the famous Lamplighter random walk: the spectrum is explicitly determined for the "Walk or switch" model on a complete graph of any size, with two lamp colors. The investigation of the spectrum of the matrix wreath product is actually developed for the more general case where the second factor is a circulant matrix. Finally, an application to the study of generalized Sylvester matrix equations is treated.

Open access
preprint2013arXiv

The lumpability property for a family of Markov chains on poset block structures

We construct different classes of lumpings for a family of Markov chain products which reflect the structure of a given finite poset. We use essentially combinatorial methods. We prove that, for such a product, every lumping can be obtained from the action of a suitable subgroup of the generalized wreath product of symmetric groups, acting on the underlying poset block structure, if and only if the poset defining the Markov process is totally ordered, and one takes the uniform Markov operator in each factor state space. Finally we show that, when the state space is a homogeneous space associated with a Gelfand pair, the spectral analysis of the corresponding lumped Markov chain is completely determined by the decomposition of the group action into irreducible submodules.

Open access
preprint2012arXiv

The Tutte polynomial of the Sierpinski and Hanoi graphs

We study the Tutte polynomial of two infinite families of finite graphs: the Sierpiński graphs, which are finite approximations of the well-known Sierpiński gasket, and the Schreier graphs of the Hanoi Towers group H(3)H^{(3)} acting on the rooted ternary tree. For both of them, we recursively describe the Tutte polynomial and we compute several special evaluations of it, giving interesting results about the combinatorial structure of these graphs.

Open access
preprint2011arXiv

Counting dimer coverings on self-similar Schreier graphs

We study partition functions for the dimer model on families of finite graphs converging to infinite self-similar graphs and forming approximation sequences to certain well-known fractals. The graphs that we consider are provided by actions of finitely generated groups by automorphisms on rooted trees, and thus their edges are naturally labeled by the generators of the group. It is thus natural to consider weight functions on these graphs taking different values according to the labeling. We study in detail the well-known example of the Hanoi Towers group H(3)H^{(3)}, closely related to the Sierpiński gasket.

Open access
preprint2011arXiv

On a family of Schreier graphs of intermediate growth associated with a self-similar group

For every infinite sequence ω=x1,x2,...ω=x_1,x_2,..., with xi∈{0,1}x_i\in\{0,1\}, we construct an infinite 4-regular graph XωX_ω. These graphs are precisely the Schreier graphs of the action of a certain self-similar group on the space {0,1}∞\{0,1\}^{\infty}. We solve the isomorphism and local isomorphism problems for these graphs, and determine their automorphism groups. Finally, we prove that all graphs XωX_ω have intermediate growth.

Open access
preprint2010arXiv

Generalized crested products of Markov chains

We define a finite Markov chain, called generalized crested product, which naturally appears as a generalization of the first crested product of Markov chains. A complete spectral analysis is developed and the kk-step transition probability is given. It is important to remark that this Markov chain describes a more general version of the classical Ehrenfest diffusion model. As a particular case, one gets a generalization of the classical Insect Markov chain defined on the ultrametric space. Finally, an interpretation in terms of representation group theory is given, by showing the correspondence between the spectral decomposition of the generalized crested product and the Gelfand pairs associated with the generalized wreath product of permutation groups.

Open access
preprint2010arXiv

Partition functions of the Ising model on some self-similar Schreier graphs

We study partition functions and thermodynamic limits for the Ising model on three families of finite graphs converging to infinite self-similar graphs. They are provided by three well-known groups realized as automorphism groups of regular rooted trees: the first Grigorchuk's group of intermediate growth; the iterated monodromy group of the complex polynomial z2−1z^2-1 known as the Basilica group; and the Hanoi Towers group H(3)H^{(3)} closely related to the Sierpinsky gasket.

Open access
preprint2010arXiv

Schreier graphs of the Basilica group

With any self-similar action of a finitely generated group GG of automorphisms of a regular rooted tree TT can be naturally associated an infinite sequence of finite graphs {Γn}n≥1\{Γ_n\}_{n\geq 1}, where ΓnΓ_n is the Schreier graph of the action of GG on the nn-th level of TT. Moreover, the action of GG on ∂T\partial T gives rise to orbital Schreier graphs ΓξΓ_ξ, ξ∈∂Tξ\in \partial T. Denoting by ξnξ_n the prefix of length nn of the infinite ray ξξ, the rooted graph (Γξ,ξ)(Γ_ξ,ξ) is then the limit of the sequence of finite rooted graphs {(Γn,ξn)}n≥1\{(Γ_n,ξ_n)\}_{n\geq 1} in the sense of pointed Gromov-Hausdorff convergence. In this paper, we give a complete classification (up to isomorphism) of the limit graphs (Γξ,ξ)(Γ_ξ,ξ) associated with the Basilica group acting on the binary tree, in terms of the infinite binary sequence ξξ.

Open access
preprint2010arXiv

The Tutte Polynomial of the Schreier graphs of the Grigorchuk group and the Basilica group

We study the Tutte polynomial of two infinite families of finite graphs. These are the Schreier graphs associated with the action of two well-known self-similar groups acting on the binary rooted tree by automorphisms: the first Grigorchuk group of intermediate growth, and the iterated monodromy group of the complex polynomial z2−1z^2-1 known as the Basilica group. For both of them, we describe the Tutte polynomial and we compute several special evaluations of it, giving further information about the combinatorial structure of these graphs.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.