Definition:Set of Literals

This page has been identified as a candidate for refactoring of basic complexity. In particular: 2 definitions Until this has been finished, please leave {{Refactor}} in the code. New contributors: Refactoring is a task which is expected to be undertaken by experienced editors only. Because of the underlying complexity of the work needed, it is recommended that you do not embark on a refactoring task until you have become familiar with the structural nature of pages of $\mathsf{Pr} \infty \mathsf{fWiki}$. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Refactor}} from the code.

Informal Definition

Let $S$ be a set.

Informally, the set of literals on $S$ is obtained by adjoining formal inverses of the elements of $S$:

$S^\pm = S \cup \set {s^{-1} : s \in S}$

That is, for each $s \in S$ we add a formal symbol $s^{-1} \in S^\pm$ which we call the "formal inverse" but which is still just a symbol.

In particular $s^{-1}$ in the set of literals is not (yet) the actual inverse of $s$ under any algebraic operation.

Although this article appears correct, it's inelegant. There has to be a better way of doing it. In particular: Some texts use specific bracketing symbology to separate 'formal symbols' from actual mathematical objects. That would be helpful here, as well as links to 'formal symbol' etc. in a proper context You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by redesigning it. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Improve}} from the code. If you would welcome a second opinion as to whether your work is correct, add a call to {{Proofread}} the page.

Definition

Let $S$ be a set.

A set of literals on $S$ is a triple $\struct {S^\pm, \iota, \theta}$ where:

$S^\pm$ is a set

$\iota : S \to S^\pm$ is a mapping, the canonical injection

$\theta : S^\pm \to S^\pm$ is an involution without fixed points, the inversion mapping, and we also denote $\map \theta s = s^{-1}$

such that $S^\pm = \iota \sqbrk S \sqcup \theta \sqbrk {\iota \sqbrk S}$ is partitioned by the image of $S$ under $\iota$ and its image under $\theta$.

This page or section has statements made on it that ought to be extracted and proved in a Theorem page. In particular: That this is a construction of $S^\pm$ deserves a proof You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by creating any appropriate Theorem pages that may be needed. To discuss this page in more detail, feel free to use the talk page.

Explicitly, $S^\pm$ can be constructed from $S$ as follows.

Let $S^\pm = S \sqcup S = S \times \set 0 \cup S \times \set 1$ be the disjoint union of $S$ with $S$.

Let $\iota: S \to S^\pm$ be the canonical mapping:

$s \mapsto \tuple {s, 0}$

Let $\theta : S^\pm \to S^\pm$ be the mapping:

$\tuple {s, i} \mapsto \tuple {s, 1 - i}$

Also see

• Definition:Group Word on Set

Sources

There are no source works cited for this page. Source citations are highly desirable, and mandatory for all definition pages. Definition pages whose content is wholly or partly unsourced are in danger of having such content deleted. To discuss this page in more detail, feel free to use the talk page.