Andrei Minchenko
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
Research Subjects
Andrei Minchenko has a total of 10 co-authors. Here are the top co-authors by number of shared publications:
- Alexey Ovchinnikov
Department of Mathematics North Carolina State University Raleigh NC USA
6 shared publications - Charlotte Hardouin
Institut de Mathématiques de Toulouse, Toulouse Cedex 9, France
2 shared publications - Dmitry Gourevitch
Weizmann Institute of Science
2 shared publications - Eli Amzallag
Department of Mathematics, CUNY Graduate Center, 365 Fifth Avenue, New York 10016
2 shared publications - Gleb Pogudin
LIX, CNRS, École Polytechnique, Institute Polytechnique de Paris
2 shared publications - Michael F. Singer
Department of Mathematics North Carolina State University Box 8205 27695-8205 Raleigh NC
2 shared publications
Latest Publications
- 28 October 2021
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 91 (335) , 1501-1519
Degree bound for toric envelope of a linear algebraic group
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.
- 28 October 2021
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 91 (335) , 1501-1519
Degree bound for toric envelope of a linear algebraic group
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
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 AccessDegree bound for toric envelope of a linear algebraic group
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
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 AccessTriviality of differential Galois cohomologies of linear differential algebraic groups
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
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 AccessCalculating Galois groups of third order linear differential equations with parameters
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
- 1 October 2016
- Published by Springer Nature in Selecta Mathematica
- Vol. 22 (4) , 2325-2345
Holonomicity of relative characters and applications to multiplicity bounds for spherical pairs
- 1 October 2016
- Published by Springer Nature in Selecta Mathematica
- Vol. 22 (4) , 2325-2345
Open AccessHolonomicity of relative characters and applications to multiplicity bounds for spherical pairs
- 7 July 2016
- Published by Springer Nature in Mathematische Annalen
- Vol. 368 (1-2) , 587-632
Calculating differential Galois groups of parametrized differential equations, with applications to hypertranscendence
- 7 July 2016
- Published by Springer Nature in Mathematische Annalen
- Vol. 368 (1-2) , 587-632
Calculating differential Galois groups of parametrized differential equations, with applications to hypertranscendence
- Open Access
Calculating differential Galois groups of parametrized differential equations, with applications to hypertranscendence
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 AccessCalculating differential Galois groups of parametrized differential equations, with applications to hypertranscendence
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
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 AccessHolonomicity of relative characters and applications to multiplicity bounds for spherical pairs
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
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.Open AccessOn central extensions of simple differential algebraic groups
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. - 22 January 2015
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 143 (6) , 2317-2330
On central extensions of simple differential algebraic groups
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.
- 22 January 2015
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 143 (6) , 2317-2330
On central extensions of simple differential algebraic groups
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.