English
Related papers

Related papers: Geometrical quantity on random checkerboards on th…

200 papers

Given an ample real Hermitian holomorphic line bundle $L$ over a real algebraic variety $X$, the space of real holomorphic sections of $L^{\otimes d}$ inherits a natural Gaussian probability measure. We prove that the probability that the…

Algebraic Geometry · Mathematics 2020-09-28 Michele Ancona

Let $d,n\in \mathbb{N}$ be such that $d=\omega(1)$, and $d\le n^{1-a}$ for some constant $a>0$. Consider a $d$-regular graph $G=(V, E)$ and the random graph process that starts with the empty graph $G(0)$ and at each step $G(i)$ is obtained…

Combinatorics · Mathematics 2024-09-25 Sahar Diskin , Anna Geisler

We analyze the disordered Riemannian geometry resulting from random perturbations of the Euclidean metric. We focus on geodesics, the paths traced out by a particle traveling in this quenched random environment. By taking the point of the…

Probability · Mathematics 2016-06-21 Tom LaGatta , Jan Wehr

Let $\mu$ be a borelian probability measure on $\mathbf{G}:=\mathrm{SL}_d(\mathbb{Z}) \ltimes \mathbb{T}^d$. Define, for $x\in \mathbb{T}^d$, a random walk starting at $x$ denoting for $n\in \mathbb{N}$, \[ \left\{\begin{array}{rcl} X_0…

Probability · Mathematics 2017-02-28 Jean-baptiste Boyer

We prove that there is a randomized polynomial-time algorithm that given an edge-weighted graph $G$ excluding a fixed-minor $Q$ on $n$ vertices and an accuracy parameter $\varepsilon>0$, constructs an edge-weighted graph~$H$ and an…

Data Structures and Algorithms · Computer Science 2023-04-17 Vincent Cohen-Addad , Hung Le , Marcin Pilipczuk , Michał Pilipczuk

We study the number of nodal components (connected components of the set of zeroes) of functions in the ensemble of arithmetic random waves, that is, random eigenfunctions of the Laplacian on the flat $d$-dimensional torus $\mathbb{T}^{d}$…

Classical Analysis and ODEs · Mathematics 2016-11-01 Yoni Rozenshein

We consider Gaussian signals, i.e. random functions $u(t)$ ($t/L \in [0,1]$) with independent Gaussian Fourier modes of variance $\sim 1/q^{\alpha}$, and compute their statistical properties in small windows $[x, x+\delta]$. We determine…

Disordered Systems and Neural Networks · Physics 2010-09-16 Alberto Rosso , Raoul Santachiara , Werner Krauth

We show that on every product probability space, Boolean functions with small total influences are essentially the ones that are almost measurable with respect to certain natural sub-sigma algebras. This theorem in particular describes the…

Combinatorics · Mathematics 2011-11-15 Hamed Hatami

We prove a general ergodic-theoretic result concerning the return time statistic, which, properly understood, sheds some new light on the common sense phenomenon known as {\it the law of series}. Let \proc be an ergodic process on finitely…

Dynamical Systems · Mathematics 2007-05-23 Tomasz Downarowicz , Yves Lacroix

We prove that for $c>0$ a sufficiently small universal constant that a random set of $c d^2/\log^4(d)$ independent Gaussian random points in $\mathbb{R}^d$ lie on a common ellipsoid with high probability. This nearly establishes a…

Probability · Mathematics 2022-12-22 Daniel M. Kane , Ilias Diakonikolas

In considering the mathematical problem of describing the geodesics on a torus or any other surface of revolution, there is a tremendous advantage in conceptual understanding that derives from taking the point of view of a physicist by…

Differential Geometry · Mathematics 2012-12-27 Robert T. Jantzen

Let $T$ be a $d\times d$ matrix with real coefficients. Then $T$ determines a self-map of the $d$-dimensional torus ${\Bbb T}^d={\mathbb{R}}^d/{\Bbb Z}^d$. Let $ \{E_n \}_{n \in \mathbb{N}} $ be a sequence of subsets of ${\Bbb T}^d$ and let…

Number Theory · Mathematics 2023-04-13 Bing Li , Lingmin Liao , Sanju Velani , Evgeniy Zorin , Baowei Wang

We study the internal controllability of a wave equation with memory in the principal part, defined on the one-dimensional torus $\mathbb{T}=\mathbb{R}/2\pi\mathbb{Z}$. We assume that the control is acting on an open subset…

Analysis of PDEs · Mathematics 2019-01-25 Umberto Biccari , Sorin Micu

Inspired by the prospect of having discretized spaces emerge from random graphs, we construct a collection of simple and explicit exponential random graph models that enjoy, in an appropriate parameter regime, a roughly constant vertex…

Disordered Systems and Neural Networks · Physics 2021-10-01 Pawat Akara-pipattana , Thiparat Chotibut , Oleg Evnin

Consider the random graph $G({\mathcal P}_{n},r)$ whose vertex set ${\mathcal P}_{n}$ is a Poisson point process of intensity $n$ on $(- \frac{1}{2}, \frac{1}{2}]^d$, $d \geq 2$. Any two vertices $X_i,X_j \in {\mathcal P}_{n}$ are connected…

Probability · Mathematics 2015-10-20 Srikanth K. Iyer

Phenomena with a constrained sample space appear frequently in practice. This is the case e.g. with strictly positive data and with compositional data, like percentages and the like. If the natural measure of difference is not the absolute…

Methodology · Statistics 2008-02-20 G. Mateu-Figueras , V. Pawlowsky-Glahn , J. J. Egozcue

This paper is concerned with the approximation of the effective conductivity $\sigma(A,\mu)$ associated to an elliptic operator $\nabla_x A(x,\eta) \nabla_x$ where for $x\in \R^d$, $d\geq 1$, $A(x,\eta)$ is a bounded elliptic random…

Probability · Mathematics 2007-05-23 Houman Owhadi

We consider ergodic $\mathrm{Sym}(\mathbb{N})$-invariant probability measures on the space of $L$-structures with domain $\mathbb{N}$ (for $L$ a countable relational language), and call such a measure a properly ergodic structure when no…

Logic · Mathematics 2017-10-26 Nathanael Ackerman , Cameron Freer , Alex Kruckman , Rehana Patel

We study ergodic properties of compositions of holomorphic endomorphisms of the complex projective space chosen independently at random according to some probability distribution. Along the way, we construct positive closed currents which…

Dynamical Systems · Mathematics 2026-05-22 Turgay Bayraktar

We prove the uncertainty relation $\sigma_T \, \sigma_E \geq \hbar/2$ between the time $T$ of detection of a quantum particle on the surface $\partial \Omega$ of a region $\Omega\subset \mathbb{R}^3$ containing the particle's initial wave…

Quantum Physics · Physics 2022-08-30 Roderich Tumulka