L. Mutafchiev

activity

20062025

collaborators

Showing 2025 · math.COShow all

2 papers · 2 filters

math.CO2025

Large Components and Trees of Random Mappings

Ljuben Mutafchiev, Steven Finch

Let $T_{n}$ be the set of all mappings $T : [n] \to [n]$ , where $[n] = {1, 2, \dots, n}$ . The corresponding graph $G_{T}$ of $T$ , called a functional digraph, is a union of disjoin…

math.CO2025

A note on the distribution of the sum of lengths of the initial longest increasing sequences in cycles of random permutations

Ljuben Mutafchiev

Let $S_{n}$ be the set of all permutations of ${1, 2, \dots, n}$ and let $σ = (σ_{1}, σ_{2}, \dots, σ_{n}) \in S_{n}$ . The {\it initial longest increasing sequence} (ILIS) in $σ$ has length $m$ i…