English
Related papers

Related papers: On the waiting time till some patterns occur in i.…

200 papers

Recently increased accessibility of large-scale digital records enables one to monitor human activities such as the interevent time distributions between two consecutive visits to a web portal by a single user, two consecutive emails sent…

Physics and Society · Physics 2009-11-13 N. Masuda , J. S. Kim , B. Kahng

Let $\xi$ be a random integer vector, having uniform distribution \[\mathbf{P} \{\xi = (i_1,i_2,...,i_n) = 1/n^n \} \ \hbox{for} \ 1 \leq i_1,i_2,...,i_n\leq n.\] A realization $(i_1,i_2,...,i_n)$ of $\xi$ is called \textit{good}, if its…

Data Structures and Algorithms · Computer Science 2015-03-17 Antal Iványi , Balázs Novák

A fluid queuing network constitutes one of the simplest models in which to study flow dynamics over a network. In this model we have a single source-sink pair and each link has a per-time-unit capacity and a transit time. A dynamic…

Computer Science and Game Theory · Computer Science 2021-12-21 Roberto Cominetti , José Correa , Neil Olver

We present the analysis of behavior of N identical finite time memories with the imperfections characterized by a step-function model, based on a study of independent copies of the geometric distribution. We show a step-by-step derivation…

Quantum Physics · Physics 2013-09-16 Ludmiła Praxmeyer

We derive randomization-based models for experiments with a chain of randomizations. The estimation theory for these models leads to formulae for the estimators of treatment effects, their standard errors, and expected mean squares in the…

Statistics Theory · Mathematics 2013-10-16 R. A. Bailey , C. J. Brien

Optimal stopping problems give rise to random distributions describing how many applicants the decision-maker will sample or interview before choosing one, a quantity sometimes referred to as the search time or process duration. This…

Applications · Statistics 2019-12-13 Simon Demers

We describe an exact approach for calculating transition probabilities and waiting times in finite-state discrete-time Markov processes. All the states and the rules for transitions between them must be known in advance. We can then…

Other Condensed Matter · Physics 2009-11-11 Semen A. Trygubenko , David J. Wales

We find the generating function for $C(n,k,r)$, the number of compositions of $n$ into $k$ positive parts all of whose runs (contiguous blocks of constant parts) have lengths less than $r$, using recent generalizations of the method of…

Combinatorics · Mathematics 2009-06-30 Herbert S. Wilf

Let $K$ be a field and $X$, $Y$ denote matrices such that, the entries of $X$ are either indeterminates over $K$ or $0$ and the entries of $Y$ are indeterminates over $K$ which are different from those appearing in $X$. We consider ideals…

Commutative Algebra · Mathematics 2020-04-07 Joydip Saha , Indranath Sengupta , Gurab Tripathi

The fundamental matrix and the delay Lyapunov matrix of linear delay difference equations are introduced. Some properties of the Lyapunov matrix, and the jump discontinuities of its derivative are proven, leading to its construction in the…

Dynamical Systems · Mathematics 2016-12-15 Emanuel Rocha , Sabine Mondié , Michael Di Loreto

We consider the problem of estimating the probability of an observed string drawn i.i.d. from an unknown distribution. The key feature of our study is that the length of the observed string is assumed to be of the same order as the size of…

Information Theory · Computer Science 2007-07-13 Aaron B. Wagner , Pramod Viswanath , Sanjeev R. Kulkarni

Based on Euclid's algorithm, we find a kind of special sequences which play an interesting role in the study of primes. We call them W Sequences. They not only ties up the distribution of primes in short interval but also enables us to give…

General Mathematics · Mathematics 2009-09-15 Shaohua Zhang

Expectiles are statistical parameters which also provide a class of sublinear risk measures in finance. They are solutions of continuous optimization problems. The corresponding first order condition provides two different fixed point…

Statistics Theory · Mathematics 2025-09-03 Thi Khanh Linh Ha , Andreas Heinrich Hamel , Daniel Kostner

Like many numerical methods, solvers for initial value problems (IVPs) on ordinary differential equations estimate an analytically intractable quantity, using the results of tractable computations as inputs. This structure is closely…

Numerical Analysis · Mathematics 2017-08-14 Michael Schober , Simo Särkkä , Philipp Hennig

The problem of pattern selection arises when the evolution equations have many solutions, whereas observed patterns constitute a much more restricted set. An approach is advanced for treating the problem of pattern selection by defining the…

Condensed Matter · Physics 2009-11-07 V. I. Yukalov

We consider the Cauchy problem for two prototypes of flux-saturated diffusion equations. In arbitrary space dimension, we give an optimal condition on the growth of the initial datum which discriminates between occurrence or nonoccurrence…

Analysis of PDEs · Mathematics 2019-07-23 Lorenzo Giacomelli , Salvador Moll , Francesco Petitta

We consider an ergodic process on finitely many states, with positive entropy. Our first main result asserts that the distribution function of the normalized waiting time for the first visit to a small (i.e., over a long block) cylinder set…

Probability · Mathematics 2008-10-27 Tomasz Downarowicz , Yves Lacroix

Stochastic iterative methods are useful in a variety of large-scale numerical linear algebraic, machine learning, and statistical problems, in part due to their low-memory footprint. They are frequently used in a variety of applications,…

Numerical Analysis · Mathematics 2025-11-27 Toby Anderson , Max Collins , Jamie Haddock , Jackie Lok , Elizaveta Rebrova

Let $\pi_n$ be a uniformly chosen random permutation on $[n]$. The authors of [2] showed that the expected number of distinct consecutive patterns of all lengths $k\in\{1,2,\ldots,n\}$ in $\pi_n$ was $\frac{n^2}{2}(1-o(1))$ as $n\to\infty$,…

Combinatorics · Mathematics 2026-03-31 Verónica Borrás-Serrano , Isabel Byrne , Anant Godbole , Nathaniel Veimau

Patent lawsuits are costly and time-consuming. An ability to forecast a patent litigation and time to litigation allows companies to better allocate budget and time in managing their patent portfolios. We develop predictive models for…

Machine Learning · Statistics 2016-03-25 Papis Wongchaisuwat , Diego Klabjan , John O. McGinnis