# nLab binary/nullary pair

Often in mathematics, when requiring some structure/operation/property/… to exist at every finite arity?, it suffices to require only the binary ($2$-ary) and nullary ($0$-ary) forms, from which the others follow.

For example, in defining a category, one could use an “unbiased?” definition in which composites of all finite sequences of morphisms are directly postulated, with corresponding associativity laws, but it suffices to require only binary composites and nullary composites (i.e., identity morphisms) and some particular corresponding associativity laws.

As a special case of this, we have perhaps the prototypical example of a binary/nullary pair sufficing to generate all finite instances of some structure: the natural numbers themselves are the free monoid on one generator, and thus are freely associatively produced from that one generator (aka, $1$) using only binary and nullary addition.

## When a nullary operation does not exist

Sometimes a nullary operation does not exist but one still wants to decompose a n-ary operation into binary operations. For example, consider the reals, $ℝ$, as an unbounded lattice (top, $\top$, and bottom, $\perp$, do not exist) where

$\wedge =$ product $=$ meet $=\mathrm{infinum}=\mathrm{min}$

and

$\vee =$ coproduct $=$ join $=\mathrm{supremum}=\mathrm{max}$.

Here $\bigwedge \left(\left\{\right\}\right)$ does not exist while

$\bigwedge \left(\left\{a\right\}\right)=a$

$\bigwedge \left(\left\{a,b\right\}\right)=a\wedge b$

$\bigwedge \left(\left\{a,b,c\right\}\right)=a\wedge \left(b\wedge c\right)=\left(a\wedge b\right)\wedge c=a\wedge b\wedge c$.

One approach is to compute in the extended reals, ${ℝ}_{±\infty }$ ($ℝ$ enlarged with $+\infty$ and $-\infty$.) Here

$\top =+\infty =$ terminal object

and

$\perp =-\infty =$ initial object.

In ${ℝ}_{±\infty }$ we have the nullary $\wedge \left(\right)=+\infty$ which gives:

$\bigwedge \left(\left\{\right\}\right)=+\infty$

$\bigwedge \left(\left\{a\right\}\right)=\bigwedge \left(\left\{a,+\infty \right\}\right)=a$.

Another approach is to define a special scheme for composition for when a nullary operator does not exist that instead uses a unary operator that is an identity map (or factored through one).

So far an unbounded lattice is the only example I can think of where an associative binary operation does not have a corresponding nullary form (or when an associative (co) product does not have a corresponding (co) terminal object.) It is unknown if whether all such cases can be handled by the general scheme computing in an enlarged context.

Revised on January 14, 2011 14:43:37 by Rod Mc Guire (68.162.167.182)