Characterization of finite colored spaces with certain conditions
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
A \textit{colored space} is {a pair} $(X,r)$ of a set $X$ and a function $r$ whose domain is $X\choose 2$. Let $(X,r)$ be a finite colored space and $Y,Z\subseteq X$. We shall write $Y\simeq_r Z$ if there exists a bijection $f:Y\to Z$ such that $r(U)=r(f(U))$ for each $U\in {Y\choose 2}$ {where $f(U)=\{f(u)\mid u\in U\}$}. We denote the numbers of equivalence classes with respect to $\simeq_r$ contained in {$X \choose i$ by $a_i(r)$}. In this paper we prove that $a_2(r)\leq a_3(r)$ when $5\leq |X|$, and show what happens {when equality} holds.
Abstract
A \textit{colored space} is {a pair} $(X,r)$ of a set $X$ and a function $r$ whose domain is $X\choose 2$. Let $(X,r)$ be a finite colored space and $Y,Z\subseteq X$. We shall write $Y\simeq_r Z$ if there exists a bijection $f:Y\to Z$ such that $r(U)=r(f(U))$ for each $U\in {Y\choose 2}$ {where $f(U)=\{f(u)\mid u\in U\}$}. We denote the numbers of equivalence classes with respect to $\simeq_r$ contained in {$X \choose i$ by $a_i(r)$}. In this paper we prove that $a_2(r)\leq a_3(r)$ when $5\leq |X|$, and show what happens {when equality} holds.
참고문헌 (5)
- E. Bannai, "An upper bound for the cardinality of an s-distance subset in real Euclidean space. II", Combinatorica, 3(2), pp.147~152 (1983)
- S. J. Einhorn, "On euclidean sets having only two distances between points. II", Nederl. Akad. Wetensch. Proc. Ser. A, 69(28), pp.489~504 (1966)
- M. Hirasaka, "Characterization of finite metric spaces by their isometric sequences", arXiv:1802.06097, ~
- D. G. Larman, "On two-distance sets in Euclidean space", Bull. Lond. Math. Soc, 9(3), pp.261~267 (1977)
- P. Lisonek, "New maximal two-distance sets", J. Combin. Theory Ser. A, 77(2), pp.318~338 (1997)