RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2025, том 525, страницы 102–108 (Mi danma720)

МАТЕМАТИКА

Однопиковые по Эрроу домены предпочтений

А. В. Карповab

a Национальный исследовательский университет "Высшая школа экономики", Москва, Россия
b Институт проблем управления им. В. А. Трапезникова РАН, г. Москва

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

Ключевые слова: бинарные матрицы, однопиковость, дихотомические предпочтения.

УДК: 519.142.1

Статья представлена к публикации: Д. А. Новиков
Поступило: 08.04.2025
После доработки: 27.08.2025
Принято к публикации: 15.09.2025

DOI: 10.7868/S3034504925050154



Реферативные базы данных:


© МИАН, 2026