Cтраница 3
Это разбиение хорошо фиксируется на ассоциативной схеме РВIB - плана. Ассоциативная схема определяет связи между элементами плана и представляет прямоугольную таблицу с т столбцами, содержащими по п первично связанных элементов. [31]
В известных пределах переходное состояние VIII сходно с я-аллильным комплексом VII, однако в отличие от него не является кинетически независимой частицей и не существует сколько-нибудь продолжительное время на поверхности катализатора. Преимуществом ассоциативной схемы по сравнению с диссоциативной является то, что для нее не требуется допущения полного разрыва С - Н - связи на первой стадии реакции, требующего, как известно, значительной затраты энергии. [32]
Первое условие утверждает: каждый граф Г; регулярен; второе: число треугольников с данной раскраской на данном основании зависит лишь от раскраски, а не от основания. Взаимодополняющая пара сильно регулярных графов образует ассоциативную схему из двух классов и обратно. [33]
Джонсона между векторами х и у. Тогда пара ( Х &) является симметрической ассоциативной схемой; построенные таким образом схемы называются схемами Джонсона. [34]
Обе границы могут трактоваться единым образом. С другой стороны, если множество ребер графа G является объединением классов симметрической ассоциативной схемы, то величина 9 ( G) может быть вычислена с помощью методов линейного программирования. [35]
Аналогичной характеристики для Q-многочленов не обнаружено. Однако для них допустимо следующее представление: Q - это Р - матрица ассоциативной схемы и определим ее числа пересечений Ьцн по вышеприведенной формуле. [36]
Дельсарт [3] получил верхнюю границу для числа точек в М - клике, которая является решением определенной задачи линейного программирования. Но мы в равной мере можем применить теорему 4 к той же проблеме, поскольку для матрицы Л / ассоциативной схемы условия (3.2) - (3.4), конечно, выполняются ( заметим, что так как р ( А р, то условие ( А. Если мы положим С /: 1фМ, то определенная выше Af-клика является независимым множеством в GC, и поэтому верхняя граница теоремы 4 является верхней границей мощности любой Af-клики. На самом деле можно показать, что эта граница совпадает с границей Дельсарта. Следовательно, теорема 4 является более общей, чем граница Дельсарта, так как она применима ко многим объектам, не являющимся ассоциативными схемами. [37]
В частности, мы получим первоначальный результат Ловаса о емкости графа С и границу линейного программирования Дельсарта для клик в ассоциативных схемах. [38]
Fi в этом случае называется метрически регулярным, или совершенно регулярным графом. Сильно регулярный граф является метрически регулярным, но для п 2 метрические схемы, по-видимому, должны быть весьма редки среди ассоциативных схем. Однако, схемы Хэмминга и Джонсона, как легко видеть, являются таковыми. [39]
Если схема метрическая, то процесс упрощается. Во-вторых, эта матрица трехдиагональна, значит, она легче диагонализируется и ее собственные значения различны. Почти все приложения рациональных условий для ассоциативных схем были именно к метрическим схемам; теорема Баннаи и Ито [7] и Даме-релла [20] о графах Мура тому хороший пример. [40]
Вопрос касается также величины потери после периода неупражнения. Все эксперименты показывают как будто, что, предполагая, что материал заучивался ассоциированным и связанным путем, нет другого способа воспрепятствовать потере, как только сильное переупражнение. Существует большое количество мнемонических правил и особых ассоциативных схем для улучшения памяти. Ничего нового ни в одной из этих схем не содержится, и, конечно, они не улучшают память в том смысле слова, как им пользуются психологи. [41]
Имеется два важных класса ассоциативных схем, которые Дельсарт называет схемами Хэмминга и Джонсона; они обобщают соответственно квадратную решетку и триангуляционные графы. Схемы Хэмминга составляют расширение теории кодов, исправляющих ошибки, а схемы Джонсона можно рассматривать как некоторое расширение теории схем. Мы увидим, что эти схемы обладают свойствами, которые не типичны для ассоциативных схем вообще. [42]
Классификация РВ1В ( 2) - схем производится по ассоциативным схемам. Ассоциативная схема - это правило, по которому задается отношение i-связанности между элементами PBIB-схемы. Однако по данной ассоциативной схеме невозможно построить соответствующую PBIB-схему и не всегда можно ответить на вопрос, существует ли такая PBIB-схема и единственна ли она. [43]
Предположения о возможности образования в условиях гидрогенолиза в результате диссоциативной адсорбции ди -, три - и даже тетраадсорбированных соединений, как нам кажется, также несколько проблематичны. В частности, недостаточно убедительна аргументация об образовании в условиях реакции ненасыщенных а, 3 у-триадсорбированных соединений я-аллильного типа. Далее, основываясь на результатах D - Н - обмена, эти рассуждения были распространены и на насыщенные, в первую очередь на циклические, углеводороды. Между тем протекание последней реакции ( а возможно и D - Н - обмена) отнюдь не обязательно связывать с диссоциативным механизмом, приводящим к ненасыщенным поверхностным соединениям. Как показано 168, 169 ], более логичной является ассоциативная схема, сходная с механизмом вальденовского 5 -обращения. В связи с этим образование в условиях гидрогенолиза циклоал-канов промежуточных а.р. - у-триадсорбированных я-ал-лильных соединений представляется не вполне убедительным. Однако протекание в избытке водорода гидрогенолиза циклопентанов с промежуточной диссоциативной адсорбцией представляется нам недо -, статочно обоснованным. [44]
Теория других аналогов гипергеометрической функции связана с представлениями групп Шевалле над полями Галуа, в частности группы унимодулярных матриц с элементами из таких полей. Дроби, содержащие такие выражения, появляются при подсчете числа fe - мер-ных подпространств в / 7-мерном линейном пространстве над полем Галуа и являются аналогами биномиальных коэффициентов. Насколько нам известно, пока еще не разработана теория коэффициентов Клеб-ша - Гордана и Рака для представлений групп Шевалле, равно как и общая теория матричных элементов этих представлений. Чрезвычайно любопытным является тот факт, что те же специальные функции дискретного переменного, которые возникают в теории представлений групп, встречаются в возникшей за последние десятилетия ветви дискретной математики, называемой алгебраической комбинаторикой. По-видимому, должна существовать такая же связь между ортогональными многочленами действительного аргумента и континуальными аналогами ассоциативных схем, теория которых пока еще не построена. [45]