Researcher profile

Vladislav Vysotsky

Vladislav Vysotsky contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - Emerging
9works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2020arXiv

Artificial Increasing Returns to Scale and the Problem of Sampling from Lognormals

We show how increasing returns to scale in urban scaling can artificially emerge, systematically and predictably, without any sorting or positive externalities. We employ a model where individual productivities are independent and identically distributed lognormal random variables across all cities. We use extreme value theory to demonstrate analytically the paradoxical emergence of increasing returns to scale when the variance of log-productivity is larger than twice the log-size of the population size of the smallest city in a cross-sectional regression. Our contributions are to derive an analytical prediction for the artificial scaling exponent arising from this mechanism and to develop a simple statistical test to try to tell whether a given estimate is real or an artifact. Our analytical results are validated analyzing simulations and real microdata of wages across municipalities in Colombia. We show how an artificial scaling exponent emerges in the Colombian data when the sizes of random samples of workers per municipality are $1\%$ or less of their total size.

preprint2020arXiv

How long is the convex minorant of a one-dimensional random walk?

We prove distributional limit theorems for the length of the largest convex minorant of a one-dimensional random walk with independent identically distributed increments. Depending on the increment law, there are several regimes with different limit distributions for this length. Among other tools, a representation of the convex minorant of a random walk in terms of uniform random permutations is utilized.

preprint2020arXiv

On the completion of Skorokhod space

We consider the classical Skorokhod space $D[0,1]$ and the space of continuous functions $C[0,1]$ equipped with the standard Skorokhod distance $ρ$. It is well known that neither $(D[0,1],ρ)$ nor $(C[0,1],ρ)$ is complete. We provide an explicit description of the corresponding completions. The elements of these completions can be regarded as usual functions on $[0,1]$ except for a countable number of instants where their values vary "instantly".

preprint2020arXiv

Stationary entrance Markov chains, inducing, and level-crossings of random walks

For a Markov chain $Y$ with values in a Polish space, consider the entrance Markov chain obtained by sampling $Y$ at the moments when it enters a fixed set $A$ from its complement $A^c$. Similarly, consider the exit Markov chain, obtained by sampling $Y$ at the exit times from $A^c$ to $A$. This paper provides a framework for analysing invariant measures of these two types of Markov chains in the case when the initial chain $Y$ has a known $σ$-finite invariant measure. Under certain recurrence-type assumptions ($Y$ can be transient), we give explicit formulas for invariant measures of these chains. Then we study their uniqueness and ergodicity assuming that $Y$ is topologically recurrent, irreducible, and weak Feller. Our approach is based on the technique of inducing from infinite ergodic theory. This also yields, in a natural way, the versions of the results above (provided in the paper) for the classical induced Markov chains. We give applications to random walks in $R^d$, which we regard as "stationary" Markov chains started under the Lebesgue measure. We are mostly interested in dimension one, where we study the Markov chain of overshoots above the zero level of a random walk that oscillates between $-\infty$ and $+\infty$. We show that this chain is ergodic, and use this result to prove a central limit theorem for the number of level crossings for random walks with zero mean and finite variance of increments.

preprint2016arXiv

On the Lengths of Curves Passing through Boundary Points of a Planar Convex Shape

We study the lengths of curves passing through a fixed number of points on the boundary of a convex shape in the plane. We show that for any convex shape $K$, there exist four points on the boundary of $K$ such that the length of any curve passing through these points is at least half of the perimeter of $K$. It is also shown that the same statement does not remain valid with the additional constraint that the points are extreme points of $K$. Moreover, the factor $\frac12$ cannot be achieved with any fixed number of extreme points. We conclude the paper with few other inequalities related to the perimeter of a convex shape.

preprint2014arXiv

Limit theorems for random walks that avoid bounded sets, with applications to the largest gap problem

Consider a centred random walk in dimension one with a positive finite variance $σ^2$, and let $τ_B$ be the hitting time for a bounded Borel set $B$ with a non-empty interior. We prove the asymptotic $P_x(τ_B > n) \sim \sqrt{2 / π} σ^{-1} V_B(x) n^{-1/2}$ and provide an explicit formula for the limit $V_B$ as a function of the initial position $x$ of the walk. We also give a functional limit theorem for the walk conditioned to avoid $B$ by the time $n$. As a main application, consider the case that $B$ is an interval and study the size of the largest gap $G_n$ (maximal spacing) within the range of the walk by the time $n$. We prove a limit theorem for $G_n$, which is shown to be of the constant order, and describe its limit distribution. In addition, we prove an analogous result for the number of non-visited sites within the range of an integer-valued random walk.

preprint2012arXiv

Positivity of integrated random walks

Take a centered random walk S_n and consider the sequence of its partial sums A_n = S_1 + ... + S_n. Suppose S_1 is in the domain of normal attraction of an α-stable law with 1 < α<= 2. Assuming that S_1 is either right-exponential (that is P(S > x | S > 0)=e^{-ax} for some a > 0 and all x > 0) or right-continuous (skip free), we prove that p_N = P(A_1 > 0, ..., A_N > 0) ~ C_αN^{1/(2α) - 1/2} as N tends to infinity, where C_α> 0 depends on the distribution of the walk. We also consider a conditional version of this problem and study positivity of integrated discrete bridges.

preprint2010arXiv

On the probability that integrated random walks stay positive

Let $S_n$ be a centered random walk with a finite variance, and define the new sequence $A_n:=\sum_{i=1}^n S_i$, which we call an integrated random walk. We are interested in the asymptotics of $$p_N:=P(\min_{1 \le k \le N} A_k \ge 0)$$ as $N \to \infty$. Sinai (1992) proved that $p_N \asymp N^{-1/4}$ if $S_n$ is a simple random walk. We show that $p_N \asymp N^{-1/4}$ for some other types of random walks that include double-sided exponential and double-sided geometric walks, both not necessarily symmetric. We also prove that $p_N \le c N^{-1/4}$ for lattice walks and for upper exponential walks, that are the walks such that $Law (S_1 | S_1>0)$ is an exponential distribution.