4行の近三重配列が存在する条件を完全に分類
The existence spectrum of near triple arrays with four rows
この論文をやさしく読む
ひとことで言うと
実験計画に関係する配列で、要素の重なり方をほぼ均等にした4行の構成が、どの列数と要素数で作れるかを分類する研究です。
何に役立つ？
指定した規模で近三重配列を設計できるかを判定するための理論になります。実験計画の構成を考える際に、不可能な例外をあらかじめ区別できます。
この研究の面白いところ
以前に解決していた3行の場合から4行へ進み、基本的な不等式だけでなく七つの例外を明示しています。存在と非存在を必要十分条件としてまとめています。
どこまで分かった？
結果は4行の近三重配列に関するものです。任意の行数の配列や、交差条件を緩めない通常の三重配列について同じ分類を与えたものではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
1950年代から1960年代にかけて、Agrawalは後に三重配列と呼ばれる実験計画のクラスを導入した。Gordeev、Markström、Öhmanは、三重配列の三つの交差条件をすべて緩め、平均交差サイズの近くの二つの値を許し、反復数についても連続する二つの値を許す近三重配列を提案した。彼らは3行の近三重配列の存在を完全に解決し、(3×c,v)近三重配列が存在するための必要十分条件が、(c,v)∈{(3,6),(4,6),(5,8)}を除いてv≥c≥3であることを示した。本論文では、さらに4行の近三重配列の存在を調べ、(4×c,v)近三重配列が存在するための必要十分条件が、(c,v)∈{(4,9),(5,7),(5,10),(6,8),(7,9),(10,12),(11,13)}を除いてv≥c≥4であることを証明する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-20（UTC）
- 最新改訂
- 2026-09-20 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-20 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
In the 1950s and 1960s, Agrawal introduced a class of experimental designs that later became known as triple arrays. Gordeev, Markström and Öhman proposed near triple arrays by relaxing all three intersection properties of triple arrays, allowing two values concentrated around the average intersection size, as well as two consecutive values for the replication numbers. They completely resolved the existence of near triple arrays with three rows, showing that there exists a $(3\times c,v)$-near triple array if and only if $v\geq c\geq 3$ except for $(c,v)\in\{(3,6),(4,6),(5,8)\}$. In this paper, we further investigate the existence of near triple arrays with four rows and prove that there exists a $(4\times c,v)$-near triple array if and only if $v\geq c\geq 4$ except for $(c,v)\in\{ (4,9),(5,7),(5,10),(6,8),(7,9),(10,12),(11,13)\}$.
arXiv ID: 2609.23584 ／ 要約の誤りについて