Quine Transform of a Model

Suppose that A=(A,R→,f→) is a model, and let π:A→A be a bijection (permutation of A to itself). Next, define the following notion:

Definition [Quine Transform]
The Quine transform of A under π, written Aπ, is given by:
Aπ:=(A,π[R→],π[f→])
For example, suppose the model A=(A,R) is specified as follows:
A={0,1,2}
R={(0,1),(0,2),(1,2)}
Let π:A→A be the transposition that swaps 0 to 1. Then,
Ď€[R]={(1,0),(1,2),(0,2)}
Consequently, R and π[R] are extensionally distinct. However, A and Aπ are isomorphic under π. More generally, one can see that:

Lemma ["Quine Transform Lemma"]
Let π:A→A be any bijection. Then: Aπ≅A.

This is all quite simple discrete mathematics. But it has interesting applications.

Comments

Post a Comment