English
Related papers

Related papers: Substitutions and Cantor real numeration systems

200 papers

Let $\alpha$ and $\beta$ be two nonnegative integers such that $\beta < \alpha$. For an arbitrary sequence $\{a_n\}_{n\geqslant 1}$ of complex numbers, we consider the generalized Lambert series in order to investigate linear combinations…

Combinatorics · Mathematics 2021-02-03 Mircea Merca

Matthes and Uustalu (TCS 327(1-2):155-174, 2004) presented a categorical description of substitution systems capable of capturing syntax involving binding which is independent of whether the syntax is made up from least or greatest fixed…

Logic in Computer Science · Computer Science 2023-08-17 Benedikt Ahrens , Ralph Matthes

This paper studies the behavior under iteration of the maps T_{ab}(x,y) = (F_{ab}(x)- y, x) of the plane R^2, in which F_{ab}(x)= ax if x>0 and bx if x<0. These maps are area-preserving homeomorphisms of the plane that map rays from the…

Dynamical Systems · Mathematics 2007-05-23 Jeffrey C. Lagarias , Eric Rains

The Bethe Ansatz is a method for constructing exact eigenstates of quantum-integrable spin chains. Recently, deterministic quantum algorithms, referred to as "algebraic Bethe circuits", have been developed to prepare Bethe states for the…

Quantum Physics · Physics 2025-07-29 Roberto Ruiz , Alejandro Sopena , Esperanza López , Germán Sierra , Balázs Pozsgay

Let $k\ge 2$ be an integer and let $A$ be a set of nonnegative integers. For a $k$-tuple of positive integers $\underline{\lambda} = (\lambda_{1}, \dots{} ,\lambda_{k})$ with $1 \le \lambda_{1} < \lambda_{2} < \dots{} < \lambda_{k}$, we…

Number Theory · Mathematics 2023-03-20 Sándor Z. Kiss , Csaba Sándor

Consider a non-standard numeration system like the one built over the Fibonacci sequence where nonnegative integers are represented by words over $\{0,1\}$ without two consecutive 1. Given a set $X$ of integers such that the language of…

Formal Languages and Automata Theory · Computer Science 2009-07-06 J. Bell , E. Charlier , A. S. Fraenkel , M. Rigo

In our recent work on iterative computation in hardware, we showed that arbitrary-precision solvers can perform more favorably than their traditional arithmetic equivalents when the latter's precisions are either under- or over-budgeted for…

Numerical Analysis · Mathematics 2020-10-20 He Li , Ian McInerney , James J. Davis , George A. Constantinides

This paper extends earlier work on quantum theory representations of natural numbers N, integers I, and rational numbers Ra to describe a space of these representations and transformations on the space. The space is parameterized by 4-tuple…

Quantum Physics · Physics 2007-05-23 Paul Benioff

For an alternate base $\boldsymbol{\beta}=(\beta_0,\ldots,\beta_{p-1})$, we show that if all rational numbers in the unit interval $[0,1)$ have periodic expansions with respect to the $p$ shifts of $\boldsymbol{\beta}$, then the bases…

Number Theory · Mathematics 2023-08-29 Émilie Charlier , Célia Cisternino , Savinien Kreczman

We prove that these Cantor sets are made up of transcendental numbers, apart from their endpoints $0$ and $1$, under some arithmetical assumptions on the data. To that purpose, we establish a criterion of linear independence over the field…

Number Theory · Mathematics 2020-01-03 Yann Bugeaud , Dong Han Kim , Michel Laurent , Arnaldo Nogueira

A packing function on a set Omega in R^n is a one-to-one correspondence between the set of lattice points in Omega and the set N_0 of nonnegative integers. It is proved that if r and s are relatively prime positive integers such that r…

Combinatorics · Mathematics 2014-10-14 Melvyn B. Nathanson

Let $\alpha>1$ be irrational and of finite type, $\beta\in\mathbb{R}$. In this paper, it is proved that for $R\geqslant13$ and any fixed $c\in(1,c_R)$, there exist infinitely many primes in the intersection of Beatty sequence…

Number Theory · Mathematics 2021-09-03 Victor Zhenyu Guo , Jinjiang Li , Min Zhang

There is a Rota-Baxter algebra structure on the field $A=\mathbf{k}((t))$ with $ P$ being the projection map $A=\mathbf{k}[[t]]\oplus t^{-1}\mathbf{k}[t^{-1}]$ onto $ \mathbf{k}[[ t]]$. We study the representation theory and…

Representation Theory · Mathematics 2016-03-21 Zongzhu Lin , Li Qiao

We show how to represent an interval of real numbers in an abstract numeration system built on a language that is not necessarily regular. As an application, we consider representations of real numbers using the Dyck language. We also show…

Formal Languages and Automata Theory · Computer Science 2009-07-07 Charlier Emilie , Le Gonidec Marion , Rigo Michel

In this paper we discourse basises of representable algebras. This question lead to arithmetic problems. We prove algorithmical solvability of exponential-Diophantine equations in rings represented by matrices over fields of positive…

Rings and Algebras · Mathematics 2020-05-12 A. A. Chilikov , A. Ya. Belov

We propose a new type of quantum computer which is used to prove a spectral representation for a class F of computable sets. When S in F codes the theorems of a formal system, the quantum computer produces through measurement all theorems…

Quantum Physics · Physics 2019-09-04 Cristian S. Calude , Kohtaro Tadaki

In this paper, we start by giving the definitions and basic facts about hyperoctahedral number system. There is a natural correspondence between the integers expressed in the latter and the elements of the hyperoctahedral group when we use…

Combinatorics · Mathematics 2016-08-01 Iharantsoa Vero Raharinirina

Let A be a set of integers. For every integer n, let r_{A,h}(n) denote the number of representations of n in the form n = a_1 + a_2 + ... + a_h, where a_1, a_2,...,a_h are in A and a_1 \leq a_2 \leq ... \leq a_h. The function r_{A,h}: Z \to…

Number Theory · Mathematics 2016-12-30 Melvyn B. Nathanson

A beta expansion is the analogue of the base 10 representation of a real number, where the base may be a non-integer. Although the greedy beta expansion of 1 using a non-integer base is in general infinitely long and non-repeating, it is…

Number Theory · Mathematics 2017-03-24 Maysum Panju

In this paper, we study some Euler-Ap\'ery-type series which involve central binomial coefficients and (generalized) harmonic numbers. In particular, we establish elegant explicit formulas of some series by iterated integrals and…

Number Theory · Mathematics 2019-10-22 Weiping Wang , Ce Xu
‹ Prev 1 8 9 10 Next ›