中文
相关论文

相关论文: Analysis of Width-$w$ Non-Adjacent Forms to Imagin…

200 篇论文

For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of finding representations with minimal weight has been solved…

离散数学 · 计算机科学 2009-01-09 Christiane Frougny , Wolfgang Steiner

In DOI:10.1017/etds.2022.2 the author proved that for each integer $k$ there is an implicit number $M > 0$ such that if $b_1, \cdots , b_k$ are multiplicatively independent integers greater than $M$, there are infinitely many integers whose…

数论 · 数学 2025-03-13 Alexia Yavicoli , Han Yu

We consider a family of continued fraction expansions of any number in the unit closed interval $[0,1]$ whose digits are differences of consecutive non-positive integer powers of an integer $m \geq 2$. For this expansion, we apply the…

数论 · 数学 2013-08-22 Dan Lascu , Katsunori Kawamura

For each $d \in {1,2,3,7,11}$, let $T_d$ be the nearest-integer complex continued fraction map associated with the Euclidean ring $\mathcal{O}*d$, and let $(a_n)$ be its digit sequence. We prove two metric results for this five-system…

动力系统 · 数学 2026-04-17 Kangrae Park

A folklore conjecture in number theory states that the only integers whose expansions in base $3,4$ and $5$ contain solely binary digits are $0, 1$ and $82000$. In this paper, we present the first progress on this conjecture. Furthermore,…

数论 · 数学 2021-06-15 Stuart A. Burrell , Han Yu

In this paper we study the set of digit frequencies that are realised by elements of the set of $\beta$-expansions. The main result of this paper demonstrates that as $\beta$ approaches $1,$ the set of digit frequencies that occur amongst…

动力系统 · 数学 2017-11-29 Simon Baker

For $q>1$ we consider expansions in base $q$ over the alphabet $\{0,1,q\}$. Let $\mathcal{U}_q$ be the set of $x$ which have a unique $q$-expansions. For $k=2, 3,\cdots,\aleph_0$ let $\mathcal{B}_k$ be the set of bases $q$ for which there…

数论 · 数学 2018-07-23 Karma Dajani , Kan Jiang , Derong Kong , Wenxia Li

We study parallel algorithms for addition of numbers having finite representation in a positional numeration system defined by a base $\beta$ in $\mathbb{C}$ and a finite digit set $\mathcal{A}$ of contiguous integers containing $0$. For a…

数论 · 数学 2016-10-27 Christiane Frougny , Edita Pelantova , Milena Svobodova

Let $A$ be a bounded linear operator on a complex Hilbert space and $\Re(A)$ ( $\Im(A)$ ) denote the real part (imaginary part) of A. Among other refinements of the lower bounds for the numerical radius of $A$, we prove that…

泛函分析 · 数学 2024-08-14 Pintu Bhunia , Kallol Paul

Consider $\alpha \in \Q(i)$ satisfying $|\alpha| >1$. Let $\D = \{0,1,\ldots,|a_0|-1\}$, where $a_0$ is the independent coefficient of the minimal primitive polynomial of $\alpha$. We introduce a way of expanding complex numbers in base…

数论 · 数学 2025-05-21 Lucía Rossi

We give a construction of a real number that is normal to all integer bases and continued fraction normal. The computation of the first n digits of its continued fraction expansion performs in the order of n^4 mathematical operations. The…

数论 · 数学 2017-04-13 Verónica Becher , Sergio A. Yuhjtman

In this paper we study in detail a family of continued fraction expansions of any number in the unit closed interval $[0,1]$ whose digits are differences of consecutive non-positive integer powers of an integer $m \geq 2$. For the…

数论 · 数学 2013-04-02 Dan Lascu

This paper studies the theory of the additive wireless network model, in which the received signal is abstracted as an addition of the transmitted signals. Our central observation is that the crucial challenge for computing in this model is…

分布式、并行与集群计算 · 计算机科学 2015-08-18 Keren Censor-Hillel , Erez Kantor , Nancy Lynch , Merav Parter

Exponential growth occurs when the growth rate of a given quantity is proportional to the quantity's current value. Surprisingly, when exponential growth data is plotted as a simple histogram disregarding the time dimension, a remarkable…

统计理论 · 数学 2019-01-08 Alex Ely Kossovsky

We prove that the algorithm of [13] for approximating the Hausdorff dimension of dynamically defined Cantor sets, using periodic points of the underlying dynamical system, can be used to establish completely rigorous high accuracy bounds on…

动力系统 · 数学 2017-12-07 Oliver Jenkinson , Mark Pollicott

In this work, we consider $\mathbb{Z}^d$-shifts generated by digit substitutions. For such a shift $\mathbb{X}$, we study the elements of the normaliser of $\mathbb{Z}^d$ in the group of self homeomorphisms (called extended symmetries)…

动力系统 · 数学 2025-06-17 Álvaro Bustos-Gajardo , Daniel Luz , Neil Mañibo

Let $X_1,X_2,...$ be the digits in the base-$q$ expansion of a random variable $X$ defined on $[0,1)$ where $q\ge2$ is an integer. For $n=1,2,...$, we study the probability distribution $P_n$ of the (scaled) remainder…

概率论 · 数学 2023-12-29 Ira W. Herbst , Jesper Møller , Anne Marie Svane

In this paper, we investigate the problem of transmitting an analog source to a destination over $N$ uses of an additive-white-Gaussian-noise (AWGN) channel, where $N$ is very small (in the order of 10 or even less). The proposed coding…

信息论 · 计算机科学 2024-02-01 Mohammad Ali Maddah-Ali , Soheil Mohajer

Let $a_0\in\{0,\dots,9\}$. We show there are infinitely many prime numbers which do not have the digit $a_0$ in their decimal expansion. The proof is an application of the Hardy-Littlewood circle method to a binary problem, and rests on…

数论 · 数学 2019-10-30 James Maynard

Let Q be an infinite set of positive integers. Denote by W_{\tau, n}(Q) (resp. W_{\tau, n}) the set of points in dimension n simultaneously \tau--approximable by infinitely many rationals with denominators in Q (resp. in N*). A non--trivial…

数论 · 数学 2014-01-14 Faustin Adiceam