For faster navigation, this Iframe is preloading the Wikiwand page for Квазимногообразие.

Квазимногообразие

Материал из Википедии — свободной энциклопедии

Квазимногообра́зие (от лат. quas(i) «наподобие», «нечто вроде») в универсальной алгебре — класс алгебраических систем фиксированной сигнатуры, аксиоматизируемый набором квазитождеств (хорновскими дизъюнктами).

В отличие от многообразий — классов алгебраических систем, аксиоматизируемых тождествами — особую роль в теории квазимногообразий играют теоретико-модельные методы, тогда как многообразия в основном рассматриваются для алгебр (алгебраических систем без отношений в сигнатуре) и изучаются общеалгебраическими методами[1].

Определения

[править | править код]

Для алгебраической системы с набором операций и отношений квазиатомарными считаются формулы вида:

  1. (или в нотации отношений: ),
  2. ,

где , , а  — символы переменных. (Иногда равенство включают в сигнатуру алгебраической системы как отношение и в этом случае достаточно формул первого вида.)

Квазитождества — формулы вида:

где  — квазиатомарные формулы с переменными . Квазимногообразие — класс алгебраических систем, задаваемый набором квазитождеств.

Характеристические свойства

[править | править код]

Всякое многообразие алгебраических систем является квазимногообразием вследствие того, что всякое тождество (из квазиатомарной формулы) можно заменить, например, равносильным ему квазитождеством [2].

Если квазимногообразие конечно аксиоматизируемо, то оно конечно определимо[⇨][3].

Единичная алгебраическая система для заданной сигнатуры , то есть система с носителем из одного элемента , при которой и , является квазимногообразием (и, более того, многообразием). Наименьшее квазимногообразие заданной сигнатуры является многообразием, задаётся тождествами и и состоит из единственной единичной системы. Наибольшее квазимногообразие заднной сигнатуры также является многообразием — классом всех систем заданной сигнатуры, задаваемым тождеством .[4]

Всякое квазимногообразие включает произвольное фильтрованное произведение входящих в него систем[5].

Чтобы класс систем являлся квазимногообразием необходимо и достаточно, чтобы он был одновременно локально замкнут, мультипликативно замкнут (содержал любое декартово произведение своих систем) и содержал единичную систему. Локальная и мультипликативная замкнутость для этого признака могут быть эквивалентно заменены на замкнутость относительно фильтрованных произведений и наследственность[уточнить][6].

Определяющие соотношения

[править | править код]
Этот раздел статьи ещё не написан. Здесь может располагаться отдельный раздел. Помогите Википедии, написав его. (31 августа 2016)

Свободные композиции

[править | править код]
Этот раздел статьи ещё не написан. Здесь может располагаться отдельный раздел. Помогите Википедии, написав его. (31 августа 2016)

Решётки квазимногообразий

[править | править код]
Этот раздел не завершён. Вы поможете проекту, исправив и дополнив его.

Первым результатом применения квазитождеств в общей алгебре считается результат Анатолия Мальцева 1939 года[7], в котором построена бесконечная серия квазитождеств, характеризующая класс вложимых в группы полугрупп. В работе 1943 года Чена Маккинси[англ.][8] связал с квазитождествами некоторые алгоритмические проблемы алгебры, а одним из результатов решения Робертом Дилуорсом[англ.] в 1945 году[9] задачи о существовании недистрибутивных решёток с единственным дополнением, стало доказательство факта, что квазимногообразия имеют свободные системы.

Теорема Новикова (1955) о неразрешимости проблемы равенства слов в группах фактически означает неразрешимость хорновой теории групп, то есть также может быть отнесена к результатам, относящимся к квазимногообразниям.

Становление теории квазимногообразий как самостоятельной ветви универсальной алгебры относится к работам Мальцева, Табаты и Фудзивары конца 1950-х — начала 1960-х годов. Доклад Мальцева на Международном конгрессе математиков 1966 года в Москве, в котором были сформулированы некоторые важные проблемы, относящиеся к квазимногообразиям, способствовал росту интереса математиков к этой ветви[10].

Особый всплеск интереса к теории квазимногообразий проявился в 1970-е годы, когда началось широкое применение хорновой логики в логическом программировании (прежде всего, в работах, связанных с языком программирования Пролог) и в теории баз данных.

Этот раздел не завершён. Вы поможете проекту, исправив и дополнив его.

Примечания

[править | править код]
  1. Горбунов, 1999, Принципиальное отличие состоит в том, что в теории многообразий исследуются алгебры, в то время как в теории квазимногообразий — произвольные алгебраические системы, с. viii.
  2. Мальцев, 1970, с. 268.
  3. Мальцев, 1970, с. 269—270.
  4. Мальцев, 1970, с. 270.
  5. Мальцев, 1970, с. 271.
  6. Мальцев, 1970, Теорема 2, Следствие 3, с. 271—272.
  7. Мальцев А. И. О включении ассоциативных систем в группы // Математический сборник. — 1999. — Т. 6, № 2. — С. 331—336.
  8. McKinsey J. The desicion problem for some classes of sentences without quqntifiers // Journal of Symbolic Logic. — 1943. — Т. 8. — С. 61—76.
  9. R. P. Dilworth. Lattices with unique complements // Transactions of American Mathematics Society. — 1945. — Т. 56. — С. 123—154.
  10. Горбунов, 1999, с. vii—viii.

Литература

[править | править код]
  • Горбунов В. А. Алгебраическая теория квазимногообразий. — Новосибирск: Научная книга, 1999. — 368 с. — (Сибирская школа алгебры и логики). — ISBN 5-88119-015-7.
  • Аратмонов В. А.; Салий В. Н.; Скорняков Л. А.; Шеврин Л. Н.; Шульгейфер Е. Г. Универсальные алгебры // Общая алгебра / под общей редакцией Скорнякова Л. А.. — М.: Наука, 1991. — Т. 2. — С. 295—367. — 480 с. — (Справочная математическая библиотека). — 25 500 экз. — ISBN 5-02-014427-4.
  • Мальцев А. И. Алгебраические системы. — М.: Наука, 1970. — 392 с. — 17 500 экз.
{{bottomLinkPreText}} {{bottomLinkText}}
Квазимногообразие
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?