English
Related papers

Related papers: Descriptive complexity in Cantor series

200 papers

Every rational number p/q defines a rational base numeration system in which every integer has a unique finite representation, up to leading zeroes. This work is a contribution to the study of the set of the representations of integers.…

Discrete Mathematics · Computer Science 2023-06-22 Shigeki Akiyama , Victor Marsault , Jacques Sakarovitch

The summatory function of a $q$-regular sequence in the sense of Allouche and Shallit is analysed asymptotically. The result is a sum of periodic fluctuations for eigenvalues of absolute value larger than the joint spectral radius of the…

Combinatorics · Mathematics 2018-09-07 Clemens Heuberger , Daniel Krenn , Helmut Prodinger

We give a heuristic for the number of reduced rationals on Cantor's middle thirds set, with a fixed bound on the denominator. We also describe extensive numerical computations supporting this heuristic.

Number Theory · Mathematics 2019-09-04 Alexander Rahm , Noam Solomon , Tara Trauthwein , Barak Weiss

Cameron introduced a bijection between the set of sum-free sets and the set of all zero-one sequences. In this paper, we study the sum-free sets of natural numbers corresponding to certain zero-one sequences which contain the Cantor-like…

Number Theory · Mathematics 2015-05-13 Zhi-Xiong Wen , Wen Wu , Jie-Meng Zhang

We study the Dirichlet series associated with the integers whose radix-$b$ representation misses certain (fixed) digits. The existence of a meromorphic continuation to the entire complex plane, which was already well-known as a general fact…

Number Theory · Mathematics 2026-02-25 Jean-François Burnol

Let $S \subset \R^{k + m}$ be a compact semi-algebraic set defined by a system of $\ell$ polynomial inequalities of degree at most 2. $ Let $\pi$ denote the standard projection from $\R^{k + m}$ onto $\R^m$. We prove that for any $q >0$,…

Algebraic Geometry · Mathematics 2009-08-26 Saugata Basu , Thierry Zell

This note presents a uniform treatment of normality and three of its variants---topological, weak and seminormality---for Noetherian schemes. The key is to define these notions for pairs $(Z, X)$ consisting of a (not necessarily reduced)…

Algebraic Geometry · Mathematics 2015-08-10 János Kollár

We consider Hamiltonian systems which can be described both classically and quantum mechanically. Trace formulas establish links between the energy spectra of the quantum description and the spectrum of actions of periodic orbits in the…

chao-dyn · Physics 2009-10-30 Doron Cohen , Harel Primack , Uzy Smilansky

We study properties of distributions of random variables with independent identically distributed symbols of generalized L\"{u}roth series (GLS) expansions (the family of GLS-expansions contains L\"{u}roth expansion and $Q_{\infty}$- and…

Probability · Mathematics 2016-11-21 Marina Lupain

We define a class of quantum systems called regular quantum graphs. Although their dynamics is chaotic in the classical limit with positive topological entropy, the spectrum of regular quantum graphs is explicitly computable analytically…

Quantum Physics · Physics 2007-05-23 R. Blümel , Yu. Dabaghian , R. V. Jensen

We provide a general method to study representations of quivers over abstract stable homotopy theories (e.g. arbitrary rings, schemes, dg algebras, or ring spectra) in terms of Auslander-Reiten diagrams. For a finite acyclic quiver $Q$ and…

Representation Theory · Mathematics 2025-11-05 Álvaro Sánchez

The first author and Latr\'emoli\`ere had introduced a quantum metric (in the sense of Rieffel) on the algebra of complex-valued continuous functions on the Cantor space. We show that this quantum metric is distinct from the quantum metric…

Operator Algebras · Mathematics 2023-12-20 Konrad Aguilar , Alejandra López

It is well known that if $0.a_1a_2a_3\dots$ is the base-$b$ expansion of a number normal to base-$b$, then the numbers $0.a_ka_{m+k}a_{2m+k}\dots$ for $m\ge 2$, $k\ge 1$ are all normal to base-$b$ as well. In contrast, given a continued…

Number Theory · Mathematics 2015-09-21 Byron Heersink , Joseph Vandehey

The densities of small linear structures (such as arithmetic progressions) in subsets of Abelian groups can be expressed as certain analytic averages involving linear forms. Higher-order Fourier analysis examines such averages by…

Number Theory · Mathematics 2014-05-09 Hamed Hatami , Pooya Hatami , Shachar Lovett

In a base phi representation a natural number is written as a sum of powers of the golden mean $\varphi$. There are many ways to do this. How many? Even if the number of powers of $\varphi$ is finite, then any number has infinitely many…

Number Theory · Mathematics 2023-04-25 Michel Dekking , Ad van Loon

We apply an inductive argument to three theorems of Cantor on (1) the uncountability of infinite binary sequences, (2) the uncountability of real numbers, and (3) the non-equinumerosity of sets with their powersets. This technique proves…

Logic · Mathematics 2025-10-20 Saeed Salehi

An atom of a regular language L with n (left) quotients is a non-empty intersection of uncomplemented or complemented quotients of L, where each of the n quotients appears in a term of the intersection. The quotient complexity of L, which…

Formal Languages and Automata Theory · Computer Science 2012-03-09 Janusz Brzozowski , Hellis Tamm

This paper concerns the expansion of the real ordered additive group by a predicate for a subset of $[0,1]$ whose base-$r$ representations are recognized by a B\"uchi automaton. In the case that this predicate is closed, a dichotomy is…

Logic · Mathematics 2025-08-25 Jason Bell , Alexi Block Gorman

Exploring the analogy between quantum mechanics and statistical mechanics we formulate an integrated version of the Quantropy functional [1]. With this prescription we compute the propagator associated to Boltzmann-Gibbs statistics in the…

Statistical Mechanics · Physics 2019-07-09 Nana Cabo Bizet , César Damián Ascencio , Octavio Obregón , Roberto Santos-Silva

Complex numbers appear in the Hilbert space formulation of quantum mechanics, but not in the formulation in phase space. Quantum symmetries are described by complex, unitary or antiunitary operators defining ray representations in Hilbert…

Quantum Physics · Physics 2009-11-11 A. J. Bracken