A. Woryna

activity

20162022

most citedThe concept of duality for automata over a changing alphabet and generation of a free group by such automata

7 citations · 25 across the 9 of their papers we have counts for

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2022

On the bijective colouring of Cantor trees based on transducers

Adam Woryna

Given a vertex colouring of the infinite $n$ -ary Cantor tree with $m$ colours ( $n, m \geq 2$ ), the natural problem arises: may this colouring induce a bijective colouring of the infi…

math.CO2020

On the proportion of prefix codes in the set of three-element codes

Adam Woryna

Let $L$ be a finite sequence of natural numbers. In Woryna (2017,2018), we derived some interesting properties for the ratio $ρ_{n, L} = ∣ P R_{n} (L) ∣/∣ U D_{n} (L) ∣$ , where $U D_{n} (L)$ denotes…

math.CO2018★ 2 cited

On the ratio of prefix codes to all uniquely decodable codes with a given length distribution

Adam Woryna

We investigate the ratio $ρ_{n, L}$ of prefix codes to all uniquely decodable codes over an $n$ -letter alphabet and with length distribution $L$ . For any integers $n \geq 2$ and $m\g…

math.CO2016★ 4 cited

The solution of a generalized secretary problem via analytic expressions

Adam Woryna

Given integers $1 \leq k < n$ , the Gusein-Zade version of a generalized secretary problem is to choose one of the $k$ best of $n$ candidates for a secretary, which are interviewing in…