Skip to Main content Skip to Navigation
Conference papers

Square root singularities of infinite systems of functional equations

Abstract : Infinite systems of equations appear naturally in combinatorial counting problems. Formally, we consider functional equations of the form $\mathbf{y} (x)=F(x,\mathbf{y} (x))$, where $F(x,\mathbf{y} ):\mathbb{C} \times \ell^p \to \ell^p$ is a positive and nonlinear function, and analyze the behavior of the solution $\mathbf{y} (x)$ at the boundary of the domain of convergence. In contrast to the finite dimensional case different types of singularities are possible. We show that if the Jacobian operator of the function $F$ is compact, then the occurring singularities are of square root type, as it is in the finite dimensional setting. This leads to asymptotic expansions of the Taylor coefficients of $\mathbf{y} (x)$.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185580
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 4:32:56 PM
Last modification on : Tuesday, March 7, 2017 - 3:07:36 PM
Long-term archiving on: : Wednesday, April 26, 2017 - 9:59:23 AM

File

dmAM0136.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185580, version 1

Collections

Citation

Johannes F. Morgenbesser. Square root singularities of infinite systems of functional equations. 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.513-526. ⟨hal-01185580⟩

Share

Metrics

Record views

84

Files downloads

1108