English
Related papers

Related papers: Renewal theory on the oriented tree

200 papers

We propose a novel architecture for Graph Neural Networks that is inspired by the idea behind Tree Kernels of measuring similarity between trees by taking into account their common substructures, named fragments. By imposing a series of…

Computation and Language · Computer Science 2021-10-04 Federico Ruggeri , Marco Lippi , Paolo Torroni

We show that plane Cremona groups over finite fields embed as dense subgroups into Neretin groups, i.e. groups of almost automorphisms of rooted trees. We also show that if the finite base field has even characteristic and contains at least…

Group Theory · Mathematics 2023-01-13 Anthony Genevois , Anne Lonjou , Christian Urech

One object of interest in random matrix theory is a family of point ensembles (random point configurations) related to various systems of classical orthogonal polynomials. The paper deals with a one--parametric deformation of these…

Classical Analysis and ODEs · Mathematics 2009-10-31 Alexei Borodin

In this article, we define and explore the weak normalization of an affine semigroup. In particular, for a fixed prime integer, we provide a geometric description of the weak normalization of an affine semigroup with respect to that prime,…

Commutative Algebra · Mathematics 2025-05-19 Kyle Maddox , Srishti Singh

We consider two varieties of labeled rooted trees, and the probability that a vertex chosen from all vertices of all trees of a given size uniformly at random has a given rank. We prove that this probability converges to a limit as the tree…

Combinatorics · Mathematics 2018-03-15 Miklos Bona , Istvan Mezo

We obtain a criterion for the automorphism group of an affine toric variety to be connected in combinatorial terms and in terms of the divisor class group of the variety. The component group of the automorphism group of a non-degenerate…

Algebraic Geometry · Mathematics 2025-03-25 Veronika Kikteva

Common meadows are commutative and associative algebraic structures with two operations (addition and multiplication) with additive and multiplicative identities and for which inverses are total. The inverse of zero is an error term…

Rings and Algebras · Mathematics 2024-06-10 João Dias , Bruno Dinis

A fundamental problem in network science is the normalization of the topological or physical distance between vertices, that requires understanding the range of variation of the unnormalized distances. Here we investigate the limits of the…

Discrete Mathematics · Computer Science 2021-02-18 Ramon Ferrer-i-Cancho , Carlos Gómez-Rodríguez , Juan Luis Esteban

We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed-points and the convergence of…

Probability · Mathematics 2021-05-05 Nicolas Broutin , Henning Sulzbach

A very important class of homogeneous Riemannian manifolds are the so-called normal homogeneous spaces, which have associated a canonical connection. In this work we obtain geometrically the (connected component of the) group of affine…

Differential Geometry · Mathematics 2012-12-17 Silvio Reggiani

In this article, we quantify the functional convergence of the rescaled random walk with heavy tails to a stable process.This generalizes the Generalized Central Limit Theorem for stable random variables infinite dimension. We show that…

Probability · Mathematics 2026-04-02 Lorick Huang , Laurent Decreusefond , Laure Coutin

We present new results regarding automatic continuity, unifying some diagonalization concepts that have been developed over the years. For example, any homomorphism from a completely metrizable topological group to Thompson's group $F$ has…

Group Theory · Mathematics 2019-08-13 Gregory R. Conner , Samuel M. Corson

Let $F$ be a distribution function on the line in the domain of attraction of a stable law with exponent $\alpha\in(0,1/2]$. We establish the strong renewal theorem for a random walk $S_1,S_2,\ldots$ with step distribution $F$, by extending…

Probability · Mathematics 2015-05-29 Zhiyi Chi

We study basic geometric properties of some group analogue of affine Springer fibers and compare with the classical Lie algebra affine Springer fibers. The main purpose is to formulate a conjecture that relates the number of irreducible…

Algebraic Geometry · Mathematics 2018-05-24 Jingren Chi

The notion of a flag kernel on a homogeneous group is exteded to distributions of arbitrary multidimensional order. It is shown that under natural restrictions on order the operation of convolution admits an extension to thus generalised…

Functional Analysis · Mathematics 2013-01-01 Pawel Glowacki

This work sets the statistical affine shape theory in the context of real normed division algebras. The general densities apply for every field: real, complex, quaternion, octonion, and for any noncentral and non-isotropic elliptical…

Statistics Theory · Mathematics 2010-12-30 Jose A. Diaz-Garcia , Francisco J. Caro-Lopera

We develop a technique that provides a lower bound on the speed of transient random walk in a random environment on regular trees. A refinement of this technique yields upper bounds on the first regeneration level and regeneration time. In…

Probability · Mathematics 2009-11-03 Andrea Collevecchio , Tom Schmitz

The present survey aims at being a list of Conjectures and Problems in an area of model-theoretic algebra wide open for research, not a list of known results. To keep the text compact, it focuses on structures of finite Morley rank,…

Logic · Mathematics 2019-09-09 Alexandre Borovik , Adrien Deloro

We introduce the fiberwise Bergman kernel for a flat family of polarized varieties over a Riemann surface, which extends the classical Bergman kernel defined on the reduced fibers. We establish the continuity of the fiberwise Bergman kernel…

Complex Variables · Mathematics 2023-04-28 Linsheng Wang , Shengxuan Zhou

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove…

Probability · Mathematics 2016-12-28 Erich Baur