English

Tensor products of coherent configurations

Combinatorics 2021-05-25 v1 Discrete Mathematics

Abstract

A Cartesian decomposition of a coherent configuration X\cal X is defined as a special set of its parabolics that form a Cartesian decomposition of the underlying set. It turns out that every tensor decomposition of X\cal X comes from a certain Cartesian decomposition. It is proved that if the coherent configuration X\cal X is thick, then there is a unique maximal Cartesian decomposition of X\cal X, i.e., there is exactly one internal tensor decomposition of X\cal X into indecomposable components. In particular, this implies an analog of the Krull--Schmidt theorem for the thick coherent configurations. A polynomial-time algorithm for finding the maximal Cartesian decomposition of a thick coherent configuration is constructed.

Keywords

Cite

@article{arxiv.2105.10679,
  title  = {Tensor products of coherent configurations},
  author = {Gang Chen and Ilia Ponomarenko},
  journal= {arXiv preprint arXiv:2105.10679},
  year   = {2021}
}

Comments

21 pages