D. Grigoriev

activity

20022008

most citedPolynomial-time computing over quadratic maps I: sampling in real algebraic sets

31 citations · 48 across the 11 of their papers we have counts for

collaborators

Showing 2008Show all

3 papers · 1 filter

math.AP2008

Non-holonomic Ideals in the Plane and Absolute Factoring

D. Grigoriev, F. Schwarz

We study {\it non-holonomic} overideals of a left differential ideal $J \subset F [\partial_{x}, \partial_{y}]$ in two variables where $F$ is a differentially closed field of characteris…

math.AP2008★ 1 cited

Analogue of Newton-Puiseux series for non-holonomic D-modules and factoring

D. Grigoriev

We introduce a concept of a fractional-derivatives series and prove that any linear partial differential equation in two independent variables has a fractional-derivatives series s…

cs.CR2008★ 2 cited

Zero-knowledge authentication schemes from actions on graphs, groups, or rings

Dima Grigoriev, Vladimir Shpilrain

We propose a general way of constructing zero-knowledge authentication schemes from actions of a semigroup on a set, without exploiting any specific algebraic properties of the set…