English
Related papers

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

200 papers

A new class of distributional transformations is introduced, characterized by equations relating function weighted expectations of test functions on a given distribution to expectations of the transformed distribution on the test function's…

Probability · Mathematics 2007-05-23 Larry Goldstein , Gesine Reinert

Polar weighted homogeneous polynomials are the class of special polynomials of real variables $x_i,y_i, i=1,..., n$ with $z_i=x_i+\sqrt{-1} y_i$, which enjoys a "polar action". In many aspects, their behavior looks like that of complex…

Algebraic Geometry · Mathematics 2008-01-25 Mutsuo Oka

We define a partial order $\mathcal{P}_n$ on permutations of any given size $n$, which is the image of a natural partial order on inversion sequences. We call this the ``middle order''. We demonstrate that the poset $\mathcal{P}_n$ refines…

Combinatorics · Mathematics 2024-08-30 Mathilde Bouvel , Luca Ferrari , Bridget Eileen Tenner

In this paper we present a variant of the well known Skorokhod Representation Theorem. In our main result, given $S$ a Polish space, to a given continous path $\alpha$ in the space of probability measures on $S$, we associate a continuous…

Probability · Mathematics 2007-05-23 Jean Cortissoz

We study the probability that a random polynomial with integer coefficients is reducible when factored over the rational numbers. Using computer-generated data, we investigate a number of different models, including both monic and non-monic…

We consider random polynomials whose coefficients are independent and identically distributed on the integers. We prove that if the coefficient distribution has bounded support and its probability to take any particular value is at most…

Probability · Mathematics 2017-02-07 Ohad N. Feldheim , Arnab Sen

The lattice of the set partitions of $[n]$ ordered by refinement is studied. Given a map $\phi: [n] \rightarrow [n]$, by taking preimages of elements we construct a partition of $[n]$. Suppose $t$ partitions $p_1,p_2,\dots,p_t$ are chosen…

Probability · Mathematics 2016-02-04 Dmitry Krachun , Yuri Yakubovich

We investigate two complementary problems related to maintaining the relative positions of N random walks on the line: (i) the leader problem, that is, the probability {\cal L}_N(t) that the leftmost particle remains the leftmost as a…

Statistical Mechanics · Physics 2009-11-07 D. ben-Avraham , B. M. Johnson , C. A. Monaco , P. L. Krapivsky , S. Redner

We study sorting of permutations by random swaps if each comparison gives the wrong result with some fixed probability $p<1/2$. We use this process as prototype for the behaviour of randomized, comparison-based optimization heuristics in…

Neural and Evolutionary Computing · Computer Science 2018-03-14 Tomáš Gavenčiak , Barbara Geissmann , Johannes Lengler

For AR(1)-processes $X_n=\rho X_{n-1}+\xi_n$, $n\in\mathbb{N}$, where $\rho\in\mathbb{R}$ and $(\xi_i)_{i\in\mathbb{N}}$ is an i.i.d. sequence of random variables, we study the persistence probabilities $\mathbb{P}(X_0\ge 0,\dots, X_N\ge…

Probability · Mathematics 2019-10-23 Frank Aurzada , Marvin Kettner

This article describes an extension to the effective Average Atom (AA) method for random alloys to account for local ordering (short-range order) effects by utilizing information from partial radial distribution functions. The new…

Materials Science · Physics 2025-12-24 Chloe A. Zeller , Ronald E. Miller , Ellad B. Tadmor

This work is divided into three parts. The first part concerns polynomials in one variable with all real roots. We consider linear transformations that preserve real rootedness, as well as matrices that preserve interlacing. The second part…

Classical Analysis and ODEs · Mathematics 2008-03-11 Steve Fisk

In this paper we establish decay estimates for Fourier transform on Hardy-Morrey spaces and its localizable version. Our work include some aspects to these spaces linked up with pointwise Fourier estimates, in particular a natural approach…

Analysis of PDEs · Mathematics 2023-04-25 Marcelo F. de Almeida , Tiago H. Picon

We introduce the notions of over- and under-independence for weakly mixing and (free) ergodic measure preserving actions and establish new results which complement and extend the theorems obtained in [BoFW] and [A]. Here is a sample of…

Dynamical Systems · Mathematics 2018-07-12 Terry Adams , Vitaly Bergelson , Wenbo Sun

We consider the random walk on a simple point process on $\Bbb{R}^d$, $d\geq2$, whose jump rates decay exponentially in the $\alpha$-power of jump length. The case $\alpha =1$ corresponds to the phonon-induced variable-range hopping in…

Probability · Mathematics 2009-09-29 Pietro Caputo , Alessandra Faggionato

Let $[n]$ be a finite chain $\{1, 2, \ldots, n\}$, and let $\mathcal{LS}_{n}$ be the semigroup consisting of all isotone and order-decreasing partial transformations on $[n]$. Moreover, let $\mathcal{SS}_{n} = \{\alpha \in \mathcal{LS}_{n}…

Group Theory · Mathematics 2024-12-19 Muhammad Mansur Zubairu , Abdullahi Umar , Fatma Salim Al-Kharousi

We consider polynomials on the unit circle defined by the recurrence relation \Phi_{k+1}(z) = z \Phi_{k} (z) - \bar{\alpha}_{k} \Phi_k^{*}(z) for k \geq 0 and \Phi_0=1. For each n we take \alpha_0, \alpha_1, ...,\alpha_{n-2} i.i.d. random…

Mathematical Physics · Physics 2007-05-23 Mihai Stoiciu

The paper is concerned with approximating the distribution of a sum W of n integer valued random variables Y_i, whose distributions depend on the state of an underlying Markov chain X. The approximation is in terms of a translated Poisson…

Probability · Mathematics 2008-10-06 A. D. Barbour , Torgny Lindvall

We introduce and study a subclass of joint Bernoulli distributions which has the palindromic property. For such distributions the vector of joint probabilities is unchanged when the order of the elements is reversed. We prove for binary…

Methodology · Statistics 2016-05-06 Giovanni M. Marchetti , Nanny Wermuth

Let $(P_n)_n$ and $(Q_n)_n$ be two sequences of monic polynomials linked by a type structure relation such as $$ Q_{n}(x)+r_nQ_{n-1}(x)=P_{n}(x)+s_nP_{n-1}(x)+t_nP_{n-2}(x)\;, $$ where $(r_n)_n$, $(s_n)_n$ and $(t_n)_n$ are sequences of…

Classical Analysis and ODEs · Mathematics 2012-12-19 M. Alfaro , A. Peña , J. Petronilho , M. L. Rezola