English
Related papers

Related papers: Asymptotic Density and the Theory of Computability…

200 papers

This paper reviews connections between physics and computation, and explores their implications. The main topics are computational "hardness" of physical systems, computational status of fundamental theories, quantum computation, and the…

Logic · Mathematics 2007-05-23 Joseph Shipman

It is known that the asymptotic density of states of a 2d CFT in an irreducible representation $\rho$ of a finite symmetry group $G$ is proportional to $(\dim\rho)^2$. We show how this statement can be generalized when the symmetry can be…

High Energy Physics - Theory · Physics 2023-05-02 Ying-Hsuan Lin , Masaki Okada , Sahand Seifnashri , Yuji Tachikawa

The law of large numbers for the empirical density for the pairs of uniformly distributed integers with a given greatest common divisor is a classic result in number theory. In this paper, we study the large deviations of the empirical…

Probability · Mathematics 2016-10-07 Behzad Mehrdad , Lingjiong Zhu

Nearly all practical applications of the theory of characteristic modes (CMs) involve the use of computational tools. Here in Paper 2 of this Series on CMs, we review the general transformations that move CMs from a continuous theoretical…

Numerical Analysis · Mathematics 2022-04-13 Miloslav Capek , Kurt Schab

In this paper an explicit cosmological model which allows cosmological singularities are discussed. The generalized power-law and asymptotic expansions of the baro-tropic fluid index $\omega$ and equivalently the deceleration parameter $q$,…

General Relativity and Quantum Cosmology · Physics 2017-11-15 G. C. Samanta , Mayank Goel , R. Myrzakulov

The paper treats density measures as typical examples of finitely additive measures in $\mathbb{R}^n$. We study their structure and derive basic properties. In addition, estimates for related integrals are provided. The results are applied…

Analysis of PDEs · Mathematics 2026-03-26 Moritz Schönherr , Friedemann Schuricht

This paper establishes the global asymptotic equivalence between a Poisson process with variable intensity and white noise with drift under sharp smoothness conditions on the unknown function. This equivalence is also extended to density…

Statistics Theory · Mathematics 2007-06-13 Lawrence D. Brown , Andrew V. Carter , Mark G. Low , Cun-Hui Zhang

This invited paper proposes and discusses several Bayesian attempts at nonparametric and semiparametric density estimation. The main categories of these ideas are as follows: 1) Build a nonparametric prior around a given parametric model.…

Statistics Theory · Mathematics 2026-04-23 Nils Lid Hjort

We study the asymptotic behavior, as time t goes to infinity, of nonautonomous dynamical systems involving multiscale features. These systems model the emergence of various collective behaviors in game theory, as well as the asymptotic…

Classical Analysis and ODEs · Mathematics 2009-04-03 Hedy Attouch , Marc-Olivier Czarnecki

In the paper the flow in a thin tubular structure is considered. The velocity of the flow stands for a coefficient in the diffusion-convection equation set in the thin structure. An asymptotic expansion of solution is constructed. This…

Analysis of PDEs · Mathematics 2012-01-11 G. Cardone , G. P. Panasenko , Y. Sirakov

One of the fundamental results in computability is the existence of well-defined functions that cannot be computed. In this paper we study the effects of data representation on computability; we show that, while for each possible way of…

Computational Complexity · Computer Science 2017-06-30 Jaun Casanova , Simone Santini

We study the isoperimetric problem in Euclidean space endowed with a density. We first consider piecewise constant densities and examine particular cases related to the characteristic functions of half-planes, strips and balls. We also…

Differential Geometry · Mathematics 2009-06-09 Antonio Cañete , Michele Miranda , Davide Vittone

Traditional statistical inference considers relatively small data sets and the corresponding theoretical analysis focuses on the asymptotic behavior of a statistical estimator when the number of samples approaches infinity. However, many…

Methodology · Statistics 2013-01-03 Jon Wellner , Tong Zhang

This paper presents an information theoretic approach to the concept of intelligence in the computational sense. We introduce a probabilistic framework from which computational intelligence is shown to be an entropy minimizing process at…

Artificial Intelligence · Computer Science 2014-12-30 Daniel Kovach

Making use of some results concerning the theory of partitions, relevant in number theory, the complete asymptotic behavior, for large $n$, of the level density of states for a parabosonic string is derived. It is also pointed out the…

High Energy Physics - Theory · Physics 2009-09-17 A. A. Bytsenko , S. D. Odintsov , S. Zerbini

We define notions of generically and coarsely computable relations and structures and functions between structures. We investigate the existence and uniqueness of equivalence structures in the context of these definitions

Logic · Mathematics 2018-08-09 Wesley Calvert , Douglas Cenzer , Valentina Harizanov

This paper is on developing stochastic analysis simultaneously under a general family of probability measures that are not dominated by a single probability measure. The interest in this question originates from the probabilistic…

Probability · Mathematics 2012-02-29 H. Mete Soner , Nizar Touzi , Jianfeng Zhang

Organising the relevant literature and by letting statistical convergence play the main role in the theory of compactness, a variant of compactness called statistical compactness has been achieved. As in case of sequential compactness, one…

General Topology · Mathematics 2022-01-21 Manoranjan Singha , Ujjal Kumar Hom

A introduction into density-functional theory and electronic structure methods is given, that aims at providing an intuitive understanding of the underlying concepts for the novice as well as an entry point towards the more advanced…

Other Condensed Matter · Physics 2011-08-20 Peter E. Blöchl

We introduce the notion of dynamic asymptotic dimension growth for actions of discrete groups on compact spaces, and more generally for locally compact \'etale groupoids. Using the work of Bartels, L\"uck, and Reich, we bridge asymptotic…

Dynamical Systems · Mathematics 2025-02-04 Hang Wang , Yanru Wang , Jianguo Zhang , Dapeng Zhou