Математика

О применении эллиптических кривых в некоторых протоколах электронного голосования

Протоколы электронного голосования позволяют проводить процедуру голосования, в которой избирательные бюллетени существуют только в электронной форме. Данные протоколы обеспечивают тайный характер голосования. Основное свойство протокола голосования - универсальная проверяемость, т. е. предоставление возможности всякому желающему, включая сторонних наблюдателей, в любой момент времени проверить правильность подсчета голосов.

О представлении функций абсолютно сходящимися рядами по H-системам

Рассматриваются вопросы представления абсолютно сходящимися рядами функций в пространствах однородного типа. Во введении приводится определение системы типа Хаара (H -системы), связанной с некоторой диадической системой в пространстве однородного типа X. Доказывается, что для любой, почти всюду (п.\,в.) конечной, измеримой на X функции f существует абсолютно сходящийся ряд по системе H, который сходится к f п.\,в. на X. Из этой теоремы, в частности, следует, что если H={h_n}- обобщенная система Хаара, порожденная ограниченной последовательностью p_k, то для любой п.\,в.

Асимптотические формулы для весовых чисел краевой задачи Штурма – Лиувилля на графе-звезде

В статье исследована краевая задача Штурма–Лиувилля на графе Γ определенного вида. Граф Γ имеет m ребер, смежных с одной внутренней вершиной, а остальные m вершин являются верши- нами степени 1. Краевая задача на данном графе задается дифференциальными выражениями Штурма–Лиувилля с вещественными потенциалами, краевыми условиями Дирихле и стандартными условиями склейки. Определенная таким образом краевая задача имеет счетное множество собственных значений. Мы рассмотрим вычеты диагональных элементов матрицы Вейля в собственных значениях, которые назовем весовыми числами.

Устойчивость периодических бильярдных траекторий в треугольнике

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

Рекуррентные соотношения для полиномов, ортонормированных по Соболеву, порожденных полиномами Лагерра

В настоящей работе рассматривается система полиномов (l_r,n)^a (x) (r — натуральное число, n = 0,1,...), ортонормированная относительно скалярного произведения типа Соболева (полиномы, ортонормированные по Соболеву) следующего вида: <f, g> = (sum _(v=0))^(r−1) f^(ν)(0)g ^(ν)(0) + (f _0)^∞ f^(r) (x)g^(r)(x)ρ^(x)dx и порожденная классическими ортонормированными полиномами Лагерра.

Аппроксимативные свойства дискретных сумм Фурье для некоторых кусочно-линейных функций

Для заданного натурального числа N > 2 на отрезке [0,2π] выбрано N равноотстоящих узлов  t_k = 2πk/N (0 < k < N − 1) Для каждого натурального числа  n, удовлетворяющего неравенству 1 < n < ⌊N/2⌋, обозначим через  L_ n,N (f) = L _n,N (f,x) тригонометрический полином порядка n наименьшего квадратического отклонения от функции f в точках tk, который доставляет минимум сумме среди всех тригонометрических полиномов Tn порядка n. Рассмотрена задача о приближении кусочно-линейных периодических функций полиномами N L n,N (f,x).