English
Related papers

Related papers: Geometrical quantity on random checkerboards on th…

200 papers

In this paper, we establish some important results for the impulsive wave equation. We begin by proving the existence of a solution. Then, we study the impulse approximate controllability where the control function acts on a subdomain…

Optimization and Control · Mathematics 2021-06-08 Walid Zouhair , Akram Ben Aissa

On the flat torus $\mathbb{T}^m=\mathbb{R}^m/\mathbb{Z}^m$ with angular coordinates $\vec{\theta}$ we consider the random function $F_R=\mathfrak{a}\big(\, R^{-1} \sqrt{\Delta}\,\big) W$, where $R>0$, $\Delta$ is the Laplacian on this flat…

Probability · Mathematics 2025-01-15 Qiangang "Brandon'' Fu , Liviu I. Nicolaescu

We are given an integer $d$, a graph $G=(V,E)$, and a uniformly random embedding $f : V \rightarrow \{0,1\}^d$ of the vertices. We are interested in the probability that $G$ can be "realized" by a scaled Euclidean norm on $\mathbb{R}^d$, in…

Discrete Mathematics · Computer Science 2018-04-25 Saad Quader , Alexander Russell

A metric probability space $M$ admits thresholds if the random geometric graph on $M$ has a threshold for every monotone graph property. We connect the existence of thresholds to the uniform expansion of $M$ and prove that all standard…

Combinatorics · Mathematics 2026-05-21 Bhargav Narayanan

The genus of a graph is a topological invariant that measures the minimum genus of a surface on which the graph can be embedded without any edges crossing. Graph genus plays a fundamental role in topological graph theory, used to classify…

Combinatorics · Mathematics 2023-01-31 Lucas Blakeslee

We show that for every $\epsilon>0$ there exists a sufficiently large $d_0\in \mathbb{N}$ such that for every $d\ge d_0$, whp the random $d$-regular graph $G(n,d)$ contains a $T$-factor for every tree $T$ on at most $(1-\epsilon)d/\ln d$…

Combinatorics · Mathematics 2025-02-13 Sahar Diskin , Ilay Hoshen , Maksim Zhukovskii

Motivated by Gromov's geodesic flow problem on hyperbolic groups $G$, we develop in this paper an analog using random walks. This leads to a notion of a harmonic analog $\Theta$ of the Bowen-Margulis-Sullivan measure on $\partial^2 G$. We…

Probability · Mathematics 2026-02-03 Luzie Kupffer , Mahan Mj , Chiranjib Mukherjee

We define a random walk adic transformation associated to an aperiodic random walk on $G=\mathbb{Z}^{k}\times\mathbb{R}^{D-k}$ driven by a $\beta$-transformation and study its ergodic properties. In particular, this transformation is…

Dynamical Systems · Mathematics 2015-11-24 Michael Bromberg

We consider random walks in random environments on Z^d. Under a transitivity hypothesis that is much weaker than the customary ellipticity condition, and assuming an absolutely continuous invariant measure on the space of the environments,…

Probability · Mathematics 2013-02-12 Marco Lenci

Let $\Omega\subset \mathbb{R}^N$, $N=1,2,3$, be an open bounded and connected set with continuous piecewise $\mathrm{C}^{\infty}$ boundary. Here we deal with almost periodic distributions of the form $u(t,x)=\sum_{n=0}^{+\infty} c_n S_n(x)…

Analysis of PDEs · Mathematics 2019-08-13 Alexandre Kawano

In the Entropic Dynamics (ED) approach the essence of quantum theory lies in its probabilistic nature while the Hilbert space structure plays a secondary and ultimately optional role. The dynamics of probability distributions is driven by…

Quantum Physics · Physics 2021-02-02 Ariel Caticha , Nicholas Carrara

We study "random surfaces," which are random real (or integer) valued functions on Z^d. The laws are determined by convex, nearest neighbor, difference potentials that are invariant under translation by a full-rank sublattice L of Z^d; they…

Probability · Mathematics 2007-05-23 Scott Sheffield

In this paper we study two natural models of \textit{random temporal} graphs. In the first, the \textit{continuous} model, each edge $e$ is assigned $l_e$ labels, each drawn uniformly at random from $(0,1]$, where the numbers $l_e$ are…

Discrete Mathematics · Computer Science 2026-02-12 Henry Austin , George B. Mertzios , Paul G. Spirakis

The spontaneous violation of Lorentz and diffeomorphism invariance in a phase near the big bang lowers the entropy, allowing for an arrow of time and the second law of thermodynamics. The spontaneous symmetry breaking leads to…

General Relativity and Quantum Cosmology · Physics 2016-03-08 J. W. Moffat

We study algorithmic randomness notions via effective versions of almost-everywhere theorems from analysis and ergodic theory. The effectivization is in terms of objects described by a computably enumerable set, such as lower semicomputable…

Logic · Mathematics 2016-03-22 Kenshi Miyabe , André Nies , Jing Zhang

The matrix $A:\mathbb{R}^n \to \mathbb{R}^m$ is $(\delta,k)$-regular if for any $k$-sparse vector $x$, $$ \left| \|Ax\|_2^2-\|x\|_2^2\right| \leq \delta \sqrt{k} \|x\|_2^2. $$ We show that if $A$ is $(\delta,k)$-regular for $1 \leq k \leq…

Statistics Theory · Mathematics 2021-03-10 Shahar Mendelson

Using the spectral multiplicities of the standard torus, we endow the Laplace eigenspaces with Gaussian probability measures. This induces a notion of random Gaussian Laplace eigenfunctions on the torus ("arithmetic random waves"). We study…

Mathematical Physics · Physics 2012-06-22 Manjunath Krishnapur , Par Kurlberg , Igor Wigman

The classical Erd\H{o}s-Littlewood-Offord theorem says that for nonzero vectors $a_1,\dots,a_n\in \mathbb{R}^d$, any $x\in \mathbb{R}^d$, and uniformly random $(\xi_1,\dots,\xi_n)\in\{-1,1\}^n$, we have…

Combinatorics · Mathematics 2022-06-16 Jacob Fox , Matthew Kwan , Hunter Spink

Random fields are ubiquitous mathematical structures in physics, with applications ranging from thermodynamics and statistical physics to quantum field theory and cosmology. Recent works on information geometry of Gaussian random fields…

Information Theory · Computer Science 2024-05-06 Alexandre L. M. Levada

Let K be a convex body in $R^d$. A random polytope is the convex hull $[x_1,...,x_n]$ of finitely many points chosen at random in K. $\Bbb E(K,n)$ is the expectation of the volume of a random polytope of n randomly chosen points. I.…

Metric Geometry · Mathematics 2016-09-06 Carsten Schütt
‹ Prev 1 4 5 6 7 8 10 Next ›