Plans en blocs

Un plan en blocs organise des éléments en blocs de telle sorte que chaque paire, ou plus généralement chaque t-sous-ensemble, d'éléments apparaisse ensemble dans un nombre fixe de blocs.

Definition

Un plan en blocs incomplets équilibrés est une collection de sous-ensembles de taille égale (blocs) d'un ensemble fini de points, telle que chaque paire de points se trouve dans exactement le même nombre de blocs.

Scope

Ce sujet couvre les plans en blocs incomplets équilibrés et leurs paramètres, les conditions de dénombrement nécessaires, les systèmes de Steiner et les t-plans, ainsi que les techniques d'existence et de construction, y compris les ensembles de différences et l'inégalité de Fisher. Il relie les questions d'existence combinatoire à l'algèbre et à la théorie statistique de la conception expérimentale.

Core questions

• Pour quels ensembles de paramètres un plan équilibré existe-t-il ?
• Quelles conditions de divisibilité et de dénombrement les paramètres d'un plan doivent-ils satisfaire ?
• Comment les plans peuvent-ils être construits à partir d'ensembles de différences et de corps finis ?
• Comment les t-plans et les systèmes de Steiner généralisent-ils l'équilibre par paires ?

Key concepts

• Plan en blocs incomplets équilibrés
• Paramètres du plan (v, b, r, k, lambda)
• Systèmes de Steiner
• t-plans
• Ensembles de différences
• Matrice d'incidence

Key theories

Inégalité de Fisher

Dans tout plan en blocs incomplets équilibrés non trivial, le nombre de blocs est au moins égal au nombre de points, une contrainte fondamentale prouvée par un argument de rang d'algèbre linéaire sur la matrice d'incidence.

Théorème de Bruck-Ryser-Chowla

Ce théorème énonce les conditions arithmétiques que les paramètres d'un plan symétrique doivent satisfaire pour exister, excluant ainsi un nombre infini d'ensembles de paramètres, y compris certains plans projectifs.

Clinical relevance

Les plans en blocs ont trouvé leur origine et restent centraux dans la conception statistique des expériences, permettant de comparer équitablement les traitements lorsque tous ne peuvent pas apparaître ensemble, et ils génèrent également des codes correcteurs d'erreurs et des suites de tests combinatoires.

History

Steiner a posé des questions sur l'existence de systèmes de triples en 1853 ; Fisher et Yates ont développé des plans pour les expériences agricoles dans les années 1930, et Bose et d'autres ont élaboré une théorie de construction algébrique approfondie au milieu du XXe siècle.

Key figures

• Ronald Fisher
• Jakob Steiner
• R. C. Bose

Seminal works

• colbourn2007

Frequently asked questions

Qu'est-ce qu'un système de triples de Steiner ?

C'est un plan dont les blocs sont des triples, tel que chaque paire de points se trouve dans exactement un bloc ; de tels systèmes existent précisément lorsque le nombre de points est congruent à 1 ou 3 modulo 6.

Pourquoi les plans en blocs sont-ils utiles dans les expériences ?

Lorsqu'une expérience ne peut pas tester tous les traitements simultanément, un plan équilibré garantit que chaque paire de traitements est comparée avec la même fréquence, éliminant ainsi les biais systématiques.