AMAndrei Minchenko

Andrei Minchenko

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Andrei Minchenko has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Degree bound for toric envelope of a linear algebraic group

    by Eli Amzallag, Andrei Minchenko, Gleb Pogudin

    Algorithms working with linear algebraic groups often represent them via defining polynomial equations. One can always choose defining equations for an algebraic group to be of degree at most the degree of the group as an algebraic variety. However, the degree of a linear algebraic group G ⊂ GL n ⁡ ( C ) G \subset \operatorname {GL}_n(C) can be arbitrarily large even for n = 1 n = 1 . One of the key ingredients of Hrushovski’s algorithm for computing the Galois group of a linear differential equation was an idea to “approximate” every algebraic subgroup of GL n ⁡ ( C ) \operatorname {GL}_n(C) by a “similar” group so that the degree of the latter is bounded uniformly in n n . Making this uniform bound computationally feasible is crucial for making the algorithm practical. In this paper, we derive a single-exponential degree bound for such an approximation (we call it a toric envelope ), which is qualitatively optimal. As an application, we improve the quintuply exponential bound due to Feng for the first step of Hrushovski’s algorithm to a single-exponential bound. For the cases n = 2 , 3 n = 2, 3 often arising in practice, we further refine our general bound.


  • Open Access

    Degree bound for toric envelope of a linear algebraic group

    by Eli Amzallag, Andrei Minchenko, Gleb Pogudin

    Algorithms working with linear algebraic groups often represent them via defining polynomial equations. One can always choose defining equations for an algebraic group to be of the degree at most the degree of the group as an algebraic variety. However, the degree of a linear algebraic group $G \subset \mathrm{GL}_n(C)$ can be arbitrarily large even for $n = 1$. One of the key ingredients of Hrushovski's algorithm for computing the Galois group of a linear differential equation was an idea to `approximate' every algebraic subgroup of $\mathrm{GL}_n(C)$ by a `similar' group so that the degree of the latter is bounded uniformly in $n$. Making this uniform bound computationally feasible is crucial for making the algorithm practical. In this paper, we derive a single-exponential degree bound for such an approximation (we call it toric envelope), which is qualitatively optimal. As an application, we improve the quintuply exponential bound for the first step of the Hrushovski's algorithm due to Feng to a single-exponential bound. For the cases $n = 2, 3$ often arising in practice, we further refine our general bound.

  • Open Access

    Triviality of differential Galois cohomologies of linear differential algebraic groups

    by Andrei Minchenko, Alexey Ovchinnikov

    We show that the triviality of the differential Galois cohomologies over a partial differential field K of a linear differential algebraic group is equivalent to K being algebraically, Picard-Vessiot, and linearly differentially closed. This former is also known to be equivalent to the uniqueness up to an isomorphism of a Picard-Vessiot extension of a linear differential equation with parameters.

  • Open Access

    Calculating Galois groups of third order linear differential equations with parameters

    by Andrei Minchenko, Alexey Ovchinnikov

    Motivated by developing algorithms that decide hypertranscendence of solutions of extensions of the Bessel differential equation, algorithms computing the unipotent radical of a parameterized differential Galois group have been recently developed. Extensions of Bessel's equation, such as the Lommel equation, can be viewed as homogeneous parameterized linear differential equations of the third order. In the present paper, we give the first known algorithm that calculates the differential Galois group of a third order parameterized linear differential equation.

  • Open Access

    Holonomicity of relative characters and applications to multiplicity bounds for spherical pairs

    by Avraham Aizenbud, Dmitry Gourevitch, Andrei Minchenko


  • Open Access

    Calculating differential Galois groups of parametrized differential equations, with applications to hypertranscendence

    by Charlotte Hardouin, Andrei Minchenko, Alexey Ovchinnikov

    The main motivation of our work is to create an efficient algorithm that decides hypertranscendence of solutions of linear differential equations, via the parameterized differential and Galois theories. To achieve this, we expand the representation theory of linear differential algebraic groups and develop new algorithms that calculate unipotent radicals of parameterized differential Galois groups for differential equations whose coefficients are rational functions. P. Berman and M.F. Singer presented an algorithm calculating the differential Galois group for differential equations without parameters whose differential operator is a composition of two completely reducible differential operators. We use their algorithm as a part of our algorithm. As a result, we find an effective criterion for the algebraic independence of the solutions of parameterized differential equations and all of their derivatives with respect to the parameter.

  • Open Access

    Holonomicity of relative characters and applications to multiplicity bounds for spherical pairs

    by Avraham Aizenbud, Dmitry Gourevitch, Andrey Minchenko

    In this paper, we prove that any relative character (a.k.a. spherical character) of any admissible representation of a real reductive group with respect to any pair of spherical subgroups is a holonomic distribution on the group. This implies that the restriction of the relative character to an open dense subset is given by an analytic function. The proof is based on an argument from algebraic geometry and thus implies also analogous results in the p-adic case. As an application, we give a short proof of some results from [KO13,KS16] on boundedness and finiteness of multiplicities of irreducible representations in the space of functions on a spherical space. In order to deduce this application we prove relative and quantitative analogs of the Bernstein-Kashiwara theorem, which states that the space of solutions of a holonomic system of differential equations in the space of distributions is finite-dimensional. We also deduce that, for every algebraic group $G$ defined over $\mathbb{R}$, the space of $G(\mathbb{R})$-equivariant distributions on the manifold of real points of any algebraic $G$-manifold $X$ is finite-dimensional if $G$ has finitely many orbits on $X$.

  • Open Access

    On central extensions of simple differential algebraic groups

    by Andrei Minchenko

    We consider central extensions $Z\hookrightarrow E\twoheadrightarrow G$ in the category of linear differential algebraic groups. We show that if $G$ is simple non-commutative and $Z$ is unipotent with the differential type smaller than that of $G$, then such an extension splits. We also give a construction of central extensions illustrating that the condition on differential types is important for splitting. Our results imply that non-commutative almost simple linear differential algebraic groups, introduced by Cassidy and Singer, are simple.

  • On central extensions of simple differential algebraic groups

    by Andrey Minchenko

    We consider central extensions Z ↪ E ↠ G Z\hookrightarrow E\twoheadrightarrow G in the category of linear differential algebraic groups. We show that if G G is simple non-commutative and Z Z is unipotent with the differential type smaller than that of G G , then such an extension splits. We also give a construction of central extensions illustrating that the condition on differential types is important for splitting. Our results imply that non-commutative almost simple linear differential algebraic groups, introduced by Cassidy and Singer, are simple.