English
Related papers

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

200 papers

In this paper, we first give a new result characterizing the strongly connected digraphs with a diameter equal to that of their line digraphs. Then, we introduce the concepts of the inner diameter and inner radius of a digraph and study…

Combinatorics · Mathematics 2024-09-05 N. H. Bong , C. Dalfó , M. A. Fiol , D. Závacká

A bitset is a set that encodes for a binary number. Bitsets are at the basis of a beautiful theory of recombination with n-loci and here we begin from scratch and advance to include the derivation of the fundamental results about the…

Populations and Evolution · Quantitative Biology 2009-02-18 Jose Rodriguez , F. B. Christiansen , H. F. Hoenigsberg

Discrete time crystals are periodically driven systems characterized by a response with periodicity $nT$, with $T$ the period of the drive and $n>1$. Typically, $n$ is an integer and bounded from above by the dimension of the local (or…

Other Condensed Matter · Physics 2021-04-27 Andrea Pizzi , Johannes Knolle , Andreas Nunnenkamp

Let $m$ be a positive integer and $b_{m}(n)$ be the number of partitions of $n$ with parts being powers of 2, where each part can take $m$ colors. We show that if $m=2^{k}-1$, then there exists the natural density of integers $n$ such that…

Number Theory · Mathematics 2022-12-01 Bartosz Sobolewski , Maciej Ulas

The distribution of a given sequence in the set of all sequences with n ones and m = M - n zeros are found by relating the problem to the partitions of a natural number in m natural summands, taking into account the order. The formulas…

Combinatorics · Mathematics 2016-08-16 J. Tharrats

Using the classic two's complement notation of signed integers, the fundamental arithmetic operations of addition, subtraction, and multiplication are identical to those for unsigned binary numbers. We introduce a Fibonacci-equivalent of…

Formal Languages and Automata Theory · Computer Science 2024-02-27 Sébastien Labbé , Jana Lepšová

A Friedman number is a positive integer which is the result of an expression combining all of its own digits by use of the four basic operations, exponentiation and digit concatenation. A "nice" Friedman number is a Friedman number for…

Number Theory · Mathematics 2013-10-10 Michael Brand

This article is meant to provide an additional point of view, applying known knowledge, to supply keys that have a series of non-repeating digits, in a manner that is not usually thought of. Traditionally, prime numbers are used in…

Cryptography and Security · Computer Science 2010-07-02 Givon Zirkind

We study additively graceful labelings of signed graphs on stars and double stars. While the case of signed stars is straightforward, the problem becomes significantly more intricate for signed double stars. We obtain a characterization of…

Combinatorics · Mathematics 2026-04-24 Brian DSouza , Jessica Pereira

The sequence A268289 from the On-Line Encyclopedia of Integer Sequences, namely the cumulated differences between the number of digits 1 and the number of digits 0 in the binary expansion of consecutive integers, is studied here. This…

Number Theory · Mathematics 2019-11-12 Thomas Baruchel

We investigate the Stern polynomials defined by $B_0 ( t ) =0,B_1 ( t ) =1$, and for $n \geq 2$ by the recurrence relations $B_{2n}( t) =tB_{n}( t) ,$ $B_{2n+1}( t) =B_n( t) +B_{n+1}( t) $. We prove that all possible rational roots of that…

Combinatorics · Mathematics 2014-01-16 Maciej Gawron

We consider Cantor real numeration system as a frame in which every non-negative real number has a positional representation. The system is defined using a bi-infinite sequence $\Beta=(\beta_n)_{n\in\Z}$ of real numbers greater than one. We…

Combinatorics · Mathematics 2023-12-22 Emilie Charlier , Célia Cisternino , Zuzana Masáková , Edita Pelantová

Numerically efficient and stable algorithms are essential for kernel-based regularized system identification. The state of art algorithms exploit the semiseparable structure of the kernel and are based on the generator representation of the…

Numerical Analysis · Mathematics 2025-11-04 Zhuohua Shen , Junpeng Zhang , Martin S. Andersen , Tianshi Chen

This article is meant to provide an additional point of view, applying known knowledge, to supply keys that have a series of non-repeating digits, in a manner that is not usually thought of. Traditionally, prime numbers are used in…

Cryptography and Security · Computer Science 2010-07-06 Givon Zirkind

The BDB, Binary star DataBase http://bdb.inasan.ru combines data of the catalogues of binary and multiple stars of all observational types. There is a number of ways for variable stars to form or to be a part of binary or multiple systems.…

Instrumentation and Methods for Astrophysics · Physics 2019-04-03 D. Kovaleva , O. Malkov , P. Kaygorodov

Motivated by applications in polymer-based data storage we introduced the new problem of characterizing the code rate and designing constant-weight binary $B_2$-sequences. Binary $B_2$-sequences are collections of binary strings of length…

Information Theory · Computer Science 2023-03-24 Jin Sima , Yun-Han Li , Ilan Shomorony , Olgica Milenkovic

A partition of a positive integer $n$ is a representation of $n$ as a sum of a finite number of positive integers (called parts). A trapezoidal number is a positive integer that has a partition whose parts are a decreasing sequence of…

Number Theory · Mathematics 2020-04-22 Melvyn B. Nathanson

Binary stars are dynamical systems formed by two stars that are physically bound by the gravitational force. Binary stars are privileged laboratories, allowing one to measure the fundamental properties of stars but also potentially changing…

Solar and Stellar Astrophysics · Physics 2025-05-06 Hugues Sana , Jasmine Vrancken

Given a sequence $s=(s_1,s_2,\ldots)$ of positive integers, the inversion sequences with respect to $s$, or $s$-inversion sequences, were introduced by Savage and Schuster in their study of lecture hall polytopes. A sequence…

Combinatorics · Mathematics 2013-10-22 William Y. C. Chen , Alan J. X. Guo , Peter L. Guo , Harry H. Y. Huang , Thomas Y. H. Liu

Splitting a literal genomic sequence into 4 binary files is enough to ensure confidentiality and integrity during storage and transfer of information. The binary files are resources for RSA or one-time-pad (OTP) cryptography protocols. It…

Cryptography and Security · Computer Science 2020-03-13 Guy Dodin