English

Embedding dimensions of matrices whose entries are indefinite distances in the pseudo-Euclidean space

Combinatorics 2023-12-20 v2 Metric Geometry

Abstract

A finite set of the Euclidean space is called an ss-distance set provided the number of Euclidean distances in the set is ss. Determining the largest possible ss-distance set for the Euclidean space of a given dimension is challenging. This problem was solved only when dealing with small values of ss and dimensions. Lison\v{e}k (1997) achieved the classification of the largest 2-distance sets for dimensions up to 77, using computer assistance and graph representation theory. In this study, we consider a theory analogous to these results of Lison\v{e}k for the pseudo-Euclidean space Rp,q\mathbb{R}^{p,q}. We consider an ss-indefinite-distance set in a pseudo-Euclidean space that uses the value xy=(x1y1)2++(xpyp)2(xp+1yp+1)2(xp+qyp+q)2 || x-y ||=(x_1-y_1)^2 +\cdots +(x_p -y_p)^2-(x_{p+1}-y_{p+1})^2-\cdots -(x_{p+q}-y_{p+q})^2 instead of the Euclidean distance. We develop a representation theory for symmetric matrices in the context of ss-indefinite-distance sets, which includes or improves the results of Euclidean ss-distance sets with large ss values. Moreover, we classify the largest possible 22-indefinite-distance sets for small dimensions.

Keywords

Cite

@article{arxiv.2210.11749,
  title  = {Embedding dimensions of matrices whose entries are indefinite distances in the pseudo-Euclidean space},
  author = {Hiroshi Nozaki and Masashi Shinohara and Sho Suda},
  journal= {arXiv preprint arXiv:2210.11749},
  year   = {2023}
}

Comments

25 pages, 34 figures