RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1976, том 19, выпуск 4, страницы 623–634 (Mi mzm7782)

Эта публикация цитируется в 1 статье

О существовании некоторых разрешимых блок-схем с делимостью на группы

Б. Т. Румов

Математический институт им. В. А. Стеклова АН СССР

Аннотация: Доказывается существование разрешимых блок-схем с делимостью на группы $GD(v;k,m;\lambda_1,\lambda_2)$ без повторяющихся блоков с произвольными параметрами такими, что $\lambda_1=k$, $(v-1)/(k-1)\le\lambda_2\le v^{k-2}$ (а также $\lambda_1\le k/2$, $(v-1)/(2(k-1))\le\lambda_2\le v^{k-2}$ в случае четного $k$), $k\ge4$ и $p\equiv1\pmod{k-1}$, $k<p$ для каждого простого делителя $p$ числа $v$. В качестве следствия выводится существование разрешимой $BIB$-схемы $(v,k,\lambda)$ без повторяющихся блоков с $\lambda=k$ (а также с $\lambda=k/2$ в случае четного $k$) $k>\sqrt{p}v=pk^\alpha$, где $\alpha$ — натуральное число, если $k$ есть степень простого числа, и $\alpha=1$, если $k$ составное число. Библ. 12 назв.

УДК: 519.1

Поступило: 21.02.1975


 Англоязычная версия: Mathematical Notes, 1976, 19:4, 376–382

Реферативные базы данных:


© МИАН, 2024