Searcharxiv⌕ Search

arXiv subjects

Radosław Żak

Publications and source records attributed to Radosław Żak.

2 recordsLinked to original sources

A few remarks on the theory of non-nilpotent graphs

We prove a few results about non-nilpotent graphs of symmetric groups $S_n$ -- namely that they have a Hamiltonian cycle and they satisfy a conjecture of Nongsiang and Saikia. The latter is likewise proven for alternating groups $A_n$. We also show that the class of non-nilpotent graphs does not have any ''local'' properties, ie. for every simple graph $X$ there is a group $G$, such that its non-nilpotent graph has $X$ as an induced subgraph.

math.GR↗

Finding binary words with a given number of subsequences

We relate binary words with a given number of subsequences to continued fractions of rational numbers with a given denominator. We deduce that there are binary strings of length $O(\log n \log \log n)$ with exactly $n$ subsequences; this can be improved to $O(\log n)$ under assumption of Zaremba's conjecture.

math.CO↗