skip to main content

Every positive integer is the order of an ordinary abelian variety over $${{\mathbb {F}}}_2$$
Abstract

We show that for every integer$$m > 0$$$m>0$, there is an ordinary abelian variety over $${{\mathbb {F}}}_2$$${F}_{2}$that has exactlymrational points.

more » « less
Award ID(s):
NSF-PAR ID:
10305476
Author(s) / Creator(s):
;
Publisher / Repository:
Springer Science + Business Media
Date Published:
Journal Name:
Research in Number Theory
Volume:
7
Issue:
4
ISSN:
2522-0160
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
##### More Like this
1. Abstract

Let us fix a primepand a homogeneous system ofmlinear equations$$a_{j,1}x_1+\dots +a_{j,k}x_k=0$$${a}_{j,1}{x}_{1}+\cdots +{a}_{j,k}{x}_{k}=0$for$$j=1,\dots ,m$$$j=1,\cdots ,m$with coefficients$$a_{j,i}\in \mathbb {F}_p$$${a}_{j,i}\in {F}_{p}$. Suppose that$$k\ge 3m$$$k\ge 3m$, that$$a_{j,1}+\dots +a_{j,k}=0$$${a}_{j,1}+\cdots +{a}_{j,k}=0$for$$j=1,\dots ,m$$$j=1,\cdots ,m$and that every$$m\times m$$$m×m$minor of the$$m\times k$$$m×k$matrix$$(a_{j,i})_{j,i}$$${\left({a}_{j,i}\right)}_{j,i}$is non-singular. Then we prove that for any (large)n, any subset$$A\subseteq \mathbb {F}_p^n$$$A\subseteq {F}_{p}^{n}$of size$$|A|> C\cdot \Gamma ^n$$$|A|>C·{\Gamma }^{n}$contains a solution$$(x_1,\dots ,x_k)\in A^k$$$\left({x}_{1},\cdots ,{x}_{k}\right)\in {A}^{k}$to the given system of equations such that the vectors$$x_1,\dots ,x_k\in A$$${x}_{1},\cdots ,{x}_{k}\in A$are all distinct. Here,Cand$$\Gamma$$$\Gamma$are constants only depending onp,mandksuch that$$\Gamma $\Gamma . The crucial point here is the condition for the vectors$$x_1,\dots ,x_k$$${x}_{1},\cdots ,{x}_{k}$in the solution$$(x_1,\dots ,x_k)\in A^k$$$\left({x}_{1},\cdots ,{x}_{k}\right)\in {A}^{k}$to be distinct. If we relax this condition and only demand that$$x_1,\dots ,x_k$$${x}_{1},\cdots ,{x}_{k}$are not all equal, then the statement would follow easily from Tao’s slice rank polynomial method. However, handling the distinctness condition is much harder, and requires a new approach. While all previous combinatorial applications of the slice rank polynomial method have relied on the slice rank of diagonal tensors, we use a slice rank argument for a non-diagonal tensor in combination with combinatorial and probabilistic arguments. more » « less 2. Abstract We continue the program of proving circuit lower bounds via circuit satisfiability algorithms. So far, this program has yielded several concrete results, proving that functions in\mathsf {Quasi}\text {-}\mathsf {NP} = \mathsf {NTIME}[n^{(\log n)^{O(1)}}]$\mathrm{Quasi}-\mathrm{NP}=\mathrm{NTIME}\left[{n}^{{\left(\mathrm{log}n\right)}^{O\left(1\right)}}\right]$and other complexity classes do not have small circuits (in the worst case and/or on average) from various circuit classes\mathcal { C}$C$, by showing that\mathcal { C}$C$admits non-trivial satisfiability and/or#SAT algorithms which beat exhaustive search by a minor amount. In this paper, we present a new strong lower bound consequence of having a non-trivial#SAT algorithm for a circuit class{\mathcal C}$C$. Say that a symmetric Boolean functionf(x1,…,xn) issparseif it outputs 1 onO(1) values of{\sum }_{i} x_{i}${\sum }_{i}{x}_{i}$. We show that for every sparsef, and for all “typical”\mathcal { C}$C$, faster#SAT algorithms for\mathcal { C}$C$circuits imply lower bounds against the circuit classf \circ \mathcal { C}$f\circ C$, which may bestrongerthan\mathcal { C}$C$itself. In particular: #SAT algorithms fornk-size\mathcal { C}$C$-circuits running in 2n/nktime (for allk) implyNEXPdoes not have(f \circ \mathcal { C})$\left(f\circ C\right)$-circuits of polynomial size. #SAT algorithms for2^{n^{{\varepsilon }}}${2}^{{n}^{\epsilon }}$-size\mathcal { C}$C$-circuits running in2^{n-n^{{\varepsilon }}}${2}^{n-{n}^{\epsilon }}$time (for someε> 0) implyQuasi-NPdoes not have(f \circ \mathcal { C})$\left(f\circ C\right)$-circuits of polynomial size. Applying#SAT algorithms from the literature, one immediate corollary of our results is thatQuasi-NPdoes not haveEMAJACC0THRcircuits of polynomial size, whereEMAJis the “exact majority” function, improving previous lower bounds againstACC0[Williams JACM’14] andACC0THR[Williams STOC’14], [Murray-Williams STOC’18]. This is the first nontrivial lower bound against such a circuit class. more » « less 3. Abstract We construct an example of a group$$G = \mathbb {Z}^2 \times G_0$$$G={Z}^{2}×{G}_{0}$for a finite abelian group$$G_0$$${G}_{0}$, a subsetEof$$G_0$$${G}_{0}$, and two finite subsets$$F_1,F_2$$${F}_{1},{F}_{2}$of G, such that it is undecidable in ZFC whether$$\mathbb {Z}^2\times E$$${Z}^{2}×E$can be tiled by translations of$$F_1,F_2$$${F}_{1},{F}_{2}$. In particular, this implies that this tiling problem isaperiodic, in the sense that (in the standard universe of ZFC) there exist translational tilings ofEby the tiles$$F_1,F_2$$${F}_{1},{F}_{2}$, but no periodic tilings. Previously, such aperiodic or undecidable translational tilings were only constructed for sets of eleven or more tiles (mostly in$$\mathbb {Z}^2$$${Z}^{2}$). A similar construction also applies for$$G=\mathbb {Z}^d$$$G={Z}^{d}$for sufficiently large d. If one allows the group$$G_0$$${G}_{0}$to be non-abelian, a variant of the construction produces an undecidable translational tiling with only one tile F. The argument proceeds by first observing that a single tiling equation is able to encode an arbitrary system of tiling equations, which in turn can encode an arbitrary system of certain functional equations once one has two or more tiles. In particular, one can use two tiles to encode tiling problems for an arbitrary number of tiles. more » « less 4. Abstract We study the classical Hénon family$$f_{a,b}:(x,y)\mapsto (1-ax^2+y,bx)$$${f}_{a,b}:\left(x,y\right)↦\left(1-a{x}^{2}+y,bx\right)$,$$0$0,$$0$0, and prove that given an integer$$k\ge 1$$$k\ge 1$, there is a set of parameters$$E_k$$${E}_{k}$of positive two-dimensional Lebesgue measure so that$$f_{a,b}$$${f}_{a,b}$, for$$(a,b)\in E_k$$$\left(a,b\right)\in {E}_{k}$, has at leastkattractive periodic orbits and one strange attractor of the type studied in Benedicks and Carleson (Ann Math (2) 133(1):73–169, 1991). A corresponding statement also holds for the Hénon-like families of Mora and Viana (Acta Math 171:1–71, 1993), and we use the techniques of Mora and Viana (1993) to study homoclinic unfoldings also in the case of the original Hénon maps. The final main result of the paper is the existence, within the classical Hénon family, of a positive Lebesgue measure set of parameters whose corresponding maps have two coexisting strange attractors. more » « less 5. Abstract We present the first unquenched lattice-QCD calculation of the form factors for the decay$$B\rightarrow D^*\ell \nu $$$B\to {D}^{\ast }\ell \nu$at nonzero recoil. Our analysis includes 15 MILC ensembles with$$N_f=2+1$$${N}_{f}=2+1$flavors of asqtad sea quarks, with a strange quark mass close to its physical mass. The lattice spacings range from$$a\approx 0.15$$$a\approx 0.15$fm down to 0.045 fm, while the ratio between the light- and the strange-quark masses ranges from 0.05 to 0.4. The valencebandcquarks are treated using the Wilson-clover action with the Fermilab interpretation, whereas the light sector employs asqtad staggered fermions. We extrapolate our results to the physical point in the continuum limit using rooted staggered heavy-light meson chiral perturbation theory. Then we apply a model-independent parametrization to extend the form factors to the full kinematic range. With this parametrization we perform a joint lattice-QCD/experiment fit using several experimental datasets to determine the CKM matrix element$$|V_{cb}|$$$|{V}_{\mathrm{cb}}|$. We obtain$$\left| V_{cb}\right| = (38.40 \pm 0.68_{\text {th}} \pm 0.34_{\text {exp}} \pm 0.18_{\text {EM}})\times 10^{-3}$$$\left({V}_{\mathrm{cb}}\right)=\left(38.40±0.{68}_{\text{th}}±0.{34}_{\text{exp}}±0.{18}_{\text{EM}}\right)×{10}^{-3}$. The first error is theoretical, the second comes from experiment and the last one includes electromagnetic and electroweak uncertainties, with an overall$$\chi ^2\text {/dof} = 126/84$$${\chi }^{2}\text{/dof}=126/84$, which illustrates the tensions between the experimental data sets, and between theory and experiment. This result is in agreement with previous exclusive determinations, but the tension with the inclusive determination remains. Finally, we integrate the differential decay rate obtained solely from lattice data to predict$$R(D^*) = 0.265 \pm 0.013$R\left({D}^{\ast }\right)=0.265±0.013$, which confirms the current tension between theory and experiment.

more » « less