English
Related papers

Related papers: On the Limiting Density of a gcd Map

200 papers

We show that if A is a subset of Z/pZ (p a prime) of density bounded away from 0 and 1 then the A(Z/pZ)-norm (that is the l^1-norm of the Fourier transform) of the characterstic function of A is bounded below by an absolute constant times…

Classical Analysis and ODEs · Mathematics 2010-04-02 Tom Sanders

We study the limiting behavior of multiple ergodic averages involving sequences of integers that satisfy some regularity conditions and have polynomial growth. We show that for "typical" choices of Hardy field functions $a(t)$ with…

Dynamical Systems · Mathematics 2012-12-24 Nikos Frantzikinakis

Let $\mathcal{A}=(a_n)_{n\in\mathbb{N}_+}$ be a sequence of positive integers. Let $p_\mathcal{A}(n,k)$ denote the number of multi-color partitions of $n$ into parts in $\{a_1,\ldots,a_k\}$. We examine several arithmetic properties of the…

Number Theory · Mathematics 2021-04-12 Krystian Gajdzica

A conformal field theory (CFT) in dimension $d\geq 3$ coupled to a planar, two-dimensional, conformal defect is characterized in part by a "central charge" $b$ that multiplies the Euler density in the defect's Weyl anomaly. For defect…

High Energy Physics - Theory · Physics 2016-03-09 Kristan Jensen , Andy O'Bannon

We develop a unified density-based framework for primality, coprimality, and prime pairs, and introduce an intrinsic normalized model for prime gaps constrained by the Prime Number Theorem. Within this setting, a structural tension between…

Number Theory · Mathematics 2026-01-23 Gregorio Vettori

For a graph class $\mathcal{F}$, let $ex_{\mathcal{F}}(n)$ denote the maximum number of edges in a graph in $\mathcal{F}$ on $n$ vertices. We show that for every proper minor-closed graph class $\mathcal{F}$ the function…

Combinatorics · Mathematics 2020-09-29 Rohan Kapadia , Sergey Norin

We provide upper and lower bounds on the lowest free energy of a classical system at given one-particle density $\rho(x)$. We study both the canonical and grand-canonical cases, assuming the particles interact with a pair potential which…

Mathematical Physics · Physics 2023-03-29 Michal Jex , Mathieu Lewin , Peter S. Madsen

The set of integers which can be written as the sum of four prime cubes has lower density at least $0.009664$. This improves earlier bounds of $0.003125$ by Ren and $0.005776$ by Liu.

Number Theory · Mathematics 2019-02-27 Christian Elsholtz , Jan-Christoph Schlage-Puchta

We show that for each $r\ge 4$, in a density range extending up to, and slightly beyond, the threshold for a $K_r$-factor, the copies of $K_r$ in the random graph $G(n,p)$ are randomly distributed, in the (one-sided) sense that the…

Combinatorics · Mathematics 2022-06-10 Oliver Riordan

In 2018, Alexander A. Razborov proved that the edge density of Fon-der-Flaass $(3,4)$-graph is $\geq\frac{7}{16}(1-o(1))$, using flag algebras. In this paper, we give an elementary proof of this result.

Combinatorics · Mathematics 2025-07-24 Veronica Phan

For estimating a lower bounded location or mean parameter for a symmetric and logconcave density, we investigate the frequentist performance of the $100(1-\alpha)%$ Bayesian HPD credible set associated with priors which are truncations of…

Statistics Theory · Mathematics 2008-11-13 Éric Marchand , William E. Strawderman , Keven Bosa , Aziz Lmoudden

Erd\H{o}s first showed that the number of positive integers up to $x$ which can be written as a product of two number less than $\sqrt{x}$ has zero density. Ford then found the correct order of growth of the set of all these integers. We…

Number Theory · Mathematics 2018-05-08 Patrick Meisner

The integers $n=\prod_{i=1}^r p_i^{a_i}$ and $m=\prod_{i=1}^r p_i^{b_i}$ having the same prime factors are called exponentially coprime if $(a_i,b_i)=1$ for every $1\le i\le r$. We estimate the number of pairs of exponentially coprime…

Number Theory · Mathematics 2007-05-23 László Tóth

If $x_1,\dots,x_m$ are finitely many points in $\mathbb{R}^d$, let $E_\epsilon=\cup_{i=1}^m\,x_i+Q_\epsilon$, where $Q_\epsilon=\{x\in \mathbb{R}^d,\,\,|x_i|\le \epsilon/2, \, i=1,...,d\}$ and let $\hat f$ denote the Fourier transform of…

Functional Analysis · Mathematics 2016-05-03 Jean-Pierre Gabardo , Chun-Kit Lai

Given a potential of pair interaction and a value of activity, one can consider the Gibbs distribution in a finite domain $\Lambda \subset \mathbb{Z}^d$. It is well known that for small values of activity there exist the infinite volume…

Mathematical Physics · Physics 2009-11-13 L. Koralov

Given an abelian algebraic group $A$ over a global field $F$, $\alpha \in A(F)$, and a prime $\ell$, the set of all preimages of $\alpha$ under some iterate of $[\ell]$ generates an extension of $F$ that contains all $\ell$-power torsion…

Number Theory · Mathematics 2012-01-27 Rafe Jones , Jeremy Rouse

We investigate the probability density of rescaled sum of iterates of sine-circle map within quasi-periodic route to chaos. When the dynamical system is strongly mixing (i.e., ergodic), standard Central Limit Theorem (CLT) is expected to be…

Statistical Mechanics · Physics 2015-05-18 Ozgur Afsar , Ugur Tirnakli

Let $k\ge 1,a\ge 1,b\ge 0$ and $ c\ge 1$ be integers. Let $f$ be a multiplicative function with $f(n)\ne 0$ for all positive integers $n$. We define the arithmetic function $g_{k,f}$ for any positive integer $n$ by…

Number Theory · Mathematics 2013-02-25 Guoyou Qian , Qianrong Tan , Shaofang Hong

A regular map is a surface together with an embedded graph, having properties similar to those of the surface and graph of a platonic solid. We analyze regular maps with reflection symmetry and a graph of density strictly exceeding 1/2, and…

Combinatorics · Mathematics 2015-01-15 R. H. Eggermont , M. Hendriks

The density bound for schedulability for general pinwheel instances is $\frac{5}{6}$, but density bounds better than $\frac{5}{6}$ can be shown for cases in which the minimum element $m$ of the instance is large. Several recent works have…

Data Structures and Algorithms · Computer Science 2025-08-27 Ahan Mishra , Parker Rho , Robert Kleinberg
‹ Prev 1 4 5 6 7 8 10 Next ›