Пес Ебленский [entries|archive|friends|userinfo]
rex_weblen

[ website | Наши рисуночки ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Links
[Links:| update journal edit friends fif tiphareth recent comments ]

Топологические Решетки [Sep. 27th, 2025|07:59 pm]
[Tags|, , , , , , ]
[Current Mood | contemplative]
[Current Music |Обсуждаем политфическую философию Джона Локка с историками философии и ‪@Whalesplaining‬]

image

Stone Spaces By Peter Johnstone

Я все таки решил закончить изучать эту замечательную книжку Питера Джонстона «Пространства Стоуна». Долгое время время, я вообще собирался пропустить последнюю главу, про топологические упорядоченные пространства. Но в предпоследней главе появились решетки и локали Стоуна как естественные профинитные объекты соответствующих категорий. И это определенный класс топологических объектов. Тем более меня интересовали локально-компактные регулярные локали, потому что у них есть одноточечная компактификация Александрова. А в этой главе был параграф про локальную компактность. Поэтому я решил разобрать эту главушку .

Глава начинается с обсуждения упорядоченных топологических пространств. Любой предпорядок имеет естественную топологию открытых интервалов. Топологических упорядоченных пространство называется Хаусдорфовым по порядку если отношение нестрогого порядка замкнуто. Эти пространства отличаются тем что топология имеет базу состоящую из пересечений верхних и нижних множеств. Любая топологическая полурешетка Хаусдорфова по порядку. И компактная топологическая полурешетка имеет пределы всех направленных подмножеств. Поэтому она является полной решеткой. Более того они являются непрерывно дистрибьютивными решетками. И в таких решетках нижние множества замкнуты ровно тогда, когда они являются идеалами. Далее рассматриваются топологические решетки у которых обе операции минимум и максимум непрерывны. Один из способом превратить компактную топологическую полурешетку в решетку это вложить ее решетку ее же нижних компактных множеств (эта конструкция похожа на метрику Хаусдорфа в метрической топологии). Более того, оказывается у каждой решетки есть не более одной топологии, которая делает ее топологической полурешеткой. Потом рассматривается еще более сильная форма дистрибьютивности на решётке, которая называется полной дистрибьютивностью. Оказывается, что если решетка ей обладает, то обратная к ней тоже. Любое полностью упорядоченное множество полностью дистрибьютивно. Оказывается, что полностью дистрибьютивная решетка с интервальной топологией будет топологической решеткой. В то же время любая решетка Стоун будет полностью дистрибьютивной. (Весь это параграф звучит ужасно).

Следующий параграф начинается с обсуждения отношения «сильно внизу» в упорядоченном множестве с направленными объединениями. Грубо говоря, если это множество топология какого-то пространства, то оно означает, что замыкание какого-то открытого множества содержится в другом и компактно. Но на языке теории порядка это звучит так, что если нижняя верхняя грань идеала больше второго элемента, то тогда этот идеал содержит первый элемент. Непрерывным называется упорядоченное множество в котором функтор нижней верхней грани идеала сопряжен справа. Его левый сопряженный функтор оказывается отображением элемента в множество всех элементов сильно ниже его. Непрерывные подмножества непрерываного упорядоченного подмножества соответствуют идемпотентным автоморфизмам непрерывным в топологии Скотта. Любое непрерывное упорядоченное множество трезво в своей топологии Скотта. Более того, эта топология Скотта будет полностью дистрибьютивной. Любая полностью дистрибьютивная решетка будет пространственной локалью, то есть топологией какого-то пространства. А точки этого пространства будут иметь непрерывный порядок специализации. Так как обратная к любой полностью дистрибьютивной локали будет полностью дистрибьютивна, то можно взять топологию Скотта непрерывного упорядоченного множества, развернуть ее и построить новое непрерывное упорядоченное множество. Такое пространство называется двойственным, и если повторить эту конструкцию, то мы получим исходное множество. Точки двойтсвенного множества соответствуют открытым фильтрам в топологии Скотта.

Что бы превратить эту двойственность в настоящую двойственность в смысле теории категорий нужно использовать особые морфизмы, которые называются отображениями Лосона. Это монотонные непрерывные в топологии Скотта отображения, такие что прообразы фильтров переходят в фильтры. Эта двойственность будет шизофренической. Потому что это двойственное пространство можно описать как множество отображений Лосона в множество {0,1}. Cтоит заметить при этом, что полурешетки при этом переходят в полурешетки. Но решетки переходят не в решетки, а в так называемые стабильно непрерывные полурешетки, то есть в такие полурешетки, где отношение «сильно ниже» уважает операции полурешетки. Поэтму двойственность существует только для категории стабильно непрерывных решеток. Все непрерывные решетки тополгические. Их особая топология называется топологией Лосона, и эта топология всегда компактная и Хаусдорфова по порядку. Любая компактная регулярная локаль будет стабильно непрерывной.

Один из главных результатов этой главы заключается в том, что непрерывные локали — это ровным счетом топологии локально компактных пространств. И трезвое пространство локально компактно тогда и только тогда, когда его топология непрерывно. Интересно, что это означает, что его собственная топология имеет компактную топологию Лосона. Звучит забавно. Пространства, которые имеют стабильно непрерывную топологию называются стабильно локально компактными. При это стабильно локально компактные пространства будут компактными. Другое важный результат — это то, что непрерывные локали это ровным счетом экспоненциальные объекты в категории локалей. А значит локально компактные локали это ровным счетом экспоненциальные объекты в категории трезвых пространств. Этот означает непрерывность «каррирования» для таких пространств. И этот результат важный компонент теоремы Уайтхеда в алгебраической топологии.

Но вряд ли помощь в доказательстве теоремы Уайтхеда это цель этой книги или даже цель этой главы. К сожалению сформулировать общую цель этой главы мне сложно. Также жаль, что тут не рассматривается одноточечная компактификация Александрова. Интересно, заметить, что такая компактификация всегда компактная и регулярная, а значит ее топология стабильно непрерывна. Возможно, можно было бы рассмотреть забывающий функтор из категории стабильно непрерывных локалей в категорию просто непрерывных локалей. И если у него будет сопряженный, то он будет вести себя как одноточечная компактификация Александрова, если ее ограничить на регулярные локали. Или можно попробовать вложить непрерывную локаль в топологию Скотта двойственной локали.

Link87 comments|Leave a comment

Topology via logic [Sep. 13th, 2025|06:53 pm]
[Tags|, , , , , , , , , , , , , , ]
[Current Mood | sore]
[Current Music |Leonard Cohen - Songs by Leonard Cohen]

Cтивен Викерс
Топология через логику
1989

Я решил все-таки закончить разбирать книгу Джонстона «Пространства Стоуна». Последняя глава там посвящена топологическим решеткам. Вначале я не понимал к чему тут эта глава? Но в предпоследней главе появились профинитные решетки или решетки с тополгией Стоуна. Поэтому я решил все же разобрать эту главу. Там началась тема с топологией Скотта. А она была в самом начале. И я решил повторить. Но я решил использовать это как повод прочить книгу Стивена Викерса «Топология через Логика».

Эта книга была написана как введение в топологию для программистов. Поэтому набор тем там довольно специфический. И она меня давно интриговала. Эта книга фокусируется на приложениях теории Доменов, то есть к формальному анализу программ и денотационной семантики. Тон в этой книге довольно дружелюбный вначале. Поэтому я начал читать ее как роман, и дочитал до конца. Благо он не длинная. Но потом ее содержание тоже становится довольно забористой. Поэтому я разобрал те страницы, которые мне казались полезными. А теорию доменов не стал глубоко разбирать, потому что не очень понимаю, где ее дальше применять. Вряд ли я в ближайшие время, я еще вернусь к этой книге. Поэтому, я расскажу сейчас про то интересное, что я там видел.

читать дальше

Главная идея тут в том, что открытые множества — это полуразрешимые утверждения. Это значит, что если элемент лежит в открытом множестве, то это можно подтвердить за конечное число вычислений, но если он не принадлежит этому открытому множеству то необязательно это можно опровергнуть за конечное число вычислений. Например, возьмем открытый интервал (0, 1) и число с десятичной записью 0.(9). Тогда, прочтя только конечное число цифр нельзя сделать вывод о принадлежности этого числа интервала. С другой стороны, у любого числа в интервале (0,1) будет десятичная запись с нулевой целой частью, и хотя бы одно не-девяткой дальше. Открытозамкнутые множества — это соответственно разрешимые (вычислимые) утверждения. Важность пространств Стоуна проистекает из того, что их топологии полностью порождены открыто замкнутыми множествами, то есть любое полурарзрешимое утверждение приближается разрешимыми снизу.

Викерс замечает, что для торологии естественными являются не все логические операции, а только конечные конъюнкции и произвольные дизъюнкции. Он называют такую логику логикой конечных (эмперических) наблюдений. При этом можно выделить афирмативные и рефьютативные высказывания. Афирмативные высказывания это ровно те утверждения, которые можно подтвердить за конечное время тогда ил только тогда, когда они верны. То есть это открытые множества. А рефьютативные — это соответственно замкнутые. В этом месте Викерс ссылается на Карла Поппера, который утверждал, что любая теория, чтобы быть научной, должна быть рефьютативной. Вот так мы нашли мостик между функциональным программированием и философией науки Карла Поппера. А еще это мостик к теории топосов! Потому что эта логика называется пропозиционной геометрической логики, и это часть геометрической логики первого порядка, логики топосов!

Главный модельный пример в этой книге это логика потоков битов. Эта логика порождается утверждениями типа в потоке не менее «n битов и бит номер n имеет значение 0» или «n битов и бит номер n имеет значение 0». В итоге получается топология множества последовательностей нулей и единиц, возможно пустых, возможно счетно-бесконечных. Там есть естественный порядок типа «продолжает». Эта конструкция называется Системой Кана или пространством Кана.

Кстати, Викерс активно использует бессмысленную, бесточечную топологию. Но чтобы сбалансировать точечный и бесточечный взгляд, Викерс вводит новую структуру, которую называет топологической системой. Топологическая система состоит из множества точек, моделей или программ, фрейма (пропозиционной геометрической логики) формальных открытых элементов, наблюдений, измерений или теорий, и бинарного отношения между ними типа «возможно при наблюдении» или " моделирует теорию» с аксиомами похожими на аксиомы топологии. В случае обычных топологических пространств, это бинарное отношение соответствует принадлежности точки множеству. Но, например, для топологии Кана, вместо потомков битов в качестве обобщенных точек можно брать программы, которые их выводят. Тогда существуют различные программы, которые выводят одинаковые последовательности бит.

Для формальных точек топологической системы можно ввести предпорядок, который называется порядком специализации. Одна точка является специализацией другой точки, если эта точка возможна при любом наблюдении, при котором возможна первая точка. В системе Кана это ровным счетом и есть отношение «продолжает». Этот предпорядок будет частичным порядком если выполняется аксиома отделимости Т0. Но хаусдорффовых систем порядок специализации всегда тривиальный. Поэтому далее Викерс концентрируется на не-хаусдорфовых системах с отделимостью Т0. Для упорядоченного множества можно ввести топологию Скотта, состоящая из замкнутых вверх множеств, недостижимых для направленных объединений. Встает вопрос: в каких топологических системах топология скота отношения специализации соответствует исходной? Вначале Викерс определяет когерентные системы, как системы, топология в которых порождена компактными открытыми множествами. Это то же самое, что фреймы в алгебраической презентации которых нет бесконечных дизъюнкций. Или что топология устроена как множество идеалов дистрибьютивной решетки. Алгебраическими называются когерентные топологические системы, в которых любой компактный открытый представляется как конечное произведение ко-простых компактных открытых. Алгебраические топологические системы — это именно те системы, топология которых — топология Скотта порядка специализации их точек. То, есть для таких структур нет разницы думать о них как о топологических пространствах или как об упорядоченных пространствах. Мне не очень нравится термин «алгебраический», кажется, что лучше было бы называть такие системы атомарными или целостными. Понятно, что все бесконечные пространства геометрии и анализы не будут алгебраическими в этом смысле. Но алгебраической будет, например, система Кана.

Эти особые алгебраические системы являются предметом теории доменов. Теория доменов пытается найти методы формального анализа компьютерных программ, основанных на моделировании пространства компьютерных программ как топологического пространства. Основная идея в том, чтобы смоделировать это пространство как такое компактное топологическое пространство, что множество его автоморфизмов с открыто-замкнутой топологией вкладывается в него самого. На первый взгляд звучит весьма дико. Но, опять рассмотрим систему Кана. Ее автоморфизмы будут вычислимыми функциями, и можно представить, что каждая из них задается программой, которая в свою очередь записывается как конечная последовательность бит и так вкладывается в пространство Кана. И, наверное, это будет непрерывно. У этого есть несколько следствий. Во первых благодаря компактности у каждой программы будет неподвижная точка. Это ведет к идеи комбинаторов в функциональном программировании. То есть, если и не сама эта книга, то связанное с ней направление мысли повлияло на современные функциональные языки программирования типа Хаскелла и Раста. Во вторых значит, что программы могут принимать на вход другие программы и выдавать другие программы. В целом я не очень глубоко углублялся в эту тему. Викерс идет тут намного глубже и обсуждает домены множеств, что имеет определенное сродство с идеей пространства компактных подмножеств с метрикой Хаусдорффа в обычной топологии. Нужно сказать, что после выхода этой книги теория доменов активно развивалась. Появилась синтетическая теория доменов, которая активно использует теорию топосов.

В последней главе Викерс обсуждает связи с абстрактной алгеброй. Это не просто так, потому что спектральные пространства алгебраической геометрии обычно тоже когерентные и не Хаусдорфовы. Есть теорема Хохстера о том, что любое компактное когерентное пространство является спектром коммутативного кольца. И мы встречаем обычные определения спектров Зарисского и Пирса. Мы уже видели, что эти пространства будут когерентными и компактными. И любое когерентное компактное пространство будет спектром Зарисского какого-то коммутативного кольца. Интересно, когда спектр Зарисского будет алгебраическим в вышеприведенном смысле. Интересно, когда спектра Зарисского будет алгебраическим в приведенным выше смысле? Наверное, если кольцо является Артиновым. Но Викерс идет дальше, и рассказывает про матричный спектр Конна для некоммутативного кольца. Я так понял проблема с этим спектром в том, что он не функтореален. И там нельзя также легко перейти от некоммутативных колец к окольцованным пространствам. Но в целом я не очень понимаю зачем Викерса про это пишет после теории доменов?

Link83 comments|Leave a comment

navigation
[ viewing | most recent entries ]