English
Related papers

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

200 papers

Signed graphs have their edges labeled either as positive or negative. Here we introduce two types of signed distance matrix for signed graphs. We characterize balance in signed graphs using these matrices and we obtain explicit formulae…

Combinatorics · Mathematics 2021-06-21 Shahul Hameed K , Shijin T , Soorya P , Germina K A , Thomas Zaslavsky

We propose a new approach to studies on partial Steiner triple systems consisting in determining complete graphs contained in them. We establish the structure which complete graphs yield in a minimal PSTS that contains them. As a by-product…

Combinatorics · Mathematics 2014-10-30 M. Prażmowska , K. Prażmowski

We explore a method of encoding secret messages using factoradic numbering of permuted lists of text or numeric elements. Encoding and decoding methods are provided, with code, and key aspects of the correctness of the methods are formally…

Cryptography and Security · Computer Science 2021-04-09 George D. Montanez

We prove that certain sequences of finite continued fractions associated with a 2-periodic continued fraction with period a,b>0 are moment sequences of discrete signed measures supported in the interval [-1,1], and we give necessary and…

Classical Analysis and ODEs · Mathematics 2009-02-10 Christian Berg , Antonio J. Durán

Exact representations of real numbers such as the signed digit representation or more generally linear fractional representations or the infinite Gray code represent real numbers as infinite streams of digits. In earlier work by the first…

Logic in Computer Science · Computer Science 2021-03-26 Ulrich Berger , Dieter Spreen

New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer $N$ there are only a finite number of groups of prime order containing $N$-element extreme sets.…

Functional Analysis · Mathematics 2019-10-03 Colin C. Graham

I present a brief summary of three different types of binary star - astrometric, spectroscopic and eclipsing - and tabulate the properties of these systems that can be determined directly from observations. Eclipsing binary stars are the…

Solar and Stellar Astrophysics · Physics 2020-01-08 John Southworth

For an integer $b\geq 2$, a positive integer is called a $b$-Niven number if it is a multiple of the sum of the digits in its base-$b$ representation. In this article, we show that every arithmetic progression contains infinitely many…

Number Theory · Mathematics 2024-05-17 Joshua Harrington , Matthew Litman , Tony W. H. Wong

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

We introduce a new type of cryptographic primitive that we call hiding fingerprinting. A (quantum) fingerprinting scheme translates a binary string of length $n$ to $d$ (qu)bits, typically $d\ll n$, such that given any string $y$ and a…

Quantum Physics · Physics 2022-03-30 Dmytro Gavinsky , Tsuyoshi Ito

1 : We use properties of the Stern Sequence for numerical computations of moments $\int^1_0 t^n d?(t)$ associated to Minkowski's Question Mark function.

Number Theory · Mathematics 2017-03-22 Roland Bacher

We present a novel framework for kernel learning with sequential data of any kind, such as time series, sequences of graphs, or strings. Our approach is based on signature features which can be seen as an ordered variant of sample…

Machine Learning · Statistics 2016-02-01 Franz J Király , Harald Oberhauser

Binaries are excellent astrophysical laboratories that provide us with direct measurements of fundamental stellar parameters. Compared to single isolated star, multiplicity induces new processes, offering the opportunity to confront our…

Solar and Stellar Astrophysics · Physics 2015-05-20 H. Sana , C. J. Evans

We consider some families of binary binomial forms $aX^d+bY^d$, with $a$ and $b$ integers. Under suitable assumptions, we prove that every rational integer $m$ with $|m|\ge 2$ is only represented by a finite number of the forms of this…

Number Theory · Mathematics 2023-06-06 Étienne Fouvry , Michel Waldschmidt

The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge of a directed graph, have received substantially less attention than those of their undirected and/or unsigned counterparts.…

Combinatorics · Mathematics 2021-10-12 Pepijn Wissing , Edwin R. van Dam

The homogeneous form $\Phi_n(X,Y)$ of degree $\varphi(n)$ which is associated with the cyclotomic polynomial $\phi_n(X)$ is dubbed a {\it cyclotomic binary form}. A positive integer $m\ge 1$ is said to be {\it representable by a cyclotomic…

Number Theory · Mathematics 2017-12-27 Etienne Fouvry , Claude Levesque , Michel Waldschmidt

A binary vector of length $N$ has elements that are either 0 or 1. We investigate the question of whether and how a binary vector of known length can be reconstructed from a limited set of its discrete Fourier transform (DFT) coefficients.…

Numerical Analysis · Mathematics 2021-10-05 Howard W. Levinson , Vadim A. Markel

A prescription to calculate the minimum number of bits needed for binary strip detector readout is presented. This permits a systematic analysis of the readout efficiency relative to this theoretical minimum number of bits. Different level…

Instrumentation and Detectors · Physics 2015-06-17 Maurice Garcia-Sciveres , Xinkang Wang

We work with the signed digit representation of abstract real numbers, which roughly is the binary representation enriched by the additional digit -1. The main objective of this paper is an algorithm which takes a sequence of signed digit…

Logic in Computer Science · Computer Science 2025-03-26 Franziskus Wiesnet

A permutiple is a number which is an integer multiple of some permutation of its digits. A well-known example is 9801 since it is an integer multiple of its reversal, 1089. In this paper, we consider the permutiple problem in an entirely…

Number Theory · Mathematics 2017-02-17 Benjamin V. Holt
‹ Prev 1 4 5 6 7 8 10 Next ›