Showing 1–6 of 6 results for author: Nacu, S

How round are the complementary components of planar Brownian motion?

Authors: Nina Holden, Serban Nacu, Yuval Peres, Thomas S. Salisbury

Abstract: Consider a Brownian motion $W$ in ${\bf C}$ started from $0$ and run for time 1. Let $A(1),A(2),\dots$ denote the bounded connected components of ${\bf C}-W([0,1])$. Let $R(i)$ (resp. $r(i)$) denote the out-radius (resp. in-radius) of $A(i)$ for $i\in\bf N$. Our main result is that ${\bf E}[\sum_i R(i)^2|\log R(i)|^θ]<\infty$ for any $θ<1$. We also prove that $\sum_i r(i)^2|\log r(i)|=\infty$ almo… ▽ More Consider a Brownian motion $W$ in ${\bf C}$ started from $0$ and run for time 1. Let $A(1),A(2),\dots$ denote the bounded connected components of ${\bf C}-W([0,1])$. Let $R(i)$ (resp. $r(i)$) denote the out-radius (resp. in-radius) of $A(i)$ for $i\in\bf N$. Our main result is that ${\bf E}[\sum_i R(i)^2|\log R(i)|^θ]<\infty$ for any $θ<1$. We also prove that $\sum_i r(i)^2|\log r(i)|=\infty$ almost surely. These results have the interpretation that most of the components $A(i)$ have a rather regular or round shape. △ Less

Submitted 21 September, 2016; originally announced September 2016.

Comments: 28 pages, 11 figures

MSC Class: 60D05

Journal ref: Annales de l'Institut Henri Poincaré 55 (2019), pp. 882-908

Random soups, carpets and fractal dimensions

Authors: Serban Nacu, Wendelin Werner

Abstract: We study some properties of a class of random connected planar fractal sets induced by a Poissonian scale-invariant and translation-invariant point process. Using the second-moment method, we show that their Hausdorff dimensions are deterministic and equal to their expectation dimension. We also estimate their low-intensity limiting behavior. This applies in particular to the "conformal loop ensem… ▽ More We study some properties of a class of random connected planar fractal sets induced by a Poissonian scale-invariant and translation-invariant point process. Using the second-moment method, we show that their Hausdorff dimensions are deterministic and equal to their expectation dimension. We also estimate their low-intensity limiting behavior. This applies in particular to the "conformal loop ensembles" defined via Poissonian clouds of Brownian loops for which the expectation dimension has been computed by Schramm, Sheffield and Wilson. △ Less

Submitted 24 September, 2010; originally announced September 2010.

Comments: To appear in J. London Math. Soc

Journal ref: J. London Math. Soc., 83:3, 789-809 (2011)

Channel Uncertainty in Ultra Wideband Communication Systems

Authors: Dana Porrat, David N. C. Tse, Serban Nacu

Abstract: Wide band systems operating over multipath channels may spread their power over bandwidth if they use duty cycle. Channel uncertainty limits the achievable data rates of power constrained wide band systems; Duty cycle transmission reduces the channel uncertainty because the receiver has to estimate the channel only when transmission takes place. The optimal choice of the fraction of time used fo… ▽ More Wide band systems operating over multipath channels may spread their power over bandwidth if they use duty cycle. Channel uncertainty limits the achievable data rates of power constrained wide band systems; Duty cycle transmission reduces the channel uncertainty because the receiver has to estimate the channel only when transmission takes place. The optimal choice of the fraction of time used for transmission depends on the spectral efficiency of the signal modulation. The general principle is demonstrated by comparing the channel conditions that allow different modulations to achieve the capacity in the limit. Direct sequence spread spectrum and pulse position modulation systems with duty cycle achieve the channel capacity, if the increase of the number of channel paths with the bandwidth is not too rapid. The higher spectral efficiency of the spread spectrum modulation lets it achieve the channel capacity in the limit, in environments where pulse position modulation with non-vanishing symbol time cannot be used because of the large number of channel paths. △ Less

Submitted 22 September, 2005; originally announced September 2005.

Increments of Random Partitions

Authors: Serban Nacu

Abstract: For any partition of $\{1, 2, ..., n\}$ we define its {\it increments} $X_i, 1 \le i \le n$ by $X_i = 1$ if $i$ is the smallest element in the partition block that contains it, $X_i = 0$ otherwise. We prove that for partially exchangeable random partitions (where the probability of a partition depends only on its block sizes in order of appearance), the law of the increments uniquely determines… ▽ More For any partition of $\{1, 2, ..., n\}$ we define its {\it increments} $X_i, 1 \le i \le n$ by $X_i = 1$ if $i$ is the smallest element in the partition block that contains it, $X_i = 0$ otherwise. We prove that for partially exchangeable random partitions (where the probability of a partition depends only on its block sizes in order of appearance), the law of the increments uniquely determines the law of the partition. One consequence is that the Chinese Restaurant Process CRP($θ$) (the partition with distribution given by the Ewens sampling formula with parameter $θ$) is the only exchangeable random partition with independent increments. △ Less

Submitted 2 January, 2004; v1 submitted 7 October, 2003; originally announced October 2003.

Fast simulation of new coins from old

Authors: Serban Nacu, Yuval Peres

Abstract: Let S\subset (0,1). Given a known function f:S\to (0,1), we consider the problem of using independent tosses of a coin with probability of heads p (where p\in S is unknown) to simulate a coin with probability of heads f(p). We prove that if S is a closed interval and f is real analytic on S, then f has a fast simulation on S (the number of p-coin tosses needed has exponential tails). Conversely,… ▽ More Let S\subset (0,1). Given a known function f:S\to (0,1), we consider the problem of using independent tosses of a coin with probability of heads p (where p\in S is unknown) to simulate a coin with probability of heads f(p). We prove that if S is a closed interval and f is real analytic on S, then f has a fast simulation on S (the number of p-coin tosses needed has exponential tails). Conversely, if a function f has a fast simulation on an open set, then it is real analytic on that set. △ Less

Submitted 31 March, 2005; v1 submitted 13 September, 2003; originally announced September 2003.

Comments: Published at http://dx.doi.org/10.1214/105051604000000549 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP041 MSC Class: 65C50. (Primary)

Journal ref: Annals of Applied Probability 2005, Vol. 15, No. 1A, 93-115

Glauber Dynamics On The Cycle Is Monotone

Authors: Serban Nacu

Abstract: We study heat-bath Glauber dynamics for the ferromagnetic Ising model on a finite cycle (a graph where every vertex has degree two). We prove that the relaxation time $τ_2$ is an increasing function of any of the couplings $J_{xy}$. We also prove some further inequalities, and obtain exact asymptotics for $τ_2$ at low temperatures. We study heat-bath Glauber dynamics for the ferromagnetic Ising model on a finite cycle (a graph where every vertex has degree two). We prove that the relaxation time $τ_2$ is an increasing function of any of the couplings $J_{xy}$. We also prove some further inequalities, and obtain exact asymptotics for $τ_2$ at low temperatures. △ Less

Submitted 2 May, 2003; originally announced May 2003.

MSC Class: 60K35; 82C20