English
Related papers

Related papers: Signed-Bit Representations of Real Numbers

200 papers

We use representations and differentiation algorithms of posets, in order to obtain results concerning unsolved problems on figurate numbers. In particular, we present criteria for natural numbers which are the sum of three octahedral…

Number Theory · Mathematics 2008-06-17 Agustin Moreno C

We show that the theory of the partial order of computably enumerable equivalence relations (ceers) under computable reduction is 1-equivalent to true arithmetic. We show the same result for the structure comprised of the dark ceers and the…

Logic · Mathematics 2020-02-25 Uri Andrews , Noah Schweber , Andrea Sorbi

We define Collatz representations for a subset of rational numbers and prove that each real number \( x \notin (-1,1) \) can be approximated arbitrarily well by rational numbers which have only \( 2 \)'s and \( 1 \)'s in their Collatz…

General Mathematics · Mathematics 2025-04-14 Franciszek Kobus

It is proven that, contrarily to the common belief, the notion of zero is not necessary for having positional representations of numbers. Namely, for any positive integer $k$, a positional representation with the symbols for $1, 2, \ldots,…

History and Overview · Mathematics 2015-05-05 Vincenzo Manca

The real and imaginari parts of the Cauchy kernel in the plane are scalar Riesz kernels of homogeneity -1. One can associate with each of them a natural notion of capacity related to bounded potentials. The main result of the paper asserts…

Classical Analysis and ODEs · Mathematics 2014-03-13 Joan Mateu , Laura Prat , Joan Verdera

Every quadratic form represents 0; therefore, if we take any number of quadratic forms and ask which integers are simultaneously represented by all members of the collection, we are guaranteed a nonempty set. But when is that set more than…

Number Theory · Mathematics 2017-08-17 Christopher Donnay , Havi Ellers , Kate O'Connor , Katherine Thompson , Erin Wood

We construct a topos in which the Dedekind reals are countable. The topos arises from a new kind of realizability, which we call parameterized realizability, based on partial combinatory algebras whose application depends on a parameter.…

Logic · Mathematics 2026-04-02 Andrej Bauer , James E. Hanson

For a fixed integer $k \ge 0$, consider representations of positive integers as sums of binomial coefficients of the form $\binom{n}{k}$. While exact minimal bounds for the number of required summands are known only in a few low-dimensional…

Combinatorics · Mathematics 2026-04-29 Alexander Povolotsky

The notion of 'presentation', as used in combinatorial group theory, is applied to coded character sets(CCSs) - sets which facilitate the interchange of messages in a digital computer network(DCN) . By grouping each element of the set into…

Discrete Mathematics · Computer Science 2007-05-23 Dele Oluwade

A binary representation of complex rational numbers and their arithmetic is described that is not based on qubits. It takes account of the fact that $0s$ in a qubit string do not contribute to the value of a number. They serve only as place…

Quantum Physics · Physics 2007-05-23 Paul Benioff

The representation of mathematical objects in terms of (more) basic ones is part and parcel of (the foundations of) mathematics. In the usual foundations of mathematics, i.e. $\textsf{ZFC}$ set theory, all mathematical objects are…

Logic · Mathematics 2022-10-19 Sam Sanders

A signed graph is a graph whose edges are labelled positive or negative. The sign of a circle (cycle, circuit) is the product of the signs of its edges. Most of the essential properties of a signed graph depend on the signs of its circles.…

Combinatorics · Mathematics 2021-06-16 Thomas Zaslavsky

In this paper fields of quantum reference frames based on gauge transformations of rational string states are described in a way that, hopefully, makes them more understandable than their description in an earlier paper. The approach taken…

Quantum Physics · Physics 2011-11-09 Paul Benioff

In this short note, we show a simple characterization of integers that reach records for a sequence described by adding binary strings to runs of 1's and 0's in a binary representation. In particular, we show that this set does not depend…

Number Theory · Mathematics 2018-10-08 Chai Wah Wu

Recently we introduced a class of number representations denoted RN-representations, allowing an un-biased rounding-to-nearest to take place by a simple truncation. In this paper we briefly review the binary fixed-point representation in an…

Numerical Analysis · Computer Science 2012-01-20 Peter Kornerup , Jean-Michel Muller , Adrien Panhaleux

We introduce a lightweight and accessible approach to computation over the real numbers, with the aim of clarifying both the underlying concepts and their relevance in modern research. The material is intended for a broad audience,…

Computational Complexity · Computer Science 2026-04-01 Tillmann Miltzow

For scientific computations on a digital computer the set of real number is usually approximated by a finite set F of "floating-point" numbers. We compare the numerical accuracy possible with difference choices of F having approximately the…

Numerical Analysis · Computer Science 2010-04-21 Richard P. Brent

In this paper we use ternary representation of numbers for compressing text data. We use a binary map for ternary digits and introduce a way to use the binary 11-pair, which has never been use for coding data before, and we futher use…

Cryptography and Security · Computer Science 2012-06-27 Udita N. Katugampola

Continuing earlier work of the first author with U. Berger, K. Miyamoto and H. Tsuiki, it is shown how a division algorithm for real numbers given as a stream of signed digits can be extracted from an appropriate formal proof. The property…

Logic · Mathematics 2023-06-22 Helmut Schwichtenberg , Franziskus Wiesnet

The coefficient of x^{-1} of a formal Laurent series f(x) is called the formal residue of f(x). Many combinatorial numbers can be represented by the formal residues of hypergeometric terms. With these representations and the extended…

Combinatorics · Mathematics 2011-09-29 Qing-Hu Hou , Hai-Tao Jin