Source author record

Sergey Kirgizov

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

5works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

$\mathbb{Q}$ -bonacci words and numbers

We present a quite curious generalization of multi-step Fibonacci numbers. For any positive rational $q$ , we enumerate binary words of length $n$ whose maximal factors of the form $0^a1^b$ satisfy $a = 0$ or $aq > b$ . When $q$ is an integer we rediscover classical multi-step Fibonacci numbers: Fibonacci, Tribonacci, Tetranacci, etc. When $q$ is not an integer, obtained recurrence relations are connected to certain restricted integer compositions. We also discuss Gray codes for these words, and a possibly novel generalization of the golden ratio.

preprint2022arXiv

Asymptotic bit frequency in Fibonacci words

It is known that binary words containing no $k$ consecutive 1s are enumerated by $k$ -step Fibonacci numbers. In this note we discuss the expected value of a random bit in a random word of length $n$ having this property.

preprint2022arXiv

Dyck paths with catastrophes modulo the positions of a given pattern

For any pattern $p$ of length at most two, we provide generating functions and asymptotic approximations for the number of $p$ -equivalence classes of Dyck paths with catastrophes, where two paths of the same length are $p$ -equivalent whenever the positions of the occurrences of the pattern $p$ are the same.

preprint2020arXiv

Pattern distributions in Dyck paths with a first return decomposition constrained by height

We provide generating functions for the popularity and the distribution of patterns of length at most three over the set of Dyck paths having a first return decomposition constrained by height.

preprint2016arXiv

Patterns in treeshelves

We study the distribution and the popularity of left children on sets of treeshelves avoiding a pattern of size three. (Treeshelves are ordered binary increasing trees where every child is connected to its parent by a left or a right link.) The considered patterns are sub-treeshelves, and for each such a pattern we provide exponential generating function for the corresponding distribution and popularity. Finally, we present constructive bijections between treeshelves avoiding a pattern of size three and some classes of simpler combinatorial objects.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Sergey Kirgizov

Research overview

Is this your work?

5 publications

$\mathbb{Q}$ -bonacci words and numbers

Asymptotic bit frequency in Fibonacci words

Dyck paths with catastrophes modulo the positions of a given pattern

Pattern distributions in Dyck paths with a first return decomposition constrained by height

Patterns in treeshelves

See the researcher in context

Building this map preview

Sergey Kirgizov

Research overview

Is this your work?

5 publications

Q\mathbb{Q}Q-bonacci words and numbers

Asymptotic bit frequency in Fibonacci words

Dyck paths with catastrophes modulo the positions of a given pattern

Pattern distributions in Dyck paths with a first return decomposition constrained by height

Patterns in treeshelves

See the researcher in context

Building this map preview

$\mathbb{Q}$ -bonacci words and numbers