English
Related papers

Related papers: Noncanonical number systems in the integers

200 papers

Departing from a class of infinite series with central binomial coefficients in the numerator and depending on a positive integer parameter, we first extend known identities to all complex parameters. Then we use various methods, including…

Number Theory · Mathematics 2025-11-04 Karl Dilcher , Christophe Vignat

Much work has been done to identify which binary codes can be represented by collections of open convex or closed convex sets. While not all binary codes can be realized by such sets, here we prove that every binary code can be realized by…

Combinatorics · Mathematics 2018-04-30 Megan K. Franke , Samuel Muthiah

This contribution is devoted to the study of positional numeration systems with negative base introduced by Ito and Sadahiro in 2009, called (-\beta)-expansions. We give an admissibility criterion for more general case of…

Discrete Mathematics · Computer Science 2011-08-19 Daniel Dombek

We consider the question of which nonconvex sets can be represented exactly as the feasible sets of mixed-integer convex optimization problems. We state the first complete characterization for the case when the number of possible integer…

Optimization and Control · Mathematics 2017-06-20 Miles Lubin , Ilias Zadik , Juan Pablo Vielma

Let U be a numeration system, a set X of integers is U-star-free if the set made up of the U-representations of the elements in X is a star-free regular language. Answering a question of A. de Luca and A. Restivo, we obtain a complete…

Computational Complexity · Computer Science 2007-05-23 Michel Rigo

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…

Dynamical Systems · Mathematics 2017-11-29 Simon Baker

A common question from students on the usual diagonalization proof for the uncountability of the set of real numbers is: when a representation of real numbers, such as the decimal expansions of real numbers, allows us to use the…

Discrete Mathematics · Computer Science 2015-01-07 Samuel C. Hsieh

Defined by Borel, a real number is normal to an integer base $b$, greater than or equal to $2$, if in its base-$b$ expansion every block of digits occurs with the same limiting frequency as every other block of the same length. We consider…

Number Theory · Mathematics 2021-11-16 Verónica Becher

We analyze the convergence order of an algorithm producing the digits of an absolutely normal number. Furthermore, we introduce a stronger concept of absolute normality by allowing Pisot numbers as bases, which leads to expansions with…

Number Theory · Mathematics 2016-10-21 Manfred G. Madritsch , Adrian-Maria Scheerer , Robert F. Tichy

The method of obtaining the set of noncanonical hypercomplex number systems by conversion of infinite hypercomplex number system to finite hypercomplex number system depending on multiplication rules and factorization method is described.…

Numerical Analysis · Computer Science 2014-01-14 Yakiv O. Kalinovsky , Dmitry V. Lande , Yuliya E. Boyarinova , Iana V. Khitsko

We give metric theorems for the property of Borel normality for real numbers under the assumption of digit dependencies in their expansion in a given integer base. We quantify precisely how much digit dependence can be allowed such that,…

Number Theory · Mathematics 2018-09-18 Christoph Aistleitner , Veronica Becher , Olivier Carton

In this paper we prove a characterization of continuity for polynomials on a normed space. Namely, we prove that a polynomial is continuous if and only if it maps compact sets into compact sets. We also provide a partial answer to the…

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…

Number Theory · Mathematics 2017-07-25 Pieter C. Allaart

We study cofinal systems of finite subsets of $\omega_1$. We show that while such systems can be NIP, they cannot be defined in an NIP structure. We deduce a positive answer to a question of Chernikov and Simon from 2013: in an NIP theory,…

Logic · Mathematics 2024-11-20 Martin Bays , Omer Ben-Neria , Itay Kaplan , Pierre Simon

We show that, for any $r\geq 1$, if $g_1,\ldots,g_r$ are distinct coprime integers, sufficiently large depending only on $r$, then for any $\epsilon>0$ there are infinitely many integers $n$ such that all but $\epsilon \log n$ of the digits…

Number Theory · Mathematics 2025-09-04 Thomas F. Bloom , Ernie Croot

We explicitly determine those sets of nonnegative integers which occur as sets of lengths in all numerical monoids.

Commutative Algebra · Mathematics 2018-07-04 Alfred Geroldinger , Wolfgang Schmid

We consider the algebra of invariants of binary forms of degree 10 with complex coefficients, construct a system of parameters with degrees 2, 4, 6, 6, 8, 9, 10, 14 and find the 106 basic invariants.

Representation Theory · Mathematics 2010-02-05 Andries E. Brouwer , Mihaela Popoviciu

Let $b \ge 2$ be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer which is not a multiple of $b$ cannot have simultaneously only few distinct prime factors and only few nonzero…

Number Theory · Mathematics 2018-11-14 Yann Bugeaud , Hajime Kaneko

We believe we have made progress in the age-old problem of divisibility rules for integers. Universal divisibility rule is introduced for any divisor in any base number system. The divisibility criterion is written down explicitly as a…

General Mathematics · Mathematics 2016-03-30 Anatoly A. Grinberg , Serge Luryi

For nonempty sets $A,B$ of nonnegative integers and an integer $n$, let $r_{A,B}(n)$ be the number of representations of $n$ as $a+b$ and $d_{A,B}(n)$ be the number of representations of $n$ as $a-b$, where $a\in A, b\in B$. In this paper,…

Number Theory · Mathematics 2022-05-16 Jin-Hui Fang , Csaba Sándor