English
Related papers

Related papers: Approximation properties of $\beta$-expansions

200 papers

Given a positive, non-increasing sequence $a$ with finite sum equal to $1$, we consider the family of all closed subsets of $[0,1]$ whose complementary open intervals have lengths given by a rearrangement of the sequence $a$. We study the…

Classical Analysis and ODEs · Mathematics 2025-11-18 Nicolas Angelini , Ursula Molter

Let $\beta > 1$ be a real number and $x \in [0,1)$ be an irrational number. Denote by $k_n(x)$ the exact number of partial quotients in the continued fraction expansion of $x$ given by the first $n$ digits in the $\beta$-expansion of $x$…

Number Theory · Mathematics 2016-07-05 Lulu Fang , Min Wu , Bing Li

We give the first nonconstant lower bounds for the approximability of the Independent Set Problem on the Power Law Graphs. These bounds are of the form $n^{\epsilon}$ in the case when the power law exponent satisfies $\beta <1$. In the case…

Data Structures and Algorithms · Computer Science 2015-03-11 Mathias Hauptmann , Marek Karpinski

A permutation on an alphabet $ \Sigma $, is a sequence where every element in $ \Sigma $ occurs precisely once. Given a permutation $ \pi $= ($\pi_{1} $, $ \pi_{2} $, $ \pi_{3} $,....., $ \pi_{n} $) over the alphabet $ \Sigma $ =$\{ $0, 1,…

Discrete Mathematics · Computer Science 2016-01-19 Bhadrachalam Chitturi , Krishnaveni K S

In a recent paper of Feng and Sidorov they show that for $\beta\in(1,\frac{1+\sqrt{5}}{2})$ the set of $\beta$-expansions grows exponentially for every $x\in(0,\frac{1}{\beta-1})$. In this paper we study this growth rate further. We also…

Dynamical Systems · Mathematics 2013-05-27 Simon Baker

We prove a strong approximation result for the empirical process associated to a stationary sequence of real-valued random variables, under dependence conditions involving only indicators of half lines. This strong approximation result also…

Probability · Mathematics 2013-10-22 Jérôme Dedecker , Florence Merlevède , Emmanuel Rio

Let $\beta > 1$ be a real number and $(\epsilon_1(x, \beta), \epsilon_2(x, \beta), \ldots)$ be the $\beta$-expansion of a point $x \in (0, 1]$. For all $x \in (0,1]$, let $A(D(x))$ be the set of accumulation points of $\frac{-\log_\beta…

Dynamical Systems · Mathematics 2016-12-16 Lixuan Zheng , Min Wu , Bing Li

The Bernoulli convolution associated to the real $\beta>1$ and the probability vector $(p_0,..,p_{d-1})$ is a probability measure $\eta_{\beta,p}$ on $\mathbb R$, solution of the self-similarity relation…

Dynamical Systems · Mathematics 2014-10-09 Alain Thomas

Let $q\in(1,2)$ and $x\in[0,\frac1{q-1}]$. We say that a sequence $(\epsilon_i)_{i=1}^{\infty}\in\{0,1\}^{\mathbb{N}}$ is an expansion of $x$ in base $q$ (or a $q$-expansion) if x=\sum_{i=1}^{\infty}\epsilon_iq^{-i}. Let…

Dynamical Systems · Mathematics 2013-05-17 Simon Baker

Given a sequence $\{b_{i}\}_{i=1}^{n}$ and a ratio $\lambda \in (0,1),$ let $E=\cup_{i=1}^n(\lambda E+b_i)$ be a homogeneous self-similar set. In this paper, we study the existence and maximal length of arithmetic progressions in $E$. Our…

Number Theory · Mathematics 2019-01-23 Kan Jiang , Qiyang Pei , Lifeng Xi

The Riemann Xi-function Xi(t) belongs to a family of entire functions which can be expanded in a uniformly convergent series of symmetrized Pochhammer polynomials depending on a real scaling parameter beta. It can be shown that the…

General Mathematics · Mathematics 2011-07-22 Allan M. Din

We establish asymptotic estimates for exact upper bounds of uniform approximations by Fourier sums on the classes of $2\pi$-periodic functions, which are represented by convolutions of functions $\varphi (\varphi\bot 1)$ from unit ball of…

Classical Analysis and ODEs · Mathematics 2020-01-03 A. S. Serdyuk , T. A. Stepanyuk

In this paper, our primary objective is to study a possible decomposition of an approximately convex sequence. For a given $\varepsilon>0$; a sequence $\big<u_n\big>_{n=0}^{\infty}$ is said to be $\varepsilon$-convex, if for any…

General Mathematics · Mathematics 2024-06-25 Angshuman Robin Goswami

A nondecreasing sequence of positive integers is $(\alpha,\beta)$-Conolly, or Conolly-like for short, if for every positive integer $m$ the number of times that $m$ occurs in the sequence is $\alpha + \beta r_m$, where $r_m$ is $1$ plus the…

Combinatorics · Mathematics 2015-09-10 Alejandro Erickson , Abraham Isgur , Bradley W. Jackson , Frank Ruskey , Stephen M. Tanny

In [Temme N.M., Special functions. An introduction to the classical functions of mathematical physics, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1996, Section 11.3.3.1] a uniform asymptotic expansion for the…

Classical Analysis and ODEs · Mathematics 2016-10-26 Gergő Nemes , Adri B. Olde Daalhuis

We compare two sets of (infinite) binary sequences whose suffixes satisfy extremal conditions: one occurs when studying iterations of a unimodal continuous map from the unit interval into itself, but it also characterizes univoque real…

Number Theory · Mathematics 2008-12-02 Jean-Paul Allouche

Let $\beta > 1$ and the run-length function $r_n(x,\beta)$ be the maximal length of consecutive zeros amongst the first n digits in the $\beta$-expansion of $x\in[0,1]$. The exceptional set $$E_{\max}^{\varphi}=\left\{x \in…

Dynamical Systems · Mathematics 2017-12-06 Lixuan Zheng , Min Wu , Bing Li

In metric of spaces $L_{s}, \ 1< s\leq\infty$, we obtain exact order estimates of best approximations and approximations by Fourier sums of classes of convolutions the periodic functions that belong to unit ball of space $L_{1}$, with…

Classical Analysis and ODEs · Mathematics 2014-10-16 T. A. Stepaniuk

We construct several expansions of the solutions of the confluent Heun equation in terms of the incomplete Beta functions and the Appell generalized hypergeometric functions of two variables of the fist kind. The coefficients of different…

Classical Analysis and ODEs · Mathematics 2015-05-12 C. Leroy , A. M. Ishkhanyan

We investigate matching for the family $T_\alpha(x) = \beta x + \alpha \pmod 1$, $\alpha \in [0,1]$, for fixed $\beta > 1$. Matching refers to the property that there is an $n \in \mathbb N$ such that $T_\alpha^n(0) = T_\alpha^n(1)$. We…

Dynamical Systems · Mathematics 2016-10-07 Henk Bruin , Carlo Carminati , Charlene Kalle