English
Related papers

Related papers: Statistical properties of the Calkin--Wilf tree: r…

200 papers

In this article, we prove various properties of Calkin-Wilf tree. We also see how the Minkowski question mark function will act on Calkin-Wilf tree and its diagonals.

Combinatorics · Mathematics 2020-03-31 K. Siddharth Choudary , A. Satyanarayana Reddy

In this note we discuss trees similar to the Calkin-Wilf tree, a binary tree that enumerates all positive rational numbers in a simple way. The original construction of Calkin and Wilf is reformulated in a more algebraic language, and an…

Number Theory · Mathematics 2012-01-10 Robert A. Kucharczyk

By using the Calkin-Wilf tree, we prove the irrationality of numbers of the form $\alpha=\frac{\sqrt{N}+p}{q}$ where $N$ is a positive integer which is not a perfect square, $p$ is a rational integer such that $p^2<N$ and $q$ is a positive…

Number Theory · Mathematics 2019-10-29 Lionel Ponton

The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each number occurs in the tree exactly once and in the form $a/b$, where are $a$ and $b$ are relatively prime positive integers. In this…

Number Theory · Mathematics 2020-04-17 Melvyn B. Nathanson

The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each number occurs in the tree exactly once and in the form $a/b$, where are $a$ and $b$ are relatively prime positive integers. For every…

Number Theory · Mathematics 2020-04-22 Melvyn B. Nathanson

In this paper we consider a refinement, due to Nathanson, of the Calkin-Wilf tree. In particular, we study the properties of such trees associated with the matrices $L_u=\begin{bmatrix} 1 & 0 \\ u & 1\end{bmatrix}$ and $R_v=\begin{bmatrix}…

Number Theory · Mathematics 2020-01-30 Sandie Han , Ariane M. Masuda , Satyanand Singh , Johann Thiel

In this paper adapting to $p$-adic case some methods of real valued Gibbs measures on Cayley trees we construct several $p$-adic distributions on the set $\mathbb{Z}_p$ of $p$-adic integers. Moreover, we give conditions under which these…

Mathematical Physics · Physics 2018-01-17 U. A. Rozikov , Z. T. Tugyonov

The p-adic numbers have found applications in a wide range of diverse fields of research. In some applications the algebraic properties of p-adics enter as an indispensable ingredient of the theory. Another class of applications has to do…

Mathematical Physics · Physics 2009-11-13 Sergio Albeverio , Witold Karwowski

We design exact polynomial expansions of a class of Feynman--Kac particle distributions. These expansions are finite and are parametrized by coalescent trees and other related combinatorial quantities. The accuracy of the expansions at any…

Probability · Mathematics 2009-06-24 Pierre Del Moral , Frédéric Patras , Sylvain Rubenthaler

Description of cocommutative Hopf algebras associated with families of trees. Applications include Cayley's theorem on the number of rooted trees with n nodes, and Catalan's theorem on the number of rooted ordered trees with n nodes.

Rings and Algebras · Mathematics 2007-11-27 R. L. Grossman , R. G. Larson

We design a theoretic tree-based functional representation of a class of Feynman-Kac particle distributions, including an extension of the Wick product formula to interacting particle systems. These weak expansions rely on an original…

Probability · Mathematics 2016-08-16 Pierre Del Moral , Frédéric Patras , Sylvain Rubenthaler

The study of prime divisibility plays a crucial role in number theory. The $p$-adic valuation of a number is the highest power of a prime, $p$, that divides that number. Using this valuation, we construct $p$-adic valuation trees to…

Number Theory · Mathematics 2023-08-24 Dillon Snyder

The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each such number occurs in the tree exactly once and in the form $a/b$, where are $a$ and $b$ are relatively prime positive integers. This…

Number Theory · Mathematics 2016-12-22 Melvyn B. Nathanson

In this study, we explore a novel approach to demonstrate the countability of rational numbers and illustrate the relationship between the Calkin-Wilf tree and the Stern-Brocot tree in a more intuitive manner. By employing a growth pattern…

History and Overview · Mathematics 2024-01-08 Ziting Wang , Ruijia Guo , Yixin Zhu

We analyse the statistical properties of genealogical trees in a neutral model of a closed population with sexual reproduction and non-overlapping generations. By reconstructing the genealogy of an individual from the population evolution,…

Condensed Matter · Physics 2009-10-31 Bernard Derrida , Susanna C. Manrubia , Damian H. Zanette

A complete p-adic Khintchine type theorem for approximation by p-adic algebraic numbers is established.

Number Theory · Mathematics 2008-02-15 Victor Beresnevich , Vasili Bernik , Ella Kovalevskaya

A hyperbinary expansion of a positive integer n is a partition of n into powers of 2 in which each part appears at most twice. In this paper, we consider a generalization of this concept and a certain statistic on the corresponding set of…

Combinatorics · Mathematics 2015-03-16 Toufik Mansour , Mark Shattuck

The family of multivariate skew-normal distributions has many interesting properties. It is shown here that these hold for a general class of skew-elliptical distributions. For this class, several stochastic representations are established…

Statistics Theory · Mathematics 2023-09-18 Chuancun Yin , Narayanaswamy Balakrishnan

Data structures known as $k$-d trees have numerous applications in scientific computing, particularly in areas of modern statistics and data science such as range search in decision trees, clustering, nearest neighbors search, local…

Data Structures and Algorithms · Computer Science 2022-01-21 Aritra Chakravorty , William S. Cleveland , Patrick J. Wolfe

We find a duality between two well-known trees, the Calkin-Wilf tree and the Stern-Brocot tree, derived from cluster algebra theory. The vertex sets of these trees are the set of rational numbers, and they have cluster structures induced by…

Number Theory · Mathematics 2022-10-11 Yasuaki Gyoda
‹ Prev 1 2 3 10 Next ›