RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 2014, том 55, номер 3, страницы 540–552 (Mi smj2551)

Эта публикация цитируется в 1 статье

Случайные системы уравнений в свободных абелевых группах

А. В. Меньшов

Омский гос. университет им. Ф. М. Достоевского, пр. Мира, 55А, Омск 644077

Аннотация: Исследуется разрешимость случайных систем уравнений в свободной абелевой группе $\mathbb Z^m$ конечного ранга $m$. Пусть $\operatorname{SAT}(\mathbb Z^m,k,n)$ и $\operatorname{SAT}_{\mathbb Q^m}(\mathbb Z^m,k,n)$ обозначают множества всех систем из $n$ уравнений от $k$ неизвестных в группе $\mathbb Z^m$, разрешимых соответственно в $\mathbb Z^m$ и $\mathbb Q^m$. Доказано, что асимптотическая плотность $\rho(\operatorname{SAT}_{\mathbb Q^m}(\mathbb Z^m,k,n))$ множества $\operatorname{SAT}_{\mathbb Q^m}(\mathbb Z^m,k,n)$ равна 1 при $n\le k$ и 0 при $n>k$. Для множества $\operatorname{SAT}(\mathbb Z^m,k,n)$ при $n<k$ получены оценки для нижней и верхней асимптотических плотностей, показано, что они лежат в интервале от $\left(\prod^k_{j=k-n+1}\zeta(j)\right)^{-1}$ до $\left(\frac{\zeta(k+m)}{\zeta(k)}\right)^n$, где $\zeta(s)$ – дзета-функция Римана. При $n\le k$ установлена связь между асимптотической плотностью множества $\operatorname{SAT}(\mathbb Z^m,k,n)$ и суммами обратных наибольших делителей по матрицам полного ранга. Исходя из этого результата выдвинута гипотеза относительно асимптотической плотности множества $\operatorname{SAT}(\mathbb Z^m,n,n)$. Доказано, что $\rho(\operatorname{SAT}(\mathbb Z^m,k,n))=0$ при $n>k$.

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

УДК: 512.54

Статья поступила: 18.09.2013


 Англоязычная версия: Siberian Mathematical Journal, 2014, 55:3, 440–450

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


© МИАН, 2024