English
Related papers

Related papers: Asymptotics of solutions to the linear search prob…

200 papers

An exact closed form solution for the return probability of a random walk on the Bethe lattice is given. The long-time asymptotic form confirms a previously known expression. It is however shown that this exact result reduces to the proper…

Condensed Matter · Physics 2009-10-22 Achille Giacometti

Asymptotics of the variances of many cost measures in random digital search trees are often notoriously messy and involved to obtain. A new approach is proposed to facilitate such an analysis for several shape parameters on random symmetric…

Combinatorics · Mathematics 2010-03-04 Hsien-Kuei Hwang , Michael Fuchs , Vytas Zacharovas

We classify the local asymptotic behavior of positive singular solutions to a class of subcritical sixth order equations on the punctured ball. Initially, using a version of the integral moving spheres technique, we prove that solutions are…

Analysis of PDEs · Mathematics 2022-10-28 João Henrique Andrade , Juncheng Wei

Finding analytically the statistics of the longest common subsequence (LCS) of a pair of random sequences drawn from c alphabets is a challenging problem in computational evolutionary biology. We present exact asymptotic results for the…

Genomics · Quantitative Biology 2009-11-10 Satya N. Majumdar , Sergei Nechaev

By using a probabilistic technique based on the exponential change of measure we find a precise tail asymptotic behavior of some perpetuities with distributions close to the Dickman distribution.

Probability · Mathematics 2026-04-17 Alexander Iksanov , Oleh Iksanov

This article is devoted to the number of non-negative solutions of the linear Diophantine equation $$ a_1t_1+a_2t_2+... a_nt_n=d, $$ where $a_1, ..., a_n$, and $d$ are positive integers. We obtain a relation between the number of solutions…

Combinatorics · Mathematics 2010-12-15 Mohammad Shahryari

A basic result in synchronization of linear systems via output coupling is presented. For identical discrete-time linear systems that are detectable from their outputs and neutrally stable, it is shown that a linear output feedback law…

Dynamical Systems · Mathematics 2008-01-21 S. Emre Tuna

In this paper, we prove the exact asymptotic behavior of singular positive solutions of fractional semi-linear equations $$(-\Delta)^\sigma u = u^p~~~~~~~~in ~~ B_1\backslash \{0\}$$ with an isolated singularity, where $\sigma \in (0, 1)$…

Analysis of PDEs · Mathematics 2018-05-11 Hui Yang , Wenming Zou

Asymptotic expansions are derived for the tail distribution of the product of two correlated normal random variables with non-zero means and arbitrary variances, and more generally the sum of independent copies of such random variables.…

Probability · Mathematics 2025-05-27 Robert E. Gaunt , Zixin Ye

This paper reports on a new algorithm to compute the asymptotic solutions of a linear differential system. A feature of the algorithm is the ability to accommodate periodic coefficients.

Spectral Theory · Mathematics 2025-10-20 B. M. Brown , M. S. P. Eastham , D. K. R. McCormack

The aim of this paper is investigating the existence of solutions of some semilinear elliptic problems on open bounded domains when the nonlinearity is subcritical and asymptotically linear at infinity and there is a perturbation term which…

Analysis of PDEs · Mathematics 2012-01-06 R. Bartolo , A. M. Candela , A. Salvatore

In this paper we give some two-dimensional and some three-dimensional examples for the shape of the symmetric solution set of a linear complementarity problem where the given data are not explicitly known but can only be enclosed in…

Optimization and Control · Mathematics 2025-08-26 Uwe Schäfer

In cosmology an important role is played by homogeneous and isotropic solutions of the Einstein-Euler equations and linearized perturbations of these. This paper proves results on the asymptotic behaviour of scalar perturbations both in the…

Analysis of PDEs · Mathematics 2009-06-16 Paul T. Allen , Alan D. Rendall

We give a simple proof of the fact that for a large class of quasilinear elliptic equations and systems the solutions that minimize the corresponding energy in the set of all solutions are radially symmetric. We require just continuous…

Analysis of PDEs · Mathematics 2008-06-03 Jaeyoung Byeon , Louis Jeanjean , Mihai Mariş

Symmetric elliptic integrals, which have been used as replacements for Legendre's integrals in recent integral tables and computer codes, are homogeneous functions of three or four variables. When some of the variables are much larger than…

Classical Analysis and ODEs · Mathematics 2016-09-06 Bille C. Carlson , John L. Gustafson

Problem of damping of an arbitrary number of linear oscillators under common bounded control is considered. We are looking for a feedback control steering the system to the equilibrium. The obtained control is asymptotically optimal: the…

Optimization and Control · Mathematics 2016-12-02 Alexander Ovseevich , Aleksey Fedorov

We establish conditions guaranteeing that all eventually positive increasing solutions of a half-linear delay differential equation are regularly varying and derive precise asymptotic formulae for them. The results here presented are new…

Classical Analysis and ODEs · Mathematics 2025-04-18 Serena Matucci , Pavel Řehák

For a large integer $m,$ we obtain an asymptotic formula for the number of solutions of a certain congruence modulo $m$ with four variables, where the variables belong to special sets of residue classes modulo $m.$ This formula are applied…

Number Theory · Mathematics 2007-05-23 M. Z. Garaev , A. A. Karatsuba

It is known that many equations of interest in Mathematical Physics display solutions which are only asymptotically invariant under transformations (e.g. scaling and/or translations) which are not symmetries of the considered equation. In…

Mathematical Physics · Physics 2015-06-26 G. Gaeta , D. Levi , R. Mancinelli

We prove that suitable asymptotic formulae in short intervals hold for the problems of representing an integer as a sum of a prime and a square, or a prime square. Such results are obtained both assuming the Riemann Hypothesis and in the…

Number Theory · Mathematics 2017-05-12 Alessandro Languasco , Alessandro Zaccagnini