УДК 517.925+531.01

Поляков Н.Л. Шамолин М.В.

О замкнутых симметричных классах функций, сохраняющих любой одноместный предикат

Аннотация. В работе дано эффективное описание симметричных замкнутых классов дискретных функций, сохраняющих любой одноместный предикат.

Ключевые слова: замкнутый класс; клон; соответствие Галуа; теория коллективного выбора;

Библиографический список

• 1. Arrow K. A difficulty in the theory of social welfare // J. of Political Economy. 1950. № 58. P. 328-346.
• 2. Fishburn P. The Theory of Social Choice. Princeton: Princeton University Press, 1973.
• 3. Shelah S. On the Arrow property // Advances in Applied Mathematics. 2005. № 34. P. 217-251. math.LO/0112213.
• 4. Post E.L. Two-valued iterative systems of mathematical logic // Annal of Math. studies. 1941. V. 5.
• 5. Нгуен Ван Хоа. О семействах замкнутых классов k-значной логики, сохраняемых всеми автоморфизмами // Дискретная математика. 1993. Т. 5. Вып. 4. [6] Марченков С.С. Замкнутые классы булевых функций. М.: Физматлит, 2000.
• 6. Марченков С.С. Функциональные системы с операцией суперпозиции. М.: Физматлит, 2004.
• 7. Теория Галуа для алгебр Поста / В.Г. Боднарчук [и др.] // Кибернетика, 1969. Вып. 3, 5.