### Abstract

A partial orthomorphism of Z(n) is an injective map sigma : S -> Z(n) such that S subset of Z(n) and sigma(i) - i not equivalent to sigma(j) - j (mod n) for distinct i, j is an element of S. We say s has deficit d if vertical bar S vertical bar = n - d. Let omega(n, d) be the number of partial orthomorphisms of Z(n) of deficit d. Let chi(n, d) be the number of partial orthomorphisms sigma of Z(n) of deficit d such that sigma(i) is not an element of 0, i for all i is an element of S. Then omega(n, d) = chi(n, d)n(2)/d(2) when 1 = k >= p + 1. In particular, this enables us to calculate some previously unknown congruences for R-n,R-n. We also develop techniques for computing omega(n, d) exactly. We show that for each a there exists mu(a) such that, on each congruence class modulo mu(a), omega(n, n - a) is determined by a polynomial of degree 2a in n. We give these polynomials for 1 infinity, for arbitrary fixed a.

Original language | English |
---|---|

Pages (from-to) | 349 - 365 |

Number of pages | 17 |

Journal | Annals of Combinatorics |

Volume | 16 |

Issue number | 2 |

DOIs | |

Publication status | Published - 2012 |

## Cite this

Stones, D. S., & Wanless, I. M. (2012). A congruence connecting Latin rectangles and partial orthomorphisms.

*Annals of Combinatorics*,*16*(2), 349 - 365. https://doi.org/10.1007/s00026-012-0137-6