English
Related papers

Related papers: Asymptotic Density and the Theory of Computability…

200 papers

We obtain asymptotic approximations for the probability density function of the product of two correlated normal random variables with non-zero means and arbitrary variances. As a consequence, we deduce asymptotic approximations for the…

Probability · Mathematics 2024-10-22 Robert E. Gaunt , Zixin Ye

We investigate the asymptotic density of error-correcting codes with good distance properties and prescribed linearity degree, including sublinear and nonlinear codes. We focus on the general setting of finite translation-invariant metric…

Information Theory · Computer Science 2023-06-06 Anina Gruica , Anna-Lena Horlemann , Alberto Ravagnani , Nadja Willenborg

In classical density (or density-functional) estimation, it is standard to assume that the underlying distribution has a density with respect to the Lebesgue measure. However, when the data distribution is a mixture of continuous and…

Methodology · Statistics 2025-08-05 Aytijhya Saha , Aaditya Ramdas

The standard approach to analyzing the asymptotic complexity of probabilistic programs is based on studying the asymptotic growth of certain expected values (such as the expected termination time) for increasing input size. We argue that…

Formal Languages and Automata Theory · Computer Science 2023-07-13 Michal Ajdarów , Antonín Kučera

Grey-scale local algorithms have been suggested as a fast way of estimating surface area from grey-scale digital images. Their asymptotic mean has already been described. In this paper, the asymptotic behaviour of the variance is studied in…

Probability · Mathematics 2016-02-24 Anne Marie Svane

We develop a semiclassical density functional theory in the context of quantum dots. Coulomb blockade conductance oscillations have been measured in several experiments using nanostructured quantum dots. The statistical properties of these…

Mesoscale and Nanoscale Physics · Physics 2009-10-31 Denis Ullmo , Tatsuro Nagano , Steven Tomsovic , Harold U. Baranger

This is a survey of old and recent results about the asymptotic Plateau problem. Our aim is to give a fairly complete picture of the field, and present the current situation.

Differential Geometry · Mathematics 2014-06-09 Baris Coskunuzer

We examine the convergence properties of sequences of nonnegative real numbers that satisfy a particular class of recursive inequalities, from the perspective of proof theory and computability theory. We first establish a number of results…

Logic · Mathematics 2023-05-02 Morenikeji Neri , Thomas Powell

We enumerate the connected graphs that contain a linear number of edges with respect to the number of vertices. So far, only the first term of the asymptotics was known. Using analytic combinatorics, i.e. generating function manipulations,…

Combinatorics · Mathematics 2016-04-26 Elie de Panafieu

The aim of this paper is to present an extension of the well-known as-ymptotic equivalence between density estimation experiments and a Gaussian white noise model. Our extension consists in enlarging the nonparametric class of the…

Probability · Mathematics 2015-03-18 Ester Mariucci

A fundamental concept in control theory is that of controllability, where any system state can be reached through an appropriate choice of control inputs. Indeed, a large body of classical and modern approaches are designed for controllable…

Optimization and Control · Mathematics 2022-06-13 Yonathan Efroni , Sham Kakade , Akshay Krishnamurthy , Cyril Zhang

Usually, density functional models are considered approximations to density functional theory, However, there is no systematic connection between the two, and this can make us doubt about a linkage. This attitude can be further enforced by…

Chemical Physics · Physics 2020-11-10 Andreas Savin

We introduce the notion of negative topological dimension and the notion of weight for the asymptotic topological dimension. Quantizing of spaces of negative dimension is applied to linguistic statistics.

General Mathematics · Mathematics 2007-05-23 V. P. Maslov

Different viewpoints on the asymptotic expansion of Feynman diagrams are reviewed. The relations between the field theoretic and diagrammatic approaches are sketched. The focus is on problems with large masses or large external momenta.…

High Energy Physics - Phenomenology · Physics 2011-04-15 Robert Harlander

Partiality is a natural phenomenon in computability that we cannot get around. So, the question is whether we can give the areas where partiality occurs, that is, where non-termination happens, more structure. In this paper we consider…

Logic in Computer Science · Computer Science 2023-11-13 Dieter Spreen

We study the questions of determining the asymptotics of the probabilistic characteristics of additive arithmetic functions in the paper, regardless of whether they have a limit distribution or not. Several assertions are proved about the…

Number Theory · Mathematics 2021-08-31 Victor Volfson

We present a closed formula for the asymptotic density of states for a class of solvable superstring models on curved backgrounds. The result accounts for the effects of the curvature of the target space in a concise way.

High Energy Physics - Theory · Physics 2025-04-18 Tommaso Canneti

In this note we give asymptotic estimates for the volume growth associated to suitable infinite graphs. Our main application is to give an asymptotic estimate for volume growth associated to translation surfaces.

Dynamical Systems · Mathematics 2021-08-02 Paul Colognese , Mark Pollicott

We provide new asymptotic theory for kernel density estimators, when these are applied to autoregressive processes exhibiting moderate deviations from a unit root. This fills a gap in the existing literature, which has to date considered…

Statistics Theory · Mathematics 2019-08-19 James A. Duffy

This short communication advances the hypothesis that the observed fractal structure of large-scale distribution of galaxies is due to a geometrical effect, which arises when observational quantities relevant for the characterization of a…

General Relativity and Quantum Cosmology · Physics 2011-04-15 Marcelo B. Ribeiro
‹ Prev 1 4 5 6 7 8 10 Next ›