English
Related papers

Related papers: The Wecken property for random maps on surfaces wi…

200 papers

Random planar graphs have been the subject of much recent work. Many basic properties of the standard uniform random planar graph P_{n}, by which we mean a graph chosen uniformly at random from the set of all planar graphs with vertex set…

Combinatorics · Mathematics 2013-07-23 Chris Dowden

In this paper, we study the complete graph $K_n$ with n vertices, where we attach an independent and identically distributed (i.i.d.) weight to each of the n(n-1)/2 edges. We focus on the weight $W_n$ and the number of edges $H_n$ of the…

Probability · Mathematics 2013-03-21 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

Let N and P be smooth manifolds of dimensions n and p (n \geq p \geq 2) respectively. Let \Omega(N,P) denote an open subspace of J^{infty}(N,P) which consists of all regular jets and jets with prescribed singularities of types A_{i}, D_{j}…

Geometric Topology · Mathematics 2007-05-23 Yoshifumi Ando

We study the properties of random graphs where for each vertex a {\it neighbourhood} has been previously defined. The probability of an edge joining two vertices depends on whether the vertices are neighbours or not, as happens in Small…

Disordered Systems and Neural Networks · Physics 2009-11-10 Sebastian Risau-Gusman

We use probabilistic methods to find lower bounds on the maximum number, in a graph with domination number \gamma, of dominating sets of size \gamma. We find that we can randomly generate a graph that, w.h.p., is dominated by almost all…

Combinatorics · Mathematics 2013-08-15 Samuel Connolly , Zachary Gabor , Anant Godbole , Bill Kay

We compute the almost sure Hausdorff dimension of random self-affine sponges in $\mathbb{R}^d$ without imposing any separation conditions. In this context, randomness arises from the matrices in the defining semigroup, which are random yet…

Dynamical Systems · Mathematics 2025-05-08 Balázs Bárány , Antti Käenmäki , Michał Rams

Consider a quantum cat map $M$ associated to a matrix $A\in\mathop{\mathrm{Sp}}(2n,\mathbb Z)$, which is a common toy model in quantum chaos. We show that the mass of eigenfunctions of $M$ on any nonempty open set in the position-frequency…

Analysis of PDEs · Mathematics 2023-04-25 Semyon Dyatlov , Malo Jézéquel

In this article we extend to generic $p$-energy minimizing maps between Riemannian manifolds a regularity result which is known to hold in the case $p=2$. We first show that the set of singular points of such a map can be quantitatively…

Analysis of PDEs · Mathematics 2019-10-07 Mattia Vedovato

We show that if a sequence of dense graphs has the property that for every fixed graph F, the density of copies of F in these graphs tends to a limit, then there is a natural ``limit object'', namely a symmetric measurable 2-variable…

Combinatorics · Mathematics 2007-05-23 Laszlo Lovasz , Balazs Szegedy

The theory of regular model sets is highly developed, but does not cover examples such as the visible lattice points, the k-th power-free integers, or related systems. They belong to the class of weak model sets, where the window may have a…

Dynamical Systems · Mathematics 2022-11-29 Michael Baake , Christian Huck , Nicolae Strungaru

A phantom map is a potentially nontrivial map which induces the zero map on every homology theory and on homotopy groups. Zabrodsky has shown that in the presence of particular finiteness conditions on spaces $X$ and $Y$ every map $X\to Y$…

Algebraic Topology · Mathematics 2016-04-01 James Schwass

We identify all the weak sequential limits of smooth maps in $W^{1,2}(M,N)$. In particular, this implies a necessary and sufficient topological condition for smooth maps to be weakly sequentially dense in $W^{1,2}(M,N)$.

Analysis of PDEs · Mathematics 2007-05-23 Fengbo Hang

This paper systematically studies the behavior of the leading eigenvectors for independent edge undirected random graphs generated from a general latent position model whose link function is possibly infinite rank and also possibly…

Statistics Theory · Mathematics 2025-01-28 Minh Tang , Joshua R. Cape

We prove that in dimensions not equal to 4, 5, or 7, the homology and homotopy groups of the classifying space of the topological group of diffeomorphisms of a disk fixing the boundary are finitely generated in each degree. The proof uses…

Algebraic Topology · Mathematics 2019-10-23 Alexander Kupers

This is an exposition of a proof of the Madsen-Weiss Theorem, which asserts that the homology of mapping class groups of surfaces, in a stable dimension range, is isomorphic to the homology of a certain infinite loopspace that arises…

Geometric Topology · Mathematics 2014-02-11 Allen Hatcher

For any positive edge density $p$, a random graph in the Erd\H{o}s-Renyi $G_{n,p}$ model is connected with non-zero probability, since all edges are mutually independent. We consider random graph models in which edges that do not share…

A random spherical polytope $P_n$ in a spherically convex set $K \subset S^d$ as considered here is the spherical convex hull of $n$ independent, uniformly distributed random points in $K$. The behaviour of $P_n$ for a spherically convex…

Probability · Mathematics 2015-05-19 Imre Bárány , Daniel Hug , Matthias Reitzner , Rolf Schneider

We present a rigorous homogenization theorem for distributed dislocations. We construct a sequence of locally-flat Riemannian manifolds with dislocation-type singularities. We show that this sequence converges, as the dislocations become…

Differential Geometry · Mathematics 2019-01-23 Raz Kupferman , Cy Maor

A class of graphs is nowhere dense if for every integer r there is a finite upper bound on the size of cliques that occur as (topological) r-minors. We observe that this tameness notion from algorithmic graph theory is essentially the…

Logic · Mathematics 2010-11-18 Hans Adler , Isolde Adler

We consider wave maps from $\mathbb R^{2+1}$ to a $C^\infty$-smooth Riemannian manifold, $\mathcal N$. Such maps can exhibit energy concentration, and at points of concentration, it is known that the map (suitably rescaled and translated)…

Analysis of PDEs · Mathematics 2022-12-22 Max Engelstein , Dana Mendelson