Abstract
A subset of the n-dimensional k-valued hypercube is a unitrade or united bitrade whenever the size of its intersections with the one-dimensional faces of the hypercube takes only the values 0 and 2. A unitrade is bipartite or Hamiltonian whenever the corresponding subgraph of the hypercube is bipartite or Hamiltonian. The pair of parts of a bipartite unitrade is an n-dimensional Latin bitrade. For the n-dimensional ternary hypercube we determine the number of distinct unitrades and obtain an exponential lower bound on the number of inequivalent Latin bitrades. We list all possible n-dimensional Latin bitrades of size less than 2n+1.
A subset of the n-dimensional k-valued hypercube is a t-fold MDS code whenever the size of its intersection with each one-dimensional face of the hypercube is exactly t. The symmetric difference of two single MDS codes is a bipartite unitrade. Each component of the corresponding Latin bitrade is a switching component of one of these MDS codes. We study the sizes of the components of MDS codes and the possibility of obtaining Latin bitrades of a size given from MDS codes. Furthermore, each MDS code is shown to embed in a Hamiltonian 2-fold MDS code.
Similar content being viewed by others
References
Krotov D. S. and Potapov V. N., “On multifold MDS and perfect codes that are not splittable into onefold codes,” Problems Inform. Transmission, 40, No. 1, 5–12 (2004).
Krotov D. S., “On decomposability of 4-ary distance 2 MDS codes, double-codes, and n-quasigroups of order 4,” Discrete Math., 308, No. 15, 3322–3334 (2008).
Krotov D. S. and Potapov V. N., “On the number of n-ary quasigroups of finite order,” Discrete Math. Appl., 21, No. 5–6, 575–585 (2011).
Phelps K., “A general product construction for error correcting codes,” SIAM J. Algebraic Discrete Methods, 5, No. 2, 224–228 (1984).
Potapov V. N., “Cardinality spectra of components of correlation immune functions, bent functions, perfect colorings, and codes,” Problems Inform. Transmission, 48, No. 1, 47–55 (2012).
Romanov A. M., “On combinatorial Gray codes with distance 3,” Discrete Math. Appl., 19, No. 4, 383–388 (2009).
Potapov V. N. and Krotov D. S., “Asymptotics for the number of n-quasigroups of order 4,” Siberian Math. J., 47, No. 4, 720–731 (2006).
Andrews G. E., The Theory of Partitions, Cambridge University Press, Cambridge (1998).
Laywine C. F. and Mullen G. L., Discrete Mathematics Using Latin Squares, Wiley, New York (1998).
Krotov D. S. and Potapov V. N., “n-Ary quasigroups of order 4,” SIAM J. Discrete Math., 23, No. 2, 561–570 (2009).
Cruse A. B., “On the finite completion of partial latin cubes,” J. Combin. Theory Ser. A, 17, 112–119 (1974).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text Copyright © 2013 Potapov V.N.
The author was supported by the Russian Foundation for Basic Research (Grants 11-01-00997 and 10-01-00616) and the Federal Target Program “Scientific and Scientific-Pedagogical Personnel of Innovative Russia” for 2009–2013 (State Contract 02.740.11.0362).
__________
Translated from Sibirskiĭ Matematicheskiĭ Zhurnal, Vol. 54, No. 2, pp. 407–416, March–April, 2013.
Rights and permissions
About this article
Cite this article
Potapov, V.N. Multidimensional Latin bitrades. Sib Math J 54, 317–324 (2013). https://doi.org/10.1134/S0037446613020146
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0037446613020146