Questions tagged [hamming-distance]
The hamming-distance tag has no usage guidance.
3
questions
4
votes
1
answer
135
views
Hamming representability of finite graphs
This is a follow up on an older question.
We construct graph on the vertex set $\{0,1\}^n$ where $n$ is a positive integer. For $x,y \in \{0,1\}^n$ the Hamming distance of $x,y$ is the cardinality of ...
3
votes
1
answer
151
views
Distribution of the change in Hamming distance between two sequences
Suppose I have two strings $s_1$ and $s_2$ of equal length $L$ with an alphabet size of $k \geq 2$. Suppose further that these two strings initially have a Hamming distance equal to $d_0 = H(s_1,s_2)$....
1
vote
1
answer
145
views
Conjecture on representing graphs within $\{0,1\}^n$
We construct graph on the vertex set $\{0,1\}^n$ where $n$ is a positive integer. For $x,y \in \{0,1\}^n$ the Hamming distance of $x,y$ is the cardinality of the set $\{ i \in \{0, ..., n-1\} : x(i) \...