English
Related papers

Related papers: Probabilistic results for monoids of order-preserv…

200 papers

In this paper we consider the submonoids $\mathcal{OPDI}_n$, $\mathcal{MDI}_n$ and $\mathcal{ODI}_n$ of the dihedral inverse monoid $\mathcal{DI}_n$ of all orientation-preserving, monotone and order-preserving transformations, respectively.…

Rings and Algebras · Mathematics 2023-11-06 Ilinka Dimitrova , Vítor H. Fernandes , Jörg Koppitz , Teresa M. Quinteiro

Sufficient and necessary conditions are presented for the order preservation of path-distribution dependent SDEs. Differently from the corresponding study of distribution independent SDEs, to investigate the necessity of order preservation…

Probability · Mathematics 2017-10-25 Xing Huang , Chang Liu , Feng-Yu Wang

Given an autoregressive process X of order p (i.e. X_n = a_1 X_{n-1} + ...+ a_p X_{n_p} + Y_n where the random variables Y_1, Y_2, ... are i.i.d.), we study the asymptotic behaviour of the probability that the process does not exceed a…

Probability · Mathematics 2012-07-17 Christoph Baumgarten

The aim of this paper is to develop a theory of finite transformation monoids and in particular to study primitive transformation monoids. We introduce the notion of orbitals and orbital digraphs for transformation monoids and prove a…

Combinatorics · Mathematics 2010-04-20 Benjamin Steinberg

In this work, we continue the line of research on the complexity of distributions (Viola, Journal of Computing 2012), and study samplers defined by low degree polynomials. An $n$-tuple $P = (P_1,\dots, P_n)$ of functions $P_i \colon…

Computational Complexity · Computer Science 2026-05-05 Mohammad Mahdi Khodabandeh , Igor Shinkar

We establish exact formulae for the persistence probabilities of an AR(1) sequence with symmetric uniform innovations in terms of certain families of polynomials, most notably a family introduced by Mallows and Riordan as enumerators of…

Probability · Mathematics 2022-04-27 Gerold Alsmeyer , Alin Bostan , Kilian Raschel , Thomas Simon

In this work, we consider two sets of dependent variables $\{X_{1},\ldots,X_{n}\}$ and $\{Y_{1},\ldots,Y_{n}\}$, where $X_{i}\sim EW(\alpha_{i},\lambda_{i},k_{i})$ and $Y_{i}\sim EW(\beta_{i},\mu_{i},l_{i})$, for $i=1,\ldots, n$, which are…

Other Statistics · Statistics 2024-12-18 Ramkrishna Jyoti Samanta , Sangita Das , N. Balakrishnan

Given a prime $p$, let $P(t)$ be a non-constant monic polynomial in $t$ over the ring $\mathbb{Z}_{p}$ of $p$-adic integers. Let $X_{n}$ be an $n \times n$ random matrix over $\mathbb{Z}_{p}$ with independent entries that lie in any residue…

Number Theory · Mathematics 2023-10-24 Gilyoung Cheong , Myungjun Yu

Let $\{X_{1},\ldots,X_{N_1}\}$ and $\{Y_{1},\ldots,Y_{N_2}\}$ be two sequences of interdependent heterogeneous samples, where for $i=1,\ldots,N_{1},$ $X_{i}\sim \text{Kw-G}(x, \alpha_{i}, \gamma_{i};G)$ and for $i=1,\ldots,N_{2},$…

Statistics Theory · Mathematics 2025-08-21 Sangita Das , Narayanaswamy Balakrishnan

Suppose you and your friend both do $n$ tosses of an unfair coin with probability of heads equal to $\alpha$. What is the behavior of the probability that you obtain at least $d$ more heads than your friend if you make $r$ additional…

Probability · Mathematics 2012-03-19 Wenbo V. Li , Vladislav V. Vysotsky

Let $ \mathcal{I}_n$ be the symmetric inverse semigroup on $X_n = \{1, 2, \ldots , n\}$. Let $\mathcal{OCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving injective partial contraction mappings, and let…

Combinatorics · Mathematics 2022-03-15 Bayo Musa Ahmed , Nadia Aldhamri , Fatma Al-Kharousi , Georg Klein , Abdullahi Umar

An $(n, k)$-Poisson Multinomial Distribution (PMD) is a random variable of the form $X = \sum_{i=1}^n X_i$, where the $X_i$'s are independent random vectors supported on the set of standard basis vectors in $\mathbb{R}^k.$ In this paper, we…

Data Structures and Algorithms · Computer Science 2016-06-23 Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

In a previous paper of the authors, we showed that for any polynomials $P_1,\dots,P_k \in \Z[\mathbf{m}]$ with $P_1(0)=\dots=P_k(0)$ and any subset $A$ of the primes in $[N] = \{1,\dots,N\}$ of relative density at least $\delta>0$, one can…

Number Theory · Mathematics 2014-10-13 Terence Tao , Tamar Ziegler

Let $O(2n+\ell)$ be the group of orthogonal matrices of size $\left(2n+\ell\right)\times \left(2n+\ell\right)$ equipped with the probability distribution given by normalized Haar measure. We study the probability \begin{equation*}…

Probability · Mathematics 2019-05-09 Martin Gebert , Mihail Poplavskyi

We consider random polynomials of the form $G_n(z):= \sum_{|\alpha|\leq n} \xi^{(n)}_{\alpha}p_{n,\alpha}(z)$ where $\{\xi^{(n)}_{\alpha}\}_{|\alpha|\leq n}$ are i.i.d. (complex) random variables and $\{p_{n,\alpha}\}_{|\alpha|\leq n}$ form…

Probability · Mathematics 2024-12-17 T. Bloom , D. Dauvergne , N. Levenberg

Let $\eta_i, i=1,..., n$ be iid Bernoulli random variables, taking values $\pm 1$ with probability 1/2. Given a multiset $V$ of $n$ elements $v_1, ..., v_n$ of an additive group $G$, we define the \emph{concentration probability} of $V$ as…

Combinatorics · Mathematics 2011-12-06 Hoi H. Nguyen

Belton-Guillot-Khare-Putinar [J. d'Analyse Math. 2023] classified the post-composition operators that preserve TP/TN kernels of each specified order. We explain how to extend this from preservers to transforms, and from one to several…

Functional Analysis · Mathematics 2024-12-02 Sujit Sakharam Damase , Apoorva Khare

We study the distribution of entries of a random permutation matrix under a "randomized basis," i.e., we conjugate the random permutation matrix by an independent random orthogonal matrix drawn from Haar measure. It is shown that under…

Probability · Mathematics 2019-05-08 Benjamin Tsou

Chaotic diffusion on periodic orbits (POs) is studied for the perturbed Arnol'd cat map on a cylinder, in a range of perturbation parameters corresponding to an extended structural-stability regime of the system on the torus. The diffusion…

Chaotic Dynamics · Physics 2007-05-23 Itzhack Dana , Vladislav E. Chernov

Which permutations of a probability distribution on integers minimize variance? Let $X$ be a random variable on a set of integers $\{x_1, \dots, x_N\}$ such that $\mathbb{P}(X_i = x_i) = p_i$, $i \in \{1,\dots,N\}$. Let $(p^{(1)}, \dots,…

Combinatorics · Mathematics 2026-01-21 Aistis Atminas , Valentas Kurauskas