Computing discrete logarithms in subfields of residue class rings

Recent breakthrough methods \cite{gggz,joux,bgjt} on computing discrete logarithms in small characteristic finite fields share an interesting feature in common with the earlier medium prime function field sieve method \cite{jl}. To solve discrete logarithms in a finite extension of a finite field \F, a polynomial h(x) \in \F[x] of a special form is constructed with an irreducible factor g(x) \in \F[x] of the desired degree. The special form of $h(x)$ is then exploited in generating multiplicative relations that hold in the residue class ring \F[x]/h(x)\F[x] hence also in the target residue class field \F[x]/g(x)\F[x]. An interesting question in this context and addressed in this paper is: when and how does a set of relations on the residue class ring determine the discrete logarithms in the finite fields contained in it? We give necessary and sufficient conditions for a set of relations on the residue class ring to determine discrete logarithms in the finite fields contained in it. We also present efficient algorithms to derive discrete logarithms from the relations when the conditions are met. The derived necessary conditions allow us to clearly identify structural obstructions intrinsic to the special polynomial $h(x)$ in each of the aforementioned methods, and propose modifications to the selection of $h(x)$ so as to avoid obstructions.Comment: arXiv admin note: substantial text overlap with arXiv:1312.167

Hybrid moments of the Riemann zeta-function

The "hybrid" moments $$\int_T^{2T}|\zeta(1/2+it)|^k{(\int_{t-G}^{t+G}|\zeta(1/2+ix)|^\ell dx)}^m dt$$ of the Riemann zeta-function $\zeta(s)$ on the critical line $\Re s = 1/2$ are studied. The expected upper bound for the above expression is $O_\epsilon(T^{1+\epsilon}G^m)$. This is shown to be true for certain specific values of the natural numbers $k,\ell,m$, and the explicitly determined range of $G = G(T;k,\ell,m)$. The application to a mean square bound for the Mellin transform function of $|\zeta(1/2+ix)|^4$ is given.Comment: 27 page

Feshbach resonances in mixtures of ultracold 6^6Li and 87^{87}Rb gases

We report on the observation of two Feshbach resonances in collisions between ultracold $^6$Li and $^{87}$Rb atoms in their respective hyperfine ground states $|F,m_F>=|1/2,1/2>$ and $|1,1>$. The resonances show up as trap losses for the $^6$Li cloud induced by inelastic Li-Rb-Rb three-body collisions. The magnetic field values where they occur represent important benchmarks for an accurate determination of the interspecies interaction potentials. A broad Feshbach resonance located at 1066.92 G opens interesting prospects for the creation of ultracold heteronuclear molecules. We furthermore observe a strong enhancement of the narrow p-wave Feshbach resonance in collisions of $^6$Li atoms at 158.55 G in the presence of a dense $^{87}$Rb cloud. The effect of the $^{87}$Rb cloud is to introduce Li-Li-Rb three-body collisions occurring at a higher rate than Li-Li-Li collisions.Comment: 4 pages, 3 figure