English
Related papers

Related papers: Completing the Asymptotic Classification of Mostly…

200 papers

Asymptotic results are derived for the number of random walks in alcoves of affine Weyl groups (which are certain regions in $n$-dimensional Euclidean space bounded by hyperplanes), thus solving problems posed by Grabiner [J. Combin. Theory…

Combinatorics · Mathematics 2011-11-10 Christian Krattenthaler

We have obtained the exact asymptotics of the determinant $\det_{1\leq r,s\leq L}[\binom{r+s-2}{r-1}+\exp(i\theta)\delta_{r,s}]$. Inverse symbolic computing methods were used to obtain exact analytical expressions for all terms up to…

Mathematical Physics · Physics 2008-11-15 Saibal Mitra

This paper considers continuously differentiable functions of two vector variables that have (possibly a continuum of) min-max saddle points. We study the asymptotic convergence properties of the associated saddle-point dynamics…

Optimization and Control · Mathematics 2016-11-03 Ashish Cherukuri , Bahman Gharesifard , Jorge Cortes

We consider a family of parallel methods for constrained optimization based on projected gradient descents along individual coordinate directions. In the case of polyhedral feasible sets, local convergence towards a regular solution occurs…

Optimization and Control · Mathematics 2015-09-18 Olivier Bilenne

The model of self-avoiding lattice walks and the asymptotic analysis of power-series have been two of the major research themes of Tony Guttmann. In this paper we bring the two together and perform a new analysis of the generating functions…

Statistical Mechanics · Physics 2016-11-03 Iwan Jensen

Integral asymptotics play an important role in the analysis of differential equations and in a variety of other settings. In this work, we apply an integral asymptotics approach to study spatially localized solutions of a heterogeneous…

Pattern Formation and Solitons · Physics 2025-04-01 Václav Klika , Mohit P. Dalwadi , Andrew L. Krause , Eamonn A. Gaffney

This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. The main difference to classical walks is that its nondeterministic steps consist of sets of steps from a predefined set such that all possible…

Combinatorics · Mathematics 2026-05-13 Élie de Panafieu , Michael Wallner

In the present paper, as a continuation of our preceding paper [10], we study another kind of central limit theorems (CLTs) for non-symmetric random walks on nilpotent covering graphs from a viewpoint of discrete geometric analysis…

Probability · Mathematics 2021-08-17 Satoshi Ishiwata , Hiroshi Kawabi , Ryuya Namba

We consider random walks on ``balanced multislices'' of any ``grid'' that respects the ``symmetries'' of the grid, and show that a broad class of such walks are good spectral expanders. (A grid is a set of points of the form $\mathcal{S}^n$…

Computational Complexity · Computer Science 2025-07-16 Prashanth Amireddy , Amik Raj Behera , Srikanth Srinivasan , Madhu Sudan

We consider random paths on a square lattice which take a left or a right turn at every vertex. The possible turns are taken with equal probability, except at a vertex which has been visited before. In such case the vertex is left via the…

Mathematical Physics · Physics 2007-05-23 Saibal Mitra , Bernard Nienhuis

An asymptotic analytical approach is proposed for bosonic probability amplitudes in unitary linear networks, such as the optical multiport devices for photons. The asymptotic approach applies for large number of bosons $N\gg M$ in the…

Quantum Physics · Physics 2014-01-24 V. S. Shchesnovich

This paper provides a detailed description for the asymptotics of exponential functionals of random walks with light/heavy tails. We give the convergence rate based on the key observation that the asymptotics depends on the sample paths…

Probability · Mathematics 2025-04-29 Wei Xu

We give asymptotic formulas for the multiplicities of weights and irreducible summands in high-tensor powers $V_{\lambda}^{\otimes N}$ of an irreducible representation $V_{\lambda}$ of a compact connected Lie group $G$. The weights are…

Representation Theory · Mathematics 2011-11-10 Tatsuya Tate , Steve Zelditch

This paper introduces nondeterministic walks, a new variant of one-dimensional discrete walks. At each step, a nondeterministic walk draws a random set of steps from a predefined set of sets and explores all possible extensions in parallel.…

Combinatorics · Mathematics 2018-12-18 Elie De Panafieu , Mohamed Lamine Lamali , Michael Wallner

This contribution presents an asymptotic formulation for the stick-slip behaviour of incomplete contacts under oscillatory variation of normal load, moment, shear load and differential bulk tension. The asymptotic description allows us not…

Soft Condensed Matter · Physics 2021-03-30 Hendrik Andresen , Rodolfo M. N. Fleury , Matthew R. Moore , David A. Hills

We study asymptotic behavior of one-step weighted $M$-estimators based on samples from arrays of not necessarily identically distributed random variables and representing explicit approximations to the corresponding consistent weighted…

Statistics Theory · Mathematics 2015-07-07 Yu. Yu. Linke

In this paper we study the asymptotic behavior of the (skew) Macdonald and Jack symmetric polynomials as the number of variables grows to infinity. We characterize their limits in terms of certain variational problems. As an intermediate…

Probability · Mathematics 2024-09-10 Alice Guionnet , Jiaoyang Huang

Various types of walks on complex networks have been used in recent years to model search and navigation in several kinds of systems, with particular emphasis on random walks. This gives valuable information on network properties, but…

Disordered Systems and Neural Networks · Physics 2019-01-24 Carlos P. Herrero

We establish sharp well-posedness and approximation estimates for variational saddle point systems at the continuous level. The main results of this note have been known to be true only in the finite dimensional case. Known spectral results…

Numerical Analysis · Mathematics 2014-11-04 Constantin Bacuta

A direct saddle-point analysis (without relying on any modular forms, identities or functional equations) is developed to establish the asymptotics of Fishburn matrices and a large number of other variants with a similar sum…

Combinatorics · Mathematics 2020-10-14 Hsien-Kuei Hwang , Emma Yu Jin