Дискретная математика 2009 №01 Том 21

М.: Российская академия наук. — ISSN 0234-0860. Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы. Содержание:
В.Б. Кудрявцев, И.С. Грунский, В.А. Козловский. Анализ поведения автоматов
Г.Б. Белявская, А.Х. Табаров. Тождества с подстановками, приводящие к линейности квазигрупп
И.А. Круглов. О слоях в системе образующих элементов подпрямого произведения подгрупп конечной группы
В.Б. Ларионов. О положении некоторых классов монотонных k-значных функций в решетке замкнутых классов
Д.В. Падучих. Об автоморфизмах строго регулярного графа с параметрами (85,14,3,2)
Н.М. Меженная. Предельные теоремы для числа плотных серий в случайной последовательности
Е.Б. Яровая. Критические ветвящиеся случайные блуждания по решеткам низких размерностей
А.С. Куликов, К. Куцков. Новые верхние оценки для задачи максимальной выполнимости