scholarly journals Effective limit distribution of the Frobenius numbers

2014 ◽  
Vol 151 (5) ◽  
pp. 898-916 ◽  
Author(s):  
Han Li
Keyword(s):  
Distribution Function ◽  
Linear Combination ◽  
Asymptotic Distribution ◽  
Limit Distribution ◽  
Lattice Point ◽  
Error Term ◽  
Smooth Boundary ◽  
Piecewise Smooth Boundary ◽  
Frobenius Numbers ◽  
Invent Math

The Frobenius number$F(\boldsymbol{a})$of a lattice point$\boldsymbol{a}$in$\mathbb{R}^{d}$with positive coprime coordinates, is the largest integer which cannotbe expressed as a non-negative integer linear combination of the coordinates of$\boldsymbol{a}$. Marklof in [The asymptotic distribution of Frobenius numbers, Invent. Math.181(2010), 179–207] proved the existence of the limit distribution of the Frobenius numbers, when$\boldsymbol{a}$is taken to be random in an enlarging domain in$\mathbb{R}^{d}$. We will show that if the domain has piecewise smooth boundary, the error term for the convergence of the distribution function is at most a polynomial in the enlarging factor.

scholarly journals A matrix-less method to approximate the spectrum and the spectral function of Toeplitz matrices with real eigenvalues

2021 ◽  
Author(s):  
Sven-Erik Ekström ◽  
Paris Vassalos
Keyword(s):  
Distribution Function ◽  
Asymptotic Distribution ◽  
Numerical Experiments ◽  
Toeplitz Matrices ◽  
Future Research ◽  
Research Directions ◽  
Numerical Examples ◽  
Working Hypothesis ◽  
Wide Range ◽  
Future Research Directions

AbstractIt is known that the generating function f of a sequence of Toeplitz matrices {Tn(f)}n may not describe the asymptotic distribution of the eigenvalues of Tn(f) if f is not real. In this paper, we assume as a working hypothesis that, if the eigenvalues of Tn(f) are real for all n, then they admit an asymptotic expansion of the same type as considered in previous works, where the first function, called the eigenvalue symbol $\mathfrak {f}$ f , appearing in this expansion is real and describes the asymptotic distribution of the eigenvalues of Tn(f). This eigenvalue symbol $\mathfrak {f}$ f is in general not known in closed form. After validating this working hypothesis through a number of numerical experiments, we propose a matrix-less algorithm in order to approximate the eigenvalue distribution function $\mathfrak {f}$ f . The proposed algorithm, which opposed to previous versions, does not need any information about neither f nor $\mathfrak {f}$ f is tested on a wide range of numerical examples; in some cases, we are even able to find the analytical expression of $\mathfrak {f}$ f . Future research directions are outlined at the end of the paper.

Estimating the cumulative distribution function for the linear combination of gamma random variables

2017 ◽  
Vol 20 (5) ◽  
pp. 939-951
Author(s):  
Amal Almarwani ◽  
Bashair Aljohani ◽  
Rasha Almutairi ◽  
Nada Albalawi ◽  
Alya O. Al Mutairi
Keyword(s):  
Distribution Function ◽  
Linear Combination ◽  
Cumulative Distribution Function ◽  
Random Variables ◽  
Cumulative Distribution

Conditionally invariant measures for Anosov maps with small holes

1998 ◽  
Vol 18 (5) ◽  
pp. 1049-1073 ◽  
Author(s):  
N. CHERNOV ◽  
R. MARKARIAN ◽  
S. TROUBETZKOY
Keyword(s):  
Invariant Measure ◽  
Existence And Uniqueness ◽  
Invariant Measures ◽  
Smooth Boundary ◽  
Piecewise Smooth ◽  
Piecewise Smooth Boundary ◽  
Conditional Distributions ◽  
The Past ◽  
Set Of Points ◽  
Small Holes

We study Anosov diffeomorphisms on surfaces in which some small ‘holes’ are cut. The points that are mapped into those holes disappear and never return. We assume that the holes are arbitrary open domains with piecewise smooth boundary, and their sizes are small enough. The set of points whose trajectories never enter holes under the past iterations of the map is a Cantor-like union of unstable fibers. We establish the existence and uniqueness of a conditionally invariant measure on this set, whose conditional distributions on unstable fibers are smooth. This generalizes previous works by Pianigiani, Yorke, and others.

On the convergence of the supercritical branching processes with immigration

1977 ◽  
Vol 14 (2) ◽  
pp. 387-390 ◽  
Author(s):  
Harry Cohn
Keyword(s):  
Distribution Function ◽  
Limit Distribution ◽  
Branching Process ◽  
Branching Processes ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Limit Distribution Function ◽  
Branching Process With Immigration ◽  
Necessary And Sufficient ◽  
Supercritical Branching Processes

It is shown for a supercritical branching process with immigration that if the log moment of the immigration distribution is infinite, then no sequence of positive constants {cn} exists such that {Xn/cn} converges in law to a proper limit distribution function F, except for the case F(0 +) = 1. Seneta's result [1] combined with the above-mentioned one imply that if 1 < m < ∞ then the finiteness of the log moment of the immigration distribution is a necessary and sufficient condition for the existence of some constants {cn} such that {Xn/cn} converges in law to a proper limit distribution function F, with F(0 +) < 1.

The asymptotic distribution of random molecules

1980 ◽  
Vol 12 (03) ◽  
pp. 640-654
Author(s):  
Wulf Rehder
Keyword(s):  
Asymptotic Distribution ◽  
Limit Distribution ◽  
Random Variable ◽  
Unit Cube ◽  
Image Position ◽  
Solid Spheres

If n solid spheres K n of some volume V(K n ) are scattered randomly in the unit cube of euclidean d-space, some of them will overlap to form L n (s) molecules with exactly s atoms K n. The random variable L n(s) has a limit distribution if V(K n ) tends to zero but nV(Kn ) tends to infinity at a certain rate: it is shown that for L n(s) is asymptotically Poisson.

scholarly journals Oscillation for Certain Nonlinear Neutral Partial Differential Equations

2010 ◽  
Vol 2010 ◽  
pp. 1-12
Author(s):  
Quanwen Lin ◽  
Rongkun Zhuang
Keyword(s):  
Partial Differential Equations ◽  
Differential Equations ◽  
Ordinary Differential Equations ◽  
Smooth Boundary ◽  
Functional Differential Equations ◽  
Second Order ◽  
Piecewise Smooth Boundary ◽  
Linear Ordinary Differential Equations ◽  
Partial Functional Differential Equations ◽  
Functional Differential

We present some new oscillation criteria for second-order neutral partial functional differential equations of the form(∂/∂t){p(t)(∂/∂t)[u(x,t)+∑i=1lλi(t)u(x,t-τi)]}=a(t)Δu(x,t)+∑k=1sak(t)Δu(x,t-ρk(t))-q(x,t)f(u(x,t))-∑j=1mqj(x,t)fj(u(x,t-σj)),(x,t)∈Ω×R+≡G, whereΩis a bounded domain in the EuclideanN-spaceRNwith a piecewise smooth boundary∂ΩandΔis the Laplacian inRN. Our results improve some known results and show that the oscillation of some second-order linear ordinary differential equations implies the oscillation of relevant nonlinear neutral partial functional differential equations.

Sign in / Sign up

Export Citation Format

Share Document