ТАКТИЧЕСКАЯ КОНФИГУРАЦИЯ

ТАКТИЧЕСКАЯ КОНФИГУРАЦИЯ

t-cxема, -схема на v-множестве S,- система k- подмножеств (блоков) множества Sтакая, что каждое t-подмножество элементов из Sвстречается точно в блоках. Класс 2-схем совпадает с классом уравновешенных неполных блок-схем. Иногда Т. к. наз. также инцидентности система, в к-рой каждое множество инцидентно в точности kэлементам, а любой элемент инцидентен в точности r множествам. Т. к. при t=k наз. тривиальной. Если Т. к. нетривиальна, то
Каждая t-схема есть s-схема при любом Число появлений произвольного s-подмножества в блоках t-схемы дается формулой

Условия целостности - необходимые условия существования Т. к. В частности, при каждая Т. к. есть уравновешенная неполная блок-схема.
Центральным вопросом для Т. к. является проблема их существования и построения. Долгое время для t>3 были известны лишь отдельные примеры, в частности 5-(12, 6, 1) - и 5-(24, 8,1) - схемы, связанные с пятикратно транзитивными группами Матьё M12 и M24 соответственно. Однако в 60-х гг. 20 в. была открыта связь Т. к. с теорией кодирования (см., напр., [3], [41) и указан способ построения Т. к., исходя из векторов с vненулевыми координатами, принадлежащих линейному ( п, k )-коду, к-рый представляет собой k-мерное векторное подпространство в n-мерном пространстве над конечным полем (см. [5], [7]).
Известно, что t-кратно транзитивные группы, отличные от симметрической и знакопеременной, приводят к нетривиальным t-схемам; это дает несколько бесконечных серий 3-схем. С помощью теоретико-групповых и геометрич. соображений были построены также бесконечные классы 4- и 5-схем (см., напр., [6]).
Для числа b блоков в t-схеме справедливо неравенство

обобщающее неравенство Фишера для уравновешенных неполных блок-схем. При равенстве в (*) Т. к. наз. плотной. Плотные Т. к. обобщают симметричные 2-схемы; в частности, при t=2. множество чисел пересечений блоков плотной Т. к. содержит в точности s различных элементов. Для существования плотной 4-схемы необходимо, чтобы

(v- 3) | 2 (k- 1) (k -2) и

Плотные 3-схемы адамаровы, т. е. суть 3-(4n, 2 п, п-1)-схемы, а при нетривиальных плотных (2s+1)-схeм не существует. Из данной -схемы можно построить три других Т. к.: а) беря дополнения в Sдля каждого блока, б) удаляя какой-либо элемент и все блоки, его содержащие, в) беря блоки, содержащие какой-либо элемент, и удаляя его из них. Полученные Т. к. наз. соответственно дополнительной, остаточной и производной по отношению к исходной Т. к.; они суть соответственно: -схема с

-схема с

и -схема.

Лит.:[1] Dеmbоwski P., Finite geometries, В.-N. Y., 1968; [2] Ray-Chaudhuri D. K., Wi1sоn R. M., лOsaka J. Math.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "ТАКТИЧЕСКАЯ КОНФИГУРАЦИЯ" в других словарях:

  • M270 Multiple Launch Rocket System — M270 MLRS Классификация РСЗО Шасси …   Википедия

  • M113 — Armoured Personnel Carrier M113 Классификация бронетранспортёр …   Википедия

  • М113 — Armoured Personnel Carrier M113 Классификация бронетранспортёр Боевая масса, т 10,4 Экипаж, чел. 2 …   Википедия

  • Бронеавтомобили в гражданской войне в России —        В условиях высокоманевренной гражданской войны в России важнейшей формой боя и операции были наступательные действия, отличающиеся большой подвижностью. Естественно в такой борьбе средства, способствующие большей маневренности и нанесению… …   Энциклопедия техники

  • Crysis — Разработчик …   Википедия

  • Крайзис — Crysis Разработчик Издатели Electronic Arts Steam) Локализатор Софт Клаб Дизайнеры …   Википедия

  • Нанокостюм — Crysis Разработчик Издатели Electronic Arts Steam) Локализатор Софт Клаб Дизайнеры …   Википедия

  • СЕКС — (лат. sexus пол) культурный феномен взаимоотношений полов, фундированный биологическим инстинктом продолжения рода, но выходящий далеко за его пределы, покрывая широкий ареал межличностных экзистенциально интимных и социально психологических… …   История Философии: Энциклопедия

  • Ground Control — Разработчик Massive Entertainment Издатель Sierra On Line Дата выпуска 1 июня 2000 …   Википедия

  • V8 Supercars — Для термина «V8» см. другие значения. V8 Supercars (также V8 Supercars Australia, V8SCA, V8)  разновидность туринговых гонок. Это наиболее популярная серия в Австралии, равно как и в Новой З …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»