Multivalued matrices and forbidden configurations
Abstract
An -matrix is a matrix with symbols in . A matrix is simple if it has no repeated columns. Let be a finite set of -matrices. Let denote the maximum number of columns possible in a simple -matrix that has no submatrix which is a row and column permutation of any . Many investigations have involved . For general , is polynomial in if and only if for every pair there is a matrix in whose entries are only or . Let denote the following -matrices. For a pair we form four matrices namely the matrix with 's on the diagonal and 's off the diagonal and the matrix with 's on and above the diagonal and 's below the diagonal and the two matrices with the roles of reversed. Anstee and Lu determined that is a constant. Let be a finite set of 2-matrices. We ask if is and settle this in the affirmative for some cases including most 2-columned .
Cite
@article{arxiv.1710.00374,
title = {Multivalued matrices and forbidden configurations},
author = {Richard Anstee and Jeffrey Dawson and Linyuan Lu and Attila Sali},
journal= {arXiv preprint arXiv:1710.00374},
year = {2017}
}