English
Related papers

Related papers: Hitting properties of a random string

200 papers

We say a string has a cadence if a certain character is repeated at regular intervals, possibly with intervening occurrences of that character. We call the cadence anchored if the first interval must be the same length as the others. We…

Data Structures and Algorithms · Computer Science 2016-10-12 Amihood Amir , Alberto Apostolico , Travis Gagie , Gad M. Landau

We first derive the recurisions for integer moments of two-type continuous-state branching processes in L\'{e}vy random environments. Result shows that the $n$th moment of the process is a polynomial of the initial value of the process with…

Probability · Mathematics 2022-08-05 Shukai Chen , Xiangqi Zheng

An effective sigma model describing behavior of the 3d rigid string with a $\theta$-term at $\theta=\pi$ is proposed. It contains non-perturbative corrections resulting from summation over different genera of the 2d surfaces. The effective…

High Energy Physics - Theory · Physics 2009-10-28 Jacek Pawełczyk

Stable distribution is one of the attractive models that well describes fat-tail behaviors and scaling phenomena in various scientific fields. The approach based upon the method of moments yields a simple procedure for estimating stable law…

Methodology · Statistics 2021-06-24 Shinji Kakinaka , Ken Umeno

We analyze hitting times of simple random walk on realizations of the stochastic block model. We show that under some natural assumptions the hitting time averaged over the target vertex asymptotically almost surely given by $N(1+o(1))$. On…

Probability · Mathematics 2025-04-24 Matthias Löwe , Sara Terveer

A pattern $\alpha$ is a string of variables and terminal letters. We say that $\alpha$ matches a word $w$, consisting only of terminal letters, if $w$ can be obtained by replacing the variables of $\alpha$ by terminal words. The matching…

Data Structures and Algorithms · Computer Science 2021-06-14 Paweł Gawrychowski , Florin Manea , Stefan Siemer

We present some phenomenology of a new class of intersecting D-brane models. Soft SUSY breaking terms for these models are calculated in the u - moduli dominant SUSY breaking approach (in type IIA). In this case, the dependence of the soft…

High Energy Physics - Phenomenology · Physics 2008-11-26 Gordon L. Kane , Piyush Kumar , Joseph D. Lykken , Ting T. Wang

The phenomenological aspects of string theory are briefly reviewed. Emphasis is given to the status of 4D string model building, effective Lagrangians, model independent results, supersymmetry breaking and duality symmetries.

High Energy Physics - Theory · Physics 2009-10-30 Fernando Quevedo

We generalize the notion of strong stationary time and we give a representation formula for the hitting time to a target set in the general case of non-reversible Markov processes.

Probability · Mathematics 2016-06-24 Francesco Manzo , Elisabetta Scoppola

We study stationary string configurations in a space-time of a higher-dimensional rotating black hole. We demonstrate that the Nambu-Goto equations for a stationary string in the 5D Myers-Perry metric allow a separation of variables. We…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Valeri P. Frolov , Kory A. Stevens

The normal ordering coefficients of strings consisting of $V,U$ which satisfy $UV=qVU+hV^s$ ($s\in\mathbb N$) are considered. These coefficients are studied in two contexts: first, as a multiple of a sequence satisfying a generalized…

Combinatorics · Mathematics 2014-08-21 Roberto B. Corcino , Ken Joffaniel M. Gonzales , Richell O. Celeste

We introduce a new two-dimensional string theory defined by coupling two copies of Liouville CFT with complex central charge $c=13\pm i \lambda$ on the worldsheet. This string theory defines a novel, consistent and controllable model of…

High Energy Physics - Theory · Physics 2025-08-13 Scott Collier , Lorenz Eberhardt , Beatrix Mühlmann , Victor A. Rodriguez

We investigate the possibility that stringy nonperturbative instabilities are described by worldsheet methods. We focus on the case of open bosonic string theory, where the D-instanton plays a role of the bounce, i.e. it describes barrier…

High Energy Physics - Theory · Physics 2009-11-07 Oleg Andreev

It is expected that when the string coupling is taken to be sufficiently small, a black hole turns into a bound state of self-gravitating fundamental strings. This state would be described by winding strings wrapping around the Euclidean…

High Energy Physics - Theory · Physics 2025-06-23 Akihiro Ishibashi , Yoshinori Matsuo , Akane Tanaka

We consider a multidimensional time-homogeneous dynamical system and add a randomly perturbed time-dependent deterministic signal to some of its components, giving rise to a high-dimensional system of stochastic differential equations,…

Probability · Mathematics 2019-08-02 Simon Holbach

A novel notion of unpredictable strings is revealed and utilized to define deterministic unpredictable sequences on a finite number of symbols. We prove the first law of large strings for random processes in discrete time, which confirms…

Dynamical Systems · Mathematics 2020-07-03 Marat Akhmet , Astrit Tola

The problem of guessing a random string is revisited. A close relation between guessing and compression is first established. Then it is shown that if the sequence of distributions of the information spectrum satisfies the large deviation…

Information Theory · Computer Science 2010-08-12 Manjesh Kumar Hanawal , Rajesh Sundaresan

String theory on 2-d charged black holes corresponding to (SL(2)xU(1)_L)/U(1) exact asymmetric quotient CFTs are investigated. These backgrounds can be embedded, in particular, in a two dimensional heterotic string. In the extremal case,…

High Energy Physics - Theory · Physics 2008-11-26 Amit Giveon , Amit Sever

I describe how superstring theory may violate spin-statistics in an experimentally observable manner. Reviewing the basics of superstring interactions and how to utilize these to produce a statistical phase, I then apply these ideas to two…

High Energy Physics - Theory · Physics 2009-01-14 Mark G. Jackson

Under very general conditions the hitting time of a set by a stochastic process is a stopping time. We give a new simple proof of this fact. The section theorems for optional and predictable sets are easy corollaries of the proof.

Probability · Mathematics 2023-06-28 Richard F. Bass