Source author record

Marko Petkovšek

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

ResearcherUnclaimed source record

math.CO Symbolic Computation

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

On Rational and Hypergeometric Solutions of Linear Ordinary Difference Equations in $Π\mathbfΣ^*$ -field extensions

We present a complete algorithm that computes all hypergeometric solutions of homogeneous linear difference equations and rational solutions of parameterized linear difference equations in the setting of $ΠΣ^*$ -fields. More generally, we provide a flexible framework for a big class of difference fields that is built by a tower of $ΠΣ^*$ -field extensions over a difference field that satisfies certain algorithmic properties. As a consequence one can compute all solutions in terms of indefinite nested sums and products that arise within the components of a parameterized linear difference equation, and one can find all hypergeometric solutions that are defined over the arising sums and products of a homogeneous linear difference equation.

preprint2014arXiv

Vertex and edge orbits of Fibonacci and Lucas cubes

The Fibonacci cube $Γ_n$ is obtained from the $n$ -cube $Q_n$ by removing all the vertices that contain two consecutive 1s. If, in addition, the vertices that start and end with 1 are removed, the Lucas cube $Λ_n$ is obtained. The number of vertex and edge orbits, the sets of the sizes of the orbits, and the number of orbits of each size, are determined for the Fibonacci cubes and the Lucas cubes under the action of the automorphism group. In particular, the set of the sizes of the vertex orbits of $Λ_n$ is $\{k \ge 1;\ k \divides n\} \cup\, \{k \ge 18;\ k \divides 2n\}$, the number of the vertex orbits of $Λ_n$ of size $k$ , where $k$ is odd and divides $n$ , is equal to $\sum_{d\divides k}μ\left(\frac{k}{d}\right) F_{\lfloor \frac{d}{2}\rfloor + 2}$, and the number of the edge orbits of $Λ_n$ is equal to the number of the vertex orbits of $Γ_{n-3}$ . Dihedral transformations of strings and primitive strings are essential tools to prove these results.

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.

Marko Petkovšek

Research overview

Is this your work?

2 publications

On Rational and Hypergeometric Solutions of Linear Ordinary Difference Equations in $Π\mathbfΣ^*$ -field extensions

Vertex and edge orbits of Fibonacci and Lucas cubes

See the researcher in context

Building this map preview

Marko Petkovšek

Research overview

Is this your work?

2 publications

On Rational and Hypergeometric Solutions of Linear Ordinary Difference Equations in ΠΣ∗Π\mathbfΣ^*ΠΣ∗-field extensions

Vertex and edge orbits of Fibonacci and Lucas cubes

See the researcher in context

Building this map preview

On Rational and Hypergeometric Solutions of Linear Ordinary Difference Equations in $Π\mathbfΣ^*$ -field extensions