Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zhurnal SVMO:
Year:
Volume:
Issue:
Page:
Find






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


Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva, 2018, Volume 20, Number 1, Pages 46–54
DOI: https://doi.org/10.15507/2079-6900.20.201801.46-54
(Mi svmo689)
 

This article is cited in 1 scientific paper (total in 1 paper)

Mathematics

On properties of solution of a reccurent equation appearing in enumeration of maximal independent sets in complete trees

D. S. Taletskii

Lobachevski State University of Nizhni Novgorod
Full-text PDF (454 kB) Citations (1)
References:
Abstract: The article considers a second-order nonlinear recurrent equation arising in analysis of the independent sets' quantity in complete $q$-ary trees. We proved earlier that for $q=2$ its solution has a limit and for any sufficiently large $q$ the solution splits into three converging subsequences with indices corresponding to the residue classes modulo 3. Computational experiment allowed to assume that this effect holds for any $q\geq 11$. The present paper proves divergence of the solution for any $q\geq 3$. The necessary condition for simultaneous convergence of all subsequences of the solution, with indices corresponding to the residue classes modulo 3, is the existence of a special solution of some nonlinear equations' system. Numerical search for solutions of the system, conducted in the present paper, showed that there is no corresponding solution of the system for any $3\leq q\leq 9$. We numerically and analytically show that the non-disintegrability into three subsequences takes place also for $q=10$.
Keywords: recurrent equation, divergence theorem, computational experiment.
Funding agency Grant number
Russian Science Foundation 17-11-01336
Bibliographic databases:
Document Type: Article
UDC: 519.17
MSC: 05C30
Language: Russian
Citation: D. S. Taletskii, “On properties of solution of a reccurent equation appearing in enumeration of maximal independent sets in complete trees”, Zhurnal SVMO, 20:1 (2018), 46–54
Citation in format AMSBIB
\Bibitem{Tal18}
\by D.~S.~Taletskii
\paper On properties of solution of a reccurent equation appearing in enumeration of maximal independent sets in complete trees
\jour Zhurnal SVMO
\yr 2018
\vol 20
\issue 1
\pages 46--54
\mathnet{http://mi.mathnet.ru/svmo689}
\crossref{https://doi.org/10.15507/2079-6900.20.201801.46-54}
\elib{https://elibrary.ru/item.asp?id=32780463}
Linking options:
  • https://www.mathnet.ru/eng/svmo689
  • https://www.mathnet.ru/eng/svmo/v20/i1/p46
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Zhurnal Srednevolzhskogo Matematicheskogo Obshchestva
    Statistics & downloads:
    Abstract page:144
    Full-text PDF :26
    References:29
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024