Odd cutsets and the hard-core model on $\mathbb {Z}^{d}$

Ron Peled; Wojciech Samotij

Displaying similar documents to “Odd cutsets and the hard-core model on $ℤ^{d}$ ”

Dimension of weakly expanding points for quadratic maps

Samuel Senti (2003)

Bulletin de la Société Mathématique de France

Similarity:

For the real quadratic map $P_{a} (x) = x^{2} + a$ and a given $ϵ > 0$ a point $x$ has good expansion properties if any interval containing $x$ also contains a neighborhood $J$ of $x$ with $P_{a}^{n} |_{J}$ univalent, with bounded distortion and $B (0, ϵ) \subseteq P_{a}^{n} (J)$ for some $n \in ℕ$ . The $ϵ$ -weakly expanding set is the set of points which do not have good expansion properties. Let $α$ denote the negative fixed point and $M$ the first return time of the critical orbit to $[α, - α]$ . We show there is a set $ℛ$ of parameters with positive Lebesgue measure for which the Hausdorff...

On sum-product representations in $ℤ_{q}$

Mei-Chu Chang (2006)

Journal of the European Mathematical Society

Similarity:

The purpose of this paper is to investigate efficient representations of the residue classes modulo $q$ , by performing sum and product set operations starting from a given subset $A$ of $ℤ_{q}$ . We consider the case of very small sets $A$ and composite $q$ for which not much seemed known (nontrivial results were recently obtained when $q$ is prime or when log $| A | \sim log q$ ). Roughly speaking we show that all residue classes are obtained from a $k$ -fold sum of an $r$ -fold product set of $A$ , where $r ≪ log q$ and $log k ≪ log q$ , provided the...

Scaling limit and cube-root fluctuations in SOS surfaces above a wall

Pietro Caputo, Eyal Lubetzky, Fabio Martinelli, Allan Sly, Fabio Lucio Toninelli (2016)

Journal of the European Mathematical Society

Similarity:

Consider the classical $(2 + 1)$ -dimensional Solid-On-Solid model above a hard wall on an $L \times L$ box of $ℤ^{2}$ . The model describes a crystal surface by assigning a non-negative integer height $η_{x}$ to each site $x$ in the box and 0 heights to its boundary. The probability of a surface configuration $η$ is proportional to $\exp (- β ℋ (η))$ , where $β$ is the inverse-temperature and $ℋ (η)$ sums the absolute values of height differences between neighboring sites. We give a full description of the shape of the SOS surface for low enough...

Equilibrium states for interval maps: the potential $- t log | D f |$

Henk Bruin, Mike Todd (2009)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let $f : I \to I$ be a $C^{2}$ multimodal interval map satisfying polynomial growth of the derivatives along critical orbits. We prove the existence and uniqueness of equilibrium states for the potential $φ_{t} : x \mapsto - t log | D f (x) |$ for $t$ close to $1$ , and also that the pressure function $t \mapsto P (φ_{t})$ is analytic on an appropriate interval near $t = 1$ .

Quasi-polynomial mixing of the 2D stochastic Ising model with “plus” boundary up to criticality

Eyal Lubetzky, Fabio Martinelli, Allan Sly, Fabio Lucio Toninelli (2013)

Journal of the European Mathematical Society

Similarity:

We considerably improve upon the recent result of [37] on the mixing time of Glauber dynamics for the 2D Ising model in a box of side $L$ at low temperature and with random boundary conditions whose distribution $P$ stochastically dominates the extremal plus phase. An important special case is when $P$ is concentrated on the homogeneous all-plus configuration, where the mixing time $T_{M I X}$ is conjectured to be polynomial in $L$ . In [37] it was shown that for a large enough inverse-temperature $β$ and...

Asymmetric covariance estimates of Brascamp–Lieb type and related inequalities for log-concave measures

Eric A. Carlen, Dario Cordero-Erausquin, Elliott H. Lieb (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

An inequality of Brascamp and Lieb provides a bound on the covariance of two functions with respect to log-concave measures. The bound estimates the covariance by the product of the $L^{2}$ norms of the gradients of the functions, where the magnitude of the gradient is computed using an inner product given by the inverse Hessian matrix of the potential of the log-concave measure. Menz and Otto [Uniform logarithmic Sobolev inequalities for conservative spin systems with super-quadratic single-site...

Limits of log canonical thresholds

Tommaso de Fernex, Mircea Mustață (2009)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let $𝒯_{n}$ denote the set of log canonical thresholds of pairs $(X, Y)$ , with $X$ a nonsingular variety of dimension $n$ , and $Y$ a nonempty closed subscheme of $X$ . Using non-standard methods, we show that every limit of a decreasing sequence in $𝒯_{n}$ lies in $𝒯_{n - 1}$ , proving in this setting a conjecture of Kollár. We also show that $𝒯_{n}$ is closed in $𝐑$ ; in particular, every limit of log canonical thresholds on smooth varieties of fixed dimension is a rational number. As a consequence of this property, we see that in...

Some characterizations of the class $_{m} (Ω)$ and applications

Hai Mau Le, Hong Xuan Nguyen, Hung Viet Vu (2015)

Annales Polonici Mathematici

Similarity:

We give some characterizations of the class $_{m} (Ω)$ and use them to establish a lower estimate for the log canonical threshold of plurisubharmonic functions in this class.

A note on representation functions with different weights

Zhenhua Qu (2016)

Colloquium Mathematicae

Similarity:

For any positive integer k and any set A of nonnegative integers, let $r_{1, k} (A, n)$ denote the number of solutions (a₁,a₂) of the equation n = a₁ + ka₂ with a₁,a₂ ∈ A. Let k,l ≥ 2 be two distinct integers. We prove that there exists a set A ⊆ ℕ such that both $r_{1, k} (A, n) = r_{1, k} (ℕ ∖ A, n)$ and $r_{1, l} (A, n) = r_{1, l} (ℕ ∖ A, n)$ hold for all n ≥ n₀ if and only if log k/log l = a/b for some odd positive integers a,b, disproving a conjecture of Yang. We also show that for any set A ⊆ ℕ satisfying $r_{1, k} (A, n) = r_{1, k} (ℕ ∖ A, n)$ for all n ≥ n₀, we have $r_{1, k} (A, n) \to \infty$ as n → ∞.

A quantitative aspect of non-unique factorizations: the Narkiewicz constants III

Weidong Gao, Jiangtao Peng, Qinghai Zhong (2013)

Acta Arithmetica

Similarity:

Let K be an algebraic number field with non-trivial class group G and $_{K}$ be its ring of integers. For k ∈ ℕ and some real x ≥ 1, let $F_{k} (x)$ denote the number of non-zero principal ideals $a_{K}$ with norm bounded by x such that a has at most k distinct factorizations into irreducible elements. It is well known that $F_{k} (x)$ behaves for x → ∞ asymptotically like $x {(l o g x)}^{1 - 1 / | G |} {(l o g l o g x)}^{_{k} (G)}$ . We prove, among other results, that $₁ (C_{n ₁} \oplus C_{n ₂}) = n ₁ + n ₂$ for all integers n₁,n₂ with 1 < n₁|n₂.

Uniform algebras and analytic multifunctions

Zbigniew Slodkowski (1983)

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti

Similarity:

Dati due elementi $f$ e $g$ in un'algebra uniforme $A$ , sia $G=f(M_{A}/f(\partial_{A})$ . Nella presente Nota si danno, fra l’altro, due nuove dimostrazioni elementari del fatto che la funzione $\lambda\to\log\max g(f^{-1}(\lambda))$ è subarmonica su $G$ e che l’applicazione $\lambda\to g(f^{-1}(\lambda))$ è analitica nel senso di Oka.

Poisson geometry and deformation quantization near a strictly pseudoconvex boundary

Eric Leichtnam, Xiang Tang, Alan Weinstein (2007)

Journal of the European Mathematical Society

Similarity:

Let $X$ be a complex manifold with strongly pseudoconvex boundary $M$ . If $ψ$ is a defining function for $M$ , then $- log ψ$ is plurisubharmonic on a neighborhood of $M$ in $X$ , and the (real) 2-form $σ = i \partial \bar{\partial} (- log ψ)$ is a symplectic structure on the complement of $M$ in a neighborhood of $M$ in $X$ ; it blows up along $M$ . The Poisson structure obtained by inverting $σ$ extends smoothly across $M$ and determines a contact structure on $M$ which is the same as the one induced by the complex structure. When $M$ is compact, the Poisson structure...

A localization property for $B_{p q}^{s}$ and $F_{p q}^{s}$ spaces

Hans Triebel (1994)

Studia Mathematica

Similarity:

Let $f^{j} = \sum_{k} a_{k} f (2^{j + 1} x - 2 k)$ , where the sum is taken over the lattice of all points k in $ℝ^{n}$ having integer-valued components, j∈ℕ and $a_{k} \in ℂ$ . Let $A_{p q}^{s}$ be either $B_{p q}^{s}$ or $F_{p q}^{s}$ (s ∈ ℝ, 0 < p < ∞, 0 < q ≤ ∞) on $ℝ^{n} .$ The aim of the paper is to clarify under what conditions $∥ f^{j} | A_{p q}^{s} ∥$ is equivalent to $2^{j (s - n / p)} (\sum_{k} | a_{k} |^{p})^{1 / p} ∥ f | A_{p q}^{s} ∥$ .

Estimating composite functions by model selection

Yannick Baraud, Lucien Birgé (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider the problem of estimating a function $s$ on ${[- 1, 1]}^{k}$ for large values of $k$ by looking for some best approximation of $s$ by composite functions of the form $g \circ u$ . Our solution is based on model selection and leads to a very general approach to solve this problem with respect to many different types of functions $g, u$ and statistical frameworks. In particular, we handle the problems of approximating $s$ by additive functions, single and multiple index models, artificial neural networks, mixtures...

Lower bounds for the largest eigenvalue of the gcd matrix on ${1, 2, \dots, n}$

Jorma K. Merikoski (2016)

Czechoslovak Mathematical Journal

Similarity:

Consider the $n \times n$ matrix with $(i, j)$ ’th entry $gcd (i, j)$ . Its largest eigenvalue $λ_{n}$ and sum of entries $s_{n}$ satisfy $λ_{n} > s_{n} / n$ . Because $s_{n}$ cannot be expressed algebraically as a function of $n$ , we underestimate it in several ways. In examples, we compare the bounds so obtained with one another and with a bound from S. Hong, R. Loewy (2004). We also conjecture that $λ_{n} > 6 π^{- 2} n log n$ for all $n$ . If $n$ is large enough, this follows from F. Balatoni (1969).

Representation functions with different weights

Quan-Hui Yang (2014)

Colloquium Mathematicae

Similarity:

For any given positive integer k, and any set A of nonnegative integers, let $r_{1, k} (A, n)$ denote the number of solutions of the equation n = a₁ + ka₂ with a₁,a₂ ∈ A. We prove that if k,l are multiplicatively independent integers, i.e., log k/log l is irrational, then there does not exist any set A ⊆ ℕ such that both $r_{1, k} (A, n) = r_{1, k} (ℕ ∖ A, n)$ and $r_{1, l} (A, n) = r_{1, l} (ℕ ∖ A, n)$ hold for all n ≥ n₀. We also pose a conjecture and two problems for further research.

Sum-product theorems and incidence geometry

Mei-Chu Chang, Jozsef Solymosi (2007)

Journal of the European Mathematical Society

Similarity:

In this paper we prove the following theorems in incidence geometry. 1. There is $δ > 0$ such that for any $P_{1}, \dots, P_{4}$ , and $Q_{1}, \dots, Q_{n} \in ℂ^{2}$ , if there are $\leq n^{(1 + δ) / 2}$ many distinct lines between $P_{i}$ and $Q_{j}$ for all $i$ , $j$ , then $P_{1}, \dots, P_{4}$ are collinear. If the number of the distinct lines is $< c n^{1 / 2}$ then the cross ratio of the four points is algebraic. 2. Given $c > 0$ , there is $δ > 0$ such that for any $P_{1}, P_{2}, P_{3} \in ℂ^{2}$ noncollinear, and $Q_{1}, \dots, Q_{n} \in ℂ^{2}$ , if there are $\leq c n^{1 / 2}$ many distinct lines between $P_{i}$ and $Q_{j}$ for all $i$ , $j$ , then for any $P \in ℂ^{2} ∖ {P_{1}, P_{2}, P_{3}}$ , we have $δ n$ distinct lines between $P$ and $Q_{j}$ . 3. Given...

Green functions, Segre numbers, and King’s formula

Mats Andersson, Elizabeth Wulcan (2014)

Annales de l’institut Fourier

Similarity:

Let $𝒥$ be a coherent ideal sheaf on a complex manifold $X$ with zero set $Z$ , and let $G$ be a plurisubharmonic function such that $G = log | f | + 𝒪 (1)$ locally at $Z$ , where $f$ is a tuple of holomorphic functions that defines $𝒥$ . We give a meaning to the Monge-Ampère products ${(d d^{c} G)}^{k}$ for $k = 0, 1, 2, ...$ , and prove that the Lelong numbers of the currents $M_{k}^{𝒥} : = 1_{Z} {(d d^{c} G)}^{k}$ at $x$ coincide with the so-called Segre numbers of $J$ at $x$ , introduced independently by Tworzewski, Gaffney-Gassler, and Achilles-Manaresi. More generally, we show that $M_{k}^{𝒥}$ satisfy a certain...

Marcinkiewicz integrals on product spaces

H. Al-Qassem, A. Al-Salman, L. C. Cheng, Y. Pan (2005)

Studia Mathematica

Similarity:

We prove the $L^{p}$ boundedness of the Marcinkiewicz integral operators $μ_{Ω}$ on $ℝ^{n ₁} \times \dots \times ℝ^{n_{k}}$ under the condition that $Ω \in L {(l o g L)}^{k / 2} (^{n ₁ - 1} \times \dots \times^{n_{k} - 1})$ . The exponent k/2 is the best possible. This answers an open question posed by Y. Ding.

Explicit construction of normal lattice configurations

Mordechay B. Levin, Meir Smorodinsky (2005)

Colloquium Mathematicae

Similarity:

We extend Champernowne’s construction of normal numbers to base b to the $ℤ^{d}$ case and obtain an explicit construction of a generic point of the $ℤ^{d}$ shift transformation of the set ${0, 1, . . ., b - 1}^{ℤ^{d}}$ .

Displaying similar documents to “Odd cutsets and the hard-core model on ℤ d ”

Displaying similar documents to “Odd cutsets and the hard-core model on $ℤ^{d}$ ”