Class FreeGroup

java.lang.Object
org.episteme.core.mathematics.algebra.groups.FreeGroup
All Implemented Interfaces:
Group<FreeGroup.Word>, Magma<FreeGroup.Word>, Monoid<FreeGroup.Word>, Set<FreeGroup.Word>
public class FreeGroup extends Object implements Group<FreeGroup.Word>
Represents a Free Group over a set of generators.

Elements are "words" consisting of generators and their inverses. The group operation is concatenation followed by reduction (removing pairs of x and x^-1).

Since:
1.0
Author:
Silvere Martin-Michiellot, Gemini AI (Google DeepMind)

  • Constructor Details

    • FreeGroup

      public FreeGroup(int numGenerators)

  • Method Details

    • operate

      public FreeGroup.Word operate(FreeGroup.Word left, FreeGroup.Word right)
      Description copied from interface: Magma
      Performs the binary operation on two elements.

      This is the fundamental operation of a magma. The result must be an element of this magma (closure property).

      Properties: None required (not necessarily associative or commutative)

      Specified by:
      operate in interface Magma<FreeGroup.Word>
      Parameters:
      left - the first operand
      right - the second operand
      Returns:
      the result of a ∗ b
      See Also:

    • identity

      public FreeGroup.Word identity()
      Description copied from interface: Monoid
      Returns the identity element of this monoid.

      Satisfies: e ∗ a = a ∗ e = a for all a.

      Specified by:
      identity in interface Monoid<FreeGroup.Word>
      Returns:
      the identity element

    • inverse

      public FreeGroup.Word inverse(FreeGroup.Word element)
      Description copied from interface: Group
      Returns the inverse of the given element.

      For element a, returns a⁻¹ such that: a ∗ a⁻¹ = a⁻¹ ∗ a = e (identity).

      Specified by:
      inverse in interface Group<FreeGroup.Word>
      Parameters:
      element - the element to invert
      Returns:
      the inverse element

    • isCommutative

      public boolean isCommutative()
      Description copied from interface: Group
      Tests whether this is an abelian (commutative) group.
      Specified by:
      isCommutative in interface Group<FreeGroup.Word>
      Specified by:
      isCommutative in interface Magma<FreeGroup.Word>
      Returns:
      true if this group is abelian

    • description

      public String description()
      Description copied from interface: Set
      Returns a human-readable description of this set.

      Examples:

      • "ℝ (Real Numbers)"
      • "ℤ/12ℤ (Integers modulo 12)"
      • "{1, 2, 3, 4, 5}"

      Specified by:
      description in interface Set<FreeGroup.Word>
      Returns:
      a description of this set

    • isEmpty

      public boolean isEmpty()
      Description copied from interface: Set
      Returns true if this set contains no elements.

      The empty set (∅) is a fundamental concept in set theory. It is the unique set containing no elements.

      Specified by:
      isEmpty in interface Set<FreeGroup.Word>
      Returns:
      true if this set is empty

    • contains

      public boolean contains(FreeGroup.Word element)
      Description copied from interface: Set
      Tests whether this set contains the specified element.

      This is the fundamental operation of a set - membership testing.

      Specified by:
      contains in interface Set<FreeGroup.Word>
      Parameters:
      element - the element to test for membership
      Returns:
      true if this set contains the element, false otherwise
      See Also: