Cтраница 3
Дальнейшие связи между решетками и теорией чисел возникают благодаря тому, что тэта-ряды целочисленных решеток являются модулярными формами. Мы не приводим здесь общей теоремы; некоторые важные частные случаи встретятся в теоремах 7 и 17 гл. [31]
Мы должны для каждой точки ( х, у) плоскости найти точку целочисленной решетки ( т, п), для которой величина fa ( x - m, у - п) как можно меньше, и найти оценку этого минимума fa ( х, у) min fa ( x - т, у - п) сверху. [32]
В наиб, характерных случаях проводящий кластер состоит из связного набора ребер - мерной целочисленной решетки Z 1, поэтому определение ФР, данное выше, требует уточнения, к-рое делается следующим образом. [33]
Так как - подпространство, то из (2.18) следует, что Л является целочисленной решеткой. Ее называют решеткой Лича. [34]
Ап с нечетным числом звеньев равной длины, все вершины которой лежат в узлах целочисленной решетки. [35]
Оказывается, можно построить симплекс-процедуру, которая будет давать отражения вершин в точки такой целочисленной решетки. [36]
Теорема Витта [ Wit 5 ], [ Кпе 5 ] утверждает, что для любой целочисленной решетки L подрешетка, порожденная векторами с нормой 1 и 2, является прямой суммой решеток корней. [37]
ИНВАРИАНТ, инвариант Арф а - инвариант квадратичной формы по модулю 2, заданной на целочисленной решетке, снабженной билинейной ко-сосимметрич. [38]
Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах ( или на целочисленных решетках), являются источником интересных теоретических исследований. [39]
Можно ли прямоугольный треугольник с целыми сторонами расположить так, чтобы его вершины лежали в узлах целочисленной решетки, но ни одна из его сторон не проходила по линиям решетки. [40]
Несмотря на то, что и входные данные являются целочисленными величинами и все операции ведутся на целочисленной решетке, алгоритм использует операции с вещественными числами. [41]
Существует ли замкнутая ломаная с нечетным числом звеньев равной длины, все вершины которой лежат в узлах целочисленной решетки. [42]
Ограничения ( 1) определяют выпуклую область OABCD в ге-мер-ном пространстве, как показано на рис. 13.1. Узлы целочисленной решетки на рис. 13.1 изображены точками. Такие точки, расположенные внутри области OABCD, являются допустимыми решениями задачи целочисленного программирования. Оптимальные решения задачи линейного программирования всегда располагаются на границе области решений. В данном случае граничные точки не являются даже допустимыми решениями, поскольку ни одна из них не целочпсленна. Предположим, что область допустимых решений сужена до выпуклой оболочки допустимых целых точек внутри допустимой области. На рис. 13.1 эта выпуклая оболочка показана затененной областью OEFGH. [43]
Группой Вейля называется конечная группа ортогональных преобразований евклидова пространства У, которая порождена отражениями в гиперплоскостях и сохраняет некоторую полномерную целочисленную решетку в V. [44]
Так как в подавляющем большинстве графические устройства являются растровыми, то есть представляют изображение в виде прямоугольной матрицы ( сетки, целочисленной решетки) пикселов ( растра), то, естественно, возникает необходимость в растровых алгоритмах. [45]