Сообщество - Лига математиков

Лига математиков

1 202 поста • 2 602 подписчика

Популярные теги в сообществе:

Чат жипити начал жутко тупить и я придумал вот что⁠⁠

Я придумал простую задачку, чтобы проверить, действительно ли он тупит. Таки да, он её решить не может.

Поле размером 5 × 5.

Из точки (-2,-2) в точку (1,2) кратчайший путь проходит следующим образом: два хода по диагонали, затем два хода вверх.

Определите кратчайший путь в следующих случаях:

  1. Из точки (-2,0) в точку (2,1).

  2. Из точки (0,-2) в точку (1,2).

Edit: Тут смысл в том, чтобы понять правила исходя из первого утверждения. В правилах есть нюансы, но они самые очевидные из возможных.
Я хочу понять, это действительно сложно? Может ли кто-нибудь потратить пол минуты и решить?

Edit2.
Я перепроверил, не сильно ли сложные или предвзятые правила. Кодекс Astra-6 extra high его решил за минуту. Видимо, обычный ЧатЖПТ действительно тупит (он никак не может). Ну и Пикабу тоже не блещет ;)

Показать полностью

Неправильная сдача⁠⁠

До перехода Болгарии на евро там ходили монеты достоинством 1, 2, 5, 10, 20, 50 стотинок и 1 лев (1 лев = 100 стотинок). Юлианна должна была получить в магазине сдачу, причём число стотинок в ней оканчивалось цифрой 4. Все выданные Юлианне монеты оказались различного достоинства. Докажите, что сдачу ей выдали неправильно.

0

Сколько всего шашек может быть на доске?⁠⁠

На квадратной доске 10×10 клеток расставлены шашки, причём во всех вертикалях стоит разное (возможно, нулевое) число шашек, и на всех горизонталях стоит разное (возможно, нулевое) число шашек. Сколько всего шашек может быть на доске?

ФОРМАЛЬНЫЙ АЛГЕБРАИКО-ТОПОЛОГИЧЕСКИЙ АППАРАТ МНОГОКАНАЛЬНОЙ ОПТИМИЗАЦИИ ЛИДСКОГО⁠⁠

ФОРМАЛЬНЫЙ АЛГЕБРАИКО-ТОПОЛОГИЧЕСКИЙ АППАРАТ МНОГОКАНАЛЬНОЙ ОПТИМИЗАЦИИ ЛИДСКОГО, ТОПОЛОГИЧЕСКОЙ СТАБИЛЬНОСТИ И ПСЕВДОСПЕКТРАЛЬНОЙ ДИНАМИКИ В МОДЕЛИ ENIGMA–SLT

Максим Колесников, Брент Боргерс Математическая физика · Теория операторов · Спектральный анализ Сентябрь 2026

Аннотация

Мы исследуем конечномерный ненормальный оператор, полученный путем сжатия Рисса изолированного спектрального кластера алгебраической кратности 256. Установлены три взаимодополняющих результата.

Во-первых, строго выпуклая двенадцатиканальная задача оптимизации для функционала расщепления Лидского имеет единственное решение, минимизирующее энергию и обладающее перестановочной симметрией; когда скалярное ограничение отождествляется с пифагоровой коммой, оптимизатор равномерно распределяет это несовпадение и воспроизводит 700-центовую квинту двенадцатитоновой равномерно темперированной системы (12-TET).

Во-вторых, мы формулируем точные утверждения о стабильности зонной топологии: стандартная оценка полущели применима к эрмитовым возмущениям, в то время как подлинно неэрмитовы деформации требуют сохранения соответствующей контурной щели (line gap) и непрерывности связанного с ней проектора Рисса.

В-третьих, взвешенное неравенство Ляпунова дает явные оценки полугруппы, резольвенты, переходного роста и псевдоспектра. Результаты проясняют, какие выводы следуют из конечномерной теории операторов, а какие зависят от моделирующих отождествлений, специфичных для ENIGMA–SLT.

Ключевые слова: ненормальные операторы, проекция Рисса, теория возмущений Лидского, выпуклая оптимизация, равномерная темперация, число Черна, неравенство Ляпунова, псевдоспектр.

  1. Операторно-Теоретический Контекст

Пусть H = L²(M, dμ), и пусть L : D(L) ⊂ H → H — замкнутый, плотно определенный оператор. Предположим, что контур Г лежит в резольвентном множестве оператора L, ориентирован положительно и охватывает изолированный спектральный кластер общей алгебраической кратности N = 256 и никакой другой спектр. Проекция Рисса задается интегралом:

P = (1 / (2πi)) ∮_Г (zI − L)⁻¹ dz

Стандартная спектральная теория дает P² = P, PL ⊂ LP и dim ran(P) = 256. Записывая K = ran(P), сжатый оператор:

L_K = PLP|_K ∈ End(K)

представляется, после выбора базиса в K, матрицей из M₂₅₆(C). Все оптимизационные и динамические оценки, приведенные ниже, проводятся строго внутри этого конечномерного пространства. Матричное представление зависит от выбранного базиса, тогда как спектральные и проекторные утверждения от базиса не зависят.

  1. Многоканальная Оптимизация Лидского

Теорема 1. Единственный оптимизатор, обладающий перестановочной симметрией

Пусть v₁ и w_k — правый и левый главные векторы, ассоциированные с цепью Жордана длины k ≥ 2, нормированные условием (w_k)† v₁ = 1. Определим A = w_k (v₁)† и γ(R) = (w_k)† R v₁ = <A, R>_HS.

Для C > 0 рассмотрим задачу минимизации суммы квадратов Фробениусовых норм:

минимизировать Σ_{j=1}^{12} ||R_j||F² при условии Σ{j=1}^{12} γ(R_j) = −C

Интерпретируя комплексное равенство как два вещественных аффинных ограничения при необходимости, допустимое множество является непустым и замкнутым. Целевая функция является коэрцитивной и строго выпуклой; следовательно, минимизирующая конфигурация существует и единственна. Она имеет вид:

R_j* = −(C / 12) · A / ||A||_F², для всех j = 1, …, 12

где ||A||_F² = ||w_k||₂² · ||v₁||₂². В частности, R₁* = … = R₁₂*; оптимизатор является неподвижной точкой относительно естественного действия группы перестановок S₁₂, переставляющей каналы.

Доказательство

Для любого допустимого семейства разложим R_j = α_j A + B_j, где <A, B_j>_HS = 0. Ограничение зависит только от скаляров α_j, в то время как:

Σ ||R_j||_F² = ||A||_F² Σ |α_j|² + Σ ||B_j||_F²

Таким образом, любой минимизатор имеет B_j = 0. Оставшаяся скалярная задача состоит в минимизации Σ |α_j|² при условии ||A||_F² Σ α_j = −C. Неравество Коши–Буняковского–Шварца дает равенство только тогда, когда все α_j равны между собой, что приводит к:

α_j = −C / (12 ||A||_F²)

Единственность напрямую следует из строгой выпуклости.

  1. Равномерная Темперация как Модельное Следствие

Предположим, в качестве явного постулата моделирования, что логарифмическая поправка, назначенная каналу j, составляет δ_j = γ(R_j), а условие замыкания требует Σ δ_j = −C_comma. Теорема 1 тогда дает:

δ_j = −C_comma / 12

Чистая квинта и пифагорова комма равны соответственно:

Q_pure = 1200 log₂(3/2) ≈ 701.955001 центов

C_comma = 1200 log₂(3¹² / 2¹⁹) ≈ 23.460010 центов

Следовательно, темперированная квинта составляет:

Q_temp = Q_pure − C_comma / 12 = 700 центов

Октава таким образом делится на двенадцать равных логарифмических шагов, каждый с частотным соотношением 2^(1/12). Это представляет собой вариационную характеристику системы 12-TET в рамках обусловленной канальной модели; само по себе это не является физическим выводом музыкальной темперации из микроскопической динамики.

  1. Топологическая Стабильность

Теорема 2. Эрмитова щелевая стабильность

Пусть H(k), k ∈ T², — гладкое семейство эрмитовых матриц с двумя спектральными секторами, разделенными равномерной щелью Δ > 0. Пусть R(k) = (R(k))† непрерывно и удовлетворяет условию sup_k ||R(k)||₂ < Δ / 2.

Для H_t(k) = H(k) + t R(k), при t ∈ [0, 1], щель остается открытой, а первое число Черна для проектора нижней зоны не зависит от параметра t.

Доказательство

Оценка возмущения собственных значений Вейля смещает каждый соседний край зоны не более чем на t ||R(k)||₂. Следовательно, возмущенная щель составляет не менее:

Δ − 2t sup_k ||R(k)||₂ > 0

Соответствующий спектральный проектор является гладким по (k, t). Его число Черна принимает целочисленные значения и непрерывно вдоль гомотопии, а потому постоянно.

Неэрмитово расширение

Если оператор R не является эрмитовым, предыдущий аргумент Вейля и упорядочение на нижнюю и верхнюю энергетические зоны неприменимы. Валидной заменой является предположение о том, что фиксированный контур Г остается в резольвентном множестве H_t(k) для каждого (k, t). Тогда:

P_t(k) = (1 / (2πi)) ∮_Г (zI − H_t(k))⁻¹ dz

определяет гладкое комплексное векторное расслоение постоянного ранга. Его первый класс Черна является гомотопически инвариантным. Таким образом, ненормальная топологическая стабильность следует из сохранения контурной щели (или эквивалентного контурного разделения), а не только из эрмитовой оценки полущели.

  1. Оценки Ляпунова и Псевдоспектральная Динамика

Теорема 3. Взвешенное сжатие и контроль переходных процессов

Пусть L_K ∈ M₂₅₆(C). Предположим, что существуют P = P† > 0 и Λ > 0 такие, что выполнено неравенство:

(L_K)† P + P L_K ≤ −2ΛP

причем число обусловленности удовлетворяет κ₂(P) = ||P||₂ ||P⁻¹||₂ ≤ 64. Тогда для t ≥ 0 справедливы оценки:

||e^(t L_K)||_P ≤ e^(−Λt)

||e^(t L_K)||₂ ≤ √(κ₂(P)) e^(−Λt) ≤ 8 e^(−Λt)

Следовательно, sup_{t ≥ 0} ||e^(t L_K)||₂ ≤ 8. Для значения затухания Λ = 1.439166 s⁻¹ достаточное условие 8 e^(−Λt) < 1 выполняется, когда:

t > ln(8) / Λ ≈ 1.445 с

Для Re(z) > −Λ лапласовское представление дает резольвентную оценку:

||(zI − L_K)⁻¹||₂ ≤ 8 / (Re(z) + Λ)

Принимая соглашение σ_ε(L) = {z : ||(zI − L)⁻¹||₂ > ε⁻¹} ∪ σ(L), получаем локализацию ε-псевдоспектра:

σ_ε(L_K) ⊂ {z ∈ C : Re(z) < 8ε − Λ}

Доказательство

Для траектории dx/dt = L_K x дифференцирование функции Ляпунова V(x) = x† P x дает dV/dt ≤ −2ΛV. Неравенство Гронуолла дает сжатие в P-норме. Евклидова оценка следует из соотношения:

λ_min(P) ||x||₂² ≤ x† P x ≤ λ_max(P) ||x||₂²

Интегрирование полугрупповой оценки с весом e^(−zt) доказывает резольвентную оценку, а включение псевдоспектра напрямую следует из его определения.

  1. Синтез и Область Применимости

Конечномерный каркас ENIGMA–SLT поддерживает три строгих вывода:

  1. Алгебраически: квадратичное многоканальное ограничение имеет единственный S₁₂-инвариантный оптимизатор. При обусловленном отождествлении отклика Лидского с логарифмической поправкой высоты тона этот оптимизатор равномерно распределяет пифагорову комму и дает систему 12-TET.

  2. Топологически: данные Черна сохраняются вдоль эрмитовых деформаций, удовлетворяющих равномерной оценке полущели, и, более обще, вдоль неэрмитовых деформаций, сохраняющих разделяющий контур.

  3. Динамически: положительно определенный сертификат Ляпунова контролирует переходное усиление, рост резольвенты и правую границу ε-псевдоспектра.

Данная математическая база не определяет физическое происхождение 256-мерного кластера, численное значение Λ = 1.439166 s⁻¹ или отождествление δ_j = γ(R_j); это вводные параметры модели, требующие независимого вывода или эмпирической калибровки. Их явная формулировка отделяет математические следствия от физических предположений и делает теорию проверяемой.

Список Литературы

[1] Т. Като, Теория возмущений линейных операторов, Спрингер. [2] И. Ц. Гохберг, П. Ланкастер, Л. Родман, Инвариантные подпространства матриц с приложениями, SIAM. [3] Л. Н. Трефетен, М. Эмбри, Спектры и псевдоспектры, Princeton University Press. [4] М. В. Берри, "Квантовые фазовые факторы, сопровождающие адиабатические изменения", Proceedings of the Royal Society A 392 (1984), 45–57.

— Конец Документа —

https://doi.org/10.5281/zenodo.22944574

Показать полностью
3

Пять четырёхзначных чисел и одна странная сумма⁠⁠

Пять различных четырёхзначных чисел, начинающихся с одной и той же цифры, обладают тем свойством, что их сумма делится на четыре из них без остатка. Найдите эти числа, если их сумма наименьшая возможная.

0

Три последовательных натуральных числа, каждое из которых делится на куб какого-нибудь натурального числа, отличного от единицы⁠⁠

Существуют ли три последовательных натуральных числа, каждое из которых делится на куб какого-нибудь натурального числа, отличного от единицы?

Если да, то какое число является наименьшим возможным первым числом такой тройки?

2

Long Tanh (LTanh): небольшой буст для Tanh⁠⁠

Недавно у меня вышла статья про Tanh Attention, где я описал преимущества использования Tanh вместо Softmax. Хотел я заменить этот Tanh на что-то другое, но на что? И тут я придумал такую функцию, которая дает градиентам буст там, где Tanh дает затухание. Ниже - покажу формулу, сравнение градиентов и как она поможет в Tanh Attention. Формула: LTanh(x) = ((|x|+1)/(|x|+2))*tanh(x) + sigmoid(x) - 0,5 Давайте разберем - почему же градиенты лучше, чем у Tanh. Для начала возьмем производную по LTanh - ((((sgn(x)*(|x|+2))-((|x|+1)*(sgn(x)))/(|x|+2)^2)*tanh(x)) + ((|x|+1)/(|x|+2))*((((e^x+e^-x)*(e^x+e^-x))-((e^x-e^-x)*(e^x-e^-x)))/(e^x+e^-x)^2) + ((0+e^-x)/(1+e^-x)^2) и рассмотрим ее в точке x=5, где производная по Tanh примерно равна 0,00018. Во-первых, что дает прирост производной - это множитель ((((sgn(x)*(|x|+2))-((|x|+1)*(sgn(x)))/(|x|+2)^2)*tanh(x)), который дает чистую производную (|x|+1)/(|x|+2), так как помножен на tanh(5) (что примерно равно одному) в точке x=5, а именно - 0,0204 (что уже на порядок больше чем у Tanh!). Еще идет прибавок от сигмоида - 0,006648, что тоже больше чем у Tanh. И третий множитель (самый мелкий) - ((|x|+1)/(|x|+2))*((((e^x+e^-x)*(e^x+e^-x))-((e^x-e^-x)*(e^x-e^-x)))/(e^x+e^-x)^2) в точке x=5 дает прибавок примерно 0,000154. Сложим все и получим итоговую примерную производную нашей функции в точке x=5 : 0,0272. Больше, чем у Tanh на порядки. И при этом значение самой функции не будет большим, а будет немного больше, чем у Tanh: 1,3571.

Простите за кашу выше. Вот таблица градиентов:

Long Tanh (LTanh): небольшой буст для Tanh

В Tanh Attention это дополнение будет очень важным. Замерив средние показатели входных значений в Tanh я заметил, что они все в основном кружатся вокруг единички. А градиенты у LTanh больше чем у Tanh начиная с примерно 0,5.
Еще раз прошу прощения за кашу выше, но не мог не написать пост. Всем хорошего дня =D

Показать полностью 1
Отличная работа, все прочитано!

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества