Desenhos em Blocos

Um desenho em blocos organiza elementos em blocos de modo que cada par, ou mais geralmente cada subconjunto de t elementos, apareça junto em um número fixo de blocos.

Definition

Um desenho em blocos incompleto balanceado é uma coleção de subconjuntos (blocos) de tamanho igual de um conjunto finito de pontos, de modo que cada par de pontos esteja em exatamente o mesmo número de blocos.

Scope

Este tópico abrange desenhos em blocos incompletos balanceados e seus parâmetros, as condições de contagem necessárias, sistemas de Steiner e t-desenhos, e técnicas de existência e construção, incluindo conjuntos de diferenças e a desigualdade de Fisher. Ele conecta questões de existência combinatória à álgebra e à teoria estatística do desenho experimental.

Core questions

• Para quais conjuntos de parâmetros existe um desenho balanceado?
• Quais condições de divisibilidade e contagem os parâmetros de desenho devem satisfazer?
• Como os desenhos podem ser construídos a partir de conjuntos de diferenças e corpos finitos?
• Como os t-desenhos e os sistemas de Steiner generalizam o balanceamento par a par?

Key concepts

• Desenho em blocos incompleto balanceado
• Parâmetros de desenho (v, b, r, k, lambda)
• Sistemas de Steiner
• t-desenhos
• Conjuntos de diferenças
• Matriz de incidência

Key theories

Desigualdade de Fisher

Em qualquer desenho em blocos incompleto balanceado não trivial, o número de blocos é pelo menos o número de pontos, uma restrição fundamental provada por um argumento de posto de álgebra linear na matriz de incidência.

Teorema de Bruck-Ryser-Chowla

Este teorema fornece condições aritméticas que os parâmetros de um desenho simétrico devem satisfazer para existir, excluindo infinitos conjuntos de parâmetros, incluindo certos planos projetivos.

Clinical relevance

Os desenhos em blocos originaram-se e permanecem centrais no desenho estatístico de experimentos, permitindo que tratamentos sejam comparados de forma justa quando nem todos podem aparecer juntos, e também geram códigos de correção de erros e conjuntos de testes combinatórios.

History

Steiner propôs questões de existência de sistemas triplos em 1853; Fisher e Yates desenvolveram desenhos para experimentos agrícolas na década de 1930, e Bose e outros construíram uma profunda teoria de construção algébrica em meados do século XX.

Key figures

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

Seminal works

• colbourn2007

Frequently asked questions

O que é um sistema triplo de Steiner?

É um desenho cujos blocos são triplos, de modo que cada par de pontos está em exatamente um bloco; tais sistemas existem precisamente quando o número de pontos é congruente a 1 ou 3 módulo 6.

Por que os desenhos em blocos são úteis em experimentos?

Quando um experimento não pode testar todos os tratamentos juntos, um desenho balanceado garante que cada par de tratamentos seja comparado com a mesma frequência, removendo o viés sistemático.