中文
相关论文

相关论文: Geometrical quantity on random checkerboards on th…

200 篇论文

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…

最优化与控制 · 数学 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…

概率论 · 数学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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$…

组合数学 · 数学 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…

概率论 · 数学 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…

动力系统 · 数学 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,…

概率论 · 数学 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)…

偏微分方程分析 · 数学 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…

量子物理 · 物理学 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…

概率论 · 数学 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…

离散数学 · 计算机科学 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…

广义相对论与量子宇宙学 · 物理学 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…

逻辑 · 数学 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…

统计理论 · 数学 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…

数学物理 · 物理学 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…

组合数学 · 数学 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…

信息论 · 计算机科学 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.…

度量几何 · 数学 2016-09-06 Carsten Schütt