-
arXiv:2401.12397 [pdf, ps, other]
A reduction of the $θ(p_c) = 0$ problem to a conjectured inequality
Abstract: We conjecture a new correlation-like inequality for percolation probabilities and support our conjecture with numerical evidence and a few special cases which we prove. This inequality, if true, implies that there is no percolation at criticality on the Euclidean lattice, for any dimension bigger than one.
Submitted 22 January, 2024; originally announced January 2024.
Comments: 38 pages, 4 figures
-
arXiv:2311.03670 [pdf, ps, other]
Vertex-removal stability and the least positive value of harmonic measures
Abstract: We prove that for $\mathbb{Z}^d$ ($d\ge 2$), the vertex-removal stability of harmonic measures (i.e. it is feasible to remove some vertex while changing the harmonic measure by a bounded factor) holds if and only if $d=2$. The proof mainly relies on geometric arguments, with a surprising use of the discrete Klein bottle. Moreover, a direct application of this stability verifies a conjecture of Cal… ▽ More
Submitted 6 November, 2023; originally announced November 2023.
Comments: 34 pages, 9 figures
-
On the Aldous-Caputo Spectral Gap Conjecture for Hypergraphs
Abstract: In their celebrated paper (arXiv:0906.1238), Caputo, Liggett and Richthammer proved Aldous' conjecture and showed that for an arbitrary finite graph, the spectral gap of the interchange process is equal to the spectral gap of the underlying random walk. A crucial ingredient in the proof was the Octopus Inequality - a certain inequality of operators in the group ring $\mathbb{R}[S_n]$ of the symmet… ▽ More
Submitted 4 November, 2023; originally announced November 2023.
Comments: 32 pages + 9 pages of Appendix containing code in SageMath
MSC Class: 20c30 (Primary) 05c81; 05c65; 20B30; 05c50; 60b15; 60j10; 60k35(Secondary)
-
arXiv:2309.06247 [pdf, ps, other]
Lipschitz harmonic functions on vertex-transitive graphs
Abstract: We prove that every locally finite vertex-transitive graph $G$ admits a non-constant Lipschitz harmonic function.
Submitted 12 September, 2023; originally announced September 2023.
Comments: 5 pages
MSC Class: 31C05; 05C63; 43A07; 05E18
-
arXiv:2308.04878 [pdf, ps, other]
Irreducibility of Littlewood polynomials of special degrees
Abstract: Let $f$ be sampled uniformly at random from the set of degree $n$ polynomials whose coefficients lie in $\{ \pm 1\}$. A folklore conjecture, known to hold under GRH, states that the probability that $f$ is irreducible tends to $1$ as $n$ goes to infinity. We prove unconditionally that $$\limsup_{n \to \infty} \mathbb{P}(f \text{ is irreducible}) = 1.$$
Submitted 6 January, 2024; v1 submitted 9 August, 2023; originally announced August 2023.
Comments: 4 pages; added case where n+1 goes through powers of 2; minor corrections
MSC Class: 11R09
-
arXiv:2306.17325 [pdf, ps, other]
Homeomorphisms and Fourier expansion
Abstract: We survey our recent result that for every continuous function there is an absolutely continuous homeomorphism such that the composition has a uniformly converging Fourier expansion. We mention the history of the problem, orginally stated by Luzin, and some details of the proof.
Submitted 29 June, 2023; originally announced June 2023.
Comments: An extended abstract of a talk given by A. Olevskii in the 44th Summer Symposium in Real Analysis, Paris, 2022. 10 pages
-
arXiv:2304.09144 [pdf, ps, other]
Probabilistic Laws on Infinite Groups
Abstract: We study the probability that certain laws are satisfied on infinite groups, focusing on elements sampled by random walks. For several group laws, including the metabelian one, we construct examples of infinite groups for which the law holds with high probability, but the group does not satisfy the law virtually. On the other hand, we show that if an infinite group satisfies the law $x^2=1$ with p… ▽ More
Submitted 18 April, 2023; originally announced April 2023.
Comments: 39 pages,1 figure
MSC Class: 20P05; 20F69; 20F65; 60B15; 20E22
-
arXiv:2303.07956 [pdf, ps, other]
The number of tiles of $\mathbb{Z}^d$
Abstract: It is proved that the number of subsets of $[n]^d$ that tile $\mathbb{Z}^d$ is $\left(3^{\frac{1}{3}}\right)^{n^d \pm o(n^d)}$.
Submitted 14 March, 2023; originally announced March 2023.
-
Fire retainment on Cayley graphs
Abstract: We study the fire-retaining problem on groups, a quasi-isometry invariant introduced by Martínez-Pedroza and Prytula [8], related to the firefighter problem. We prove that any Cayley graph with degree-$d$ polynomial growth does not satisfy $\{f(n)\}$-retainment, for any $f(n) = o(n^{d-2})$, matching the upper bound given for the firefighter problem for these graphs. In the exponential growth regim… ▽ More
Submitted 7 October, 2022; v1 submitted 16 December, 2021; originally announced December 2021.
Comments: 15 pages, 1 figure
MSC Class: 05C63; 05C57; 20F65; 05C10
Journal ref: Discrete Mathematics Discrete Mathematics, Volume 346, Issue 1, January 2023, 113176
-
arXiv:2112.00078 [pdf, ps, other]
Luzin's problem on Fourier convergence and homeomorphisms
Abstract: We show that for every continuous function there exists an absolutely continuous homeomorphism of the circle such that the Fourier series of the composition converges uniformly. This resolves a problem set by N. N. Luzin.
Submitted 30 November, 2021; originally announced December 2021.
Comments: 55 pages, 2 figures
-
arXiv:2110.02090 [pdf, ps, other]
A set with no Riesz basis of exponentials
Abstract: We show that there exists a bounded subset of R such that no system of exponentials can be a Riesz basis for the corresponding Hilbert space. An additional result gives a lower bound for the Riesz constant of any putative Riesz basis of the two dimensional disk.
Submitted 5 October, 2021; originally announced October 2021.
Comments: 8 pages
-
arXiv:2104.04850 [pdf, ps, other]
Lower tails via relative entropy
Abstract: We show that the naive mean-field approximation correctly predicts the leading term of the logarithmic lower tail probabilities for the number of copies of a given subgraph in $G(n,p)$ and of arithmetic progressions of a given length in random subsets of the integers in the entire range of densities where the mean-field approximation is viable. Our main technical result provides sufficient condi… ▽ More
Submitted 10 April, 2021; originally announced April 2021.
Comments: 30 pages
-
arXiv:2104.01689 [pdf, ps, other]
What does a typical metric space look like?
Abstract: The collection $\mathcal{M}_n$ of all metric spaces on $n$ points whose diameter is at most $2$ can naturally be viewed as a compact convex subset of $\mathbb{R}^{\binom{n}{2}}$, known as the metric polytope. In this paper, we study the metric polytope for large $n$ and show that it is close to the cube $[1,2]^{\binom{n}{2}} \subseteq \mathcal{M}_n$ in the following two senses. First, the volume o… ▽ More
Submitted 29 May, 2022; v1 submitted 4 April, 2021; originally announced April 2021.
Comments: 64 pages, 2 figures. v2: Swapped Sections 5 and 6 and added a reader's guide
-
arXiv:2008.07517 [pdf, ps, other]
Sensitivity of mixing times of Cayley graphs
Abstract: We show that the total variation mixing time is not quasi-isometry invariant, even for Cayley graphs. Namely, we construct a sequence of pairs of Cayley graphs with maps between them that twist the metric in a bounded way, while the ratio of the two mixing times goes to infinity. The Cayley graphs serving as an example have unbounded degrees. For non-transitive graphs we construct bounded degree… ▽ More
Submitted 2 May, 2023; v1 submitted 17 August, 2020; originally announced August 2020.
Comments: 33 pages, 2 figure. In this version we improved the presentation
MSC Class: 60J10; 60J27; 05C81 (Primary); 60K35 (Secondary)
-
arXiv:2007.14567 [pdf, ps, other]
Irreducibility of random polynomials: general measures
Abstract: Let $μ$ be a probability measure on $\mathbb{Z}$ that is not a Dirac mass and that has finite support. We prove that if the coefficients of a monic polynomial $f(x)\in\mathbb{Z}[x]$ of degree $n$ are chosen independently at random according to $μ$ while ensuring that $f(0)\neq0$, then there is a positive constant $θ=θ(μ)$ such that $f(x)$ has no divisors of degree $\le θn$ with probability that te… ▽ More
Submitted 2 June, 2023; v1 submitted 28 July, 2020; originally announced July 2020.
Comments: 65 pages. Minor corrections. Final version, to apper in Inventiones Mathematicae
MSC Class: Primary: 11R09; 12E05; 11N25; 11T55. Secondary: 05A05; 20B30
-
arXiv:2002.11205 [pdf, ps, other]
The firefighter problem on polynomial and intermediate growth groups
Abstract: We prove that any Cayley graph $G$ with degree $d$ polynomial growth does not satisfy $\{f(n)\}$-containment for any $f=o(n^{d-2})$. This settles the asymptotic behaviour of the firefighter problem on such graphs as it was known that $Cn^{d-2}$ firefighters are enough, answering and strengthening a conjecture of Develin and Hartke. We also prove that intermediate growth Cayley graphs do not satisf… ▽ More
Submitted 25 February, 2020; originally announced February 2020.
Comments: 5 pages
MSC Class: 05C63; 05C57 05C63; 05C57 20F65; 05c63; 05c57; 05C10
Journal ref: Discrete Mathematics Volume 343, Issue 11, November 2020, 112077
-
arXiv:1911.08579 [pdf, ps, other]
Power-law decay of weights and recurrence of the two-dimensional VRJP
Abstract: The vertex-reinforced jump process (VRJP) is a form of self-interacting random walk in which the walker is biased towards returning to previously visited vertices with the bias depending linearly on the local time at these vertices. We prove that, for any initial bias, the weights sampled from the magic formula on a two-dimensional graph decay at least at a power-law rate. Via arguments of Sabot a… ▽ More
Submitted 14 May, 2021; v1 submitted 19 November, 2019; originally announced November 2019.
Comments: 20 pages. Minor clarifications and improvements
MSC Class: Primary 60K37; 60K35; Secondary 81T25; 81T60
-
arXiv:1902.03207 [pdf, ps, other]
Upper bounds on the percolation correlation length
Abstract: We study the size of the near-critical window for Bernoulli percolation on $\mathbb Z^d$. More precisely, we use a quantitative Grimmett-Marstrand theorem to prove that the correlation length, both below and above criticality, is bounded from above by $\exp(C/|p-p_c|^2)$. Improving on this bound would be a further step towards the conjecture that there is no infinite cluster at criticality on… ▽ More
Submitted 6 February, 2020; v1 submitted 8 February, 2019; originally announced February 2019.
Comments: 21 pages, 2 figures
MSC Class: 60K35 (primary); 68Q87 (secondary)
-
arXiv:1811.10537 [pdf, ps, other]
Comparing with octopi
Abstract: Operator inequalities with a geometric flavour have been successful in studying mixing of random walks and quantum mechanics. We suggest a new way to extract such inequalities using the octopus inequality of Caputo, Liggett and Richthammer.
Submitted 26 November, 2018; originally announced November 2018.
Comments: 21 pages
-
arXiv:1811.10530 [pdf, ps, other]
The mean-field quantum Heisenberg ferromagnet via representation theory
Abstract: We use representation theory to write a formula for the magnetisation of the quantum Heisenberg ferromagnet. The core new result is a spectral decomposition of the function $α_k 2^{α_1+\dotsb+α_n}$ where $α_k$ is the number of cycles of length k of a permutation. In the mean-field case, we simplify the formula further, arriving at a closed-form expression for the magnetisation, which allows to ana… ▽ More
Submitted 26 November, 2018; originally announced November 2018.
Comments: 30 pages
-
arXiv:1810.10077 [pdf, ps, other]
Arithmetic progressions in the trace of Brownian motion in space
Abstract: It is shown that the trace of $3$ dimensional Brownian motion contains arithmetic progressions of length $5$ and no arithmetic progressions of length $6$ a.s.
Submitted 29 April, 2019; v1 submitted 23 October, 2018; originally announced October 2018.
-
arXiv:1810.01529 [pdf, ps, other]
Linear representations of random groups
Abstract: We show that for a fixed k, Gromov random groups with any positive density have no non-trivial degree-k representations over any field, a.a.s. This is especially interesting in light of the results of Agol, Ollivier and Wise that when the density is less than 1/6 such groups have a faithful linear representation over the rationals, a.a.s.
Submitted 2 October, 2018; originally announced October 2018.
Comments: 10 pages
-
arXiv:1805.09079 [pdf, ps, other]
Supplement to the article "irreducible polynomials with bounded height"
Abstract: We show that the determinant of a random matrix is unlikely to be a square.
Submitted 23 May, 2018; originally announced May 2018.
Comments: 7 pages
-
arXiv:1804.06902 [pdf, ps, other]
Cantor uniqueness and multiplicity along subsequences
Abstract: We construct a trigonometric series converging to zero everywhere on a subsequence, with coefficients tending to zero. We show that any such series must satisfy that the subsequence is very sparse, and that the support of the related distribution is quite large.
Submitted 23 October, 2019; v1 submitted 18 April, 2018; originally announced April 2018.
Comments: 23 pages. New version has small improvements to presentation and references. To appear in Algebra and Analysis
-
Two comments on balls in vertex transitive graphs
Abstract: We observe that a ball of radius $1$ in the grandfather graph can not be realized as a ball of radius $1$ in a finite vertex transitive graph. We remark on when a ball in a finite vertex transitive graph appears as a ball in an infinite vertex transitive graph.
Submitted 13 March, 2018; v1 submitted 10 March, 2018; originally announced March 2018.
Comments: The main result appeared already in arXiv:1411.6534
-
arXiv:1711.00050 [pdf, ps, other]
Every exponential group supports a positive harmonic function
Abstract: We prove that all groups of exponential growth support non-constant positive harmonic functions. In fact, out results hold in the more general case of strongly connected, finitely supported Markov chains invariant under some transitive group of automorphisms for which the directed balls grow exponentially.
Submitted 20 May, 2018; v1 submitted 31 October, 2017; originally announced November 2017.
Comments: 5 pages
-
arXiv:1710.05165 [pdf, ps, other]
Irreducible polynomials of bounded height
Abstract: The goal of this paper is to prove that a random polynomial with i.i.d. random coefficients taking values uniformly in $\{1,\ldots, 210\}$ is irreducible with probability tending to $1$ as the degree tends to infinity. Moreover, we prove that the Galois group of the random polynomial contains the alternating group, again with probability tending to $1$.
Submitted 8 August, 2019; v1 submitted 14 October, 2017; originally announced October 2017.
Comments: Some revisions
MSC Class: 11R09; 12E05
Journal ref: Duke Math. J. 169, no. 4 (2020), 579-598
-
Internal Diffusion-Limited aggregation with uniform starting points
Abstract: We study internal diffusion-limited aggregation with random starting points on Z^d. In this model, each new particle starts from a vertex chosen uniformly at random on the existing aggregate. We prove that the limiting shape of the aggregate is a Euclidean ball.
Submitted 6 October, 2021; v1 submitted 11 July, 2017; originally announced July 2017.
Comments: Corrected the proof of lemma 3.1 and a few typos
-
arXiv:1702.06905 [pdf, ps, other]
Central Limit Theorem for Random Walks in Doubly Stochastic Random Environment: $\mathcal{H}_{-1}$ Suffices
Abstract: We prove a central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary and ergodic doubly stochastic random environment, under the $\mathcal{H}_{-1}$-condition imposed on the drift field. The condition is equivalent to assuming that the stream tensor of the drift field be stationary and square integrable. This improves the best existing resu… ▽ More
Submitted 22 February, 2017; originally announced February 2017.
Comments: This is an extended version of arxiv:1411.4171. The setup is generalised from constant symmetric part and divergence-free drift field to general doubly-stochastic random environment. The paper is accepted for publication in the Annals of Probability. Length: 41 pages
MSC Class: 60F05; 60G99; 60K37
-
Uniqueness of the infinite noodle
Abstract: Consider the graph obtained by superposition of an independent pair of uniform infinite non-crossing perfect matchings of the set of integers. We prove that this graph contains at most one infinite path. Several motivations are discussed.
Submitted 23 January, 2017; v1 submitted 4 January, 2017; originally announced January 2017.
Comments: 14 pages, 10 figures; phrasing of conjecture corrected
-
arXiv:1609.09040 [pdf, ps, other]
Continuous vs discrete spins in the hyperbolic plane
Abstract: We study the $O(n)$ model on graphs quasi-isometric to the hyperbolic plane, with free boundary conditions. We observe that the pair correlations decay exponentially with distance, for all temperatures, if and only if $n>1$.
Submitted 16 June, 2017; v1 submitted 28 September, 2016; originally announced September 2016.
Comments: 4 pages. New version strengthens the result a little and adds references to all necessary background material. To appear in Journal of Statistical Physics
-
arXiv:1608.04963 [pdf, ps, other]
Brochette percolation
Abstract: We study bond percolation on the square lattice with one-dimensional inhomogeneities. Inhomogeneities are introduced in the following way: A vertical column on the square lattice is the set of vertical edges that project to the same vertex on $\mathbb{Z}$. Select vertical columns at random independently with a given positive probability. Keep (respectively remove) vertical edges in the selected co… ▽ More
Submitted 20 April, 2017; v1 submitted 17 August, 2016; originally announced August 2016.
Comments: 16 pages
-
arXiv:1607.00753 [pdf, ps, other]
Minimal growth harmonic functions on lamplighter groups
Abstract: We study the minimal possible growth of harmonic functions on lamplighters. We find that $(\mathbb{Z}/2)\wr \mathbb{Z}$ has no sublinear harmonic functions, $(\mathbb{Z}/2)\wr \mathbb{Z}^2$ has no sublogarithmic harmonic functions, and neither has the repeated wreath product $(\dotsb(\mathbb{Z}/2\wr\mathbb{Z}^2)\wr\mathbb{Z}^2)\wr\dotsb\wr\mathbb{Z}^2$. These results have implications on attempts… ▽ More
Submitted 4 July, 2016; originally announced July 2016.
-
arXiv:1605.07593 [pdf, ps, other]
Groups with minimal harmonic functions as small as you like (With an appendix by Nicolas Matte Bon)
Abstract: For any order of growth $f(n)=o(\log n)$ we construct a finitely-generated group $G$ and a set of generators $S$ such that the Cayley graph of $G$ with respect to $S$ supports a harmonic function with growth $f$ but does not support any harmonic function with slower growth. The construction uses permutational wreath products in which the base group is defined via its properly chosen Schreier graph… ▽ More
Submitted 5 February, 2017; v1 submitted 24 May, 2016; originally announced May 2016.
Comments: 20+7 pages, 4 figures. This version includes an appendix by Nicolas Matte Bon
MSC Class: 31C05; 20E08; 20F65; 05C81
-
arXiv:1602.06530 [pdf, ps, other]
Is a bivariate polynomial with plus minus 1 coefficients irreducible? Very likely!
Abstract: We prove that a random bivariate polynomial with plus minus 1 coefficients is irreducible with high probability.
Submitted 19 April, 2016; v1 submitted 21 February, 2016; originally announced February 2016.
Comments: Fixed another gap in the proof. To appear in the International Journal of Number Theory
MSC Class: 11C08
-
Lace expansion for dummies
Abstract: We show Green's function asymptotic upper bound for the two-point function of weakly self-avoiding walk in dimension bigger than 4, revisiting a classic problem. Our proof relies on Banach algebras to analyse the lace-expansion fixed point equation and is simpler than previous approaches in that it avoids Fourier transforms.
Submitted 26 April, 2016; v1 submitted 4 December, 2015; originally announced December 2015.
Comments: Full proof in just 14 pages. New version corrects a few glitches
-
arXiv:1504.04870 [pdf, ps, other]
Random Walk in Changing Environment
Abstract: In this paper we introduce the notion of Random Walk in Changing Environment - a random walk in which each step is performed in a different graph on the same set of vertices, or more generally, a weighted random walk on the same vertex and edge sets but with different (possibly 0) weights in each step. This is a very wide class of RW, which includes some well known types of RW as special cases (e.… ▽ More
Submitted 4 July, 2017; v1 submitted 19 April, 2015; originally announced April 2015.
Comments: 22 pages, revised the open questions regarding continuous time, acknowledgments and references. Typo fixed in example 3.6 3rd version: includes new proof of the transience of the MAW on Z^2, with the old proof moved to the appendix. Also includes minor fixes
-
arXiv:1501.05257 [pdf, ps, other]
Combining Riesz bases in $R^d$
Abstract: We prove that every finite union of rectangles in $R^d$ admits a Riesz basis of exponentials.
Submitted 21 January, 2015; originally announced January 2015.
Comments: 14 pages
-
arXiv:1501.04746 [pdf, ps, other]
The Toom Interface Via Coupling
Abstract: We consider a one dimensional interacting particle system which describes the effective interface dynamics of the two dimensional Toom model at low temperature and noise. We prove a number of basic properties of this model. First we consider the dynamics on a half open finite interval $[1, N)$, bounding the mixing time from above by $2N$. Then we consider the model defined on the integers. Due to… ▽ More
Submitted 13 January, 2018; v1 submitted 20 January, 2015; originally announced January 2015.
Comments: Version 3, 49 pages, Exposition cleaned up, Figures added
MSC Class: 60-xx; 82-xx
-
arXiv:1501.00516 [pdf, ps, other]
Discrete curvature and abelian groups
Abstract: We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. An appealing feature of this discrete version seems to be that it is fairly straightforward to compute this notion of curvature parameter for several specific graphs of interest - particularly, abelian groups, slices of the hypercube, and the symmetric group under vario… ▽ More
Submitted 23 October, 2015; v1 submitted 2 January, 2015; originally announced January 2015.
-
arXiv:1411.4171 [pdf, ps, other]
Central limit theorem for random walks in divergence-free random drift field: "H-minus-one" suffices
Abstract: We prove central limit theorem under diffusive scaling for the displacement of a random walk on ${\mathbb Z}^d$ in stationary divergence-free random drift field, under the ${\mathcal H}_{-1}$-condition imposed on the drift field. The condition is equivalent to assuming that the stream tensor be stationary and square integrable. This improves the best existing result of Komorowski, Landim and Olla… ▽ More
Submitted 15 November, 2014; originally announced November 2014.
Comments: 33 pages
MSC Class: 60F05; 60G99; 60K37
-
arXiv:1403.2324 [pdf, ps, other]
Divisibility and Laws in Finite Simple Groups
Abstract: We provide new bounds for the divisibility function of the free group F_2 and construct short laws for the symmetric groups Sym(n). The construction is random and relies on the classification of the finite simple groups. We also give bounds on the length of laws for finite simple groups of Lie type.
Submitted 20 May, 2014; v1 submitted 10 March, 2014; originally announced March 2014.
Comments: 20 pages, no figures; v3 completely rewritten with new co-author and new results
-
arXiv:1401.1036 [pdf, ps, other]
Vertex-reinforced random walk on Z with sub-square-root weights is recurrent
Abstract: We prove that vertex-reinforced random walk on the integers with weight of order k to the power alpha, for alpha in [0, 1/2), is recurrent. This confirms a conjecture of Volkov for alpha<1/2. The conjecture for alpha in [1/2, 1) remains open.
Submitted 17 June, 2016; v1 submitted 6 January, 2014; originally announced January 2014.
Comments: 4 pages. Minor omission fixed
-
arXiv:1311.7439 [pdf, ps, other]
Excited random walk with periodic cookies
Abstract: In this paper we consider an excited random walk on $\mathbb{Z}$ in identically piled periodic environment. This is a discrete time process on $\mathbb{Z}$ defined by parameters $(p_1,\dots p_M) \in [0,1]^M$ for some positive integer $M$, where the walker upon the $i$-th visit to $z \in \mathbb{Z}$ moves to $z+1$ with probability $p_{i\pmod M}$, and moves to $z-1$ with probability… ▽ More
Submitted 20 December, 2014; v1 submitted 28 November, 2013; originally announced November 2013.
Comments: 31 pages, no figures. Incorporating several corrections
Journal ref: Annales de l'Institut Henri Poincaré - Probabilités et Statistiques 2016, Vol. 52, No. 3, 1023-1049
-
arXiv:1311.7437 [pdf, ps, other]
Lower bound for the escape probability in the Lorentz Mirror Model on the lattice
Abstract: We show that in the Lorentz mirror model, at any density of mirrors, the probability of a particle starting at the origin to reach distance n is at least 1/(2n+1).
Submitted 28 November, 2013; originally announced November 2013.
Comments: 2 pages. Really, just 2 pages
-
arXiv:1306.4654 [pdf, ps, other]
One-dimensional long-range Diffusion Limited Aggregation II: the transient case
Abstract: We examine diffusion-limited aggregation for a one-dimensional random walk with long jumps. We achieve upper and lower bounds on the growth rate of the aggregate as a function of the number of moments a single step of the walk has. In this paper we handle the case of transient walks.
Submitted 19 June, 2013; originally announced June 2013.
Comments: 30 pages, 3 phase transitions
-
arXiv:1304.3149 [pdf, ps, other]
Counting bats
Abstract: We demonstrate an algorithm that reconstructs the number of walkers in an unknown graph from observations of their returns to a fixed point.
Submitted 10 April, 2013; originally announced April 2013.
Comments: 7 pages, 3 bats
-
arXiv:1303.1657 [pdf, ps, other]
Percolation of finite clusters and infinite surfaces
Abstract: Two related issues are explored for bond percolation on the d-dimensional cubic lattice (with d > 2) and its dual plaquette process. Firstly, for what values of the parameter p does the complement of the infinite open cluster possess an infinite component? The corresponding critical point p_fin satisfies p_fin >= p_c, and strict inequality is proved when either d is sufficiently large, or d >= 7 a… ▽ More
Submitted 16 October, 2013; v1 submitted 7 March, 2013; originally announced March 2013.
Comments: v2: Minor revisions. To appear in the Mathematical Proceedings of the Cambridge Philosophical Society
MSC Class: 60K35; 82B43
Journal ref: Math. Proc. Camb. Phil. Soc. 156 (2014) 263-279
-
arXiv:1302.6872 [pdf, ps, other]
Seven-dimensional forest fires
Abstract: We show that in high dimensional Bernoulli percolation, removing from a thin infinite cluster a much thinner infinite cluster leaves an infinite component. This observation has implications for the van den Berg-Brouwer forest fire process, also known as self-destructive percolation, for dimension high enough.
Submitted 3 July, 2015; v1 submitted 27 February, 2013; originally announced February 2013.
Comments: 8 pages
MSC Class: 60K35
Journal ref: Ann. Inst. H. Poincaré Probab. Statist. Volume 51, Number 3 (2015), 862-866
-
arXiv:1301.2636 [pdf, ps, other]
Singular distributions and symmetry of the spectrum
Abstract: This is a survey of the "Fourier symmetry" of measures and distributions on the circle in relation with the size of their support. Mostly it is based on our paper arxiv:1004.3631 and a talk given by the second author in the 2012 Abel symposium.
Submitted 11 January, 2013; originally announced January 2013.
Comments: 7 pages