BZPEER

preprint2022arXiv

Clustering of consecutive numbers in permutations avoiding a pattern and in separable permutations

Let $S_n$ denote the set of permutations of $[n]:=\{1,\cdots, n\}$ , and denote a permutation $σ\in S_n$ by $σ=σ_1σ_2\cdots σ_n$ . For $l\ge2$ an integer, let $A^{(n)}_{l;k}\subset S_n$ denote the event that the set of $l$ consecutive numbers $\{k, k+1,\cdots, k+l-1\}$ appears in a set of consecutive positions: $\{k,k+1,\cdots, k+l-1\}=\{σ_a,σ_{a+1},\cdots, σ_{a+l-1}\}$ , for some $a$ . For $τ\in S_m$ , let $S_n(τ)$ denote the set of $τ$ -avoiding permutations in $S_n$ , and let $P_n^{\text{av}(τ)}$ denote the uniform probability measure on $S_n(τ)$ . Also, let $S_n^{\text{sep}}$ denote the set of separable permutations in $S_n$ , and let $P_n^{\text{sep}}$ denote the uniform probability measure on $S_n^{\text{sep}}$ . We investigate the quantities $P_n^{\text{av}(τ)}(A^{(n)}_{l;k})$ and $P_n^{\text{sep}}(A^{(n)}_{l;k})$ for fixed $n$ , and the limiting behavior as $n\to\infty$ . We also consider the asymptotic properties of this limiting behavior as $l\to\infty$ .

preprint2022arXiv

Exact formula and asymptotic behavior for the expected number of inversions in a random permutation avoiding a pattern of length three

For $τ\in S_3$ , let $S_n(τ)$ denote the set of permutations in $S_n$ which avoid the pattern $τ$ , and let $E_n^τ$ denote the expectation with respect to the uniformly random probability measure on $S_n(τ)$ . Let $\mathcal{I}_n(σ)$ denote the number of inversions in $σ\in S_n$ . We study $E_n^τ\mathcal{I}_n$ for $τ\in\{231,132,213,312\}\subset S_3$ . We prove that $E_n^{231}\mathcal{I}_n=E_n^{312}\mathcal{I}_n=\frac12\frac{n!(n+1)!4^n}{(2n)!}-\frac12(3n+1),$ and that $E_n^{132}\mathcal{I}_n=E_n^{213}\mathcal{I}_n=\frac12(n-1)n-E_n^{231}\mathcal{I}_n.$ From the first equation it follows that $E_n^{231}\mathcal{I}_n=E_n^{312}\mathcal{I}_n\sim\frac{\sqrtπ}2n^\frac32.$ We also show that the variance $\text{Var}_{P_n^τ}(\mathcal{I}_n)$ of $\mathcal{I}_n$ under $P_n^τ$ satisfies $\text{Var}_{P_n^τ}(\mathcal{I}_n)\sim (\frac56-\frac\pi4)n^3\approx 0.048n^3,\ \text{for}\ τ\in\{231,132,213,312\}.$

preprint2022arXiv

Two measures of efficiency for the secretary problem with multiple items at each rank

For $2\le k\in\mathbb{N}$ , consider the following adaptation of the classical secretary problem. There are $k$ items at each of $n$ linearly ordered ranks. The $kn$ items are revealed, one item at a time, in a uniformly random order, to an observer whose objective is to select an item of highest rank. At each stage the observer only knows the relative ranks of the items that have arrived thus far, and must either select the current item, in which case the process terminates, or reject it and continue to the next item. For $M\in\{0,1,\cdots, kn-1\}$ , let $\mathcal{S}(n,k;M)$ denote the strategy whereby one allows the first $M$ items to pass, and then selects the first later arriving item whose rank is \it either equal to or greater than\rm\ the highest rank of the first $M$ items (if such an item exists). Let $W_{\mathcal{S}(n,k;M)}$ denote the event that one selects an item of highest rank using strategy $\mathcal{S}(n,k;M)$ and let $P_{n,k}(W_{\mathcal{S}(n,k;M)})$ denote the corresponding probability. We obtain a formula for $P_{n,k}(W_{\mathcal{S}(n,k;M)})$ , and for $\lim_{n\to\infty}P_{n,k}(W_{\mathcal{S}(n,k;M_n)})$ , when $M_n\sim ckn$ , with $c\in(0,1)$ . In the classical secretary problem, the asymptotically optimal strategy yields a probability of success of $\frac1e\approx 0.368$ . For $k=2$ , the asymptotically optimal strategy yields yields a probability of success of about 0.701. For $k=3$ , the optimal probability is above 0.85, for $k=7$ , that probability exceeds 0.99, and for $k\ge12$ , it is 1.000 to three decimal places. In the problem with multiple items at each rank, there is an additional measure of efficiency of a strategy besides the probability of selecting an item of highest rank; namely how quickly one selects an item of highest rank. We give a rather complete picture of this efficiency.

preprint2021arXiv

Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions

For a distribution $p:=\{p_k\}_{k=1}^\infty$ on the positive integers, there are two natural ways to construct a random permutation in $S_n$ or of $\mathbb{N}$ from IID samples from $p$ --the $p$ -biased construction and the $p$ -shifted construction. First we consider the case that $p$ is the geometric distribution with parameter $1-q\in(0,1)$ . In this case, the $p$ -shifted random permutation has the Mallows distribution with parameter $q$ . Let $P_n^{b;\text{Geo}(1-q)}$ and $P_n^{s;\text{Geo}(1-q)}$ denote the biased and the shifted distributions on $S_n$ . The expected number of inversions of a permutation under $P_n^{s;\text{Geo}(1-q)}$ is greater than under $P_n^{b;\text{Geo}(1-q)}$ , and under either of these, a permutation tends to have many fewer inversions than it would have under the uniform distribution. For fixed $n$ , both $P_n^{b;\text{Geo}(1-q)}$ and $P_n^{s;\text{Geo}(1-q)}$ converge weakly as $q\to1$ to the uniform distribution on $S_n$ . We compare the biased and the shifted distributions by studying the inversion statistic under $P_n^{b;\text{Geo}(q_n)}$ and $P_n^{s;\text{Geo}(q_n)}$ for various rates of convergence of $q_n$ to 1. Then we consider $p$ -biased and $p$ -shifted permutations in the case that the distribution $p$ is itself random and distributed as a GEM $(θ)$ -distribution. In both the GEM $(θ)$ -biased and the GEM $(θ)$ -shifted cases, the expected number of inversions behaves asymptotically as it does under the Geo $(1-q)$ -shifted distribution with $θ=\frac q{1-q}$ . Thus, one can consider the GEM $(θ)$ -shifted case as the random counterpart of the Geo $(q)$ -shifted case. We also consider another $p$ -biased distribution with random $p$ for which the expected number of inversions behaves asymptotically as it does under the Geo $(1-q)$ -biased case with $θ$ and $q$ as above, and with $θ\to\infty$ and $q\to1$ .

preprint2021arXiv

Super-clustering of consecutive numbers in $p$ -shifted random permutations

Let $A^{(n)}_{l;k}\subset S_n$ denote the event that the set of $l$ consecutive numbers $\{k,k+1,\cdots, k+l-1\}$ appear in a set of $l$ consecutive positions. Let $p=\{p_j\}_{j=1}^\infty$ be a distribution on $\mathbb{N}$ with $p_j>0$ . Let $P_n$ denote the probability measure on $S_n$ corresponding to the $p$ -shifted random permutation. Our main result, under the additional assumption that $\{p_j\}_{j=1}^\infty$ is non-increasing, is that $\begin{aligned} &\lim_{l\to\infty}\lim_{n\to\infty}P_n(A^{(n )}_{l,k})=\big(\prod_{j=1}^{k-1}\sum_{i=1}^jp_i\big) \big(\prod_{j=1}^\infty\sum_{i=1}^jp_i\big), \end{aligned}$ and that if $\lim_{n\to\infty}\min(k_n,n-k_n)=\infty$ , then $\begin{aligned} &\lim_{l\to\infty}\lim_{n\to\infty}P_n(A^{(n )}_{l,k_n})= \big(\prod_{j=1}^\infty\sum_{i=1}^jp_i\big)^2. \end{aligned}$ In particular these limits are positive if and only if $\sum_{j=1}^\infty jp_j<\infty$ . We say that super-clustering occurs when the limits are positive. We also give a new characterization of the class of $p$ -shifted probability distributions on $S_\infty$ .

preprint2021arXiv

The Infinite Limit of Separable Permutations

Let $P_n^{\text{sep}}$ denote the uniform probability measure on the set of separable permutations in $S_n$ . Let $\mathbb{N}^*=\mathbb{N}\cup\{\infty\}$ with an appropriate metric and denote by $S(\mathbb{N},\mathbb{N}^*)$ the compact metric space consisting of functions $σ=\{σ_i\}_{ i=1}^\infty$ from $\mathbb{N}$ to $\mathbb{N}^*$ which are injections when restricted to $σ^{-1}(\mathbb{N})$ \rm; that is, if $σ_i=σ_j$ , $i\neq j$ , then $σ_i=\infty$ . Extending permutations $σ\in S_n$ by defining $σ_j=j$ , for $j>n$ , we have $S_n\subset S(\mathbb{N},\mathbb{N}^*)$ . We show that $\{P_n^{\text{sep}}\}_{n=1}^\infty$ converges weakly on $S(\mathbb{N},\mathbb{N}^*)$ to a limiting distribution of regenerative type, which we calculate explicitly.

preprint2016arXiv

Transience/Recurrence and Growth Rates for Diffusion Processes in Time-Dependent Domains

Let $\mathcal{K}\subset R^d$ , $d\ge2$ , be a smooth, bounded domain satisfying $0\in\mathcal{K}$ , and let $f(t),\ t\ge0$ , be a smooth, continuous, nondecreasing function satisfying $f(0)>1$ . Define $D_t=f(t)\mathcal{K}\subset R^d$ . Consider a diffusion process corresponding to the generator $\frac12Δ+b(x)\nabla$ in the time-dependent domain $D_t$ with normal reflection at the time-dependent boundary. Consider also the one-dimensional diffusion process corresponding to the generator $\frac12\frac{d^2}{dx^2}+B(x)\frac d{dx}$ on the time-dependent domain $(1,f(t))$ with reflection at the boundary. We give precise conditions for transience/recurrence of the one-dimensional process in terms of the growth rates of $B(x)$ and $f(t)$ . In the recurrent case, we also investigate positive recurrence, and in the transient case, we also consider the asymptotic growth rate of the process. Using the one-dimensional results, we give conditions for transience/recurrence of the multi-dimensional process in terms of the growth rates of $B^+(r)$ , $B^-(r)$ and $f(t)$ , where $B^+(r)=\max_{|x|=r}b(x)\cdot\frac x{|x|}$ and $B^-(r)=\min_{|x|=r}b(x)\cdot\frac x{|x|}$ .

preprint2015arXiv

Transience, Recurrence and the Speed of a Random Walk in a Site-Based Feedback Environment

We study a random walk on $\mathbb{Z}$ which evolves in a dynamic environment determined by its own trajectory. Sites flip back and forth between two modes, $p$ and $q$ . $R$ consecutive right jumps from a site in the $q$ -mode are required to switch it to the $p$ -mode, and $L$ consecutive left jumps from a site in the $p$ -mode are required to switch it to the $q$ -mode. From a site in the $p$ -mode the walk jumps right with probability $p$ and left with probability $1-p$ , while from a site in the $q$ -mode these probabilities are $q$ and $1-q$ . We prove a sharp cutoff for right/left transience of the random walk in terms of an explicit function of the parameters $α= α(p,q,R,L)$ . For $α> 1/2$ the walk is transient to $+\infty$ for any initial environment, whereas for $α< 1/2$ the walk is transient to $-\infty$ for any initial environment. In the critical case, $α= 1/2$ , the situation is more complicated and the behavior of the walk depends on the initial environment. Nevertheless, we are able to give a characterization of transience/recurrence in many instances, including when either $R=1$ or $L=1$ and when $R=L=2$ . In the noncritical case, we also show that the walk has positive speed, and in some situations are able to give an explicit formula for this speed.

preprint2014arXiv

The Behavior of the Free Boundary for Reaction-Diffusion Equations with Convection in an Exterior Domain with Neumann or Dirichlet Boundary Condition

Let \begin{equation*} L=\sum_{i,j=1}^da_{i,j}\frac{\partial^2}{\partial x_i\partial x_j}-\sum_{i=1}^db_i\frac{\partial}{\partial x_i} \end{equation*} be a second order elliptic operator and consider the reaction-diffusion equation with Neumann boundary condition, \begin{equation*} \begin{aligned} &Lu=Λu^p\ \text{in}\ \mathbb{R}^d-D;\\ &\nabla u\cdot \bar n=-h\ \text{on}\ \partial D;\\ &u\ge0 \ \text{is minimal}, \end{aligned} \end{equation*} where $p\in(0,1)$ , $d\ge2$ , $h$ and $Λ$ are continuous positive functions, $D\subset R^d$ is bounded, and $\bar n$ is the unit inward normal to the domain $\mathbb{R}^d-\bar D$ . Consider also the same equations with the Neumann boundary condition replaced by the Dirichlet boundary condition; namely, $u=h$ on $\partial D$ . The solutions to the above equations may possess a free boundary. When $D=\{|x|<R\}$ and $L$ and $Λ$ are radially symmetric, we write the solution as $u(r)$ with $r=|x|$ and define the radius of the free boundary by $r^*(h)=\inf\{r>R:u(r)=0\}$ . We normalize the diffusion coefficient to be on unit order, consider the convection vector field to be on order $r^m$ , $m\in R$ , pointing either inward $(-)$ or outward $(+)$ , and consider the reaction coefficient $Λ$ to be on order $r^{-j}$ , $j\in R$ . For both the Neumann boundary case and the Dirichlet boundary case, we show for which choices of $m$ , $(\pm)$ and $j$ a free boundary exists, and when it exists, we obtain its growth rate in $h$ as a function of $m$ , $(\pm)$ and $j$ . These results are then used to study the free boundary in the non-radially symmetric case.

preprint2014arXiv

The Speed of a Random Walk Excited By Its Recent History

Let $N$ and $M$ be positive integers satisfying $1\le M\le N$ , and let $0<p_0<p_1<1$ . Define a process $\{X_n\}_{n=0}^\infty$ on $\mathbb{Z}$ as follows. At each step, the process jumps either one step to the right or one step to the left, according to the following mechanism. For the first $N$ steps, the process behaves like a random walk that jumps to the right with probability $p_0$ and to the left with probability $1-p_0$ . At subsequent steps the jump mechanism is defined as follows: if at least $M$ out of the $N$ most recent jumps were to the right, then the probability of jumping to the right is $p_1$ ; however, if fewer than $M$ out of the $N$ most recent jumps were to the right, then the probability of jumping to the right is $p_0$ . We calculate the speed of the process. Then we let $N\to\infty$ and $\frac MN\to r\in[0,1]$ , and calculate the limiting speed. More generally, we consider the above questions for a random walk with a finite number $l$ of threshold levels, $(M_i,p_i)_{i=1}^l$ , above the pre-threshold level $p_0$ , as well as for one model with $l=N$ such thresholds.

preprint2012arXiv

Cyclic to Random Transposition Shuffles

Consider a permutation $σ\in S_n$ as a deck of cards numbered from 1 to $n$ and laid out in a row, where $σ_j$ denotes the number of the card that is in the $j$ -th position from the left.\rm\ We define two cyclic to random transposition shuffles. The first one works as follows: for $j=1,..., n$ , on the $j$ -th step transpose the card that was \it originally\rm\ the $j$ -th from the left with a random card (possibly itself). The second shuffle works as follows: on the $j$ -th step, transpose the card that is \it currently\rm\ in the $j$ -th position from the left with a random card (possibly itself). For these shuffles, for each $b\in[0,1]$ , we calculate explicitly the limiting rescaled density function of $x,0\le x\le1$ , for the probability that a card with a number around $bn$ ends up in a position around $xn$ , and for each $x\in[0,1]$ , we calculate the limiting rescaled density function of $b,0\le b\le 1$ , for the probability that the card in a position around $xn$ will be a card with a number around $bn$ . These density functions all have a discontinuity at $x=b$ , and for each of them, the supremum of the density is obtained by approaching the discontinuity from one side, and, for certain values of the parameter, the infimum of the density is obtained by approaching the discontinuity from the other side.

preprint2012arXiv

Detecting Tampering in a Random Hypercube

Consider the random hypercube $H_2^n(p_n)$ obtained from the hypercube $H_2^n$ by deleting any given edge with probabilty $1-p_n$ , independently of all the other edges. A diameter path in $H_2^n$ is a longest geodesic path in $H_2^n$ . Consider the following two ways of tampering with the random graph $H_2^n(p_n)$ : (i) choose a diameter path at random and adjoin all of its edges to $H_2^n(p_n)$ ; (ii) choose a diameter path at random from among those that start at $0=(0,..., 0)$ , and adjoin all of its edges to $H_2^n(p_n)$ . We study the question of whether these tamperings are detectable asymptotically as $n\to\infty$ .

preprint2012arXiv

Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle

Consider a permutation $σ\in S_n$ as a deck of cards numbered from 1 to $n$ and laid out in a row, where $σ_j$ denotes the number of the card that is in the $j$ -th position from the left.\rm\ We study some probabilistic and combinatorial aspects of the shuffle on $S_n$ defined by removing and then randomly reinserting each of the $n$ cards once, with the removal and reinsertion being performed according to the original left to right order of the cards. The novelty here in this nonstandard shuffle is that every card is removed and reinserted exactly once. The bias that remains turns out to be quite strong and possesses some surprising features.

preprint2012arXiv

Transience, recurrence and speed of diffusions with a non-Markovian two-phase "use it or lose it" drift

We investigate the transience/recurrence of a non-Markovian, one-dimensional diffusion process which consists of a Brownian motion with a non-anticipating drift that has two phases---a transient to $+\infty$ mode which is activated when the diffusion is sufficiently near its running maximum, and a recurrent mode which is activated otherwise. We also consider the speed of a diffusion with a two-phase drift, where the drift is equal to a certain positive constant when the diffusion is sufficiently near its running maximum, and is equal to another positive constant otherwise.

preprint2011arXiv

Asymptotic Behavior of the Principal Eigenvalue for a Class of Non-Local Elliptic Operators Related to Brownian Motion with Spatially Dependent Random Jumps

Let $D\subset R^d$ be a bounded domain and let $\mathcal P(D)$ denote the space of probability measures on $D$ . Consider a Brownian motion in $D$ which is killed at the boundary and which, while alive, jumps instantaneously according to a spatially dependent exponential clock with intensity $γV$ to a new point, according to a distribution $μ\in\mathcal P(D)$ . From its new position after the jump, the process repeats the above behavior independently of what has transpired previously. The generator of this process is an extension of the operator $-L_{γ,μ}$ , defined by L_{γ,μ}u\equiv -\frac12Δu+γV C_μ(u), with the Dirichlet boundary condition, where $C_μ$ is the " $μ$ -centering" operator defined by C_μ(u)=u-\int_Du dμ. The principal eigenvalue, $λ_0(γ,μ)$ , of $L_{γ,μ}$ governs the exponential rate of decay of the probability of not exiting $D$ for large time. We study the asymptotic behavior of $λ_0(γ,μ)$ as $γ\to\infty$ . In particular, if $μ$ possesses a density in a neighborhood of the boundary, which we call $μ$ , then \lim_{γ\to\infty}γ^{-\frac12}λ_0(γ,μ)=\frac{\int_{\partial D}\fracμ{\sqrt {V}}dσ}{\sqrt2\int_D\frac1{V}dμ}. If $μ$ and all its derivatives up to order $k-1$ vanish on the boundary, but the $k$ -th derivative does not vanish identically on the boundary, then $λ_0(γ,μ)$ behaves asymptotically like $c_kγ^{\frac{1-k}2}$ , for an explicit constant $c_k$ .

preprint2011arXiv

Asymptotics for Exit Problem and Principal Eigenvalue for a Class of Non-Local Elliptic Operators Related to Diffusion Processes with Random Jumps and Vanishing Diffusion

Let $D\subset R^d$ be a bounded domain and denote by $\mathcal P(D)$ the space of probability measures on $D$ . Let \begin{equation*} L=\frac12\nabla\cdot a\nabla +b\nabla \end{equation*} be a second order elliptic operator. Let $μ\in\mathcal P(D)$ and $δ>0$ . Consider a Markov process $X(t)$ in $D$ which performs diffusion in $D$ generated by the operator $δL$ and is stopped at the boundary, and which while running, jumps instantaneously, according to an exponential clock with spatially dependent intensity $V>0$ , to a new point, according to the distribution $μ$ . The Markov process is generated by the operator $L_{δ,μ, V}$ defined by \begin{equation*} L_{δ,μ, V}ϕ\equiv δL ϕ+V(\int_Dϕdμ-ϕ). \end{equation*} %where $C_μ$ is the % " $μ$ -centering" operator defined by %\begin{equation*} %C_μ(ϕ)=ϕ-\int_Dϕdμ. %\end{equation*} Let $ϕ_{δ,μ,V}$ denote the solution to the Dirichlet problem \begin{equation*}\label{Dirprob} \begin{aligned} &L_{δ,μ,V}ϕ=0\ \text{in}\ D;\\ &ϕ=f\ \text{on}\ \partial D, \end{aligned} \end{equation*} where $f$ is continuous. The solution has the stochastic representation \begin{equation*} ϕ_{δ,μ,V}(x)=E_xf(X(τ_D)). \end{equation*} One has that $ϕ_{0,μ,V}(f)\equiv\lim_{δ\to0}ϕ_{δ,μ,V}(x)$ is independent of $x\in D$ . We evaluate this constant in the case that $μ$ has a density in a neighborhood of $\partial D$ . We also study the asymptotic behavior as $δ\to0$ of the principal eigenvalue $λ_0(δ,μ,V)$ for the operator $L_{δ,μ, V}$ , which generalizes previously obtained results for the case $L=\frac12 Δ$ .

preprint2009arXiv

One-Dimensional Diffusions That Eventually Stop Down-Crossing

Consider a diffusion process corresponding to the operator $L=\frac12a\frac{d^2}{dx^2}+b\frac d{dx}$ and which is transient to $+\infty$ . For $c>0$ , we give an explicit criterion in terms of the coefficients $a$ and $b$ which determines whether or not the diffusion almost surely eventually stops making down-crossings of length $c$ . As a particular case, we show that if $a=1$ , then the diffusion almost surely stops making down-crossings of length $c$ if $b(x)\ge\frac1{2c}\log x+\fracγc\log\log x$ , for some $γ>1$ and for large $x$ , but makes down-crossings of length $c$ at arbitrarily large times if $b(x)\le\frac1{2c}\log x+\frac1c\log\log x$ , for large $x$ .

preprint2004arXiv

Uniqueness/nonuniqueness for nonnegative solutions of the Cauchy problem for $u_t=Δu-u^p$ in a punctured space

Consider classical solutions to the following Cauchy problem in a punctured space: $ &u_t=Δu -u^p \text{in} (R^n-\{0\})\times(0,\infty); & u(x,0)=g(x)\ge0 \text{in} R^n-\{0\}; &u\ge0 \text{in} (R^n-\{0\})\times[0,\infty). $ We prove that if $p\ge\frac n{n-2}$ , then the solution to \eqref{abstract} is unique for each $g$ . On the other hand, if $p<\frac n{n-2}$ , then uniqueness does not hold when $g=0$ ; that is, there exists a nontrivial solution with vanishing initial data.

Ross G. Pinsky

Research overview

Is this your work?

18 publications

Clustering of consecutive numbers in permutations avoiding a pattern and in separable permutations

Exact formula and asymptotic behavior for the expected number of inversions in a random permutation avoiding a pattern of length three

Two measures of efficiency for the secretary problem with multiple items at each rank

Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions

Super-clustering of consecutive numbers in $p$ -shifted random permutations

The Infinite Limit of Separable Permutations

Transience/Recurrence and Growth Rates for Diffusion Processes in Time-Dependent Domains

Transience, Recurrence and the Speed of a Random Walk in a Site-Based Feedback Environment

The Behavior of the Free Boundary for Reaction-Diffusion Equations with Convection in an Exterior Domain with Neumann or Dirichlet Boundary Condition

The Speed of a Random Walk Excited By Its Recent History

Cyclic to Random Transposition Shuffles

Detecting Tampering in a Random Hypercube

Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle

Transience, recurrence and speed of diffusions with a non-Markovian two-phase "use it or lose it" drift

Asymptotic Behavior of the Principal Eigenvalue for a Class of Non-Local Elliptic Operators Related to Brownian Motion with Spatially Dependent Random Jumps

Asymptotics for Exit Problem and Principal Eigenvalue for a Class of Non-Local Elliptic Operators Related to Diffusion Processes with Random Jumps and Vanishing Diffusion

One-Dimensional Diffusions That Eventually Stop Down-Crossing

Uniqueness/nonuniqueness for nonnegative solutions of the Cauchy problem for $u_t=Δu-u^p$ in a punctured space

See the researcher in context

Building this map preview

Ross G. Pinsky

Research overview

Is this your work?

18 publications

Clustering of consecutive numbers in permutations avoiding a pattern and in separable permutations

Exact formula and asymptotic behavior for the expected number of inversions in a random permutation avoiding a pattern of length three

Two measures of efficiency for the secretary problem with multiple items at each rank

Comparing the inversion statistic for distribution-biased and distribution-shifted permutations with the geometric and the GEM distributions

Super-clustering of consecutive numbers in ppp-shifted random permutations

The Infinite Limit of Separable Permutations

Transience/Recurrence and Growth Rates for Diffusion Processes in Time-Dependent Domains

Transience, Recurrence and the Speed of a Random Walk in a Site-Based Feedback Environment

The Behavior of the Free Boundary for Reaction-Diffusion Equations with Convection in an Exterior Domain with Neumann or Dirichlet Boundary Condition

The Speed of a Random Walk Excited By Its Recent History

Cyclic to Random Transposition Shuffles

Detecting Tampering in a Random Hypercube

Probabilistic and Combinatorial Aspects of the Card-Cyclic to Random Insertion Shuffle

Transience, recurrence and speed of diffusions with a non-Markovian two-phase "use it or lose it" drift

Asymptotic Behavior of the Principal Eigenvalue for a Class of Non-Local Elliptic Operators Related to Brownian Motion with Spatially Dependent Random Jumps

Asymptotics for Exit Problem and Principal Eigenvalue for a Class of Non-Local Elliptic Operators Related to Diffusion Processes with Random Jumps and Vanishing Diffusion

One-Dimensional Diffusions That Eventually Stop Down-Crossing

Uniqueness/nonuniqueness for nonnegative solutions of the Cauchy problem for ut=Δu−upu_t=Δu-u^put​=Δu−up in a punctured space

See the researcher in context

Building this map preview

Super-clustering of consecutive numbers in $p$ -shifted random permutations

Uniqueness/nonuniqueness for nonnegative solutions of the Cauchy problem for $u_t=Δu-u^p$ in a punctured space