RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 4, Pages 95–104 (Mi dm1075)

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.

UDC: 519.618

Received: 25.11.2008

DOI: 10.4213/dm1075


 English version:
Discrete Mathematics and Applications, 2009, 19:5, 523–532

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024