中文
相关论文

相关论文: A lower bound for the variance in arithmetic progr…

200 篇论文

Single hidden layer feedforward neural networks can represent multivariate functions that are sums of ridge functions. These ridge functions are defined via an activation function and customizable weights. The paper deals with best…

泛函分析 · 数学 2020-11-24 Steffen Goebbels

Celebrated theorems of Roth and of Matou\v{s}ek and Spencer together show that the discrepancy of arithmetic progressions in the first $n$ positive integers is $\Theta(n^{1/4})$. We study the analogous problem in the $\mathbb{Z}_n$ setting.…

组合数学 · 数学 2024-04-04 Jacob Fox , Max Wenqiang Xu , Yunkun Zhou

Approximations of non-smooth multivariate functions return low-order approximations in the vicinities of the singularities. Most prior works solve this problem for univariate functions. In this work we introduce a method for approximating…

数值分析 · 数学 2016-10-11 Anat Amir , David Levin

Let $P(n)$ be the number of polyominoes of $n$ cells and $\lambda$ be Klarner's constant, that is, $\lambda=\lim_{n\to\infty} \sqrt[n]{P(n)}$. We show that there exist some positive numbers $A,T$, so that for every $n$ \[ P(n) \ge…

组合数学 · 数学 2025-07-15 Vuong Bui

Steepest descent is central in variational mathematics. We present a new transparent existence proof for curves of near-maximal slope --- an influential notion of steepest descent in a nonsmooth setting. We moreover show that for…

最优化与控制 · 数学 2013-05-08 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

We introduce a simple sieve-theoretic approach to studying partial sums of multiplicative functions which are close to their mean value. This enables us to obtain various new results as well as strengthen existing results with new proofs.…

Benford's law states that for many random variables X > 0 its leading digit D = D(X) satisfies approximately the equation P(D = d) = log_{10}(1 + 1/d) for d = 1,2,...,9. This phenomenon follows from another, maybe more intuitive fact,…

概率论 · 数学 2008-06-25 Lutz Duembgen , Christoph Leuenberger

By involving some exponential sums related to $\Lambda(n)$ in arithmetic progression, we can obtain some new results for von Mangoldt function over {\bf nonhomogeneous} Beatty sequences in arithmetic progressions, which improve some recent…

数论 · 数学 2025-02-11 Wei Zhang

For estimating a positive normal mean, Zhang and Woodroofe (2003) as well as Roe and Woodroofe (2000) investigate 100($1-\alpha)%$ HPD credible sets associated with priors obtained as the truncation of noninformative priors onto the…

统计理论 · 数学 2016-08-16 Éric Marchand , William E. Strawderman

We adapt Stein's method of diffusion approximations, developed by Barbour, to the study of chaotic dynamical systems. We establish an error bound in the functional central limit theorem with respect to an integral probability metric of…

动力系统 · 数学 2025-11-05 Juho Leppänen , Yuto Nakajima , Yushi Nakano

Iannucci considered the positive divisors of a natural number $n$ that do not exceed $\sqrt{n}$ and found all forms of numbers whose such divisors are in arithmetic progression. In this paper, we generalize Iannucci's result by excluding…

数论 · 数学 2021-06-07 Hung Viet Chu

Let $ k,l \geq 2$ be natural numbers, and let $d_k,d_l$ denote the $k$-fold and $l$-fold divisor functions, respectively. We analyse the asymptotic behavior of the sum $\sum_{x<n\leq x+H_1}d_k(n)d_l(n+h)$. More precisely, let…

数论 · 数学 2025-03-06 Javier Pliego , Yu-Chen Sun , Mengdi Wang

A multiplicative $\alpha$-spanner $H$ is a subgraph of $G=(V,E)$ with the same vertices and fewer edges that preserves distances up to the factor $\alpha$, i.e., $d_H(u,v)\leq\alpha\cdot d_G(u,v)$ for all vertices $u$, $v$. While many…

数据结构与算法 · 计算机科学 2021-07-06 Markus Chimani , Finn Stutzenstein

In this paper, we discuss the problem of minimizing the sum of two convex functions: a smooth function plus a non-smooth function. Further, the smooth part can be expressed by the average of a large number of smooth component functions, and…

机器学习 · 计算机科学 2016-11-17 Luo Luo , Zihao Chen , Zhihua Zhang , Wu-Jun Li

We extend the Matom\"{a}ki-Radziwi\l\l{} theorem to a large collection of unbounded multiplicative functions that are uniformly bounded, but not necessarily bounded by 1, on the primes. Our result allows us to estimate averages of such a…

数论 · 数学 2021-11-15 Alexander P. Mangerel

Amorphous solids tend to present an abundance of soft elastic modes, which diminish their transport properties, generate heterogeneities in their elastic response, and affect non-linear processes like thermal activation of plasticity. This…

软凝聚态物质 · 物理学 2016-06-22 Le Yan , Eric DeGiuli , Matthieu Wyart

We extend the notion of combinatorial discrepancy to \emph{non-additive} functions. Our main result is an upper bound of $O(\sqrt{n \log(nk)})$ on the non-additive $k$-color discrepancy when $k$ is a prime power. We demonstrate two…

计算机科学与博弈论 · 计算机科学 2025-09-23 Max Dupre la Tour , Kaito Fujii

We show that if $A$ is a subset of a group of prime order $p$ such that $|2A|<2.7652|A|$ and $|A|<1.25\cdot10^{-6}p$, then $A$ is contained in an arithmetic progression with at most $|2A|-|A|+1$ terms, and $2A$ contains an arithmetic…

数论 · 数学 2023-02-17 Vsevolod F. Lev , Oriol Serra

For a given domain $\Omega \subset \Bbb{R}^n$, we consider the variational problem of minimizing the $L^1$-norm of the gradient on $\Omega$ of a function $u$ with prescribed continuous boundary values and satisfying a continuous lower…

偏微分方程分析 · 数学 2007-05-23 William P. Ziemer , Kevin Zumbrun

Let $X$ be a random variable with distribution function $F,$ and $X_{1},X_{2},...,X_{n}$ are independent copies of $X.$ Consider the order statistics $X_{i:n},$ $i=1,2,...,n$ and denote $F_{i:n}(x)=P\{X_{i:n}\leq x\}.$ Using majorization…

统计理论 · 数学 2011-09-02 Ismihan Bairamov