nLab HoTT book complex number

Contents

Idea

The HoTT book complex number are the complex numbers constructed over the HoTT book real number, as developed in Section 11.3 of UFP 2013.

Let ℝ H\mathbb{R}_H denote the type of HoTT book real numbers. The corresponding complex number type ℂ H\mathbb{C}_H is defined as the Cartesian product ℝ H×ℝ H\mathbb{R}_H \times \mathbb{R}_H, equipped with the usual complex addition and multiplication.

Although the underlying construction is elementary, establishing its algebraic properties within constructive mathematics is non-trivial and depends on the corresponding properties of the HoTT book reals. In particular, the treatment of nonzero elements and multiplicative inverses requires distinguishing constructive apartness from the mere negation of equality.

The resulting multiplicative group of units, ℂ H ×\mathbb{C}_H^\times, admits a delooping Bℂ H ×B\mathbb{C}_H^\times. This provides a natural setting for studying group actions on complex numbers, local systems, and monodromy in homotopy type theory.

Definition

Classical construction

We define the HoTT book complex number as an ordered pair of HoTT book real numbers:

ℂ H≔{z=(a,b)∣a,b∈ℝ H}=ℝ H×ℝ H. \mathbb{C}_H \coloneqq \{z = (a,b) \mid a,b \in \mathbb{R}_H\} = \mathbb{R}_H \times \mathbb{R}_H.

By the formation rule for the product type, ℂ H\mathbb{C}_H belongs to the same universe as ℝ H\mathbb{R}_H.

Since ℝ H\mathbb{R}_H is a set (0-type), for any two complex numbers z=(a,b)z = (a,b) and w=(c,d)w = (c,d), there is an equivalence of identity types:

(z=w)≃(a=c)×(b=d). (z = w) \simeq (a = c) \times (b = d).

Since the product of two propositions is again a proposition, ℂ H\mathbb{C}_H is also a set. In other words,

isSet(ℂ H)≔∏ x,y:ℂ HisProp(x=y) \mathrm{isSet}(\mathbb{C}_H) \coloneqq \prod_{x,y:\mathbb{C}_H} \mathrm{isProp}(x=y)

is inhabited.

As a product type

Unlike the HoTT book real number, which is constructed as a higher inductive-inductive type, the HoTT book complex number is defined by an ordinary product type, without introducing additional higher inductive constructors.

Algebraic operations

Let z=(a,b)z=(a,b) and w=(c,d)w=(c,d) be elements of ℂ H\mathbb{C}_H. The addition and multiplication are defined by

z+w:=(a+c,b+d),zw:=(ac−bd,ad+bc). z+w := (a+c,b+d), \qquad zw := (ac-bd,ad+bc).

The additive and multiplicative identities are 0 ℂ H:=(0,0)0_{\mathbb{C}_H}:=(0,0) and 1 ℂ H:=(1,0)1_{\mathbb{C}_H}:=(1,0), respectively. The imaginary unit i:=(0,1)i:=(0,1) satisfies i 2=−1 ℂ Hi^2=-1_{\mathbb{C}_H}.

The additive inverse is −(a,b):=(−a,−b)-(a,b):=(-a,-b), while the complex conjugate is (a,b)¯:=(a,−b)\overline{(a,b)}:=(a,-b).

These operations give ℂ H\mathbb{C}_H the structure of a commutative ring, inherited from the algebraic properties of ℝ H\mathbb{R}_H.

Properties

Constructive apartness

In constructive mathematics, the negation of equality does not in general provide sufficient information to construct a multiplicative inverse. Hence, the notion of apartness plays an important role in the algebraic structure of ℂ H\mathbb{C}_H.

Recall that the HoTT book real number is equipped with a strict order, which induces the apartness relation a#ba \# b defined by a<ba \lt b or b<ab \lt a.

For any z=(a,b)z=(a,b) and w=(c,d)w=(c,d) in ℂ H\mathbb{C}_H, define the complex apartness relation by

z#w≔(a#c)lor(b#d). z \# w \coloneqq (a \# c) \lor (b \# d).

In particular, z#0 ℂ Hz \# 0_{\mathbb{C}_H} expresses that at least one of its real components is apart from zero.

This is stronger than merely assuming ¬(z=0 ℂ H)\neg(z=0_{\mathbb{C}_H}) in constructive logic.

Multiplicative inverses

For z=(a,b)z=(a,b), define its squared modulus by N(z):=a 2+b 2N(z):=a^2+b^2. By the algebraic properties of the HoTT book real number, one has N(z)=zz¯N(z)=z\overline{z}, where the right-hand side is identified with a real number embedded in ℂ H\mathbb{C}_H.

If z#0 ℂ Hz \# 0_{\mathbb{C}_H}, then N(z)>0N(z) \gt 0. Hence N(z)N(z) is multiplicatively invertible in ℝ H\mathbb{R}_H, and the inverse of zz is given by

z −1≔(aa 2+b 2,−ba 2+b 2). z^{-1} \coloneqq \left(\frac{a}{a^2+b^2},-\frac{b}{a^2+b^2}\right).

This construction satisfies zz −1=z −1z=1 ℂ Hzz^{-1}=z^{-1}z=1_{\mathbb{C}_H}.

Conversely, every multiplicatively invertible element of ℂ H\mathbb{C}_H is apart from zero. Thus, the multiplicatively invertible elements may be characterized by their apartness from zero.

Multiplicative group of units

The group of units of ℂ H\mathbb{C}_H consists of its multiplicatively invertible elements. We denote it by ℂ H ×\mathbb{C}_H^\times.

Equivalently, using the apartness characterization above, its underlying type may be written as

ℂ H ×≔∑ z:ℂ H(z#0 ℂ H). \mathbb{C}_H^\times \coloneqq \sum_{z:\mathbb{C}_H}(z \# 0_{\mathbb{C}_H}).

The group operation is inherited from complex multiplication, with identity element 1 ℂ H1_{\mathbb{C}_H} and inverses as defined above.

Since ℂ H\mathbb{C}_H is a set and apartness is proposition-valued, ℂ H ×\mathbb{C}_H^\times is also a set. Hence it defines an ordinary group in homotopy type theory.

In the following discussion, ℂ H ×\mathbb{C}_H^\times is regarded as a discrete group, without imposing any additional topological or continuity structure on its multiplication.

Delooping

For a group GG whose underlying type is a set, a delooping BGBG is a pointed connected 1-type whose loop space recovers GG as a group.

In particular, the multiplicative group ℂ H ×\mathbb{C}_H^\times admits a delooping Bℂ H ×B\mathbb{C}_H^\times, satisfying

Ω(Bℂ H ×,base)≃ℂ H ×. \Omega(B\mathbb{C}_H^\times,\mathrm{base}) \simeq \mathbb{C}_H^\times.

One construction of this delooping uses the moduli type of GG-torsors, with the regular torsor as the distinguished base point.

Thus, Bℂ H ×B\mathbb{C}_H^\times may be represented by the moduli type of ℂ H ×\mathbb{C}_H^\times-torsors.

Its nontrivial loop structure arises from the multiplicative group, rather than from any nontrivial higher homotopy of the underlying complex number type.

Group actions and monodromy

The multiplicative group ℂ H ×\mathbb{C}_H^\times acts on the additive group (ℂ H,+)(\mathbb{C}_H,+) by scalar multiplication:

ρ:ℂ H ×⟶Aut(ℂ H,+),ρ(λ)(z):=λz. \rho:\mathbb{C}_H^\times \longrightarrow \mathrm{Aut}(\mathbb{C}_H,+), \qquad \rho(\lambda)(z):=\lambda z.

Since each λ∈ℂ H ×\lambda\in\mathbb{C}_H^\times is invertible, ρ(λ)\rho(\lambda) is an additive group automorphism.

By the correspondence between group actions and dependent type families over their deloopings, this action determines a dependent family of sets

P:Bℂ H ×⟶𝒰, P:B\mathbb{C}_H^\times \longrightarrow \mathcal{U},

whose fiber over the base point is equivalent to ℂ H\mathbb{C}_H.

transport along the loop corresponding to λ∈ℂ H ×\lambda\in\mathbb{C}_H^\times recovers multiplication by λ\lambda, up to the chosen identifications and conventions for group actions and path composition.

This gives a homotopy-theoretic interpretation of complex scalar multiplication in terms of transport and monodromy.

Formalization

Constructive Complex Algebra and Computational Delooping in Cubical Agda

The formalization of the HoTT book complex number and its multiplicative delooping is an ongoing research project at the Center for Quantum and Topological Systems (CQTS).

The project develops the constructive algebraic structure of ℂ H\mathbb{C}_H in Cubical Agda, based on the HoTT book real number, with the aim of obtaining a reusable formalization of the discrete group ℂ H ×\mathbb{C}_H^\times and its delooping Bℂ H ×B\mathbb{C}_H^\times.

The mathematical development involves the following constructions:

  • The complex number type and its commutative ring structure over the HoTT book reals.
  • Constructive apartness, multiplicative invertibility, and the group of units ℂ H ×\mathbb{C}_H^\times.
  • The delooping Bℂ H ×B\mathbb{C}_H^\times through torsors.
  • The multiplicative group action of ℂ H ×\mathbb{C}_H^\times on ℂ H\mathbb{C}_H and the corresponding dependent type family.
  • The relation between transport, monodromy, and complex-valued twisting data.

These constructions are intended to be accompanied by machine-checked definitions and formal proofs, together with mathematical explanations of their correspondence to the formal code.

The formalization is work in progress. The definitions and mathematical properties described above should not be interpreted as claims that their complete Cubical Agda implementations have already been verified.

Motivation

The motivation is to connect constructive number systems in homotopy type theory with the computational interpretation of topological transformations through dependent types.

Although the underlying complex number type is simply a product type of two real number types, constructing its multiplicative group in a fully constructive setting requires careful treatment of apartness and invertibility.

The resulting group ℂ H ×\mathbb{C}_H^\times provides a concrete instance of the general correspondence between groups, their deloopings, and monodromy actions on dependent fibers.

The computational question is whether these abstract correspondences can be realized through explicit operations in Cubical Agda, such that transport along loops recovers the intended complex multiplication and admits meaningful computational behavior.

This is distinct from merely establishing the existence of the corresponding equivalences and group actions.

Relation to topological quantum gates

In the homotopy-theoretic formulation of topological quantum computation, complex coefficients and multiplicative twisting play a central role in the construction of local systems and twisted cohomology.

In particular, the homotopy-theoretic description of topological quantum gates by MySS 2024 involves twisting data valued in the delooping of the discrete multiplicative group of nonzero complex numbers.

Such twisting data may be expressed by a map of the form

τ:X⟶Bℂ H ×. \tau:X\longrightarrow B\mathbb{C}_H^\times.

The associated complex-valued dependent type family provides a setting in which transport along paths in XX induces monodromy on the corresponding fibers.

For the topological quantum gate construction, the relevant spaces include classifying spaces associated with braid groups, while the twisting data enter the definition of complex-valued twisted cohomology.

The formalization of ℂ H ×\mathbb{C}_H^\times and its delooping is therefore a foundational component of a broader programme aimed at the computational realization of topological quantum transformations in Cubical Agda.

A complete computational realization of the quantum gate construction requires further formalization beyond the complex number system and its delooping.

See also

References

Last revised on November 19, 2026 at 15:40:36. See the history of this page for a list of all contributions to it.