arXiv subjects

Łukasz Maślanka

Publications and source records attributed to Łukasz Maślanka.

8 recordsLinked to original sources

arXiv2022

Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process

We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth process. In this way we extend the result of Aldous and Diaconis to more than just one row. This result can be interpreted as convergence of the multi-line Hammersley process to its stationary distribution which is given by a collection of independent Poisson point processes.

math.PR↗

arXiv2022

Second class particles and limit shapes of evacuation and sliding paths for random tableaux

We investigate two closely related setups. In the first one we consider a TASEP-style system of particles with specified initial and final configurations. The probability of each history of the system is assumed to be equal. We show that the rescaled trajectory of the \emph{second class particle} converges (as the size of the system tends to infinity) to a random arc of an ellipse. In the second setup we consider a uniformly random Young tableau of square shape and look for typical (in the sense of probability) sliding paths and evacuation paths in the asymptotic setting as the size of the square tends to infinity. We show that the probability distribution of such paths converges to a random meridian connecting the opposite corners of the square. We also discuss analogous results for non-square Young tableaux.

math.CO↗

arXiv2021

Poisson limit of bumping routes in the Robinson-Schensted correspondence

We consider the Robinson-Schensted-Knuth algorithm applied to a random input and investigate the shape of the bumping route (in the vicinity of the $y$-axis) when a specified number is inserted into a large Plancherel-distributed tableau. We show that after a projective change of the coordinate system the bumping route converges in distribution to the Poisson process.

math.CO↗

arXiv2019

On a typical compact set as the attractor of generalized iterated function systems of infinite order

In 2013 Balka and Máthé showed that in uncountable polish spaces the typical compact set is not a fractal of any IFS. In 2008 Miculescu and Mihail introduced a concept of a generalized iterated function system (GIFS in short), a particular extension of classical IFS, in which they considered families of mappings defined on finite Cartesian product $X^m$ with values in $X$. Recently, Secelean extended these considerations to mappings defined on the space $\ell_\infty(X)$ of all bounded sequences of elements of $X$ endowed with supremum metric. In the paper we show that in Euclidean spaces a typical compact set is an attractor in sense of Secelean and that in general in the polish spaces it can be perceived as selfsimilar in such sense.

math.GN↗

arXiv2018

Zero-dimensional compact metrizable spaces as attractors of generalized iterated function systems

Miculescu and Mihail in 2008 introduced the concept of a \emph{generalized iterated function system} (GIFS in~short), a particular extension of the classical IFS. The idea is that, instead of families of selfmaps of a metric space~$X$, GIFSs consist of maps defined on a finite Cartesian {$m$-th power} $X^m$ with values in $X$ (in such a case we say that a GIFS is \emph{of order} $m$). It turned out that a great part of the classical {Hutchinson theory} has natural counterpart in this GIFSs' framework. On the other hand, there are known only few examples of~fractal sets which are generated by GIFSs, but which are not IFSs' {attractors}. In the paper we study $0$-dimensional compact metrizable spaces from the perspective of GIFSs' theory. We prove that each such space $X$ (in particular, countable with limit {scattered} height) is homeomorphic to the~attractor of some GIFS on the real line. Moreover, we prove that $X$ can be embedded into the real line $\R$ as {the attractor of some} GIFS of order $m$ and (in the same time) {a nonattractor} of any GIFS of order $m-1$, as well as it can be embedded as {a nonattractor of any GIFS}. {Then} we show that a relatively simple modifications of $X$ deliver spaces whose each connected component is "big" and which are GIFS's { attractors} not homeomorphic with IFS's {attractors}. Finally, we use obtained results to show that a generic compact subset of a Hilbert space is not {the} attractor of any Banach GIFS.

math.DS↗

arXiv2017

A fixed point theorem for mappings on the $\ell_\infty$-sum of a metric space and its application

The aim of this paper is to prove a counterpart of the Banach fixed point principle for mappings $f: \ell_\infty(X) \to X$, where $X$ is a metric space and $\ell_\infty(X)$ is the space of all bounded sequences of elements from~$X$. Our result generalizes the theorem obtained by Miculescu and Mihail in 2008, who proved a~counterpart of the Banach principle for mappings $f:X^m\to X$, where $X^m$ is the Cartesian product of $m$ copies of $X$. We also compare our result with a recent one due to Secelean, who obtained a weaker assertion under less restrictive assumptions. We illustrate our result with several examples and give an application.

math.DS↗

arXiv2017

On generalized iterated function systems defined on $\ell_\infty$-sum of a metric space

Miculescu and Mihail in 2008 introduced a concept of a generalized iterated function system (GIFS in short), a particular extension of classical IFS. Instead of families of selfmaps of a metric space $X$, they considered families of mappings defined on finite Cartesian product $X^m$. It turned out that a great part of the classical Hutchinson--Barnsley theory has natural counterpart in this GIFSs' case. Recently, Secelean extended these considerations to mappings defined on the space $\ell_\infty(X)$ of all bounded sequences of elements of $X$ and obtained versions of the Hutchinson--Barnsley theorem for appropriate families of such functions. In the paper we study some further aspects of Secelean's setting. In particular, we introduce and investigate a bit more restrictive framework and we show that some problems of the theory have more natural solutions within such a case. Finally, we present an example which shows that this extended theory of GIFSs gives us fractal sets that cannot be obtained by any IFSs or even by any GIFSs.%In a recent paper of the authors and Jachymski we itroduced fixed point theory for mappings defined on $\ell_\infty(X)$ product of a metric space $X$. In this note we use this approach to study a version of Hutchinson--Barnsley theory of fractals for function systems consisting of such mappings. In particular, we generalize the earlier concept of generalized generated function systems introduced by Mihail and Miculescu in 2008, in which mappings defined on finite Cartesian product are considered, and compare our approach with the one introduced recently by Secelean.

math.DS↗

arXiv2016

Algorithms generating images of attractors of generalized iterated function systems

The paper is devoted to searching algorithms which will allow to generate images of attractors of \emph{generalized iterated function systems} (GIFS in short), which are certain generalization of classical iterated function systems, defined by Mihail and Miculescu in 2008, and then intensively investigated in the last years (the idea is that instead of selfmaps of a metric space $X$, we consider mappings form the Cartesian product $X\times...\times X$ to $X$). Two presented algorithms are counterparts of classical \emph{deterministic algorithm} and so-called \emph{chaos game}. The third and fourth one one is fitted to special kind of GIFSs - to \emph{affine} GIFS, which are, in turn, also investigated.

math.DS↗