Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Teoriya Veroyatnostei i ee Primeneniya, 2000, Volume 45, Issue 1, Pages 52–72
DOI: https://doi.org/10.4213/tvp324
(Mi tvp324)
 

This article is cited in 4 scientific papers (total in 4 papers)

Limit theorems for the number of solutions of a system of random equations

V. A. Kopyttsev

Essential Administration of Information Systems
Full-text PDF (820 kB) Citations (4)
Abstract: We investigate the number and the set structure of the solutions of a consistent system of random equations of the form
$$ \varphi_t(x_{s_1(t)},\ldots,x_{s_{d(t)}(t)})=a_t,\quad t=1,\ldots, T, $$
with respect to the variables $x_1,\ldots, x_n\in\{0,\ldots,q-1\}$, $q\ge 2$, where the indices $s_1(t),\ldots,s_{d(t)}(t)$ are selected randomly and independently for different $t$ according to the equiprobable selection procedure without replacement. Conditions are found under which the distribution of the number of solutions of the system converges to the distribution of a random variable of the form $A\cdot 2^{\eta_1}\cdots q^{\eta_{q}-1}$, where $A$ is the order of the group of permutations $g: \{0,\ldots,q-1\}{\longleftrightarrow}\{0,\ldots,q-1\}$ satisfying the conditions $\varphi_t(y_1,\ldots y_{d(t)})\equiv\varphi_t(g(y_1),\ldots, g(y_{d(t)}))$, $t=1,\ldots,T$, and $\eta_1,\ldots,\eta_{q-1}$ are independent Poisson random variables with parameters $\lambda_1,\ldots,\lambda_{q-1}$, respectively. Explicit expressions for the parameters $\lambda_1,\ldots\lambda_{q-1}$ are given. These results essentially generalize analogous theorems proved for the case $q=2$ in [V. A. Kopytsev, Theory Probab. Appl., 40 (1995), pp. 376–383] and [V. G. Mikhailov, Theory Probab. Appl., 41 (1996), pp. 265–274].
Keywords: systems of random equations, true solution, vicinity of a true solution, the total number of solutions, permutation groups, Poisson distribution.
Received: 30.06.1998
English version:
Theory of Probability and its Applications, 2001, Volume 45, Issue 1, Pages 51–68
DOI: https://doi.org/10.1137/S0040585X9797804X
Bibliographic databases:
Language: Russian
Citation: V. A. Kopyttsev, “Limit theorems for the number of solutions of a system of random equations”, Teor. Veroyatnost. i Primenen., 45:1 (2000), 52–72; Theory Probab. Appl., 45:1 (2001), 51–68
Citation in format AMSBIB
\Bibitem{Kop00}
\by V.~A.~Kopyttsev
\paper Limit theorems for the number of solutions of a system of random equations
\jour Teor. Veroyatnost. i Primenen.
\yr 2000
\vol 45
\issue 1
\pages 52--72
\mathnet{http://mi.mathnet.ru/tvp324}
\crossref{https://doi.org/10.4213/tvp324}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1810974}
\zmath{https://zbmath.org/?q=an:0982.60060}
\transl
\jour Theory Probab. Appl.
\yr 2001
\vol 45
\issue 1
\pages 51--68
\crossref{https://doi.org/10.1137/S0040585X9797804X}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000167428900004}
Linking options:
  • https://www.mathnet.ru/eng/tvp324
  • https://doi.org/10.4213/tvp324
  • https://www.mathnet.ru/eng/tvp/v45/i1/p52
  • This publication is cited in the following 4 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
    Statistics & downloads:
    Abstract page:345
    Full-text PDF :187
    First page:15
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024