5 citations · 11 across the 7 of their papers we have counts for
8 papers
A Formal Analogue of Euler's Formula for Infinite Planar Regular Graphs
Piotr Jędrzejewicz, Mikołaj Marciniak
We present a formal version of the numbers of vertices, edges, and faces for infinite planar regular triangular meshes of degree r>6. These numbers are defined via Euler summation…
Cumulants of threshold for Schensted row insertion into random tableaux
Mikołaj Marciniak, Piotr Śniady
Schensted row insertion is a fundamental component of the Robinson-Schensted-Knuth (RSK) algorithm, a powerful tool in combinatorics and representation theory. This study examines…
Fluctuations of Schensted row insertion
Mikołaj Marciniak, Piotr Śniady
We investigate asymptotic probabilistic phenomena arising from the application of the Schensted row insertion algorithm, a key component of the Robinson-Schensted-Knuth (RSK) corre…
Quadratic coefficients of Goulden-Rattan character polynomials
Mikołaj Marciniak
Goulden-Rattan polynomials give the exact value of the subdominant part of the normalized characters of the symmetric groups in terms of certain quantities () which describe t…
Poisson limit of bumping routes in the Robinson-Schensted correspondence
Łukasz Maślanka, Mikołaj Marciniak, Piotr Śniady
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 -axis) when a specified numbe…
Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process
Mikołaj Marciniak, Łukasz Maślanka, Piotr Śniady
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 Pois…
Hydrodynamic limit of Robinson-Schensted-Knuth algorithm
Mikołaj Marciniak
We investigate the evolution in time of the position of a fixed number in the insertion tableau when the Robinson-Schensted-Knuth algorithm is applied to a sequence of random numbe…
On properties of square-free elements in commutative cancellative monoids
Piotr Jędrzejewicz, Mikołaj Marciniak, Łukasz Matysiak +1
We discuss various square-free factorizations in monoids in the context of: atomicity, ascending chain condition for principal ideals, decomposition, and a greatest common divisor…