|
Сибирский математический журнал, 2014, том 55, номер 3, страницы 540–552
(Mi smj2551)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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$.
Ключевые слова:
свободная абелева группа, уравнение в группах, асимптотическая плотность, квазиполиномы Эрхарта.
Статья поступила: 18.09.2013
Образец цитирования:
А. В. Меньшов, “Случайные системы уравнений в свободных абелевых группах”, Сиб. матем. журн., 55:3 (2014), 540–552; Siberian Math. J., 55:3 (2014), 440–450
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2551 https://www.mathnet.ru/rus/smj/v55/i3/p540
|
Статистика просмотров: |
Страница аннотации: | 220 | PDF полного текста: | 80 | Список литературы: | 48 | Первая страница: | 7 |
|