English
Related papers

Related papers: Finite random coverings of one-complexes and the E…

200 papers

We determine the expected curvature polynomial of random real projective varieties given as the zero set of independent random polynomials with Gaussian distribution, whose distribution is invariant under the action of the orthogonal group.…

Probability · Mathematics 2007-05-23 Peter Buergisser

Maximum likelihood estimation in statistics leads to the problem of maximizing a product of powers of polynomials. We study the algebraic degree of the critical equations of this optimization problem. This degree is related to the number of…

Algebraic Geometry · Mathematics 2007-06-13 Fabrizio Catanese , Serkan Hosten , Amit Khetan , Bernd Sturmfels

We consider the Ekst\''om-Persson conjecture concerning the value of the Hausdorff dimension of random covering sets formed by balls with radii $(k^{-\alpha})_{k=1}^\infty$ and centres chosen independently at random according to an…

Probability · Mathematics 2025-06-13 Esa Järvenpää , Markus Myllyoja , Stéphane Seuret

Universal dimensionless quantities, such as Binder ratios and wrapping probabilities, play an important role in the study of critical phenomena. We study the finite-size scaling behavior of the wrapping probability for the Potts model in…

Statistical Mechanics · Physics 2015-07-14 Hao Hu , Youjin Deng

We develop a generalized covering space theory for a class of uniform spaces called coverable spaces. Coverable spaces include all geodesic metric spaces, connected and locally pathwise connected compact topological spaces, in particular…

Algebraic Topology · Mathematics 2007-05-23 Valera Berestovskii , Conrad Plaut

As generalizations of random graphs, random simplicial complexes have been receiving growing attention in the literature. In this paper, we naturally extend the Random Connection Model (RCM), a random graph that has been extensively studied…

Probability · Mathematics 2025-06-16 Dominik Pabst

Consider the following variant of the set cover problem. We are given a universe $U=\{1,...,n\}$ and a collection of subsets $\mathcal{C} = \{S_1,...,S_m\}$ where $S_i \subseteq U$. For every element $u \in U$ we need to find a set $\phi(u)…

Computational Complexity · Computer Science 2017-07-07 Marek Adamczyk , Fabrizio Grandoni , Stefano Leonardi , MIchal Wlodarczyk

We consider a $d$-dimensional unitary conformal field theory with a compact Lie group global symmetry $G$ and show that, at high temperature $T$ and on a compact Cauchy surface, the probability of a randomly chosen state being in an…

High Energy Physics - Theory · Physics 2023-02-09 Monica Jinwoo Kang , Jaeha Lee , Hirosi Ooguri

Given a negatively curved compact Riemannian surface $X$, we give an explicit estimate, valid with high probability as the degree goes to infinity, of the first non-trivial eigenvalue of the Laplacian on random Riemannian covers of $X$. The…

Spectral Theory · Mathematics 2025-04-18 Will Hide , Julien Moy , Frederic Naud

Let $\Gamma$ be the fundamental group of a closed orientable surface of genus at least two. Consider the composition of a uniformly random element of $\mathrm{Hom}(\Gamma,S_n)$ with the $(n-1)$-dimensional irreducible representation of…

Geometric Topology · Mathematics 2025-04-30 Michael Magee , Doron Puder , Ramon van Handel

We calculate the almost sure Hausdorff dimension of the random covering set $\limsup_{n\to\infty}(g_n + \xi_n)$ in $d$-dimensional torus $\mathbb T^d$, where the sets $g_n\subset\mathbb T^d$ are parallelepipeds, or more generally, linear…

Probability · Mathematics 2015-05-11 Esa Järvenpää , Maarit Järvenpää , Henna Koivusalo , Bing Li , Ville Suomala

We study the spherical cap packing problem with a probabilistic approach. Such probabilistic considerations result in an asymptotic sharp universal uniform bound on the maximal inner product between any set of unit vectors and a…

Statistics Theory · Mathematics 2017-05-08 Kai Zhang

In this paper we define a class of coverage processes with infinitely divisible finite dimensional distributions and a particular type of correlation structure that can be thought of as generalizations of the classical Ornstein--Uhlenbeck…

Probability · Mathematics 2026-03-17 George Makatis , Michael A. Zazanis

We study necessary conditions on the geometry and the topology of domains in $\mathbb{R}^2$ that support a positive solution to a classical overdetermined elliptic problem. The ideas and tools we use come from constant mean curvature…

Analysis of PDEs · Mathematics 2013-10-15 Antonio Ros , Pieralberto Sicbaldi

A theoretical framework is developed to describe the transformation that distributes probability density functions uniformly over space. In one dimension, the cumulative distribution can be used, but does not generalize to higher…

Neural and Evolutionary Computing · Computer Science 2016-09-08 Eric Kee

We prove that if $X$ is a finite area non-compact hyperbolic surface, then for any $\epsilon>0$, with probability tending to one as $n\to\infty$, a uniformly random degree $n$ Riemannian cover of $X$ has no eigenvalues of the Laplacian in…

Spectral Theory · Mathematics 2023-02-16 Will Hide , Michael Magee

The problem of covering random points in a plane with sets of a given shape has several practical applications in communications and operations research. One especially prominent application is the coverage of randomly-located points of…

Computational Geometry · Computer Science 2022-09-01 Christophter Thron , Anthony Moreno

Here I discuss ideas that makes a synthesis of topology and probability theory. The idea is the following: given a set $X$, assign a number $p(A)\in [0,1]$ for any subset $A$ of $X$. We can interpret $p(A)$ as the probability of openness of…

General Mathematics · Mathematics 2022-12-02 Yuli B. Rudyak

Let f:=(f^1,\...,f^n) be a sparse random polynomial system. This means that each f^i has fixed support (list of possibly non-zero coefficients) and each coefficient has a Gaussian probability distribution of arbitrary variance. We express…

Numerical Analysis · Mathematics 2025-10-20 Gregorio Malajovich , J. Maurice Rojas

By a formula of Farber the topological complexity TC(X) of a (p-1)-connected, m-dimensional CW-complex X is bounded above by (2m+1)/p+1. There are also various lower estimates for TC(X) such as the nilpotency of the ring $H^*(X\times…

Algebraic Topology · Mathematics 2012-10-24 Aleksandra Franc , Petar Pavešić
‹ Prev 1 3 4 5 6 7 10 Next ›