English
Related papers

Related papers: Binary Signed-Digit Integers and the Stern Diatomi…

200 papers

The distribution of distances in the star graph $ST_n$, ($1<n\in\Z$), is established, and subsequently a threaded binary tree is obtained that realizes an orientation of $ST_n$ whose levels are given by the distances to the identity…

Combinatorics · Mathematics 2010-11-16 Italo J. Dejter

Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d \geq 3$. Let $R_F(Z)$ denote the number of integers of absolute value at most $Z$ which are represented by $F$. In 2019 Stewart and Xiao proved that…

Number Theory · Mathematics 2022-04-20 A. Mosunov

The vast parallelism, exceptional energy efficiency and extraordinary information inherent in DNA molecules are being explored for computing, data storage and cryptography. DNA cryptography is a emerging field of cryptography. In this paper…

Cryptography and Security · Computer Science 2011-01-14 D. Prabhu , M. Adimoolam

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

Recently, binary representation has been proposed as a novel representation that lies between continuous and discrete representations. It exhibits considerable information-preserving capability when being used to replace continuous input…

Computation and Language · Computer Science 2024-06-13 Yiran Wang , Masao Utiyama

The article is devoted to a matrix method of comparative analysis of long nucleotide sequences by means of a presentation of each sequence in a form of three digital binary sequences. This method uses biochemical attributes of nucleotides…

Other Quantitative Biology · Quantitative Biology 2013-11-01 Ivan V. Stepanyan , Sergey V. Petoukhov

Let $f(n)=\min_{p} |n-p|$, where $p$ is a prime. We show that there is a positive constant $\delta$ such that for any large integer $N$ there exist two positive integers $n_1$ and $n_2$ such that $N=n_1 + n_2$ and $f(n_i)\gg \ln N (\ln\ln…

Number Theory · Mathematics 2024-09-24 Artyom Radomskii

A permutiple is the product of a digit preserving multiplication, that is, a number which is an integer multiple of some permutation of its digits. Certain permutiple problems, particularly transposable, cyclic, and, more recently,…

Number Theory · Mathematics 2017-01-30 Benjamin V. Holt

A binary $[n,k]$-linear code $\mathcal{C}$ is a $k$-dimensional subspace of $\mathbb{F}_2^n$. For $\boldsymbol{x}\in \mathbb{F}_2^n$, the set $\boldsymbol{x}+\mathcal{C}$ is a coset of $\mathcal{C}$. In this work we study a partial ordering…

Information Theory · Computer Science 2022-05-24 Lisbeth Danyeli Delgado Ordoñez , John H. Castillo , Alexander Holguín-Villa

It is shown that metric representation of DNA sequences is one-to-one. By using the metric representation method, suppression of nucleotide strings in the DNA sequences is determined. For a DNA sequence, an optimal string length to display…

Biological Physics · Physics 2007-05-23 Zuo-Bing Wu

It is shown how to endow a hierarchy of sets of binary patterns with the structure of an abstract,normed C*-algebra. In the course we also recover an intermediate connection with the words of a Dyck language and Tempereley-Lieb algebras for…

General Mathematics · Mathematics 2019-10-02 Theophanes E. Raptis

Pinnacle sets record the values of the local maxima for a given family of permutations. They were introduced by Davis-Nelson-Petersen-Tenner as a dual concept to that of peaks, previously defined by Billey-Burdzy-Sagan. In recent years…

A pairing function for the non-negative integers is said to be binary perfect if the binary representation of the output is of length 2k or less whenever each input has length k or less. Pairing functions with square shells, such as the…

Discrete Mathematics · Computer Science 2018-11-13 Matthew P. Szudzik

A method for encoding and decoding spectrum shaped binary run-length constrained sequences is described. The binary sequences with predefined range of exponential sums are introduced. On the base of Cover's enumerative scheme, recurrence…

Information Theory · Computer Science 2010-01-26 Oleg F. Kurmaev

The well known binary and decimal representations of the integers, and other similar number systems, admit many generalisations. Here, we investigate whether still every integer could have a finite expansion on a given integer base b, when…

Number Theory · Mathematics 2008-10-03 Christiaan van de Woestijne

We define the star transform as a generalization of the broken ray transform introduced by us in previous work. The advantages of using the star transform include the possibility to reconstruct the absorption and the scattering coefficients…

Mathematical Physics · Physics 2015-01-13 Fan Zhao , John C. Schotland , Vadim A. Markel

Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$. Let $R_F(Z)$ denote the number of integers of absolute value at most $Z$ which are represented by $F$. We prove that there is a…

Number Theory · Mathematics 2019-11-13 C. L. Stewart , Stanley Yao Xiao

We study some essential arithmetic properties of a new tree-based number representation, {\em hereditarily binary numbers}, defined by applying recursively run-length encoding of bijective base-2 digits. Our representation expresses giant…

Data Structures and Algorithms · Computer Science 2013-06-06 Paul Tarau

We provide a recursive classification of meander graphs, showing that each meander is identified by a unique sequence of fundamental graph-theoretic moves. This sequence is called the meander's signature. The signature not only provides a…

Quantum Algebra · Mathematics 2012-07-05 Vincent Coll , Colton Magnant , Hua Wang

Cepheids provide approaches to determining binary parameters which are often complementary to those for main sequence massive and intermediate mass stars. Specifically, we are using high resolution imaging, radial velocities, and X-ray…

Solar and Stellar Astrophysics · Physics 2014-01-22 Nancy Remage Evans