Standard

Optimal bounds for Büchi's problem in modular arithmetic. / Sáez, P.; Vidaux, X.; Vsemirnov, M.

In: Journal of Number Theory, Vol. 149, 2015, p. 368-403.

Research output: Contribution to journal › Article

Harvard

Sáez, P, Vidaux, X & Vsemirnov, M 2015, 'Optimal bounds for Büchi's problem in modular arithmetic', Journal of Number Theory, vol. 149, pp. 368-403. https://doi.org/10.1016/j.jnt.2014.10.008

APA

Sáez, P., Vidaux, X., & Vsemirnov, M. (2015). Optimal bounds for Büchi's problem in modular arithmetic. Journal of Number Theory, 149, 368-403. https://doi.org/10.1016/j.jnt.2014.10.008

Vancouver

Sáez P, Vidaux X, Vsemirnov M. Optimal bounds for Büchi's problem in modular arithmetic. Journal of Number Theory. 2015;149:368-403. https://doi.org/10.1016/j.jnt.2014.10.008

Author

Sáez, P. ; Vidaux, X. ; Vsemirnov, M. / Optimal bounds for Büchi's problem in modular arithmetic. In: Journal of Number Theory. 2015 ; Vol. 149. pp. 368-403.

BibTeX

@article{14fcd27539f140f697b989c7d710c323,
title = "Optimal bounds for B{\"u}chi's problem in modular arithmetic",
abstract = "Исследована проблема нахождения оптимальных верхних и нижних оценок на длину последовательностей с постоянной второй разностью и состоящих из квадратичных вычетов. Эта задача естественным образом обобщает задачу о длине последовательностей из квадпычетов в арифметических прогрессиях. В частности, получены явные формулы, позволяющие свести задачу к случаю простого модуля.",
keywords = "Buchi sequence, quadratic residues",
author = "P. S{\'a}ez and X. Vidaux and M. Vsemirnov",
year = "2015",
doi = "10.1016/j.jnt.2014.10.008",
language = "English",
volume = "149",
pages = "368--403",
journal = "Journal of Number Theory",
issn = "0022-314X",
publisher = "Elsevier",

}

RIS

TY - JOUR

T1 - Optimal bounds for Büchi's problem in modular arithmetic

AU - Sáez, P.

AU - Vidaux, X.

AU - Vsemirnov, M.

PY - 2015

Y1 - 2015

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

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

KW - Buchi sequence

KW - quadratic residues

U2 - 10.1016/j.jnt.2014.10.008

DO - 10.1016/j.jnt.2014.10.008

M3 - Article

VL - 149

SP - 368

EP - 403

JO - Journal of Number Theory

JF - Journal of Number Theory

SN - 0022-314X

ER -

ID: 3980802