|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Статьи
Антимонотонные и $P$-точные квадратичные формы и представления частично упорядоченных множеств
Л. А. Назарова, А. В. Ройтер, М. Н. Смирнова Институт математики НАН Украины
Аннотация:
Представления частично упорядоченных множеств (чум) и колчанов являются важной частью теории матричных задач и представлений алгебр. При этом особую роль наряду с цепями (т.е. линейно упорядоченными множествами) играют чум некоторого специального вида, которые, как показано в данной работе, находятся во взаимно-однозначном соответствии с рациональными числами $\geq1$.
Забор $\langle n_1,\dots,n_t\rangle$ есть объединение не пересекающихся цепей $Z_i$ ($|Z_i|=n_i$) таких, что минимальный элемент $Z_i$ меньше максимального элемента $Z_{i+1}$ ($i=\overline{1,t-1}$) (и других сравнений нет). Известные списки критических (т.е. минимальных) бесконечно представимых и диких чум состоят из кардинальных сумм цепей, за исключением одного чум $\langle2,2\rangle+Z_4$ из первого и одного чум $\langle2,2\rangle+Z_5$ из второго списка. С другой стороны, каждому чум $S$ авторами было сопоставлено рациональное число $P(S)$ так, что $P(S)<4$ эквивалентно конечной представимости, а $P(S)=4$ – ручности чум $S$. Чум $S$ $P$-точное, если $P(S')<P(S)$ при $S'\subset S$.
Из работ М. В. Зельдича, А. И. Сапелкина и авторов следует, что $P$-точные множества суть кардинальные суммы $r$-множеств, т.е. заборов специального вида (частным случаем которых можно считать и цепи).
В данной работе вводится понятие антимонотонного чум, обобщающее понятие $P$-точного чум и доказывается критерий антимонотонности чум $S$ при условии положительной полуопределенности квадратичной формы $\sum_{s_i\leq s_j}x_i x_j$ ($S=\{s_1,\dots,s_n\}$). При этом удается существенно упростить доказательство критерия $P$-точности, избежав перебора нескольких десятков различных случаев. Получены также явные и простые формулы для вычисления $P(S)$, из которых элементарно выводятся списки критических чум, оригинальные доказательства которых достаточно трудоемки.
Поступила в редакцию: 14.02.2005
Образец цитирования:
Л. А. Назарова, А. В. Ройтер, М. Н. Смирнова, “Антимонотонные и $P$-точные квадратичные формы и представления частично упорядоченных множеств”, Алгебра и анализ, 17:6 (2005), 161–183; St. Petersburg Math. J., 17:6 (2006), 1015–1030
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/aa717 https://www.mathnet.ru/rus/aa/v17/i6/p161
|
Статистика просмотров: |
Страница аннотации: | 440 | PDF полного текста: | 131 | Список литературы: | 67 | Первая страница: | 1 |
|