English
Related papers

Related papers: The Asymptotic Normalized Linear Complexity of Mul…

200 papers

The problems and solutions contained here, all associated with nonlinear recurrences and long-term trends, are new (as far as is known).

Number Theory · Mathematics 2025-03-07 Steven Finch

In this paper we study the asymptotics (as $n\to \infty$) of the sequences of Laguerre polynomials with varying complex parameters $\alpha$ depending on the degree $n$. More precisely, we assume that $\alpha_n = n A_n, $ and $ \lim_n A_n=A…

Classical Analysis and ODEs · Mathematics 2014-03-03 M. J. Atia , A. Martinez-Finkelshtein , P. Martinez-Gonzalez , F. Thabet

Asymptotic solutions are derived for inhomogeneous differential equations having a large real or complex parameter and a simple turning point. They involve Scorer functions and three slowly varying analytic coefficient functions. The…

Classical Analysis and ODEs · Mathematics 2021-03-02 T. M. Dunster

We give sharp conditions for the large time asymptotic simplification of aggregation-diffusion equations with linear diffusion. As soon as the interaction potential is bounded and its first and second derivatives decay fast enough at…

Analysis of PDEs · Mathematics 2021-05-28 José A. Carrillo , David Gómez-Castro , Yao Yao , Chongchun Zeng

Consider a face F in an arrangement of n Jordan curves in the plane, no two of which intersect more than s times. We prove that the combinatorial complexity of F is O(\lambda_s(n)), O(\lambda_{s+1}(n)), and O(\lambda_{s+2}(n)), when the…

Computational Geometry · Computer Science 2011-08-23 Boris Aronov , Dmitriy Drusvyatskiy

We prove non-asymptotic error bounds for Sequential MCMC methods in the case of multimodal target distributions. Our bounds depend in an explicit way on upper bounds on relative densities, on constants associated with local mixing…

Probability · Mathematics 2012-05-31 Nikolaus Schweizer

In this article, we derive the asymptotic expansion, up to an arbitrary order in theory, for the solution of a two-dimensional elliptic equation with strongly anisotropic diffusion coefficients along different directions, subject to the…

Analysis of PDEs · Mathematics 2017-01-13 Ling Lin , Xiang Zhou

We examine the asymptotics of a sequence of lacunary binomial-type polynomials $\wp_n(z)$ as $n\rightarrow\infty$ that have arisen in the problem of the expected number of independent sets of vertices of finite simple graphs. We extend the…

Classical Analysis and ODEs · Mathematics 2015-01-29 R. B. Paris

The parametric complexity is the key quantity in the minimum description length (MDL) approach to statistical model selection. Rissanen and others have shown that the parametric complexity of a statistical model approaches a simple function…

Information Theory · Computer Science 2015-10-30 James G. Dowty

We define a metric on $\mathbb{F}_q^n$ using the linear complexity of finite sequences. We will then develop a coding theory for this metric. We will give a Singleton-like bound and we will give constructions of subspaces of…

Information Theory · Computer Science 2018-03-19 Tovohery Randrianarisoa

In this study we establish connections between asymptotic functions and properties of solutions to important problems in wireless networks. We start by introducing a class of self-mappings (called asymptotic mappings) constructed with…

Signal Processing · Electrical Eng. & Systems 2022-08-03 Renato Luís Garrido Cavalcante , Qi Liao , Slawomir Stańczak

In this paper we study multiplicity and qualitative behavior of solutions for semilinear elliptic problems with neumann boundary condition and asymptotically linear smooth nonlinearity. We provide sufficient conditions on the number of…

Analysis of PDEs · Mathematics 2018-01-08 Oscar Agudelo , Santiago Correa , Daniel Restrepo , Carlos Velez

We compare ordinary and symmetric variants of two classical measures of pseudorandomness for binary sequences, the $2$-adic complexity and the linear complexity. In the periodic setting, we show that for binary periodic sequences…

Number Theory · Mathematics 2026-03-25 Yixin Ren , Arne Winterhof

A recent article on generalised linear mixed model asymptotics, Jiang et al. (2022), derived the rates of convergence for the asymptotic variances of maximum likelihood estimators. If $m$ denotes the number of groups and $n$ is the average…

Statistics Theory · Mathematics 2023-04-03 Luca Maestrini , Aishwarya Bhaskaran , Matt P. Wand

We wish to demonstrate that investigation of asymptotically high multiplicity (AHM) hadron reactions may solve, or at least clear up, a number of problems unsolvable by other ways. We would lean upon the idea: (i) the entropy is…

High Energy Physics - Phenomenology · Physics 2007-05-23 J. Manjavidze , A. Sissakian

We give sufficient conditions for the asymptotic normality of linear combinations of order statistics (L-statistics) in the case of simple random samples without replacement. In the first case, restrictions are imposed on the weights of…

Statistics Theory · Mathematics 2012-04-11 Andrius Čiginas

Any satisfiability problem in conjunctive normal form can be solved in polynomial time by reducing it to a 3-sat formulation and transforming this to a Linear Complementarity problem (LCP) which is then solved as a linear program (LP). Any…

Computational Complexity · Computer Science 2018-01-31 Giacomo Patrizi

We study the asymptotic behavior of the solutions related to a singularly perturbed q-difference-differential problem in the complex domain. The analytic solution can be splitted according to the nature of the equation and its geometry so…

Analysis of PDEs · Mathematics 2016-07-08 Alberto Lastra , Stephane Malek

We investigate the asymptotic behavior of the Selberg-like integral $$ \frac1{N!}\int_{[0,1]^N}x_1^p\prod_{i<j}(x_i-x_j)^2\prod_ix_i^{a-1}(1-x_i)^{b-1}dx_i$$, as $N\to\infty$ for different scalings of the parameters $a$ and $b$ with $N$.…

Mathematical Physics · Physics 2015-05-18 Christophe Carré , Matthieu Deneufchatel , Jean-Gabriel Luque , Pierpaolo Vivo

In this paper we present results on asymptotic characteristics of multivariate function classes in the uniform norm. Our main interest is the approximation of functions with mixed smoothness parameter not larger than $1/2$. Our focus will…

Functional Analysis · Mathematics 2021-11-01 Vladimir Temlyakov , Tino Ullrich