English
Related papers

Related papers: Tree asymptotic densities in number theory

200 papers

We consider a random tree and introduce a metric in the space of trees to define the ``mean tree'' as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and…

Probability · Mathematics 2007-05-23 David Balding , Pablo A. Ferrari , Ricardo Fraiman , Mariela Sued

A survey of recent results in elementary number theory is presented in this paper. Special attention is given to structure and asymptotic properties of certain families of positive integers.

Number Theory · Mathematics 2007-05-23 Giuseppe Melfi

We study an abstract notion of tree structure which lies at the common core of various tree-like discrete structures commonly used in combinatorics: trees in graphs, order trees, nested subsets of a set, tree-decompositions of graphs and…

Combinatorics · Mathematics 2017-02-28 Reinhard Diestel

Phylogenetic networks provide a more general description of evolutionary relationships than rooted phylogenetic trees. One way to produce a phylogenetic network is to randomly place $k$ arcs between the edges of a rooted binary phylogenetic…

Populations and Evolution · Quantitative Biology 2025-03-19 Michael Fuchs , Mike Steel , Qiang Zhang

Asymptotic statistical theory for estimating functions is reviewed in a generality suitable for stochastic processes. Conditions concerning existence of a consistent estimator, uniqueness, rate of convergence, and the asymptotic…

Statistics Theory · Mathematics 2018-09-06 Jean Jacod , Michael Sørensen

Using the method of spectral decimation and a modified version of Kirchhoff's Matrix-Tree Theorem, a closed form solution to the number of spanning trees on approximating graphs to a fully symmetric self-similar structure on a finitely…

Combinatorics · Mathematics 2016-08-24 Jason A. Anema , Konstantinos Tsougkas

Let $P$ be a subset of the primes of lower density strictly larger than $\frac12$. Then, every sufficiently large even integer is a sum of four primes from the set $P$. We establish similar results for $k$-summands, with $k\geq 4$, and for…

Number Theory · Mathematics 2024-11-05 Michael T. Lacey , Hamed Mousavi , Yaghoub Rahimi , Manasa N. Vempati

We enumerate factorisations of the complete graph into spanning regular graphs in several cases, including when the degrees of all the factors except for one or two are small. The resulting asymptotic behaviour is seen to generalise the…

Combinatorics · Mathematics 2022-06-28 Mahdieh Hasheminezhad , Brendan D. McKay

We present a new probabilistic proof of Otter's asymptotic formula for the number of unlabelled trees with a given number of vertices. We additionally prove a new approximation result, showing that the total variation distance between…

Combinatorics · Mathematics 2026-03-11 Benedikt Stufler

In this paper, we introduce the prime trees associated with a finite subset $P$ of the set of all prime numbers, and provide conditions under which the tree is of finite type. Moreover, we compute the density of finite-type subsets $P$. As…

Number Theory · Mathematics 2026-02-02 Yusuke Fujiyoshi

We consider the well-studied pattern counting problem: given a permutation $\pi \in \mathbb{S}_n$ and an integer $k > 1$, count the number of order-isomorphic occurrences of every pattern $\tau \in \mathbb{S}_k$ in $\pi$. Our first result…

Data Structures and Algorithms · Computer Science 2024-07-09 Gal Beniamini , Nir Lavee

We study a random tree, which was introduced by Ajazi et al. as part of a model of a neuronal network. Realising a scaling relation for the law of the tree, we can use elementary techniques to derive asymptotic results on the geometry as…

Probability · Mathematics 2024-06-25 Lukas Schoug

We generalise various theorems for finding indiscernible trees and arrays to positive logic: based on an existing modelling theorem for s-trees, we prove modelling theorems for str-trees, str$_0$-trees (the reduct of str-trees that forgets…

Logic · Mathematics 2024-05-17 Mark Kamsma

We show a first-order asymptotics result for the number of galled networks with $n$ leaves. This is the first class of phylogenetic networks of {\it large} size for which an asymptotic counting result of such strength can be obtained. In…

Combinatorics · Mathematics 2021-10-06 Michael Fuchs , Guan-Ru Yu , Louxin Zhang

The probabilistic study of the value-distributions of zeta-functions is one of the modern topics in analytic number theory. In this paper, we study a certain probability measure related to the value-distribution of the Lerch zeta-function.…

Number Theory · Mathematics 2022-10-19 Masahiro Mine

Numerical investigations around a transformation of Landau's formula suggest certain statistical regularities in the distribution of zeros of the Riemann zeta function.

Number Theory · Mathematics 2007-05-23 A. M. Edgington

An algebraic formalism, developped with V. Glaser and R. Stora for the study of the generalized retarded functions of quantum field theory, is used to prove a factorization theorem which provides a complete description of the generalized…

High Energy Physics - Theory · Physics 2016-04-27 Henri Epstein

The objective of this paper is to introduce an approach to the study of the nonasymptotic distribution of prime numbers. The natural numbers are represented by theorem 1 in the matrix form ^2N. The first column of the infinite matrix ^2N…

Number Theory · Mathematics 2007-05-23 Lubomir Alexandrov

We investigate one-dimensional families of diagonal forms, considering the evolution of the asymptotic formula and error term. We then discuss properties of the average asymptotic formula obtained. The subsequent second moment analysis…

Number Theory · Mathematics 2013-09-06 Sam Chow

We study the distribution of zeros of zeta functions associated to Beurling generalized prime number systems whose integers are distributed as $N(x) = Ax + O(x^{\theta})$. We obtain in particular \[ N(\alpha, T) \ll…

Number Theory · Mathematics 2023-10-24 Frederik Broucke , Gregory Debruyne