Related papers: Hitting properties of a random string

In this paper, we extend upon a result by Mueller and Tribe regarding Funaki's model of a random string. Specifically, we examine the rate of escape of this model in dimensions $d \ge 7$. We also provide a bound for the rate of approach to…

Given a large connected graph $G=(V,E)$, and two vertices $w,\neq v$, let $T_{w,v}$ be the first hitting time to $v$ starting from $w$ for the simple random walk on $G$. We prove a general theorem that guarantees, under some assumptions on…

Many physical phenomena are modeled as stochastic searchers looking for targets. In these models, the probability that a searcher finds a particular target, its so-called hitting probability, is often of considerable interest. In this work…

The phenomenon of creation of strings, occurring when particles pass through a domain wall and related to the Hanany-Witten effect via dualities, is discussed in ten and nine dimensions. We consider both the particle actions in massive…

We consider the Consensus Patterns problem, where, given a set of input strings, one is asked to extract a long-enough pattern which appears (with some errors) in all strings. We prove that this problem is W[1]-hard when parameterized by…

Hitting Set is a classic problem in combinatorial optimization. Its input consists of a set system F over a finite universe U and an integer t; the question is whether there is a set of t elements that intersects every set in F. The Hitting…

We consider a $d$-dimensional random field $u=(u(x), x\in D)$ that solves a system of elliptic stochastic equations on a bounded domain $D\subset \mathbb{R}^k$, with additive white noise and spatial dimension $k=1,2,3$. Properties of $u$…

In the first part of this talk, I consider some exact string solutions in curved spacetimes. In curved spacetimes with a Killing vector (timelike or spacelike), the string equations of motion and constraints are reduced to the Hamilton…

Frequent pattern mining is a flagship problem in data mining. In its most basic form, it asks for the set of substrings of a given string $S$ of length $n$ that occur at least $\tau$ times in $S$, for some integer $\tau\in[1,n]$. We…

A multiplicative identity in law connecting the hitting times of completely asymmetric $\alpha-$stable L\'evy processes in duality is established. In the spectrally positive case, this identity allows with an elementary argument to compute…

A second-order random walk on a graph or network is a random walk where transition probabilities depend not only on the present node but also on the previous one. A notable example is the non-backtracking random walk, where the walker is…

The following random recurrency: $$ W_{n+1} = U_{n+1} ( W_n + \Lambda_{n+1} ) $$ where $W_{-1}=0.$ is known to be associated with the shot noise : $$ W_{t} = \sum_{0<t_k<t} \Lambda_{k} e^{-(t-t_k)} $$ where the $t_k$ are the dates of a…

We consider the constraints on string networks with junctions in which the strings may all be different, as may be found for example in a network of $(p,q)$ cosmic superstrings. We concentrate on three aspects of junction dynamics. First we…

We prove that for any $\alpha$-mixing stationnary process the hitting time of any $n$-string $A_n$ converges, when suitably normalized, to an exponential law. We identify the normalization constant $\lambda(A_n)$. A similar statement holds…

We develop several results on hitting probabilities of random fields which highlight the role of the dimension of the parameter space. This yields upper and lower bounds in terms of Hausdorff measure and Bessel--Riesz capacity,…

We study the occurrence of cuspy events on a light string stretched between two Y-junctions with fixed heavy strings. We first present an analytic study and give a solid criterion to discriminate between cuspy and non-cuspy string…

There is a natural connection between two types of recurrence law: hitting times to shrinking targets, and hitting times to a fixed target (usually seen as escape through a hole). We show that for systems which mix exponentially fast, one…

The duality properties of perturbative string characters associated with the transverse space-time rotations are studied. T duality is achieved by suitably integrating over the total momentum, contrary to earlier discussions. The O(8)…

In the critical bosonic string theory, we explicitly evaluate the three point scattering amplitude at tree level, of a photon with two massive higher spins. The massive excitations belong to states of the form $A_{-r_1}^{s_1}…

The interaction of a cosmic string with a four-dimensional stationary black hole is considered. If a part of an infinitely long string passes close to a black hole it can be captured. The final stationary configurations of such captured…