TheoremBase

Words in Unitary Letters: Generators, Signs, Inverse Letters, Lengths and Adjoint Words

Letters 1,...,2d encode unitaries and their inverses; defines generators, signs, inverse letters, word lengths and adjoint words.

Statement

In the setting of The Real Numbers: Standing Notation and Background, let N\mathbb{N} be the set of natural numbers with its addition and order, let R\mathbb{R} be the real numbers as fixed there, into which N\mathbb{N} is carried by the natural-number image, and for k∈Nk\in\mathbb{N} let [k][k] be the initial segment determined by kk. Let d∈Nd\in\mathbb{N}, write 2d2d for the natural number d+dd+d, and let W2dW_{2d} be the set of words in the letters 1,…,2d1,\dots,2d, with empty word ∅\varnothing, concatenation (u,v)↦uv(u,v)\mapsto uv and reversal w↦wrevw\mapsto w^{\mathrm{rev}}. A letter l∈[2d]l\in[2d] is identified with the word (l)(l) of length 11, and the letters of a word ww of length kk are its values w1,…,wkw_{1},\dots,w_{k}. The letter j∈[d]j\in[d] is to be read as a unitary uju_{j}, and the letter d+jd+j as its inverse.

1. (Generators, signs and inverse letters) Let l∈[2d]l\in[2d], so that l≤2dl\le 2d. If l≤dl\le d, put g(l)=lg(l)=l, ε(l)=1\varepsilon(l)=1 and l−1=d+ll^{-1}=d+l; here d+l∈[2d]d+l\in[2d], because d+l≤d+dd+l\le d+d by claim 6 of Properties of the Order on the Natural Numbers. If d<ld<l, then by claim 7 of Properties of the Order on the Natural Numbers there is exactly one j∈Nj\in\mathbb{N} with l=d+jl=d+j, and j≤dj\le d: otherwise d<jd<j by claim 3 of Properties of the Order on the Natural Numbers, that is, j=d+mj=d+m for some m∈Nm\in\mathbb{N} by Order on the Natural Numbers, so that l=d+(d+m)=(d+d)+ml=d+(d+m)=(d+d)+m by claim 3 of Arithmetic of Addition on the Natural Numbers and hence 2d<l2d<l, which together with l≤2dl\le2d contradicts claim 2 of Properties of the Order on the Natural Numbers. Thus j∈[d]j\in[d]; put g(l)=jg(l)=j, ε(l)=−1\varepsilon(l)=-1 and l−1=jl^{-1}=j. The number g(l)∈[d]g(l)\in[d] is the generator, ε(l)∈R\varepsilon(l)\in\mathbb{R} the sign and l−1∈[2d]l^{-1}\in[2d] the inverse letter of ll.

2. (Lengths) The length of w∈W2dw\in W_{2d} is the real number ∣w∣|w| equal to 00 if w=∅w=\varnothing, and to the image in R\mathbb{R} of kk if ww is a word of length k∈Nk\in\mathbb{N}.

3. (Adjoint words) The adjoint of w∈W2dw\in W_{2d} is the word w∗∈W2dw^{*}\in W_{2d} given by ∅∗=∅\varnothing^{*}=\varnothing and, if ww has length k∈Nk\in\mathbb{N}, by the word w∗w^{*} of length kk with

(w∗)i=((wrev)i)−1(i∈[k]).(w^{*})_{i}=\bigl((w^{\mathrm{rev}})_{i}\bigr)^{-1}\qquad(i\in[k]).

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…