Full contraction #
We say that a contraction is full if it has no uncontracted fields.
A contraction is full if there are no uncontracted fields, i.e. the finite set of uncontracted fields is empty.
Equations
- c.IsFull = (c.uncontracted = ∅)
Instances For
The condition on whether or not a contraction is full is decidable.
Equations
The equivalence between full contractions and fixed-point free involutions.
Equations
- One or more equations did not get rendered due to their size.
Instances For
If n
is even then the number of full contractions is (n-1)!!
.
If n
is odd then there are no full contractions. This is because
there will always be at least one element unpaired.