arXiv++ Combinatorics

This paper will present some intuitive interpretation of the parastrophe transformations of arbitrary Latin square. With this trick, we can generate the parastrophes of arbitrary Latin square directly from the original one without generating the orthogonal array. The relations of isotopisms and parastrophe transformations in composition will also be shown. It will solve the problem that when F1*I1=I2*F2 how can we obtain I2 and F2 from I1 and F1, where I1 and I2 are isotopisms while F1 and F2 are parastrophe transformations and "{*}" is the composition of transformations. These methods could distinctly simplify the computation on a computer for the issues related to main classes of Latin squares. This will improve the efficiency apparently in computation for some related problems.

The number of conjugate classes of derangements of order $n$ is the same as the number $h(n)$ of the restricted partitions with every portion greater than $1$. It is also equal to the number of isotopy classes of $2\times n$ Latin rectangles. Sometimes the exact value is necessary, while sometimes we need the approximation value. In this paper, a recursion formula of $h(n)$ will be obtained, also will some elementary approximation formulae with high accuracy for $h(n)$ be presented. Although we may obtain the value of $h(n)$ in some computer algebra system, it is still meaningful to find an efficient way to calculate the approximate value, especially in engineering, since most people are familiar with neither programming nor CAS software. This paper is mainly for the readers who need a simple and practical formula to obtain the approximate value (without writing a program) with more accuracy, such as to compute the value in an pocket science calculator without programming function. Some methods used here can also be applied to find the fitting functions for some types of data obtained in experiments.