|
Defragmentation of permutation tables with four columns
A. M. Magomedov
Abstract:
We consider a table with columns each of which contains each symbol of an alphabet $A$ precisely once; the remaining elements of a column are equal to zero. It is required to transform the table preserving the sets of elements in each row and each column to the form with consecutively placed elements of alphabet $A$ in each row. We give conditions for solvability of this problem.
Received: 25.11.2008
Citation:
A. M. Magomedov, “Defragmentation of permutation tables with four columns”, Diskr. Mat., 21:4 (2009), 95–104; Discrete Math. Appl., 19:5 (2009), 523–532
Linking options:
https://www.mathnet.ru/eng/dm1075https://doi.org/10.4213/dm1075 https://www.mathnet.ru/eng/dm/v21/i4/p95
|
|