RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2024 Volume 234, Pages 21–26 (Mi into1288)

On asymptotics of solution of nonlinear difference equation of convolution type

V. A. Voblyi

All-Russian Institute for Scientific and Technical Information of Russian Academy of Sciences, Moscow

Abstract: Nonlinear difference equations appear in many problems of probability theory, computer science, and combinatorics. In this paper, a nonlinear difference equation of the convolution type with parameters is considered. Asymptotics of solutions of such equations are used for the enumeration of labeled connected graphs. To obtain the asymptotics, we apply Bender's theorem for the coefficients of formal power series.

Keywords: difference equation, nonlinearity, convolution, asymptotics, labeled graph, enumeration

UDC: 517.929

MSC: 39A22

DOI: 10.36535/2782-4438-2024-234-21-26



© Steklov Math. Inst. of RAS, 2025