Диагональные орграфы, Кошулевы алгебры и триангуляции гомологических сфер
Магнитудные гомологии орграфа G -- это биградуированная абелева группа MH_{n,l}(G), где n,l -- целые числа. Такая странная теория гомологий орграфов, которая помнит слишком много информации, но непонятно какой. Магнитудные гомологии определяются и для обобщенных метрических пространств, но сейчас я хочу поговорить об орграфах. Графы я буду считать частным случаем орграфов, где каждое неориентированное ребро -- это пара ориентированных рёбер в обе стороны. Расстояние d(x,y) из вершины x в вершину y определяется как длина кратчайшего ориентированного пути, и если пути нет, то расстояние равно бесконечности.
При n=0 ненулевые магнитудные гомологии бывают только при l=0, и MH_{0,0} -- это свободная абелева группа, ранг которой равен количеству вершин.
При n=1 ненулевые магнитудные гомологии бывают только при l=1, и MH_{1,1} -- это свободная абелева группа, ранг которой равен количеству рёбер.
При n=2 магнитудные гомологии бывают нетривиальными уже для любого l=2,3,4,...
Однако для многих простых примеров орграфов по непонятной причине оказывается, что магнитудные гомологии сконцентрированы на диагонали. То есть они равны нулю при n не равном l. Такие орграфы назвали диагональными.
Например, неориентированные деревья диагональны, полные графы диагональны. Если взять джойн любых двух графов, то получается диагональный граф. Ещё бокс произведение диагональных графов диагонально. Это уже даёт большой запас диагональных графов. Граф икосаэдра ещё диагонален. Есть и другие интересные маленькие примеры. Но если пробуешь как-то описать все такие графы, то сталкиваешься с тем, что это какая-то жесть. Очень сложный какой-то класс графов. Не получается описать. И мы со Львом тут недавно связали этот класс орграфов с двумя известными темами: Кошулевыми алгебрами, и гомологическими сферами. Это отчасти объясняет сложность этого класса.
-------------------------- Связь с Кошулевыми алгебрами
По орграфу G можно построить такую градуированную алгебру σG над полем k, которую я называю алгеброй расстояний. Как векторное пространство она порождена парами вершин (x,y), таких, что d(x,y)<∞. Умножение определяется так, что (x,y)(y,z) равно (x,z), если d(x,y)+d(y,z) = d(x,z); 0, если d(x,y)+d(y,z) > d(x,z). Градуировка определяется так, что степень (x,y) равна d(x,y).
Не очень сложно доказать такую теорему:
ТЕОРЕМА: G диагонален тогда и только тогда, когда алгебра σG Кошулева для любого поля k.
Кошулевы алгебры — это довольно замороченный класс алгебр, внутри класса квадратичных алгебр. Квадратичные алгебры — это понятно, а вот Кошулевы — это жесть. Зато для диагональных графов мы понимаем, что их алгебра расстояний квадратична. Это позволяет описать очень удобное необходимое условие диагональности в комбинаторных терминах.
Диагональные орграфы, Кошулевы алгебры и триангуляции гомологических сфер
Магнитудные гомологии орграфа G -- это биградуированная абелева группа MH_{n,l}(G), где n,l -- целые числа. Такая странная теория гомологий орграфов, которая помнит слишком много информации, но непонятно какой. Магнитудные гомологии определяются и для обобщенных метрических пространств, но сейчас я хочу поговорить об орграфах. Графы я буду считать частным случаем орграфов, где каждое неориентированное ребро -- это пара ориентированных рёбер в обе стороны. Расстояние d(x,y) из вершины x в вершину y определяется как длина кратчайшего ориентированного пути, и если пути нет, то расстояние равно бесконечности.
При n=0 ненулевые магнитудные гомологии бывают только при l=0, и MH_{0,0} -- это свободная абелева группа, ранг которой равен количеству вершин.
При n=1 ненулевые магнитудные гомологии бывают только при l=1, и MH_{1,1} -- это свободная абелева группа, ранг которой равен количеству рёбер.
При n=2 магнитудные гомологии бывают нетривиальными уже для любого l=2,3,4,...
Однако для многих простых примеров орграфов по непонятной причине оказывается, что магнитудные гомологии сконцентрированы на диагонали. То есть они равны нулю при n не равном l. Такие орграфы назвали диагональными.
Например, неориентированные деревья диагональны, полные графы диагональны. Если взять джойн любых двух графов, то получается диагональный граф. Ещё бокс произведение диагональных графов диагонально. Это уже даёт большой запас диагональных графов. Граф икосаэдра ещё диагонален. Есть и другие интересные маленькие примеры. Но если пробуешь как-то описать все такие графы, то сталкиваешься с тем, что это какая-то жесть. Очень сложный какой-то класс графов. Не получается описать. И мы со Львом тут недавно связали этот класс орграфов с двумя известными темами: Кошулевыми алгебрами, и гомологическими сферами. Это отчасти объясняет сложность этого класса.
-------------------------- Связь с Кошулевыми алгебрами
По орграфу G можно построить такую градуированную алгебру σG над полем k, которую я называю алгеброй расстояний. Как векторное пространство она порождена парами вершин (x,y), таких, что d(x,y)<∞. Умножение определяется так, что (x,y)(y,z) равно (x,z), если d(x,y)+d(y,z) = d(x,z); 0, если d(x,y)+d(y,z) > d(x,z). Градуировка определяется так, что степень (x,y) равна d(x,y).
Не очень сложно доказать такую теорему:
ТЕОРЕМА: G диагонален тогда и только тогда, когда алгебра σG Кошулева для любого поля k.
Кошулевы алгебры — это довольно замороченный класс алгебр, внутри класса квадратичных алгебр. Квадратичные алгебры — это понятно, а вот Кошулевы — это жесть. Зато для диагональных графов мы понимаем, что их алгебра расстояний квадратична. Это позволяет описать очень удобное необходимое условие диагональности в комбинаторных терминах.
BY Математическая свалка Сепы
Warning: Undefined variable $i in /var/www/group-telegram/post.php on line 260
And indeed, volatility has been a hallmark of the market environment so far in 2022, with the S&P 500 still down more than 10% for the year-to-date after first sliding into a correction last month. The CBOE Volatility Index, or VIX, has held at a lofty level of more than 30. Since January 2022, the SC has received a total of 47 complaints and enquiries on illegal investment schemes promoted through Telegram. These fraudulent schemes offer non-existent investment opportunities, promising very attractive and risk-free returns within a short span of time. They commonly offer unrealistic returns of as high as 1,000% within 24 hours or even within a few hours. Telegram has gained a reputation as the “secure” communications app in the post-Soviet states, but whenever you make choices about your digital security, it’s important to start by asking yourself, “What exactly am I securing? And who am I securing it from?” These questions should inform your decisions about whether you are using the right tool or platform for your digital security needs. Telegram is certainly not the most secure messaging app on the market right now. Its security model requires users to place a great deal of trust in Telegram’s ability to protect user data. For some users, this may be good enough for now. For others, it may be wiser to move to a different platform for certain kinds of high-risk communications. "The result is on this photo: fiery 'greetings' to the invaders," the Security Service of Ukraine wrote alongside a photo showing several military vehicles among plumes of black smoke. But the Ukraine Crisis Media Center's Tsekhanovska points out that communications are often down in zones most affected by the war, making this sort of cross-referencing a luxury many cannot afford.
from de
