Cantor-solus and Cantor-multus Distributions

03/20/2020
by   Steven Finch, et al.
0

The Cantor distribution is obtained from bitstrings; the Cantor-solus distribution (a new name) admits only strings without adjacent 1 bits. We review moments and order statistics associated with these. The Cantor-multus distribution is introduced – which instead admits only strings without isolated 1 bits – and more complicated formulas emerge.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2018

On Finding a First-Order Sentence Consistent with a Sample of Strings

We investigate the following problem: given a sample of classified strin...
research
07/10/2017

On String Contact Representations in 3D

An axis-aligned string is a simple polygonal path, where each line segme...
research
03/23/2023

Equational Theorem Proving for Clauses over Strings

Although reasoning about equations over strings has been extensively stu...
research
12/24/2022

Testing Distributions of Huge Objects

We initiate a study of a new model of property testing that is a hybrid ...
research
05/02/2021

Divergence Scaling for Distribution Matching

Distribution matchers for finite alphabets are shown to have information...
research
10/28/2016

Learnable Visual Markers

We propose a new approach to designing visual markers (analogous to QR-c...
research
06/09/2023

Space-time Trade-offs for the LCP Array of Wheeler DFAs

Recently, Conte et al. generalized the longest-common prefix (LCP) array...

Please sign up or login with your details

Forgot password? Click here to reset