中文
相关论文

相关论文: Quantitative indistinguishability and sparse and d…

200 篇论文

We consider the concept of "the permutationally invariant (PI) part of a density matrix," which has proven very useful for both efficient quantum state estimation and entanglement characterization of $N$-qubit systems. We show here that the…

量子物理 · 物理学 2014-05-20 Ting Gao , Fengli Yan , S. J. van Enk

We address one open problem in a recent work due to Ding and Wirth, the first version of which was available in $2019$, relating to level-set percolation on metric-graphs for the Gaussian free field in three dimensions, in which it was…

概率论 · 数学 2025-06-27 Pete Rigas

Consider a unimodular random graph, or just a finitely generated Cayley graph. When does its cycle space have an invariant random generating set of cycles such that every edge is contained in finitely many of the cycles? Generating the free…

概率论 · 数学 2025-02-14 Ádám Timár

We study a combinatorial property of subsets in finite groups that is analogous to the notion of independence in graphs. Given a group $G$ and a non-empty subset $A\subset G$, we define a (right) $s$-factor as a subset $B\subset G$…

群论 · 数学 2026-02-09 Mikhail Kabenyuk

Scanning probes reveal complex, inhomogeneous patterns on the surface of many condensed matter systems. In some cases, the patterns form self-similar, fractal geometric clusters. In this paper, we advance the theory of criticality as it…

强关联电子 · 物理学 2021-11-11 Shuo Liu , E. W. Carlson , K. A. Dahmen

The incipient infinite cluster (IIC) measure is the percolation measure at criticality conditioned on the cluster of the origin to be infinite. Using the lace expansion, we construct the IIC measure for high-dimensional percolation models…

概率论 · 数学 2012-08-02 Markus Heydenreich , Remco van der Hofstad , Tim Hulshof

We prove that the heavy clusters are indistinguishable for Bernoulli percolation on quasi-transitive nonunimodular graphs. As an application, we show that the uniqueness threshold of any quasi-transitive graph is also the threshold for…

概率论 · 数学 2019-08-27 Pengfei Tang

We define a probability measure preserving and r-discrete groupoid that is associated to every invariant point process on a locally compact and second countable group. This groupoid governs certain factor processes of the point process, in…

群论 · 数学 2021-01-20 Sam Mellick

For any self-similar measure $\mu$ in $\mathbb{R}$, we show that the distribution of $\mu$ is controlled by products of non-negative matrices governed by a finite or countable graph depending only on the IFS. This generalizes the net…

动力系统 · 数学 2023-05-11 Alex Rutar

Strong nonlocality based on local distinguishability is a stronger form of quantum nonlocality recently introduced in multipartite quantum systems: an orthogonal set of multipartite quantum states is said to be of strong nonlocality if it…

量子物理 · 物理学 2021-08-04 Yan-Ling Wang , Mao-Sheng Li , Man-Hong Yung

The classical definitions of the Incipient Infinite Cluster (IIC) of percolation consist in conditioning the origin on being connected to radius $n$ and letting $n$ go to infinity. We provide a short proof of that convergence in the planar…

数学物理 · 物理学 2026-05-29 Malo Hillairet

The semidirect product $\mathbb{G}=\mathbb{L}\rtimes \mathbb{K}$ attached to a compact-group action on a connected, simply-connected solvable Lie group has a dense set of compact elements precisely when the $s\in \mathbb{K}$ operating on…

群论 · 数学 2025-07-08 Alexandru Chirvasitu

Let $G$ be a connected, locally finite, transitive graph, and consider Bernoulli bond percolation on $G$. We prove that if $G$ is nonamenable and $p > p_c(G)$ then there exists a positive constant $c_p$ such that \[\mathbf{P}_p(n \leq |K| <…

概率论 · 数学 2020-10-06 Jonathan Hermon , Tom Hutchcroft

Causal discovery from i.i.d. observational data is known to be generally ill-posed. We demonstrate that if we have access to the distribution {induced} by a structural causal model, and additional data from (in the best case) \textit{only…

机器学习 · 统计学 2026-05-15 Francesco Montagna

Our main result is an extension of Pansu's theorem to random metrics, where the edges of the Cayley are i.i.d. random variable with some finite exponential moment. Based on a previous work by the second author, the proof relies on…

概率论 · 数学 2015-05-13 Itai Benjamini , Romain Tessera

Let $G$ be a group and $S$ an inverse closed subset of $G\setminus \{1\}$. By a Cayley graph $Cay(G,S)$ we mean the graph whose vertex set is the set of elements of $G$ and two vertices $x$ and $y$ are adjacent if $x^{-1}y\in S$. A group…

群论 · 数学 2017-10-13 A. Abdollahi , M. Zallaghi

It is known that first-order logic with some counting extensions can be efficiently evaluated on graph classes with bounded expansion, where depth-$r$ minors have constant density. More precisely, the formulas are $\exists x_1 ... x_k \#y…

计算机科学中的逻辑 · 计算机科学 2023-07-06 Jan Dreier , Daniel Mock , Peter Rossmanith

We develop a method to prove that certain percolation processes on amenable random rooted graphs are factors of iid (fiid), given that the process is a monotone limit of random finite subgraphs that satisfy a certain independent stochastic…

概率论 · 数学 2025-12-17 Ádám Timár

We show that on a Cayley graph of a nonamenable group, almost surely the infinite clusters of Bernoulli percolation are transient for simple random walk, that simple random walk on these clusters has positive speed, and that these clusters…

概率论 · 数学 2007-05-23 Itai Benjamini , Russell Lyons , Oded Schramm

We study infinite ``$+$'' or ``$-$'' clusters for an Ising model on an connected, transitive, non-amenable, planar, one-ended graph $G$ with finite vertex degree. If the critical percolation probability $p_c^{site}$ for the i.i.d.~Bernoulli…

概率论 · 数学 2020-06-24 Zhongyang Li