English
Related papers

Related papers: Adding the constant evasion and constant predictio…

200 papers

We study a family of piecewise expanding maps on the plane, generated by composition of a rotation and an expansive similitude of expansion constant $\beta$. We give two constants $B_1$ and $B_2$ depending only on the fundamental domain…

Dynamical Systems · Mathematics 2015-09-16 Shigeki Akiyama , Jonathan Caalim

In the paper we provide measure estimates for the set of numbers whose sequence of products of continued fraction partial quotients $M_n = a_1 \ldots a_n$ has exponential growth with rate close to the one predicted by Khintchine's theorem,…

Dynamical Systems · Mathematics 2019-03-04 Piotr Kamieński

Sufficient conditions are developed, under which the compound Poisson distribution has maximal entropy within a natural class of probability measures on the nonnegative integers. Recently, one of the authors [O. Johnson, {\em Stoch. Proc.…

Combinatorics · Mathematics 2013-03-20 Oliver Johnson , Ioannis Kontoyiannis , Mokshay Madiman

We provide several asymptotic expansions of the prime counting function $\pi(x)$ and related functions. We define an {\it asymptotic continued fraction expansion} of a complex-valued function of a real or complex variable to be a possibly…

Number Theory · Mathematics 2021-08-19 Jesse Elliott

We introduce a new method for building models of CH, together with $\Pi_2$ statements over $H(\omega_2)$, by forcing. Unlike other forcing constructions in the literature, our construction adds new reals, although only $\aleph_1$-many of…

Logic · Mathematics 2023-03-22 David Aspero , Miguel Angel Mota

In our recent publications we have introduced the incomplete cosine expansion of the sinc function for efficient application in sampling [Abrarov & Quine, Appl. Math. Comput., 258 (2015) 425-435; Abrarov & Quine, J. Math. Research, 7 (2)…

General Mathematics · Mathematics 2016-03-07 S. M. Abrarov , B. M. Quine

We investigate the dynamics of continued fractions and explore the ergodic behaviour of the products of mixed partial quotients in continued fractions of real numbers. For any function $\Phi:\mathbb N\to [2,+\infty)$ and any integer $d\geq…

Dynamical Systems · Mathematics 2024-02-28 Mumtaz Hussain , Nikita Shulga

Let $\pi$ be a permutation of $[n]=\{1,\dots,n\}$ and denote by $\ell(\pi)$ the length of a longest increasing subsequence of $\pi$. Let $\ell_{n,k}$ be the number of permutations $\pi$ of $[n]$ with $\ell(\pi)=k$. Chen conjectured that the…

Combinatorics · Mathematics 2015-11-30 Miklós Bóna , Marie-Louise Lackner , Bruce Sagan

Let $X$ be a real-valued random variable with distribution function $F$. Set $X_1,\dots, X_m$ to be independent copies of $X$ and let $F_m$ be the corresponding empirical distribution function. We show that there are absolute constants…

Probability · Mathematics 2023-08-10 Daniel Bartl , Shahar Mendelson

Let $(E, \| \cdot\|)$ be a Banach space such that, for some $q\geq 2$, the function $x\mapsto \|x\|^q$ is of $C^2$ class and its first and second Fr\'{e}chet derivatives are bounded by some constant multiples of $(q-1)$-th power of the norm…

Probability · Mathematics 2015-10-23 Jiahui Zhu , Zdzisław Brzeźniak , Erika Hausenblas

We improve the Modified Winitzki's Approximation of the error function $erf(x)\cong \sqrt{1-e^{-x^2\frac{\frac{4}{\pi}+0.147x^2}{1+0.147x^2}}}$ which has error $|\varepsilon (x)| < 1.25 \cdot 10^{-4}$ $\forall x \ge 0$ till reaching 4…

Computation · Statistics 2012-01-09 A. Soranzo , E. Epure

We consider two families of functions $\mathcal{F}=\{f_{{\la},{\xi}}(z)= e^{-z+\la}+\xi: \la,\,\xi\in\C, \RE{\la}<0, \RE\xi\geq 1\}$ and $\mathcal{F}'=\{f_{{\mu},{\ze}}(z)= e^{z+\mu}+\ze: \mu,\,\ze\in\C, \RE{\mu}<0, \RE\ze\leq-1\}$ and…

Dynamical Systems · Mathematics 2015-10-06 D. Kumar

We consider the classical problem of learning, with arbitrary accuracy, the natural parameters of a $k$-parameter truncated \textit{minimal} exponential family from i.i.d. samples in a computationally and statistically efficient manner. We…

Machine Learning · Computer Science 2023-09-13 Abhin Shah , Devavrat Shah , Gregory W. Wornell

We introduce a new family of estimators for unnormalized statistical models. Our family of estimators is parameterized by two nonlinear functions and uses a single sample from an auxiliary distribution, generalizing Maximum Likelihood Monte…

Machine Learning · Computer Science 2012-03-19 Miika Pihlaja , Michael Gutmann , Aapo Hyvarinen

Let $f_\omega(z)=\sum\limits_{j=0}^{\infty}\chi_j(\omega) a_j z^j$ be a random entire function, where $\chi_j(\omega)$ are independent and identically distributed random variables defined on a probability space $(\Omega, \mathcal{F}, \mu)$.…

Complex Variables · Mathematics 2020-12-15 Hui Li , Jun Wang , Xiao Yao , Zhuan Ye

Extending the concept of Ramsey numbers, Erd{\H o}s and Rogers introduced the following function. For given integers $2\le s<t$ let $$ f_{s,t}(n)=\min \{\max \{|W| : W\subseteq V(G) {and} G[W] {contains no} K_s\} \}, $$ where the minimum is…

Combinatorics · Mathematics 2013-09-19 Andrzej Dudek , Troy Retter , Vojta Rödl

Based on the work of Shelah, Kellner, and T\u{a}nasie (Fund. Math., 166(1-2):109-136, 2000 and Comment. Math. Univ. Carolin., 60(1):61-95, 2019), and the recent developments in the third author's master's thesis, we develop a general theory…

Logic · Mathematics 2024-10-24 Miguel A. Cardona , Diego A. Mejía , Andrés F. Uribe-Zapata

For a finite group $G$, we denote by ${\sf d}(G)$ and by ${\sf E}(G)$, respectively, the small Davenport constant and the Gao constant of $G$. Let $C_n$ be the cyclic group of order $n$ and let $G_{m,n,s} = C_n \rtimes_s C_m$ be a…

Number Theory · Mathematics 2023-02-24 Danilo Vilela Avelar , Fabio Enrique Brochero Martínez , Sávio Ribas

A subset $S$ of real numbers is called bi-Sidon if it is a Sidon set with respect to both addition and multiplication, i.e., if all pairwise sums and all pairwise products of elements of $S$ are distinct. Imre Ruzsa asked the following…

Combinatorics · Mathematics 2024-09-16 János Pach , Dmitrii Zakharov

In binary decision-making, individuals often choose either the rare or the common action. In the framework of evolutionary game theory, the best-response update rule can be used to model this dichotomy. Those who prefer the common action…

Systems and Control · Electrical Eng. & Systems 2025-11-11 Azadeh Aghaeeyan , Pouria Ramazi