UOR Operations

IRI
https://uor.foundation/op/
Prefix
op:
Space
kernel
Comment
Ring operations, involutions, algebraic identities, and the dihedral symmetry group D_{2^n} generated by neg and bnot.

Imports

  • https://uor.foundation/schema/

Classes

NameIRISubclass OfDisjoint WithComment
Operationhttps://uor.foundation/op/Operationhttp://www.w3.org/2002/07/owl#ThingAn operation on the ring Z/(2^n)Z. The root class for all UOR kernel operations.
UnaryOphttps://uor.foundation/op/UnaryOphttps://uor.foundation/op/OperationA unary operation on the ring: takes one datum and produces one datum.
BinaryOphttps://uor.foundation/op/BinaryOphttps://uor.foundation/op/OperationA binary operation on the ring: takes two datums and produces one datum.
Involutionhttps://uor.foundation/op/Involutionhttps://uor.foundation/op/UnaryOpA unary operation f such that f(f(x)) = x for all x in R_n. The two UOR involutions are neg (ring reflection) and bnot (hypercube reflection).
Identityhttps://uor.foundation/op/Identityhttp://www.w3.org/2002/07/owl#ThingAn algebraic identity: a statement that two expressions are equal for all inputs. The critical identity is neg(bnot(x)) = succ(x) for all x in R_n.
Grouphttps://uor.foundation/op/Grouphttp://www.w3.org/2002/07/owl#ThingA group: a set with an associative binary operation, an identity element, and inverses for every element.
DihedralGrouphttps://uor.foundation/op/DihedralGrouphttps://uor.foundation/op/GroupThe dihedral group D_{2^n} of order 2^(n+1), generated by the ring reflection (neg) and the hypercube reflection (bnot). This group governs the symmetry of the UOR type space.

Properties

NameKindFunctionalDomainRangeComment
arityDatatypetruehttps://uor.foundation/op/Operationhttp://www.w3.org/2001/XMLSchema#nonNegativeIntegerThe number of arguments this operation takes. 1 for unary operations, 2 for binary operations.
geometricCharacterDatatypetruehttps://uor.foundation/op/Operationhttp://www.w3.org/2001/XMLSchema#stringA description of the geometric role of this operation in the UOR ring and hypercube geometry. Examples: 'ring_reflection', 'hypercube_reflection', 'rotation', 'translation', 'scaling'.
commutativeDatatypetruehttps://uor.foundation/op/BinaryOphttp://www.w3.org/2001/XMLSchema#booleanWhether this binary operation satisfies op(x,y) = op(y,x) for all x, y in R_n.
associativeDatatypetruehttps://uor.foundation/op/BinaryOphttp://www.w3.org/2001/XMLSchema#booleanWhether this binary operation satisfies op(op(x,y),z) = op(x,op(y,z)) for all x, y, z in R_n.
identityDatatypetruehttps://uor.foundation/op/BinaryOphttp://www.w3.org/2001/XMLSchema#integerThe identity element of this binary operation: the value e such that op(x, e) = op(e, x) = x for all x in R_n.
inverseObjecttruehttps://uor.foundation/op/Operationhttps://uor.foundation/op/OperationThe inverse operation: the operation inv_op such that op(x, inv_op(x)) = e for all x, where e is the identity.
composedOfObjecttruehttps://uor.foundation/op/Operationhttp://www.w3.org/1999/02/22-rdf-syntax-ns#ListOrdered list of operations this operation is composed from. Uses rdf:List to preserve application order (first element applied innermost). E.g., succ = neg ∘ bnot is encoded as [op:neg, op:bnot] meaning neg applied to the result of bnot.
lhsObjecttruehttps://uor.foundation/op/Identityhttps://uor.foundation/op/OperationThe left-hand side operation of an algebraic identity.
rhsObjecttruehttps://uor.foundation/op/Identityhttps://uor.foundation/op/OperationThe right-hand side operation of an algebraic identity.
forAllDatatypetruehttps://uor.foundation/op/Identityhttp://www.w3.org/2001/XMLSchema#stringThe quantifier scope: the variable(s) over which this algebraic identity holds (e.g., 'x ∈ R_n').
generatedByObjectfalsehttps://uor.foundation/op/Grouphttps://uor.foundation/op/OperationAn operation that generates this group. The dihedral group D_{2^n} is generated by op:neg and op:bnot.
orderDatatypetruehttps://uor.foundation/op/Grouphttp://www.w3.org/2001/XMLSchema#positiveIntegerThe number of elements in the group. For D_{2^n}, the order is 2^(n+1).
presentationAnnotationtruehttps://uor.foundation/op/Grouphttp://www.w3.org/2001/XMLSchema#stringThe group presentation (generators and relations). Annotation only — not used for reasoning. Example: ⟨r, s | r^{2^n} = s² = e, srs = r⁻¹⟩

Named Individuals

NameTypePropertiesComment
neghttps://uor.foundation/op/Involution
  • arity: 1
  • geometricCharacter: ring_reflection
Ring reflection: neg(x) = (-x) mod 2^n. One of the two generators of the dihedral group D_{2^n}. neg(neg(x)) = x (involution property).
bnothttps://uor.foundation/op/Involution
  • arity: 1
  • geometricCharacter: hypercube_reflection
Hypercube reflection: bnot(x) = (2^n - 1) ⊕ x (bitwise complement). The second generator of D_{2^n}. bnot(bnot(x)) = x.
succhttps://uor.foundation/op/UnaryOp
  • arity: 1
  • geometricCharacter: rotation
  • composedOf: [https://uor.foundation/op/neg, https://uor.foundation/op/bnot]
  • inverse: https://uor.foundation/op/pred
Successor: succ(x) = neg(bnot(x)) = (x + 1) mod 2^n. The critical identity: succ is the composition neg ∘ bnot.
predhttps://uor.foundation/op/UnaryOp
  • arity: 1
  • geometricCharacter: rotation_inverse
  • composedOf: [https://uor.foundation/op/bnot, https://uor.foundation/op/neg]
  • inverse: https://uor.foundation/op/succ
Predecessor: pred(x) = bnot(neg(x)) = (x - 1) mod 2^n. The inverse of succ. pred is the composition bnot ∘ neg.
addhttps://uor.foundation/op/BinaryOp
  • arity: 2
  • geometricCharacter: translation
  • commutative: true
  • associative: true
  • identity: 0
  • inverse: https://uor.foundation/op/sub
Ring addition: add(x, y) = (x + y) mod 2^n. Commutative, associative; identity element is 0.
subhttps://uor.foundation/op/BinaryOp
  • arity: 2
  • geometricCharacter: translation
  • commutative: false
  • associative: false
Ring subtraction: sub(x, y) = (x - y) mod 2^n. Not commutative, not associative.
mulhttps://uor.foundation/op/BinaryOp
  • arity: 2
  • geometricCharacter: scaling
  • commutative: true
  • associative: true
  • identity: 1
Ring multiplication: mul(x, y) = (x × y) mod 2^n. Commutative, associative; identity element is 1.
xorhttps://uor.foundation/op/BinaryOp
  • arity: 2
  • geometricCharacter: hypercube_translation
  • commutative: true
  • associative: true
  • identity: 0
Bitwise exclusive or: xor(x, y) = x ⊕ y. Commutative, associative; identity element is 0.
andhttps://uor.foundation/op/BinaryOp
  • arity: 2
  • geometricCharacter: hypercube_projection
  • commutative: true
  • associative: true
Bitwise and: and(x, y) = x ∧ y. Commutative, associative.
orhttps://uor.foundation/op/BinaryOp
  • arity: 2
  • geometricCharacter: hypercube_join
  • commutative: true
  • associative: true
Bitwise or: or(x, y) = x ∨ y. Commutative, associative.
Critical Identityhttps://uor.foundation/op/Identity
  • lhs: https://uor.foundation/op/succ
  • rhs: [https://uor.foundation/op/neg, https://uor.foundation/op/bnot]
  • forAll: x ∈ R_n
The foundational theorem of the UOR kernel: neg(bnot(x)) = succ(x) for all x in R_n. This identity links the two involutions (neg and bnot) to the successor operation, making succ derivable from neg and bnot.
D_{2^n}https://uor.foundation/op/DihedralGroup
  • generatedBy: https://uor.foundation/op/neg
  • generatedBy: https://uor.foundation/op/bnot
  • presentation: ⟨r, s | r^{2^n} = s² = e, srs = r⁻¹⟩
The dihedral group of order 2^(n+1), generated by neg (ring reflection) and bnot (hypercube reflection). Every element of this group acts as an isometry on the type space 𝒯_n.