Page 1 Next

Displaying 1 – 20 of 36

Showing per page

Odd cutsets and the hard-core model on d

Ron Peled, Wojciech Samotij (2014)

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

We consider the hard-core lattice gas model on d and investigate its phase structure in high dimensions. We prove that when the intensity parameter exceeds C d - 1 / 3 ( log d ) 2 , the model exhibits multiple hard-core measures, thus improving the previous bound of C d - 1 / 4 ( log d ) 3 / 4 given by Galvin and Kahn. At the heart of our approach lies the study of a certain class of edge cutsets in d , the so-called odd cutsets, that appear naturally as the boundary between different phases in the hard-core model. We provide a refined combinatorial...

On a sphere of influence graph in a one-dimensional space

Zbigniew Palka, Monika Sperling (2005)

Discussiones Mathematicae Graph Theory

A sphere of influence graph generated by a finite population of generated points on the real line by a Poisson process is considered. We determine the expected number and variance of societies formed by population of n points in a one-dimensional space.

On averages of randomized class functions on the symmetric groups and their asymptotics

Paul-Olivier Dehaye, Dirk Zeindler (2013)

Annales de l’institut Fourier

The second author had previously obtained explicit generating functions for moments of characteristic polynomials of permutation matrices ( n points). In this paper, we generalize many aspects of this situation. We introduce random shifts of the eigenvalues of the permutation matrices, in two different ways: independently or not for each subset of eigenvalues associated to the same cycle. We also consider vastly more general functions than the characteristic polynomial of a permutation matrix, by...

On families of weakly dependent random variables

Tomasz Łuczak (2011)

Banach Center Publications

Let ( k ) be a family of random independent k-element subsets of [n] = 1,2,...,n and let ( ( k ) , ) = ( k ) ( ) denote a family of ℓ-element subsets of [n] such that the event that S belongs to ( k ) ( ) depends only on the edges of ( k ) contained in S. Then, the edges of ( k ) ( ) are ’weakly dependent’, say, the events that two given subsets S and T are in ( k ) ( ) are independent for vast majority of pairs S and T. In the paper we present some results on the structure of weakly dependent families of subsets obtained in this way. We also list...

On Q-independence, limit theorems and q-Gaussian distribution

Marcin Marciniak (1998)

Studia Mathematica

We formulate the notion of Q-independence which generalizes the classical independence of random variables and free independence introduced by Voiculescu. Here Q stands for a family of polynomials indexed by tiny partitions of finite sets. The analogs of the central limit theorem and Poisson limit theorem are proved. Moreover, it is shown that in some special cases this kind of independence leads to the q-probability theory of Bożejko and Speicher.

Currently displaying 1 – 20 of 36

Page 1 Next