Source author record

Saori Adachi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Maximal $m$ -distance sets containing the representation of the Hamming graph $H(n,m)$

A set $X$ in the Euclidean space $\mathbb{R}^d$ is called an $m$ -distance set if the set of Euclidean distances between two distinct points in $X$ has size $m$ . An $m$ -distance set $X$ in $\mathbb{R}^d$ is said to be maximal if there does not exist a vector $x$ in $\mathbb{R}^d$ such that the union of $X$ and $\{x\}$ still has only $m$ distances. Bannai--Sato--Shigezumi (2012) investigated the maximal $m$ -distance sets which contain the Euclidean representation of the Johnson graph $J(n,m)$ . In this paper, we consider the same problem for the Hamming graph $H(n,m)$ . The Euclidean representation of $H(n,m)$ is an $m$ -distance set in $\mathbb{R}^{m(n-1)}$ . We prove that the maximum $n$ is $m^2 + m - 1$ such that the representation of $H(n,m)$ is not maximal as an $m$ -distance set. Moreover we classify the largest $m$ -distance sets which contain the representation of $H(n,m)$ for $m\leq 4$ and any $n$ . We also classify the maximal $2$ -distance sets in $\mathbb{R}^{2n-1}$ which contain the representation of $H(n,2)$ for any $n$ .

preprint2015arXiv

On the largest subsets avoiding the diameter of $(0,\pm 1)$ -vectors

Let $L_{mkl}\subset \mathbb{R}^{m+k+l}$ be the set of vectors which have $m$ of entries $-1$ , $k$ of entries $0$ , and $l$ of entries $1$ . In this paper, we investigate the largest subset of $L_{mkl}$ whose diameter is smaller than that of $L_{mkl}$ . The largest subsets for $m=1$ , $l=2$ , and any $k$ will be classified. From this result, we can classify the largest $4$ -distance sets containing the Euclidean representation of the Johnson scheme $J(9,4)$ . This was an open problem in Bannai, Sato, and Shigezumi (2012).

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Saori Adachi

Research overview

Is this your work?

2 publications

Maximal $m$ -distance sets containing the representation of the Hamming graph $H(n,m)$

On the largest subsets avoiding the diameter of $(0,\pm 1)$ -vectors

See the researcher in context

Building this map preview

Saori Adachi

Research overview

Is this your work?

2 publications

Maximal mmm-distance sets containing the representation of the Hamming graph H(n,m)H(n,m)H(n,m)

On the largest subsets avoiding the diameter of (0,±1)(0,\pm 1)(0,±1)-vectors

See the researcher in context

Building this map preview

Maximal $m$ -distance sets containing the representation of the Hamming graph $H(n,m)$

On the largest subsets avoiding the diameter of $(0,\pm 1)$ -vectors