15,838 research outputs found
Efficient algorithms for computing the Euler-Poincar\'e characteristic of symmetric semi-algebraic sets
Let be a real closed field and
an ordered domain. We consider the algorithmic problem of computing the
generalized Euler-Poincar\'e characteristic of real algebraic as well as
semi-algebraic subsets of , which are defined by symmetric
polynomials with coefficients in . We give algorithms for computing
the generalized Euler-Poincar\'e characteristic of such sets, whose
complexities measured by the number the number of arithmetic operations in
, are polynomially bounded in terms of and the number of
polynomials in the input, assuming that the degrees of the input polynomials
are bounded by a constant. This is in contrast to the best complexity of the
known algorithms for the same problems in the non-symmetric situation, which
are singly exponential. This singly exponential complexity for the latter
problem is unlikely to be improved because of hardness result
(-hardness) coming from discrete complexity theory.Comment: 29 pages, 1 Figure. arXiv admin note: substantial text overlap with
arXiv:1312.658
Horizontal non-vanishing of Heegner points and toric periods
Let be a totally real field and a modular \GL_2-type
abelian variety over . Let be a CM quadratic extension. Let be
a class group character over such that the Rankin-Selberg convolution
is self-dual with root number . We show that the number of
class group characters with bounded ramification such that increases with the absolute value of the discriminant of .
We also consider a rather general rank zero situation. Let be a
cuspidal cohomological automorphic representation over \GL_{2}(\BA_{F}). Let
be a Hecke character over such that the Rankin-Selberg convolution
is self-dual with root number . We show that the number of
Hecke characters with fixed -type and bounded ramification such
that increases with the absolute value of the
discriminant of .
The Gross-Zagier formula and the Waldspurger formula relate the question to
horizontal non-vanishing of Heegner points and toric periods, respectively. For
both situations, the strategy is geometric relying on the Zariski density of CM
points on self-products of a quaternionic Shimura variety. The recent result
\cite{Ts, YZ, AGHP} on the Andr\'e-Oort conjecture is accordingly fundamental
to the approach.Comment: Adv. Math., to appear. arXiv admin note: text overlap with
arXiv:1712.0214
- β¦