We show that for primes
We study the sparsity of the solutions to systems of linear Diophantine equations with and without non-negativity constraints. The sparsity of a solution vector is the number of its nonzero entries, which is referred to as the
- Award ID(s):
- 1818969
- NSF-PAR ID:
- 10225929
- Publisher / Repository:
- Springer Science + Business Media
- Date Published:
- Journal Name:
- Mathematical Programming
- Volume:
- 192
- Issue:
- 1-2
- ISSN:
- 0025-5610
- Format(s):
- Medium: X Size: p. 519-546
- Size(s):
- ["p. 519-546"]
- Sponsoring Org:
- National Science Foundation
More Like this
-
with , the class number of is divisible by . Our methods are via congruences between Eisenstein series and cusp forms. In particular, we show that when , there is always a cusp form of weight and level whose th Fourier coefficient is congruent to modulo a prime above , for all primes . We use the Galois representation of such a cusp form to explicitly construct an unramified degree- extension of . -
Abstract The double differential cross sections of the Drell–Yan lepton pair (
, dielectron or dimuon) production are measured as functions of the invariant mass$$\ell ^+\ell ^-$$ , transverse momentum$$m_{\ell \ell }$$ , and$$p_{\textrm{T}} (\ell \ell )$$ . The$$\varphi ^{*}_{\eta }$$ observable, derived from angular measurements of the leptons and highly correlated with$$\varphi ^{*}_{\eta }$$ , is used to probe the low-$$p_{\textrm{T}} (\ell \ell )$$ region in a complementary way. Dilepton masses up to 1$$p_{\textrm{T}} (\ell \ell )$$ are investigated. Additionally, a measurement is performed requiring at least one jet in the final state. To benefit from partial cancellation of the systematic uncertainty, the ratios of the differential cross sections for various$$\,\text {Te\hspace{-.08em}V}$$ ranges to those in the Z mass peak interval are presented. The collected data correspond to an integrated luminosity of 36.3$$m_{\ell \ell }$$ of proton–proton collisions recorded with the CMS detector at the LHC at a centre-of-mass energy of 13$$\,\text {fb}^{-1}$$ . Measurements are compared with predictions based on perturbative quantum chromodynamics, including soft-gluon resummation.$$\,\text {Te\hspace{-.08em}V}$$ -
Abstract Sparsity finds applications in diverse areas such as statistics, machine learning, and signal processing. Computations over sparse structures are less complex compared to their dense counterparts and need less storage. This paper proposes a heuristic method for retrieving sparse approximate solutions of optimization problems via minimizing the
quasi-norm, where$$\ell _{p}$$ . An iterative two-block algorithm for minimizing the$$0 quasi-norm subject to convex constraints is proposed. The proposed algorithm requires solving for the roots of a scalar degree polynomial as opposed to applying a soft thresholding operator in the case of$$\ell _{p}$$ norm minimization. The algorithm’s merit relies on its ability to solve the$$\ell _{1}$$ quasi-norm minimization subject to any convex constraints set. For the specific case of constraints defined by differentiable functions with Lipschitz continuous gradient, a second, faster algorithm is proposed. Using a proximal gradient step, we mitigate the convex projection step and hence enhance the algorithm’s speed while proving its convergence. We present various applications where the proposed algorithm excels, namely, sparse signal reconstruction, system identification, and matrix completion. The results demonstrate the significant gains obtained by the proposed algorithm compared to other$$\ell _{p}$$ quasi-norm based methods presented in previous literature.$$\ell _{p}$$ -
Abstract We present the first unquenched lattice-QCD calculation of the form factors for the decay
at nonzero recoil. Our analysis includes 15 MILC ensembles with$$B\rightarrow D^*\ell \nu $$ flavors of asqtad sea quarks, with a strange quark mass close to its physical mass. The lattice spacings range from$$N_f=2+1$$ 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 valence$$a\approx 0.15$$ b andc quarks 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 . We obtain$$|V_{cb}|$$ . The first error is theoretical, the second comes from experiment and the last one includes electromagnetic and electroweak uncertainties, with an overall$$\left| V_{cb}\right| = (38.40 \pm 0.68_{\text {th}} \pm 0.34_{\text {exp}} \pm 0.18_{\text {EM}})\times 10^{-3}$$ , 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$$\chi ^2\text {/dof} = 126/84$$ , which confirms the current tension between theory and experiment.$$R(D^*) = 0.265 \pm 0.013$$ -
Abstract This paper reports a search for Higgs boson pair (
hh ) production in association with a vector boson ( ) using 139 fb$$W\; {\text {o}r}\; Z$$ of proton–proton collision data at$$^{-1}$$ recorded with the ATLAS detector at the Large Hadron Collider. The search is performed in final states in which the vector boson decays leptonically ($$\sqrt{s}=13\,\text {TeV}$$ with$$W\rightarrow \ell \nu ,\, Z\rightarrow \ell \ell ,\nu \nu $$ ) and the Higgs bosons each decay into a pair of$$\ell =e, \mu $$ b -quarks. It targetsVhh signals from both non-resonanthh production, present in the Standard Model (SM), and resonanthh production, as predicted in some SM extensions. A 95% confidence-level upper limit of 183 (87) times the SM cross-section is observed (expected) for non-resonantVhh production when assuming the kinematics are as expected in the SM. Constraints are also placed on Higgs boson coupling modifiers. For the resonant search, upper limits on the production cross-sections are derived for two specific models: one is the production of a vector boson along with a neutral heavy scalar resonanceH , in the mass range 260–1000 GeV, that decays intohh , and the other is the production of a heavier neutral pseudoscalar resonanceA that decays into aZ boson andH boson, where theA boson mass is 360–800 GeV and theH boson mass is 260–400 GeV. Constraints are also derived in the parameter space of two-Higgs-doublet models.