Cтраница 1
Комбинаторные свойства ап и и, фигурирующие в рассмотренных выше задачах, разумеется, не являются единственно возможными. Напротив, свойства, встречающиеся в задачах комбинаторной геометрии, весьма разнообразны. [1]
Комбинаторные свойства полугруппы неприводимой особенности плоской кривой ( см., например, [13]) позволяют вычислить рациональную функцию PC ( t) в следующих терминах. Вершины графа Г находятся во взаимно однозначном соответствии с неприводимыми компонентами полного прообраза тг-1 ( С) кривой С, т.е. с компонентами исключительного дивизора Z и собственного прообраза тг-1 ( С) Т кривой С. Вершины, соответствующие компонентам собственного прообраза кривой С, изображаются стрелками. Две вершины графа Г соединены ребром, если и только если соответствующие компоненты полного прообраза тг-1 ( С) пересекаются. Для вершины а, соответствующей компоненте Eff исключительного дивизора Т, обозначим через т кратность ( порядок) поднятия / о тг функции / ( уравнения кривой С) вдоль Eff. [2]
Если известно, что данное комбинаторное свойство выполняется в симметричном представлении графа наименьшего порядка, использованном для разбиения множества, а также в соответствующем подмножестве семейства его непосредственных потомков ( чтобы быть уверенным в том, что правила симметричного построения позволяют последовательное расширение исходного подмножества с сохранением комбинаторного свойства), то оно выполняется для произвольного потомка. [3]
В случае размерности dimM требуемое комбинаторное свойство а состоит в том, что множества / Сь К. Кт имеют непустое пересечение. [4]
В этой главе демонстрируется замечательное комбинаторное свойство числа 6, которое применимо для построения и доказательства единственности проективной плоскости порядка 4, графа Мура степени 7 и 5 - ( 12 6, 1) штейнеровой системы. Этот материал основан на лекциях Хигмана. [5]
Результаты этого раздела показывают, как комбинаторные свойства конечной топологии могут быть выражены с помощью простых операций на ее графе и диграфе; действительно, можно сказать, что теория графов является естественным исчислением конечной топологии. [6]
Как показано в этой статье, два остальных параметра также обладают интересными комбинаторными свойствами. Любая - последовательность над F по крайней мере от одного кодового слова удалена не более чем на s; по этой причине s называется внешним расстоянием кода. [7]
Комбинаторика на словах Лотэра [1983 ], где собраны воедино разрозненные результаты и методы, связанные с комбинаторными свойствами слов. [8]
Если известно, что данное комбинаторное свойство выполняется в симметричном представлении графа наименьшего порядка, использованном для разбиения множества, а также в соответствующем подмножестве семейства его непосредственных потомков ( чтобы быть уверенным в том, что правила симметричного построения позволяют последовательное расширение исходного подмножества с сохранением комбинаторного свойства), то оно выполняется для произвольного потомка. [9]
Линейной сложностью fc - ЛРП и над модулем М называется набор числовых параметров, характеризующих ранг модуля сдвигов Д [ х ] гл, возможность представления fc - ЛРП и А; - линейным регистром сдвига ( fc - ЛРС), минимальную мощность начального заполнения fc - ЛРП и и другие ее алгебраические и комбинаторные свойства. В [13] введен 21 параметр, характеризующий линейную сложность fc - ЛРП над модулем, и изучено 18 из них. Сохраняя обозначения из [13], дадим следующие определения. [10]
Общая симметрия определяется правилами построения, применяемыми для соответствующего разбиения элементов множества на непересекающиеся подмножества, и полугруппой отображений между членами разбиения. Данное комбинаторное свойство сохраняется при отображениях, образующих полугруппу. Таким образом, операции симметрии не изменяют комбинаторное свойство, тогда как члены разбиения множества заменяются поэлементно. Напомним, что полугруппой называется множество элементов, замкнутое относительно некоторой операции, ассоциативное и содержащее единичный элемент. [11]
Комбинаторные свойства пространства решений не позволяют использовать методику исчерпывающего поиска, поэтому в программе реализована стратегия последовательного уточнения на основе определенного плана управления. [12]
Этот и последующие параграфы посвящены собственно симметричному случайному блужданию на прямой. Основываясь только на комбинаторных свойствах путей ( только на принципе отражения), мы получим некоторые глубокие и неожиданные закономерности поведения блуждающей частицы. [13]
Количество информации в комбинаторной мере вычисляется как количество комбинации элементов. Таким образом, оценке подвергается комбинаторное свойство потенциального структурного разнообразия информационных комплексов. [14]
Комбинаторная теория перечисления ( или, иначе, теория перечисления комбинаторного анализа) занимается в основном нахождением и исследованием формул для точного и асимптотического подсчета элементов в различных классах комбинаторных объектов. Решение конкретной задачи перечисления позволяет установить специфические комбинаторные свойства исходных объектов, проявляющиеся в самой процедуре перечисления или вытекающие из получаемых результатов. [15]