Hardprob/Minimum Permutation Group Base — различия между версиями

Текущая версия на 22:54, 17 апреля 2023

Группа G перестановок из n символов.
Найти базу для G, т.е. последовательность точек b₁, …, b_k, такой, что единственный элемент в G фиксирующий все эти b_i это идентичное преобразование.
Минимизировать размер базы, т.е. k.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Группа  <em>G</em> перестановок  из <em>n</em> символов.
-* Найти базу для <em>G</em>, т.е. последовательность точек <m>b_1, \ldots, b_k</m>, такой, что единственный элемент в <em>G</em> фиксирующий все эти <m>b_i</m> это идентичное преобразование.
+* Найти базу для <em>G</em>, т.е. последовательность точек <em>b<sub>1</sub>, …, b<sub>k</sub></em>, такой, что единственный элемент в <em>G</em> фиксирующий все эти <em>b<sub>i</sub></em> это идентичное преобразование.
 * Минимизировать размер базы, т.е. <em>k</em>.