juan_gandhi: (Default)
[personal profile] juan_gandhi
Если категорщик пишет слово Hom, то он вызывает у меня большие подозрения. Если какой другой математик или программист пишет слово Hom, то он вызывает у меня большое сочувствие, unless они имеют в виду какую-нибудь конкретную замкнутую моноидальную категорию.

А ведь сплошь и рядом.

Date: 2012-07-03 10:02 pm (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
А в чём состоят глубокие причины того, что "последовательность" sets, proper classes, ... нельзя продолжать туда, где троеточие?

Мне казалось, что просто надо декларировать, что мы считаем это законным, и все дела, но, может быть, там есть какие-то более глубокие проблемы?

Date: 2012-07-03 10:06 pm (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
А здесь, кажется, Hom просто надо объявить классом, а не множеством. Или при неаккуратном обращении легко получить противоречие?

Date: 2012-07-03 11:19 pm (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
"Класс" - это понятие GB.

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

Например, в ZFC нет никаких классов.

Ну хорошо, предположим на минутку, что мы объявили Hom классом.

Так в какую категорию этот функтор? Нет такой категории - "классы". Нет. Как вы определите морфизмы на классах? Уж не через декартово ли произведение?

Date: 2012-07-04 02:39 am (UTC)
From: [identity profile] huzhepidarasa.livejournal.com
Ну так и функтор, если задуматься, какое-то такое отображение. Не очень понятное. Не функция, а что?

Date: 2012-07-04 05:17 am (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Не функция. Функция в теории множество определена.

А соответствие - когда каждому объекту... и каждому морфизму...

Date: 2012-07-04 05:59 am (UTC)
From: [identity profile] huzhepidarasa.livejournal.com
Ну вот мы же не определяем, что такое соответствие. We know it when we see it.

Date: 2012-07-04 03:59 am (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
> Например, в ZFC нет никаких классов.

А в ZFC можно определить категорию Set? Или понятие локально малой категории? Или эти понятия предполагают, что классы есть?

(Ну и, конечно, если всерьёз отнестись к тому, что нет универсальной теории множеств, вообще бывает теория категорий в топосе, и, как вообще говоря, во всех этих "синтетических ситуациях", необязательно считать, что где-то там под всем этим лежит "хорошая" теория множеств. Особенно это популярно у конструктивистов, которые и в ZFC не верят, зато у них есть такие топосы, в которых мир конструктивен. Но, наверняка, они все любят Hom, поскольку любят лямбда-исчисление.)

> Нет такой категории - "классы".

Принято считать, что нет; но если начать строить башню sets, proper classes, ..., то, кажется, ничто не препятствует тому, чтобы её определить...

Date: 2012-07-04 05:16 am (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Хороший вопрос. Так ведь ZFC сама определяет категорию Set.

Ну и для локально малой классы ж не требуются. Просто если есть множество Hom(A,B) - то локально малая.

Определить категорию "классы" как-то мне непонятно как - ведь там же нужны морфизмы какие-то, а что у классов за морфизмы?

Date: 2012-07-04 06:06 am (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
> Так ведь ZFC сама определяет категорию Set.

В какой-нибудь мета-теории это должно быть правильно; интересно, кто-нибудь написал это аккуратно...

> Просто если есть множество Hom(A,B) - то локально малая.

В ZFC никакой другой определить нельзя, насколько я понимаю... Поэтому никакого нетривиального смысле в этом понятии, вроде, не остаётся...

> а что у классов за морфизмы?

"Функции", но только "большие" (бинарные отношения, но являющиеся классами, а не множествами); например, "большая функция", ставящая в соответствие любому множеству другое множество (это если из класса Set в класс Set).

Date: 2012-07-04 06:16 am (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
> В ZFC никакой другой определить нельзя, насколько я понимаю

То есть, в ZFC вообще, похоже, явно описываются только малые категории; хотя аксиомазировать "в стиле ZFC" можно и конкретные отдельно взятые большие категории (например, Set).

Date: 2012-07-04 06:12 am (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
> "Функции", но только "большие"

Например, декартово произведение -- морфизм из класса пар множеств в класс множеств.

Date: 2012-07-04 09:22 am (UTC)
From: [identity profile] nivanych.livejournal.com
"Классы" и их иерархия имеют некоторый категорный смысл при лютом предикативизме ;-)

Date: 2012-07-04 09:20 am (UTC)
From: [identity profile] nivanych.livejournal.com
> они все любят Hom, поскольку
> любят лямбда-исчисление

Во-первых, лямбда-исчисление строится на экспоненте, без нужды в Hom'ах.
Во-вторых, есть понятие internal Hom.

Date: 2012-07-04 12:52 pm (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
> Во-первых, лямбда-исчисление строится на экспоненте, без нужды в Hom'ах.

Да, но экспонента определяется, как правый сопряжённый функтор к функтору декартова умножения на объект, то есть требуют, чтобы была естественная биекция между hom(a x b, c) и hom(a, c^b).

> Во-вторых, есть понятие internal Hom.

Я это и говорю (в несколько другом контексте, где вся теория категорий внутренняя).

Date: 2012-07-04 01:26 pm (UTC)
From: [identity profile] nivanych.livejournal.com
> Да, но экспонента определяется

Это я к тому, что "конструктивистам, которые любят лямбду" (а попросту, функциональщикам), думать за Hom'ы не нужно совсем. Хотя и в функциональщине всегда все интуитивно понимают экспоненту, как внутренний Hom.

Date: 2012-07-04 01:43 pm (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
> Хотя и в функциональщине всегда все интуитивно понимают экспоненту, как внутренний Hom.

В точности. Поэтому (сейчас неохота тратить время, чтобы проверять, но мне кажется, что) так, наверное будет, и когда люди работают внутри всяких "realisability toposes" и тому подобных конструктивных описаниях.

Date: 2012-07-04 03:02 pm (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Это такое "малое" определение сопряженности, через естественную биекцию между hom.

Date: 2012-07-04 03:09 pm (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
Я забыл, как устроено "настоящее" определение.

Date: 2012-07-04 03:26 pm (UTC)
From: [identity profile] anhinga-anhinga.livejournal.com
А, действительно, через естественные преобразования с соотношениями... (Кажется, с точки зрения категорий в программировании это более естественный способ.)

(no subject)

From: [identity profile] anhinga-anhinga.livejournal.com - Date: 2012-07-05 02:18 pm (UTC) - Expand

(no subject)

From: [identity profile] ivan-gandhi.livejournal.com - Date: 2012-07-04 10:11 pm (UTC) - Expand

(no subject)

From: [identity profile] anhinga-anhinga.livejournal.com - Date: 2012-07-04 10:36 pm (UTC) - Expand

(no subject)

From: [identity profile] anhinga-anhinga.livejournal.com - Date: 2012-07-04 10:45 pm (UTC) - Expand

(no subject)

From: [identity profile] ivan-gandhi.livejournal.com - Date: 2012-07-04 11:30 pm (UTC) - Expand

(no subject)

From: [identity profile] anhinga-anhinga.livejournal.com - Date: 2012-07-05 04:34 am (UTC) - Expand

(no subject)

From: [identity profile] ivan-gandhi.livejournal.com - Date: 2012-07-05 04:00 pm (UTC) - Expand

(no subject)

From: [identity profile] anhinga-anhinga.livejournal.com - Date: 2012-07-05 04:39 pm (UTC) - Expand

(no subject)

From: [identity profile] ivan-gandhi.livejournal.com - Date: 2012-07-05 05:52 pm (UTC) - Expand

(no subject)

From: [identity profile] anhinga-anhinga.livejournal.com - Date: 2012-07-05 06:33 pm (UTC) - Expand

(no subject)

From: [identity profile] anhinga-anhinga.livejournal.com - Date: 2012-07-06 12:40 am (UTC) - Expand

(no subject)

From: [identity profile] ivan-gandhi.livejournal.com - Date: 2012-07-05 01:52 am (UTC) - Expand

Date: 2012-07-04 07:21 am (UTC)
From: [identity profile] migmit.livejournal.com
HomC(A,B) - нифига не функтор.

Date: 2012-07-03 10:08 pm (UTC)
From: [identity profile] cadadr.livejournal.com
Ну вот то, что в принципе используется:
http://ncatlab.org/nlab/show/Grothendieck+universe

Date: 2012-07-03 11:57 pm (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Это в смысле оказывается, что ВОТ ЭТА ВОТ теория множеств на самом деле единственно правильная? Любопытно, ознакомимся. Не ZFC?

Date: 2012-07-04 12:02 am (UTC)
From: [identity profile] cadadr.livejournal.com
Почему правильная? Просто используется, когда возникают технические вопросы. Где-то в Séminaire de Géométrie Algébrique такое было написано.

Date: 2012-07-04 12:33 am (UTC)
From: [identity profile] ivan-gandhi.livejournal.com
Ну нет.

Этак мы всякую категорию в множества запишем, в том числе и SetZFC.

Да в конце концов, HomCat(1, Set) - это что вообще? Множество тоже? Любопытно, любопытно.
Edited Date: 2012-07-04 01:22 am (UTC)

Date: 2012-07-04 05:55 am (UTC)
From: [identity profile] huzhepidarasa.livejournal.com
Cat вроде бы категория (глобально) малых категорий, Set в нее не входит.

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

December 2025

S M T W T F S
  1 2 3 4 56
7 89101112 13
14 151617 181920
21 222324252627
28293031   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 24th, 2025 06:55 am
Powered by Dreamwidth Studios