English
Related papers

Related papers: Density of Collatz Trajectories

200 papers

In this paper we develop a method to transfer density results for primitive automatic sequences to logarithmic-density results for general automatic sequences. As an application we show that the logarithmic densities of any automatic…

Number Theory · Mathematics 2021-04-14 Boris Adamczewski , Michael Drmota , Clemens Müllner

The excursion set approach is a framework for estimating how the number density of nonlinear structures in the cosmic web depends on the expansion history of the universe and the nature of gravity. A key part of the approach is the…

Cosmology and Nongalactic Astrophysics · Physics 2018-12-31 Farnik Nikakhtar , Mohammadreza Ayromlou , Shant Baghram , Sohrab Rahvar , M. Reza Rahimi Tabar , Ravi K. Sheth

We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…

Probability · Mathematics 2012-05-25 Donald Dawson , Luis Gorostiza

We introduce and study the new combinatorial class of Dyck paths with air pockets. We exhibit a bijection with the peakless Motzkin paths which transports several pattern statistics and give bivariate generating functions for the…

Discrete Mathematics · Computer Science 2023-03-07 Jean-Luc Baril , Sergey Kirgizov , Rémi Maréchal , Vincent Vajnovszki

An important result in discrepancy due to Banaszczyk states that for any set of $n$ vectors in $\mathbb{R}^m$ of $\ell_2$ norm at most $1$ and any convex body $K$ in $\mathbb{R}^m$ of Gaussian measure at least half, there exists a $\pm 1$…

Data Structures and Algorithms · Computer Science 2017-08-04 Nikhil Bansal , Daniel Dadush , Shashwat Garg , Shachar Lovett

We show a statistical version of Taylor's theorem and apply this result to non-parametric density estimation from truncated samples, which is a classical challenge in Statistics \cite{woodroofe1985estimating, stute1993almost}. The…

Statistics Theory · Mathematics 2021-07-01 Constantinos Daskalakis , Vasilis Kontonis , Christos Tzamos , Manolis Zampetakis

A set $Y\subseteq\mathbb{R}^d$ that intersects every convex set of volume $1$ is called a Danzer set. It is not known whether there are Danzer sets in $\mathbb{R}^d$ with growth rate $O(T^d)$. We prove that natural candidates, such as…

Metric Geometry · Mathematics 2014-07-14 Yaar Solomon , Barak Weiss

The Collatz conjecture is explored using polynomials based on a binary numeral system. It is shown that the degree of the polynomials, on average, decreases after a finite number of steps of the Collatz operation, which provides a weak…

Number Theory · Mathematics 2019-05-22 Feng Pan , Jerry P. Draayer

A 3-dimensional Catalan word is a word on three letters so that the subword on any two letters is a Dyck path. For a given Dyck path $D$, a recently defined statistic counts the number of Catalan words with the property that any subword on…

Combinatorics · Mathematics 2022-05-20 Kassie Archer , Christina Gravies

New transportation cost inequalities are derived by means of elementary large deviation reasonings. Their dual characterization is proved; this provides an extension of a well-known result of S. Bobkov and F. G\"{o}tze. Their tensorization…

Probability · Mathematics 2007-05-23 Nathael Gozlan , Christian Léonard

We describe a new algorithm, the reflection method, to generate off-lattice random walks of specified, though arbitrarily large, thickness in $\mathbb{R}^3$ and prove that our method is ergodic on the space of thick walks. The data…

Probability · Mathematics 2017-06-28 Laura Plunkett , Kyle Chapman

The Collatz function is defined as C(n) = n / 2 if n is even and C(n) = 3n + 1 if n is odd. The Collatz conjecture states that every sequence generated by the Collatz function ends with the cycle (4, 2, 1) after a finite number of…

General Mathematics · Mathematics 2014-10-28 Manfred Bork

A new functional for the entropy that is asymptotically correct both in the high and low density limits is proposed. The new form is [ S=S^{(id)}+S^{(ln)}+S^{(r)}+S^{(c)} ] where the new term S^{(c)} depends on the p-bodies density…

Statistical Mechanics · Physics 2009-10-31 J. A. Hernando , L. Blum

The superconducting proximity effect is investigated for SN double layers in a regime where the resulting transition temperature T_{c} does not depend on the mean free paths of the films and, within limits, not on the transparency of the…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 M. Zhang , G. Tateishi , G. Bergmann

We analyze the solution of the Schr\"odinger equation arising in the treatment of a geometric model introduced to explain the origin of the observed shallow levels in semiconductors threaded by a dislocation density. We show (contrary to…

Quantum Physics · Physics 2021-04-22 Francisco M. Fernández

Catalan numbers and their interpretations in terms of Dyck paths are widely used in different topics of applied mathematics and computer science. Here, we consider a general approach for constrained Dyck paths. In particular, we study Dyck…

Discrete Mathematics · Computer Science 2026-05-06 Antonio Bernini , Stefano Bilotta , Elisa Pergola

Different observations of a relation between inputs ("sources") and outputs ("targets") are often reported in terms of histograms (discretizations of the source and the target densities). Transporting these densities to each other provides…

Data Analysis, Statistics and Probability · Physics 2019-07-25 Caroline Moosmüller , Felix Dietrich , Ioannis G. Kevrekidis

Density based spatial clustering of points in $\mathbb{R}^n$ has a myriad of applications in a variety of industries. We generalise this problem to the density based clustering of lines in high-dimensional spaces, keeping in mind there…

Machine Learning · Computer Science 2024-10-04 Akanksha Das , Malay Bhattacharyya

This paper investigates density driven flow in porous media, focusing on the roles of viscosity contrast, density contrast, and linear adsorption. In this setup, the fluid on top is heavier and more viscous than the fluid below. Under the…

Analysis of PDEs · Mathematics 2026-01-27 Sahil Kundu , Amiya K. Pani , Manoranjan Mishra

The Collatz conjecture states that repeated steps of $n\mathrm{\to }\mathrm{3}n\mathrm{+1}$ at odd numbers and $n\mathrm{\to }n\mathrm{/2}$ at even numbers amount to walks over root paths to the branching number $c=4$ in the `trivial'…

General Mathematics · Mathematics 2024-04-29 Jan Kleinnijenhuis , Alissa M. Kleinnijenhuis , Mustafa G. Aydogan