Подборка arXiv · 15.11.2026 1. Когда у двух схем парковки нет общего победителя Какая из двух случайных схем парковки заполняет больше мест? Авторы сравнивают вероятность занять хотя бы заданное число мест при любом выборе этого порога. Для мест, связанных в цепочку или кольцо, они доказывают преимущество схемы с последовательным заполнением. Но строят и более сложные сети, где выбор лучшей схемы зависит от порога. Важно не только среднее число занятых мест. На некоторых сетях одна схема чаще обеспечивает умеренное заполнение, а другая выигрывает при более высоких требованиях. 2. Последовательности, которые сами выбирают число повторений Как растёт последовательность, если её прошлое значение задаёт число повторений правила на следующем шаге? Авторы прослеживают эти повторения и переносят оценки с конечного набора значений на дальнейший рост. Для одного такого правила они ограничивают отношение значения к его номеру сверху и снизу. Сходится ли это отношение к одному числу, остаётся открытым. Конечный расчёт здесь даёт сведения о бесконечной последовательности, но даже такие оценки ещё не определяют её точную скорость роста. 3. Как восстановить скрытые правила по максимальным ответам Как восстановить несколько правил, которые умножают входные величины на свои числа и складывают результаты, если виден только наибольший ответ, но не его источник? Авторы используют сочетания входных величин в наблюдениях с большими ответами, чтобы разделить скрытые правила. Они заявляют, что при заданной точности время работы ограничено фиксированной степенью числа правил и входных величин. Метод допускает связанные случайные ошибки в ответах. Отбор максимальных ответов скрывает остальные зависимости. Авторы используют особенности такого отбора, чтобы восстановить их без прежнего дорогостоящего перебора. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования
Open in Telegram
Математика не для всех
Математика - царица наук, окружающая нас с рождения до самой смерти. У нас - теоремы, головоломки, мемы и факты из алгебры, геометрии, топологии и других областей. По рекламе: https://telega.in/c/mathematics_not_for_you и @andreybrylb
Subscribers, 30 days
Nov 13 – Nov 16−6 (−0.1%)
Show as table
| Date | Subscribers |
|---|---|
| Nov 13, 2026 | 11,268 |
| Nov 15, 2026 | 11,255 |
| Nov 16, 2026 | 11,262 |
Average views per post by day
By publication day
Show as table
| Date | Avg views per post |
|---|---|
| Nov 4, 2026 | 937 |
| Nov 5, 2026 | 1,016 |
| Nov 6, 2026 | 982 |
| Nov 7, 2026 | 790 |
| Nov 8, 2026 | 892 |
| Nov 9, 2026 | 760 |
| Nov 10, 2026 | 700 |
| Nov 11, 2026 | 705 |
| Nov 12, 2026 | 688 |
| Nov 14, 2026 | 535 |
| Nov 15, 2026 | 381 |
Most viewed this month
- 01Views1.14KForwards7Reactions—Comments—
- 02Views1.03KForwards7Reactions—Comments—
- 03Views1.02KForwards4Reactions3Comments0
- 04Views982Forwards2Reactions6Comments0
- 05Views938Forwards17Reactions8Comments2
Latest posts
Подборка arXiv · 14.11.2026 1. Как упорядочить связи сети без вложений Сколько групп связей нужно сети, которую можно нарисовать без пересечений, если её узлы выстроить в ряд? В одной группе оба конца одной связи не должны лежать строго между концами другой. Авторы используют разложение сети на более простые части и меняют порядок узлов внутри них. Так они получают меньшую верхнюю границу числа групп, достаточного для любой такой сети. Граница не зависит от размера сети. Авторы также указывают на пробел в прежнем алгоритме и предлагают способ его обойти. 2. Когда можно закончить испытания ИИ Когда прекращать испытания ИИ, если некоторые виды сбоев ещё не встречались? Авторы по результатам тестов обновляют верхнюю оценку вероятности встретить новый тип сбоя. Они заявляют, что статистическая гарантия сохраняется, даже если проверять оценку после каждого теста и остановиться, когда она станет достаточно малой. Это оценка для рассматриваемых условий испытаний, а не обещание безопасности после запуска. Можно выбирать длительность испытаний по накопленным данным, а не назначать её заранее или принимать отсутствие новых сбоев за безопасность. 3. Больше сообщений при той же защите от ошибок Мешают ли алгебраические правила вместить больше сообщений в код с защитой от ошибок? Авторы изучают коды, где суммы допустимых слов и их кратные тоже допустимы. В случайном коде они сначала допускают слова почти из одних нулей, а затем отсеивают их одним ограничением. При фиксированных алфавите и допустимом уровне ошибок они усиливают классическую гарантию того, сколько сообщений можно закодировать, в число раз, пропорциональное длине слова. Улучшение растёт с длиной слова так же, как для кодов без алгебраических ограничений. Удобная структура здесь не становится помехой. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования
Open in TelegramViews growthHide views growth
Views growth
Hours after publication
Show as table
| Hours after publication | Views |
|---|---|
| 0 h | 0 |
| 8 h | 360 |
| 36 h | 577 |
- After 6 hours360
- Total to date577
Часть 2 из 2 Если испачкан ровно один человек, он видит вокруг только чистые лица. После слов ведущего ему остаётся единственный вывод. Грязь на нём самом. Он поднимает руку в первом раунде. Если испачканы двое, каждый из них видит одно грязное лицо и допускает, что сам чист. Но тогда другой был бы единственным испачканным и поднял бы руку сразу. В первом раунде рук не поднимает никто. Каждый из двоих замечает это и исключает собственную чистоту. Во втором раунде оба поднимают руки. При трёх испачканных каждый из них видит двоих. Будь его собственное лицо чистым, эти двое подняли бы руки во втором раунде по только что разобранному рассуждению. Но второй раунд тоже проходит без поднятых рук. Поэтому в третьем раунде руки поднимают все трое. Обозначим число испачканных через k. При любом k ≥ 1 первые руки поднимутся в раунде k, причём только у испачканных. Для k > 1 каждый из них видит k − 1 грязных лиц. Если сам он чист, эти люди должны поднять руки в раунде k − 1. До окончания этого раунда его чистота ещё совместима с наблюдениями. Отсутствие рук исключает её и позволяет действовать в следующем раунде. Так случай с одним испачканным шаг за шагом обосновывает все остальные. Это доказательство по индукции. Чистые участники рук не поднимают. Всё происходящее согласуется с тем, что их собственные лица чисты, поэтому оснований объявить себя испачканными у них нет. Зачем вообще нужны слова ведущего? При двух и более испачканных каждый ещё до объявления видит хотя бы одно грязное лицо. Каждый уже знает, что грязь есть. Однако знать самому и знать, что знают остальные, не одно и то же. При двух испачканных каждый из них допускает, что сам чист и другой не видит ни одного грязного лица. Объявление гарантирует, что даже в таком случае другой узнает о существовании грязи и сможет сделать первый шаг. Оно делает факт существования хотя бы одного испачканного общим знанием. Без объявления в заданных условиях даже единственный испачканный не смог бы отличить свой случай от полного отсутствия грязи. Молчание здесь позволяет исключать варианты, потому что участники знают, когда остальные обязаны были бы поднять руки. Если же человек может ошибиться или пропустить раунд, отсутствие его руки уже не доказывает, что он не знает ответа. Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #МатематическаяЛогика #Доказательства
Open in TelegramViews growthHide views growth
Views growth
Hours after publication
Show as table
| Hours after publication | Views |
|---|---|
| 0 h | 0 |
| 2 h | 233 |
| 15 h | 483 |
| 29 h | 548 |
- After 24 hours548
- Total to date548
Часть 1 из 2 Как молчание выдаёт испачканные лица В игре dirty face game участники видят лица друг друга, но не своё. Как узнать, испачкано ли твоё лицо, если задавать вопросы нельзя? Рассмотрим логическую версию игры. У некоторых участников лица испачканы. Зеркал нет, почувствовать грязь на себе нельзя, подсказки запрещены. Изначально допускается любое распределение грязных и чистых лиц. Ведущий публично объявляет «Хотя бы у одного из вас лицо испачкано». Затем идут раунды. В каждом участники одновременно поднимают руку, если уже знают, что испачканы сами. Остальные не поднимают. Решение принимают до того, как увидят чужие ответы в этом раунде. Итог виден всем. Других сигналов подавать нельзя. Участники рассуждают без ошибок. Каждый знает это про остальных, каждый знает, что остальные это знают, и так далее без конца. Правила и публичность объявлений тоже известны на всех этих уровнях. Такую взаимную осведомлённость называют общим знанием. Дальше рассуждение опирается на эту идеализацию.
Open in TelegramViews growthHide views growth
Views growth
Hours after publication
Show as table
| Hours after publication | Views |
|---|---|
| 0 h | 0 |
| 2 h | 217 |
| 15 h | 436 |
| 29 h | 495 |
- After 24 hours495
- Total to date495
Часть 2 из 2 Такая сумма называется скалярным произведением. Строка и столбец должны иметь одинаковую длину n, поэтому и требуется совпадение внутренних размеров. Посчитаем произведение целиком. Возьмём A = [[1, 2], [3, 4]] и B = [[2, 0], [1, 3]]. Внутренние скобки обозначают строки. Заполняем ответ по строкам. c₁₁ = 1 · 2 + 2 · 1 = 4. c₁₂ = 1 · 0 + 2 · 3 = 6. c₂₁ = 3 · 2 + 4 · 1 = 10. c₂₂ = 3 · 0 + 4 · 3 = 12. Получаем AB = [[4, 6], [10, 12]]. Каждый результат занимает место на пересечении выбранных строки и столбца. Смысл суммирования хорошо виден в линейной модели. Пусть строка x = [2, 5, 1] содержит три признака объекта, а столбец w содержит веса 3, −1 и 4. Взвешенная сумма равна xw = 2 · 3 + 5 · (−1) + 1 · 4 = 5. Строка выбирает объект, столбец задаёт веса, сумма собирает вклад признаков. Если собрать объекты в строки матрицы X, её размер будет «число объектов × число признаков». Тогда Xw даст столбец прогнозов, по одному на объект. При наличии свободного члена к каждому прогнозу прибавляют одно и то же число b. Несколько столбцов весов дадут несколько выходов для каждого объекта. Теперь поменяем множители местами в числовом примере. Обе матрицы имеют размер 2 × 2, поэтому BA тоже определено. Но BA = [[2, 4], [10, 14]], что отличается от AB. Таким образом, обратное произведение может не существовать, а если существует, не обязано совпадать с исходным. Геометрический смысл зависимости от порядка можно увидеть при повороте изображения и растяжении по горизонтали. Обычно результат меняется, если переставить эти действия. При согласованных размерах действуют правила A(B + C) = AB + AC и (AB)C = A(BC). Можно раскрывать скобки и менять группировку множителей, сохраняя их порядок. Поэлементное умножение чисел на одинаковых местах является отдельной операцией; в программных библиотеках его нужно отличать от матричного произведения. Умножение на число устроено иначе. Каждый элемент матрицы умножают на это число, без суммирования по строкам и столбцам. Единичная матрица I, напротив, участвует в обычном матричном произведении. Она квадратная, с единицами на главной диагонали и нулями вне неё. Если в каждом произведении выбрать I подходящего размера, то AI = A и IA = A. Продолжить изучение можно с разделом об умножении матриц в Interactive Linear Algebra. В каталоге учебных статей также есть разбор метода Гаусса и гид по математике для Data Science. Согласованные размеры позволяют вычислить произведение, но сами по себе не дают права переставлять множители. Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #ЛинейнаяАлгебра #Матрицы #УмножениеМатриц #АнализДанных
Open in TelegramViews growthHide views growth
Views growth
Hours after publication
Show as table
| Hours after publication | Views |
|---|---|
| 0 h | 0 |
| 4 h | 319 |
| 16 h | 474 |
| 30 h | 521 |
- After 6 hours319
- After 24 hours521
- Total to date521
Часть 1 из 2 Как умножать матрицы и почему важен порядок Как заранее понять, можно ли перемножить две матрицы и какого размера будет ответ? Первый шаг при умножении матриц состоит в проверке размеров. Размеры записывают как «строки × столбцы». Если A имеет размер m × n, а B имеет размер n × p, то произведение AB определено и имеет размер m × p. Число столбцов первой матрицы должно совпадать с числом строк второй. Квадратность не нужна. Например, (2 × 3) · (3 × 4) даёт матрицу 2 × 4. В обратном порядке эти матрицы перемножить нельзя, поскольку 4 столбца второй матрицы не согласуются с 2 строками первой. Чтобы получить элемент cᵢⱼ в строке i и столбце j ответа C = AB, берём i-ю строку A и j-й столбец B. Перемножаем их элементы попарно и складываем. Обозначим элементы исходных матриц буквами a и b; первый индекс указывает строку, второй столбец. Тогда cᵢⱼ = aᵢ₁b₁ⱼ + aᵢ₂b₂ⱼ + … + aᵢₙbₙⱼ.
Open in TelegramViews growthHide views growth
Views growth
Hours after publication
Show as table
| Hours after publication | Views |
|---|---|
| 0 h | 0 |
| 4 h | 316 |
| 16 h | 486 |
| 30 h | 533 |
- After 6 hours316
- After 24 hours533
- Total to date533
Подборка arXiv · 12.11.2026 1. Как оценить ошибки обучения с помощью шаров Как оценить ошибки правила, которое относит все точки внутри шара к одной группе? Авторы используют покрытия, то есть наборы небольших областей, вместе охватывающих нужное множество. При дополнительных условиях на распределение данных они получают оценки ошибок на новых примерах даже в некоторых геометриях, где можно подобрать сколь угодно большой набор точек, допускающий любое разделение шаром на две группы. Надёжность на новых примерах может зависеть не только от сложности правила, но и от того, как распределены сами данные. 2. Как оценить число заполнений таблицы без перебора Сколько способов заполнить ступенчатую таблицу, используя каждое число заданное количество раз, чтобы числа в строках не убывали, а в столбцах строго возрастали? Вместо перебора авторы оптимизируют вспомогательную функцию, учитывающую эти заполнения, стараясь сделать её значение как можно меньше. Алгоритм не использует случайность. Допустимая ошибка задаётся множителем, растущим экспоненциально, то есть как фиксированное число в степени размера задачи. Дискретный подсчёт заменяют поиском подходящих значений функции. Это позволяет обойти перебор, но гарантия точности остаётся грубой. 3. Сжатие векторов и пределы его возможностей Можно ли сжимать векторы с малым числом ненулевых координат, почти сохраняя их длину? Авторы явно строят такое преобразование через граф, то есть сеть вершин и связей. Они выбирают вершины так, чтобы каждая небольшая группа содержала мало связей. Конструкция допускает больше ненулевых координат, чем предсказывало прежнее представление о границах такого анализа. Однако найденный авторами предел метода остаётся пределом и для самой конструкции. Ограничение способа анализа не всегда означает предел возможного сжатия. Здесь авторы уточняют, где эти границы совпадают. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования
Open in TelegramViews growthHide views growth
Views growth
Hours after publication
Show as table
| Hours after publication | Views |
|---|---|
| 0 h | 0 |
| 31 h | 530 |
| 70 h | 688 |
- After 24 hours530
- Total to date688
Подборка arXiv · 11.11.2026 1. Геометрия распределения мест между тремя партиями Как меняется работа правила распределения мест при изменении поддержки партий? Авторы изучают одно из таких правил, изображая его последовательные состояния как движение точки. Для трёх партий движение происходит на плоскости. Авторы явно строят многоугольные области, из которых точка не выходит, и описывают, как их форма меняется с долями голосов. Изменения поддержки партий отражаются не только в распределении мест, но и в перестройке геометрических фигур, описывающих работу правила. 2. Шары у границы не определяют всё покрытие тела Если к каждой точке границы тела можно изнутри приложить шар заданного радиуса, насколько крупными шарами можно покрыть всё тело, не выходя наружу? Используя многомерные аналоги треугольника, авторы строят примеры против любого увеличения известного гарантированного радиуса покрытия. По их результату, в трёх и более измерениях этот предел нельзя улучшить даже для замкнутых ограниченных тел. Шары, помещающиеся у границы, ещё не обещают столь же удобного покрытия внутри. При этом на плоскости гарантия лучше, чем в пространстве. 3. Длину верёвки для узла оценивают по числу прямых отрезков Как оценить необходимую для узла длину верёвки заданной толщины, не находя самую короткую укладку? Авторы связывают её с наименьшим числом прямых отрезков, из которых можно собрать модель того же замкнутого узла. Они заявляют, что это число задаёт нижний предел длины, который для ряда узлов строже прежних оценок. Самую короткую укладку такая граница не определяет. Даже не зная лучшей формы узла из толстой верёвки, можно ограничить его длину снизу, считая детали в модели из прямых отрезков. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования
Open in TelegramViews growthHide views growth
Views growth
Hours after publication
Show as table
| Hours after publication | Views |
|---|---|
| 0 h | 0 |
| 55 h | 649 |
| 67 h | 705 |
- Total to date705
Подборка arXiv · 10.11.2026 1. Как одна связь в случайной сети зависит от другой Помогает ли наличие одной связи предсказать наличие другой? Авторы изучают случайные сети, где при прочих равных дополнительные разобщённые части снижают шанс выбора варианта или не меняют его. Чтобы точнее ограничить зависимость двух связей, они учитывают, какие узлы остались бы соединены без них. Полученная оценка действует для любой конечной связной исходной сети при любых настройках шансов появления остальных связей. Две связи могут зависеть друг от друга через всю сеть. Тем любопытнее получить границу, устойчивую к изменению шансов появления остальных связей. 2. Когда уточнение ответа усложняет вычисления Почему уточнять ответ не всегда дёшево? Ответ последовательно исправляют, решая вспомогательные задачи. Авторы рассматривают оптимизацию, где цель и ограничения задаются суммами неизвестных с постоянными множителями. Для построенных ими примеров и одного конкретного алгоритма величина промежуточных решений растёт как при повторном умножении на одно и то же число больше единицы. Это мешает алгоритмам, чьи затраты зависят от величины этих решений. Быстрое уменьшение ошибки ещё не означает быстрых вычислений. Проблема касается и квантовых алгоритмов, если их затраты зависят от величины решений. 3. Когда потери позволяют имитировать квантовый опыт Когда потери частиц позволяют имитировать квантовый опыт на обычном компьютере? Авторы строят алгоритмы, воспроизводящие частоты случайных исходов при потерях и тепловом шуме. Для изученных способов подготовки частиц и фиксированной ненулевой доли потерь ошибка убывает, а затраты растут не быстрее фиксированной степени размера системы. Результат заявлен с высокой вероятностью при равномерно случайном выборе устройства, смешивающего пути частиц. Потери могут не просто портить квантовый опыт, но и облегчать его имитацию. Это важно, когда опытом хотят показать превосходство над обычными компьютерами. Следить за своими темами, авторами и разделами можно в бесплатном arXiv-боте. Для доступа достаточно подписаться на канал «Математика не для всех». Читайте «Математика не для всех» в MAX, Дзене и ВКонтакте. #Математика #arXiv #Исследования
Open in TelegramЕсли бы у нас в календаре было бы не 12, а 13 месяцев, то в каждом из них можно было сделать по 28 дней. Месяц начинался бы в понедельник, а заканчивался в воскресенье. И ещё оставался бы 1 день (в високосный год 2), который можно было бы назвать "Новогодним днём". 28 х 13 = 364 + 1 (2) Вот это был бы календарь перфекциониста, а не это вот всё.... 🤣
Open in TelegramConnections
Similar channels
Демография упала@populationdemographyEdutainment11.3K
Клуб генеаголиков : генеалогия краеведение история@geneaholicEdutainment11.4K
Legend History@hystorylegendEdutainment11.1K
Журнал Историк@istorikrfEdutainment11.4K
Петрóполь@petropolisEdutainment11.1K
Идейный Археолог Василий Новиков@archeoprivateEdutainment11.4K
Газетная пыль@pylgazetEdutainment11.1K
Insolarance Cult@insolaranceEdutainment11.5K


