BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Gal Binyamini appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We prove an effective form of Wilkie's conjecture in the structure generated by restricted sub-Pfaffian functions: the number of rational points of height $H$ lying in the transcendental part of such a set grows no faster than some power of $\log H$. Our bounds depend only on the Pfaffian complexity of the sets involved. As a corollary we deduce Wilkie's original conjecture for $\mathbb{R}_{\mathrm{exp}}$ in full generality.
In the proofs of most cases of the André-Oort conjecture, there are two different steps whose effectivity is unclear: the use of generalizations of Brauer-Siegel and the use of Pila-Wilkie. Only the case of curves in ${\bf C}^2$ is currently known effectively (by other methods). We give an effective proof of André-Oort for non-compact curves in every Hilbert modular surface and every Hilbert modular variety of odd genus (under a minor generic simplicity condition). In particular we show that in these cases the first step may be replaced by the endomorphism estimates of Wüstholz and the second author together with the specialization method of André via G-functions, and the second step may be effectivized using the Q-functions of Novikov, Yakovenko and the first author.
In 1987, Yomdin proved a lemma on smooth parametrizations of semialgebraic sets as part of his solution of Shub's entropy conjecture for $C^\infty$ maps. The statement was further refined by Gromov, producing what is now known as the Yomdin-Gromov algebraic lemma. Several complete proofs based on Gromov's sketch have appeared in the literature, but these have been considerably more complicated than Gromov's original presentation due to some technical issues. In this note we give a proof that closely follows Gromov's original presentation. We prove a somewhat stronger statement, where the parameterizing maps are guaranteed to be \emph{cellular}. It turns out that this additional restriction, along with some elementary lemmas on differentiable functions in o-minimal structures, allows the induction to be carried out without technical difficulties.
We consider the structure ${\mathbb R}^{\mathrm{RE}}$ obtained from $({\mathbb R},<,+,\cdot)$ by adjoining the restricted exponential and sine functions. We prove Wilkie's conjecture for sets definable in this structure: the number of rational points of height $H$ in the transcendental part of any definable set is bounded by a polynomial in $\log H$. We also prove two refined conjectures due to Pila concerning the density of algebraic points from a fixed number field, or with a fixed algebraic degree, for ${\mathbb R}^{\mathrm{RE}}$-definable sets.
Following ideas of Arnold and Seigal-Yakovenko, we prove that the space of matrix coefficients of a formal Lie group action belongs to a Noetherian ring. Using this result we extend the uniform intersection multiplicity estimates of these authors from the abelian case to general Lie groups. We also demonstrate a simple new proof for a jet-determination result of Baouendi et. al. In the second part of the paper we use similar ideas to prove a result on embedding formal diffeomorphisms in one-parameter groups extending a result of Takens. In particular this implies that the results of Arnold and Seigal-Yakovenko are formal consequence of our result for Lie groups.
The \emph{Noetherian class} is a wide class of functions defined in terms of polynomial partial differential equations. It includes functions appearing naturally in various branches of mathematics (exponential, elliptic, modular, etc.). A conjecture by Khovanskii states that the \emph{local} geometry of sets defined using Noetherian equations admits effective estimates analogous to the effective \emph{global} bounds of algebraic geometry. We make a major step in the development of the theory of Noetherian functions by providing an effective upper bound for the local number of isolated solutions of a Noetherian system of equations depending on a parameter $ε$, which remains valid even when the system degenerates at $ε=0$. An estimate of this sort has played the key role in the development of the theory of Pfaffian functions, and is expected to lead to similar results in the Noetherian setting. We illustrate this by deducing from our main result an effective form of the Lojasiewicz inequality for Noetherian functions.
The problem of estimating the multiplicity of the zero of a polynomial when restricted to the trajectory of a non-singular polynomial vector field, at one or several points, has been considered by authors in several different fields. The two best (incomparable) estimates are due to Gabrielov and Nesterenko. In this paper we present a refinement of Gabrielov's method which simultaneously improves these two estimates. Moreover, we give a geometric description of the multiplicity function in terms certain naturally associated polar varieties, giving a topological explanation for an asymptotic phenomenon that was previously obtained by elimination theoretic methods in the works of Brownawell, Masser and Nesterenko. We also give estimates in terms of Newton polytopes, strongly generalizing the classical estimates.
We consider the problem of estimating the intersection multiplicity between an algebraic variety and a Pfaffian foliation, at every point of the variety. We show that this multiplicity can be majorized at every point $p$ by the local algebraic multiplicity at $p$ of a suitably constructed algebraic cycle. The construction is based on Gabrielov's complex analog of the Rolle-Khovanskii lemma. We illustrate the main result by deriving similar uniform estimates for the complexity of the Milnor fiber of a deformation (under a smoothness assumption) and for the order of contact between an algebraic hypersurface and an arbitrary non-singular one-dimensional foliation. We also use the main result to give an alternative geometric proof for a classical multiplicity estimate in the context of commutative group varieties.
Given two polynomials $P,q$ we consider the following question: "how large can the index of the first non-zero moment $\tilde{m}_k=\int_a^b P^k q$ be, assuming the sequence is not identically zero?". The answer $K$ to this question is known as the moment Bautin index, and we provide the first general upper bound: $K\leqslant 2+\mathrm{deg} q+3(\mathrm{deg} P-1)^2$. The proof is based on qualitative analysis of linear ODEs, applied to Cauchy-type integrals of certain algebraic functions. The moment Bautin index plays an important role in the study of bifurcations of periodic solution in the polynomial Abel equation $y'=py^2+\varepsilon qy^3$ for $p,q$ polynomials and $\varepsilon \ll 1$. In particular, our result implies that for $p$ satisfying a well-known generic condition, the number of periodic solutions near the zero solution does not exceed $5+\mathrm{deg} q+3\mathrm{deg}^2 p$. This is the first such bound depending solely on the degrees of the Abel equation.
We consider the problem of estimating the multiplicity of a polynomial when restricted to the smooth analytic trajectory of a (possibly singular) polynomial vector field at a given point or points, under an assumption known as the D-property. Nesterenko has developed an elimination theoretic approach to this problem which has been widely used in transcendental number theory. We propose an alternative approach to this problem based on more local analytic considerations. In particular we obtain simpler proofs to many of the best known estimates, and give more general formulations in terms of Newton polytopes, analogous to the Bernstein-Kushnirenko theorem. We also improve the estimate's dependence on the ambient dimension from doubly-exponential to an essentially optimal single-exponential.
For functions of a single complex variable, points of multiplicity greater than $k$ are characterized by the vanishing of the first $k$ derivatives. There are various quantitative generalizations of this statement, showing that for functions that are in some sense close to having multiplicity greater than $k$, the first $k$ derivatives must be small. In this paper we aim to generalize this situation to the multi-dimensional setting. We define a class of differential operators, the \emph{multiplicity operators}, which act on maps from $\C^n$ to $\C^n$ and satisfy properties analogous to those described above. We demonstrate the usefulness of the construction by applying it to some problems in the theory of Noetherian functions.
We consider the "moment vanishing problem" for a general class of piecewise-analytic functions which satisfy on each continuity interval a linear ODE with polynomial coefficients. This problem, which essentially asks how many zero first moments can such a (nonzero) function have, turns out to be related to several difficult questions in analytic theory of ODEs (Poincare's Center-Focus problem) as well as in Approximation Theory and Signal Processing ("Algebraic Sampling"). While the solution space of any particular ODE admits such a bound, it will in the most general situation depend on the coefficients of this ODE. We believe that a good understanding of this dependence may provide a clue for attacking the problems mentioned above. In this paper we undertake an approach to the moment vanishing problem which utilizes the fact that the moment sequences under consideration satisfy a recurrence relation of fixed length, whose coefficients are polynomials in the index. For any given operator, we prove a general bound for its moment vanishing index. We also provide uniform bounds for several operator families.
We provide a partial answer to the following problem: \emph{give an effective upper bound on the multiplicity of non-isolated common zero of a tuple of Noetherian functions}. More precisely, consider a foliation defined by two commuting polynomial vector fields $V_1,V_2$ in $\C^n$, and $p$ a nonsingular point of the foliation. Denote by $\cL$ the leaf passing through $p$, and let $F,G\in\C[X]$ be two polynomials. Assume that $F\onL=0,G\onL=0$ have several common branches. We provide an effective procedure which allows to bound from above multipllicity of intersection of remaining branches of $F\onL=0$ with $G\onL=0$ in terms of the degrees and dimensions only.
We introduce and discuss a new class of (multivalued analytic) transcendental functions which still share with algebraic functions the property that the number of their isolated zeros can be explicitly counted. On the other hand, this class is sufficiently rich to include all periods (integral of rational forms over algebraic cycles).
We prove that the number of limit cycles generated by a small non-conservative perturbation of a Hamiltonian polynomial vector field on the plane, is bounded by a double exponential of the degree of the fields. This solves the long-standing tangential Hilbert 16th problem. The proof uses only the fact that Abelian integrals of a given degree are horizontal sections of a regular flat meromorphic connection (Gauss-Manin connection) with a quasiunipotent monodromy group.
We study the problem of placing effective upper bounds for the number of zeros of solutions of Fuchsian systems on the Riemann sphere. The principal result is an explicit (non-uniform) upper bound, polynomially growing on the frontier of the class of Fuchsian systems of given dimension n having m singular points. As a function of n,m, this bound turns out to be double exponential in the precise sense explained in the paper. As a corollary, we obtain a solution of the so called restricted infinitesimal Hilbert 16th problem, an explicit upper bound for the number of isolated zeros of Abelian integrals which is polynomially growing as the Hamiltonian tends to the degeneracy locus. This improves the exponential bounds recently established by A. Glutsyuk and Yu. Ilyashenko.