English
Related papers

Related papers: Random Words, Toeplitz Determinants and Integrable…

200 papers

As an alternative to the well-known methods of "chaining" and "bracketing" that have been developed in the study of random fields, a new method, which is based on a {\em stochastic maximal inequality} derived by using the formula for…

Probability · Mathematics 2017-08-16 Yoichi Nishiyama

Fix two words over the binary alphabet $\{0,1\}$, and generate iid Bernoulli$(p)$ bits until one of the words occurs in sequence. This setup, commonly known as Penney's ante, was popularized by Conway, who found (in unpublished work) a…

Combinatorics · Mathematics 2024-10-01 Mathew Drexel , Xuanshan Peng , Jacob Richey

In combinatorics on words, the well-studied factor complexity function $\rho_{\infw{x}}$ of a sequence $\infw{x}$ over a finite alphabet counts, for every nonnegative integer $n$, the number of distinct length-$n$ factors of $\infw{x}$. In…

Combinatorics · Mathematics 2025-05-07 Jean-Paul Allouche , John M. Campbell , Shuo Li , Jeffrey Shallit , Manon Stipulanti

Motivated by a recent random pipe dream model, we study a family of probability distributions on \(S_n\) arising from Bott--Samelson varieties over finite fields. More precisely, for a word \(R\), we consider the Bott--Samelson map…

Combinatorics · Mathematics 2026-05-26 Jingqi Li , Haorun Yin , Wenbin Yu , Shixuan Zeng

In this paper we propose a new four-parameters distribution with increasing, decreasing, bathtub-shaped and unimodal failure rate, called as the exponentiated Weibull-Poisson (EWP) distribution. The new distribution arises on a latent…

Methodology · Statistics 2012-12-24 Eisa Mahmoudi , Afsaneh Sepahdar

We compute the limiting distributions of the lengths of the longest monotone subsequences of random (signed) involutions with or without conditions on the number of fixed points (and negated points) as the sizes of the involutions tend to…

Combinatorics · Mathematics 2007-05-23 Jinho Baik , Eric M. Rains

This paper first surveys the connection of integrable systems of the Painleve type to various distribution functions appearing in Wigner-Dyson random matrix theory. A short discussion is then given of the appearance of these same…

solv-int · Physics 2007-05-23 Craig A. Tracy , Harold Widom

In this paper, we investigate the properties of standard and multilevel Monte Carlo methods for weak approximation of solutions of stochastic differential equations (SDEs) driven by the infinite-dimensional Wiener process and Poisson random…

Numerical Analysis · Mathematics 2024-03-05 Michał Sobieraj

Given two functions $\mathbf{a}\!:\! [n] \rightarrow [n]$ and $\mathbf{b}\!:\! [n] \rightarrow [n]$ chosen uniformly at random, any word $w=w_1w_2\dots w_k\in \{a,b\}^k$ induces a random function $\mathbf{w}\!:\! [n] \rightarrow [n]$ by…

Probability · Mathematics 2026-04-01 Guillaume Chapuy , Guillem Perarnau

The goal of this paper is to approximate several kinds of {\it Mckean-Vlasov SDEs} with {\it irregular coefficients} via weakly interacting particle systems. More precisely, propagation of chaos and convergence rate of Euler-Maruyama scheme…

Probability · Mathematics 2019-06-06 Jianhai Bao , Xing Huang

In this paper we consider the Riemann--Liouville fractional integral $\mathcal{N}^{\alpha,\nu}(t)= \frac{1}{\Gamma(\alpha)} \int_0^t (t-s)^{\alpha-1}N^\nu(s) \, \mathrm ds $, where $N^\nu(t)$, $t \ge 0$, is a fractional Poisson process of…

Probability · Mathematics 2014-03-06 Enzo Orsingher , Federico Polito

We prove that a uniformly random automaton with $n$ states on a 2-letter alphabet has a synchronizing word of length $O(n^{1/2}\log n)$ with high probability (w.h.p.). That is to say, w.h.p. there exists a word $\omega$ of such length, and…

Formal Languages and Automata Theory · Computer Science 2023-07-04 Guillaume Chapuy , Guillem Perarnau

We study the deep connection between integrable models and Poisson-Lie T-duality working on a finite dimensional example constructed on SL(2,C) and its Iwasawa factors SU(2) and B. We shown the way in which Adler-Kostant-Symes theory and…

Mathematical Physics · Physics 2015-05-14 S. Capriotti , H. Montani

Let $G$ be a compact Lie group. Suppose $g_1, \dots, g_k$ are chosen independently from the Haar measure on $G$. Let $\mathcal{A} = \cup_{i \in [k]} \mathcal{A}_i$, where, $\mathcal{A}_i := \{g_i\} \cup \{g_i^{-1}\}$. Let…

Probability · Mathematics 2018-11-15 Hariharan Narayanan

In this paper, the joint distribution of the sum and maximum of independent, not necessarily identically distributed, nonnegative random variables is studied for two cases: i) continuous and ii) discrete random variables. First, a recursive…

Probability · Mathematics 2024-07-01 Christos N. Efrem

When flipping a fair coin, let $W = L_1L_2...L_N$ with $L_i\in\{H,T\}$ be a binary word of length $N=2$ or $N=3$. In this paper, we establish second- and third-order linear recurrence relations and their generating functions to discuss the…

On the basis of integral representations of Poisson and binomial distribution functions via complete and incomplete Euler \Gamma- and B-functions, we introduce and discuss continuous counterparts of the Poisson and binomial distributions.…

Probability · Mathematics 2013-03-26 Andrii Ilienko

An injective word over a finite alphabet $V$ is a sequence $w=v_1v_2\cdots v_t$ of distinct elements of $V$. The set $\mathrm{inj}(V)$ of injective words on $V$ is partially ordered by inclusion. A complex of injective words is the order…

Algebraic Topology · Mathematics 2019-08-12 Wojtek Chacholski , Ran Levi , Roy Meshulam

Causal inference requires evaluating models on balanced distributions between treatment and control groups, while training data often exhibits imbalance due to historical decision-making policies. Most conventional statistical methods…

Machine Learning · Statistics 2025-11-21 Akira Tanimoto

We consider a class of Hamiltonian PDEs that can be split into a linear unbounded operator and a regular non linear part, and we analyze their numerical discretizations by symplectic methods when the initial value is small in Sobolev norms.…

Numerical Analysis · Mathematics 2009-04-10 Erwan Faou , Benoit Grebert
‹ Prev 1 3 4 5 6 7 10 Next ›