中文
相关论文

相关论文: Two applications of the spectrum of numbers

200 篇论文

The first aim of this article is to give information about the algebraic properties of alternate bases $\boldsymbol{\beta}=(\beta_0,\dots,\beta_{p-1})$ determining sofic systems. We show that a necessary condition is that the product…

组合数学 · 数学 2022-02-09 Émilie Charlier , Célia Cisternino , Zuzana Masáková , Edita Pelantová

A positional numeration system is given by a base and by a set of digits. The base is a real or complex number $\beta$ such that $|\beta|>1$, and the digit set $A$ is a finite set of digits including $0$. Thus a number can be seen as a…

数据结构与算法 · 计算机科学 2023-06-22 Christiane Frougny , Marta Pavelka , Edita Pelantova , Milena Svobodova

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

The set A = {a_n} of nonnegative integers is an asymptotic basis of order h if every sufficiently large integer can be represented as the sum of h elements of A. If a_n ~ alpha n^h for some real number alpha > 0, then alpha is called an…

数论 · 数学 2021-01-06 Melvyn B. Nathanson

We consider numeration systems where digits are integers and the base is an algebraic number $\beta$ such that $|\beta|>1$ and $\beta$ satisfies a polynomial where one coefficient is dominant in a certain sense. For this class of bases…

数论 · 数学 2011-06-21 Christiane Frougny , Edita Pelantová , Milena Svobodová

For $\beta > 1$ a real algebraic integer ({\it the base}), the finite alphabets $\mathcal{A} \subset \mathbb{Z}$ which realize the identity $\mathbb{Q}(\beta) = {\rm Per}_{\mathcal{A}}(\beta)$, where ${\rm Per}_{\mathcal{A}}(\beta)$ is the…

数论 · 数学 2021-09-30 Denys Dutykh , Jean-Louis Verger-Gaugry

Let $\beta>1$ be fixed. We consider the $(\frak{b, d})$ numeration system, where the base ${\frak b}=(b_k)_{k\geq 0}$ is a sequence of positive real numbers satisfying $\lim_{k\rightarrow \infty}b_{k+1}/b_k=\beta$, and the set of digits…

数论 · 数学 2023-05-02 Nian Hong Zhou

Let $\alpha_m$ and $\beta_n$ be two sequences of real numbers supported on $[M, 2M]$ and $[N, 2N]$ with $M = X^{1/2 - \delta}$ and $N = X^{1/2 + \delta}$. We show that there exists a $\delta_0 > 0$ such that the multiplicative convolution…

数论 · 数学 2018-12-05 Étienne Fouvry , Maksym Radziwiłł

We study two positional numeration systems which are known for allowing very efficient addition and multiplication of complex numbers. The first one uses the base $\beta = \imath - 1$ and the digit set $\mathcal{D} = \{ 0, \pm 1, \pm \imath…

数论 · 数学 2024-10-04 Adam Blažek , Edita Pelantová , Milena Svobodová

M.Levitin and E.Shargorodsky purposed in a recent article, [math.SP/0212087], the use of the so called ``second order relative spectrum'', to find eigenvalues of self-adjoint operators in gaps of the essential spectrum. Let $M$ be a…

谱理论 · 数学 2025-10-20 Lyonell Boulton

This article studies the expressive power of finite automata recognizing sets of real numbers encoded in positional notation. We consider Muller automata as well as the restricted class of weak deterministic automata, used as symbolic set…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Bernard Boigelot , Julien Brusten , Veronique Bruyere

Let $(\alpha,\mathcal{N}_{\alpha})$ and $(\beta,\mathcal{N}_{\beta})$ be two canonical number systems for an imaginary quadratic number field $K$ such that $\alpha$ and $\beta$ are multiplicatively independent. We provide an effective lower…

数论 · 数学 2023-11-30 Divyum Sharma

We study periodic expansions in positional number systems with a base $\beta\in\C,\ |\beta|>1$, and with coefficients in a finite set of digits $\A\subset\C.$ We are interested in determining those algebraic bases for which there exists…

数论 · 数学 2016-04-13 Simon Baker , Zuzana Masáková , Edita Pelantová , Tomáš Vávra

Much has been written about expansions of real numbers in noninteger bases. Particularly, for a finite alphabet $\{0,1,\dots,\alpha\}$ and a real number (base) $1<\beta<\alpha+1$, the so-called {\em univoque set} of numbers which have a…

数论 · 数学 2017-07-25 Pieter C. Allaart

In this paper we derive novel families of inclusion sets for the spectrum and pseudospectrum of large classes of bounded linear operators, and establish convergence of particular sequences of these inclusion sets to the spectrum or…

Consider $\beta > 1$ and $\lfloor \beta \rfloor$ its integer part. It is widely known that any real number $\alpha \in \Bigl[0, \frac{\lfloor \beta \rfloor}{\beta - 1}\Bigr]$ can be represented in base $\beta$ using a development in series…

动力系统 · 数学 2022-05-11 Victor Vargas

Let $\beta,\epsilon \in (0,1]$, and $k \geq \exp(122 \max\{1/\beta,1/\epsilon\})$. We prove that if $A,B$ are subsets of a prime field $\mathbb{Z}_{p}$, and $|B| \geq p^{\beta}$, then there exists a sum of the form $$S = a_{1}B \pm \ldots…

组合数学 · 数学 2018-01-30 Tuomas Orponen , Laura Venieri

We study $\alpha$-adic expansions of numbers in an extension field, that is to say, left infinite representations of numbers in the positional numeration system with the base $\alpha$, where $\alpha$ is an algebraic conjugate of a Pisot…

数论 · 数学 2007-05-23 P. Ambroz , C. Frougny

The spectrum of a real number $\beta>1$ is the set $X^{m}(\beta)$ of $p(\beta)$ where $p$ ranges over all polynomials with coefficients restricted to ${\mathcal A}=\{0,1,\dots,m\}$. For a quadratic Pisot unit $\beta$, we determine the…

We study expansions in non-integer negative base -{\beta} introduced by Ito and Sadahiro. Using countable automata associated with (-{\beta})-expansions, we characterize the case where the (-{\beta})-shift is a system of finite type. We…

形式语言与自动机理论 · 计算机科学 2010-12-17 Christiane Frougny , Anna Chiara Lai
‹ 上一页 1 2 3 10 下一页 ›