English
Related papers

Related papers: On the sandpile group of regular trees

200 papers

The aim of this chapter is to provide an adequate graph theoretic framework for the description of periodic bifurcations which have recently been discovered in descendant trees of finite p-groups. The graph theoretic concepts of rooted…

Group Theory · Mathematics 2017-01-30 Daniel C. Mayer

A class of groups is investigated, each of which has a fairly simple presentation . For example the group $R = (a, b, c, d | a^3 = b^3 = c^3 = d^3 = 1, ba^{-1} =dc^{-1}, ca^{-1} = db^{-1}) $ is in the class. Such a group does not have as a…

Geometric Topology · Mathematics 2008-05-19 M. J. Dunwoody

A dimension group is an ordered abelian group that is an inductive limit of a sequence of simplicial groups, and a stationary dimension group is such an inductive limit in which the homomorphism is the same at every stage. If a simple…

Group Theory · Mathematics 2015-07-14 Gregory R. Maloney

We use techniques from the theory of electrical networks to give nearly tight bounds for the transience class of the Abelian sandpile model on the two-dimensional grid up to polylogarithmic factors. The Abelian sandpile model is a discrete…

Data Structures and Algorithms · Computer Science 2023-04-11 David Durfee , Matthew Fahrbach , Yu Gao , Tao Xiao

A sandpile is a cellular automaton on a graph that evolves by the following toppling rule: if the number of grains at a vertex is at least its valency, then this vertex sends one grain to each of its neighbors. In the study of pattern…

Combinatorics · Mathematics 2023-12-13 Nikita Kalinin , Mikhail Shkolnikov

Let $k$ be an algebraically closed field of characteristic $p>0$ and $G$ a finite group. We provide a description of the torsion subgroup $TT(G)$ of the finitely generated abelian group $T(G)$ of endo-trivial $kG$-modules when $p=2$ and $G$…

Representation Theory · Mathematics 2015-08-05 Shigeo Koshitani , Caroline Lassueur

Let G be a finite group and let T(G) be the abelian group of equivalence classes of endotrivial kG-modules, where k is an algebraically closed field of characteristic p. We determine, in terms of the structure of G, the kernel of the…

Group Theory · Mathematics 2016-01-20 Jon F. Carlson , Jacques Thévenaz

The Abelian Sandpile Model, seen as a deterministic lattice automaton, on two-dimensional periodic graphs generates complex regular patterns displaying (fractal) self-similarity. In particular, on a variety of lattices and initial…

Statistical Mechanics · Physics 2015-11-12 Sergio Caracciolo , Guglielmo Paoletti , Andrea Sportiello

We introduce the discrete affine group of a regular tree as a finitely generated subgroup of the affine group. We describe the Poisson boundary of random walks on it as a space of configurations. We compute isoperimetric profile and Hilbert…

Group Theory · Mathematics 2017-10-27 Jérémie Brieussel , Ryokichi Tanaka , Tianyi Zheng

Consider a lattice in a real finite dimensional vector space. Here, we are interested in the lattice polytopes, that is the convex hulls of finite subsets of the lattice. Consider the group $G$ of the affine real transformations which map…

Combinatorics · Mathematics 2007-05-23 Nicolas Ressayre , Pierre-Louis Montagard

Algebraic structure of the group of pseudo-isotopy classes of diffeomorphisms of the trivial disk bundle over the standard sphere which restrict to the identity map on the boundary is determined.

Algebraic Topology · Mathematics 2007-05-23 Nikolai A. Krylov

By Torelli topology the author understands aspects of the topology of surfaces (potentially) relevant to the study of Torelli groups. The present paper is devoted to a new approach to the results of W. Vautaw about Dehn multi-twists in…

Geometric Topology · Mathematics 2016-09-14 Nikolai V. Ivanov

Let $N_{g,n}$ be a genus $g$ compact non-orientable surface with $n$ boundaries. We explain about relations on the level $d$ mapping class group $\mathcal{M}_d(N_{g,0})$ of $N_{g,0}$ and the level $d$ principal congruence subgroup…

Geometric Topology · Mathematics 2024-04-17 Ryoma Kobayashi

We introduce a class of automorphisms of rooted $d$-regular trees arising from affine actions on their boundaries viewed as infinite dimensional vector spaces. This class includes, in particular, many examples of self-similar realizations…

Group Theory · Mathematics 2015-10-29 Dmytro M. Savchuk , Said N. Sidki

The Abelian sandpile model is the simplest analytically tractable model of self-organized criticality. This paper presents a brief review of known results about the model. The abelian group structure allows an exact calculation of many of…

Statistical Mechanics · Physics 2009-10-31 Deepak Dhar

We consider groups defined by non-empty balanced presentations with the property that each relator is of the form R(x,y), where x and y are distinct generators and R(.,.) is determined by some fixed cyclically reduced word R(a,b) that…

Group Theory · Mathematics 2020-01-14 Johannes Cuno , Gerald Williams

Let $D$ be a connected weighted digraph. The relation between the vertex weighted complexity (with a fixed root) of the line digraph of $D$ and the edge weighted complexity (with a fixed root) of $D$ has been given in (L. Levine, Sandpile…

Combinatorics · Mathematics 2021-06-24 Xuemei Chen , Xian'an Jin , Weigen Yan

Let $A$ be either a simplicial complex $K$ or a small category $\mathcal C$ with $V(A)$ as its set of vertices or objects. We define a twisted structure on $A$ with coefficients in a simplicial group $G$ as a function $$ \delta\colon…

Algebraic Topology · Mathematics 2015-09-23 J. Y. Li , V. V. Vershinin , J. Wu

Let $p$ be an odd prime. For field extensions $L/\mathbb{Q}_p$ with Galois group isomorphic to the dihedral group $D_{2p}$ of order $2p$, we consider the problem of computing a basis of the associated order in each Hopf Galois structure and…

Number Theory · Mathematics 2021-05-26 Daniel Gil-Muñoz , Anna Rio

A rank 3 graph is an orbital graph of a rank 3 permutation group of even order. Despite the classification of rank 3 graphs being complete, see, e.g., Chapter 11 of the recent monograph 'Strongly regular graphs' by Brouwer and Van…

Combinatorics · Mathematics 2024-06-10 Jin Guo , Andrey V. Vasil'ev , Rui Wang