English
Related papers

Related papers: Fast capacity computation for maze-like configurat…

200 papers

We develop a least-squares method for computing the analytic capacity of compact plane sets with piecewise-analytic boundary. The method furnishes rigorous upper and lower bounds which converge to the true value of the capacity. Several…

Complex Variables · Mathematics 2015-12-17 Malik Younsi , Thomas Ransford

Let L be a positive line bundle over a compact complex projective manifold X and K be a compact subset of X which is regular in a sense of pluripotential theory. A Fekete configuration of order k is a finite subset of K maximizing a…

Complex Variables · Mathematics 2015-12-29 Duc-Viet Vu

K. Borsuk in 1979, in the Topological Conference in Moscow, introduced the concept of the capacity of a compactum and asked some questions concerning properties of the capacity of compacta. In this paper, we give partial positive answers to…

Algebraic Topology · Mathematics 2016-07-26 Mojtaba Mohareri , Behrooz Mashayekhy , Hanieh Mirebrahimi

In this paper we describe a new algorithm called Fast Adaptive Sequencing Technique (FAST) for maximizing a monotone submodular function under a cardinality constraint $k$ whose approximation ratio is arbitrarily close to $1-1/e$, is…

Machine Learning · Computer Science 2019-07-16 Adam Breuer , Eric Balkanski , Yaron Singer

For a large class of semiclassical operators $P(h)-z$ which includes Schr\"odinger operators on manifolds with boundary, we construct the Quantum Monodromy operator $M(z)$ associated to a periodic orbit $\gamma$ of the classical flow. Using…

Analysis of PDEs · Mathematics 2008-03-06 Hans Christianson

Assume that $(X, g^+)$ is an asymptotically hyperbolic manifold, $(M, [\bar{h}])$ is its conformal infinity, $\rho$ is the geodesic boundary defining function associated to $\bar{h}$ and $\bar{g} = \rho^2 g^+$. For any $\gamma \in (0,1)$,…

Analysis of PDEs · Mathematics 2018-08-31 Seunghyeok Kim , Monica Musso , Juncheng Wei

We study the compositeness of unstable hadrons which lie near the two-hadron threshold. In the framework of the effective field theory, we derive the relation between the compositeness of stable bound states with observables. We then extend…

High Energy Physics - Phenomenology · Physics 2016-06-22 Yuki Kamiya , Tetsuo Hyodo

Efficient design and performance of electrically actuated MEMS devices necessitate accurate estimation of electrostatic forces on the MEMS structures. This in turn requires thorough study of the capacitance of the structures and finally the…

Computational Physics · Physics 2007-05-23 N. Majumdar , S. Mukhopadhyay

We propose an iterative method for approximately computing the capacity of discrete memoryless channels, possibly under additional constraints on the input distribution. Based on duality of convex programming, we derive explicit upper and…

Information Theory · Computer Science 2015-04-06 Tobias Sutter , David Sutter , Peyman Mohajerin Esfahani , John Lygeros

We report a numerical calculation of the total number of disordered jammed configurations $\Omega$ of $N$ repulsive, three-dimensional spheres in a fixed volume $V$. To make these calculations tractable, we increase the computational…

Statistical Mechanics · Physics 2016-01-29 Stefano Martiniani , K. Julian Schrenk , Jacob D. Stevenson , David J. Wales , Daan Frenkel

We point out that the quasicentral modulus is a noncommutative analogue of a nonlinear rearrangement invariant Sobolev condenser capacity. In the case of the shifts by the generators of a finitely generated group, the quasicentral modulus…

Functional Analysis · Mathematics 2022-01-11 Dan-Virgil Voiculescu

On the basis of a model system of pillars built of unit cubes, a two-component entropic measure for the multiscale analysis of spatio-compositional inhomogeneity is proposed. It quantifies the statistical dissimilarity per cell of the…

Statistical Mechanics · Physics 2015-05-13 Ryszard Piasecki

The purpose of this article is to define a capacity on certain topological measure spaces $X$ with respect to certain function spaces $V$ consisting of measurable functions. In this general theory we will not fix the space $V$ but we…

Functional Analysis · Mathematics 2009-01-09 Markus Biegert

We consider the problem of producing compact architectures for text classification, such that the full model fits in a limited amount of memory. After considering different solutions inspired by the hashing literature, we propose a method…

Computation and Language · Computer Science 2016-12-19 Armand Joulin , Edouard Grave , Piotr Bojanowski , Matthijs Douze , Hérve Jégou , Tomas Mikolov

We study an integrable conformal OSp(2m + 2|2m) supercoset model as an analog to the AdS_5 X S^5 superstring world-sheet theory. Using the known S-matrix for this system, we obtain integral equations for states of large particle density in…

High Energy Physics - Theory · Physics 2008-11-26 Nelia Mann , Joe Polchinski

Framelets (a.k.a. wavelet frames) are of interest in both theory and applications. Quite often, tight or dual framelets with high vanishing moments are constructed through the popular oblique extension principle (OEP). Though OEP can…

Functional Analysis · Mathematics 2020-01-20 Bin Han , Ran Lu

The omega limit sets plays a fundamental role to construct global attractors for topological semi-dynamical systems with continuous time or discrete time. Therefore, it is important to know when omega limit sets become nonempty compact…

General Topology · Mathematics 2021-09-24 Junya Nishiguchi

We present a high-accuracy procedure for electronic structure calculations of strongly correlated materials. To address limitations in current electronic structure methods, we employ density functional theory in combination with the…

The paper studies the structure of high-order adiabatic approximation of a wave function for slowly changing Hamiltonians. A constructive technique for explicit separation of fast and slow components of the wave function is developed. The…

Quantum Physics · Physics 2012-04-19 Alexei A. Mailybaev

A new, very fast, implementation of the exact (Fock) exchange operator for electronic structure calculations within the plane-wave pseudopotential method is described in detail for both molecular and periodic systems, and carefully…

Materials Science · Physics 2018-12-12 Ivan Carnimeo , Stefano Baroni , Paolo Giannozzi