English
Related papers

Related papers: Waiting Time Distribution for the Emergence of Sup…

200 papers

In this article, we introduce the notion of circular k-superpatterns, defined as permutations that contain all length-k patterns up to rotation equivalence. We present a construction of a circular superpattern from a linear…

General Mathematics · Mathematics 2026-02-11 Hariprasad Manjunath , Raisa Dsouza

The waiting time distribution $w(\tau)$, i.e. the probability for a delay $\tau$ between two subsequent transition (`jumps') of particles, is a statistical tool in (quantum) transport. Using generalized Master equations for systems coupled…

Mesoscale and Nanoscale Physics · Physics 2025-12-31 Tobias Brandes

Given a random process $x(\tau)$ which undergoes stochastic resetting at a constant rate $r$ to a position drawn from a distribution ${\cal P}(x)$, we consider a sequence of dynamical observables $A_1, \dots, A_n$ associated to the…

Statistical Mechanics · Physics 2023-06-08 Naftali R. Smith , Satya N. Majumdar , Gregory Schehr

We consider the scattering of an electron from a semi-infinite one-dimensional random medium. The random medium is characterized by force, $-\d V/\d L$ being the basic random variable. We obtain an analytical expression for the stationary…

Disordered Systems and Neural Networks · Physics 2009-10-30 Sandeep K. Joshi , A. M. Jayannavar

Let $X_1,X_2,\ldots $ be independent random variables observed sequentially and such that $X_1,\ldots,X_{\theta-1}$ have a common probability density $p_0$, while $X_\theta,X_{\theta+1},\ldots $ are all distributed according to $p_1\neq…

Statistics Theory · Mathematics 2018-04-25 Yuri Golubev , Mher Safarian

The pattern $(k_1, k_2, \dots, k_\ell)$ is defined to have at least $k_1$ consecutive $1$'s followed by at least $k_2$ consecutive $2$'s, $\dots$, followed by at least $k_\ell$ consecutive $\ell$'s. By iteratively applying the method that…

Combinatorics · Mathematics 2024-05-08 Yong Kong

The ordinal patterns of a fixed number of consecutive values in a time series is the spatial ordering of these values. Counting how often a specific ordinal pattern occurs in a time series provides important insights into the properties of…

Statistics Theory · Mathematics 2025-02-06 Annika Betken , Giorgio Micali , Johannes Schmidt-Hieber

We consider two related problems arising from a question of R. Graham on quasirandom phenomena in permutation patterns. A ``pattern'' in a permutation $\sigma$ is the order type of the restriction of $\sigma : [n] \to [n]$ to a subset $S…

Combinatorics · Mathematics 2008-01-29 Joshua Cooper , Andrew Petrarca

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

We study the longest increasing subsequence problem for random permutations avoiding the pattern $312$ and another pattern $\tau$ under the uniform probability distribution. We determine the exact and asymptotic formulas for the average…

Combinatorics · Mathematics 2020-01-28 Toufik Mansour , Gökhan Yıldırım

We derive a formula for the expected number of blocks of a given size from a non-crossing partition chosen uniformly at random. Moreover, we refine this result subject to the restriction of having a number of blocks given. Furthermore, we…

Combinatorics · Mathematics 2012-03-16 Octavio Arizmendi

Be d_{m,n} a generic element in the infinite matrix D, with d_{1, n} defined as the n-th prime number and, for any m>1, d_{m, n} = | d_{m-1, n} - d_{m-1, n+1} | When n>1, after the first few terms the columns in the matrix appear to be…

Number Theory · Mathematics 2016-07-20 Raffaele Salvia

We study types that appear in ultraproducts that have distributions which can be thought of as a sequence of graphs. The property of having distributions that are captured by graphs is motivated by a commonality of $\mathrm{SOP}_2$-types…

Logic · Mathematics 2020-11-12 Michael Wheeler

We consider the single server queue with service in random order. For a large class of heavy-tailed service time distributions, we determine the asymptotic behavior of the waiting time distribution. For the special case of Poisson arrivals…

Probability · Mathematics 2017-11-29 Onno Boxma , Sergey Foss , Jean-Marc Lasgouttes , Rudesindo Núñez Queija

This paper presents results about the distribution of subsequences which are typical in the sense of Baire. The first part is concerned with sequences of the type x_k = n_k*alpha, n_1 < n_2 < n_3 < ..., mod 1. Improving a result of Salat we…

Number Theory · Mathematics 2007-11-22 Martin Goldstern , Jörg Schmeling , Reinhard Winkler

The probability distribution of the proper delay times during scattering on a chaotic system is derived in the framework of the random matrix approach and the supersymmetry method. The result obtained is valid for an arbitrary number of…

Disordered Systems and Neural Networks · Physics 2007-05-23 Hans-Juergen Sommers , Dmitry V. Savin , Valentin V. Sokolov

A permutation $\sigma \in S_n$ is a $k$-superpattern (or $k$-universal) if it contains each $\tau \in S_k$ as a pattern. This notion of "superpatterns" can be generalized to words on smaller alphabets, and several questions about…

Combinatorics · Mathematics 2021-08-13 Zach Hunter

We find generating functions the number of strings (words) containing a specified number of occurrences of certain types of order-isomorphic classes of substrings called subword patterns. In particular, we find generating functions for the…

Combinatorics · Mathematics 2007-05-23 A. Burstein , T. Mansour

This paper focuses on the problem of modeling the correspondence pattern for ordinary people. Suppose that letters arrive at a rate $\lambda$ and are answered at a rate $\mu$. Furthermore, we assume that, for a constant $T$, a letter is…

Probability · Mathematics 2017-04-07 Feng Wang , Xian-Yuan Wu

Queuing models provide insight into the temporal inhomogeneity of human dynamics, characterized by the broad distribution of waiting times of individuals performing tasks. We study the queuing model of an agent trying to execute a task of…

Physics and Society · Physics 2012-06-05 Hang-Hyun Jo , Raj Kumar Pan , Kimmo Kaski