More Like this

1. On a Traveling Salesman Problem for Points in the Unit Cube

   https://doi.org/10.1007/s00453-024-01257-w  

   Balogh, József; Clemen, Felix Christian; Dumitrescu, Adrian (September 2024, Algorithmica)

   Abstract LetXbe ann-element point set in thek-dimensional unit cube$$[0,1]^k$$ ${[0,1]}^k$where$$k \ge 2$$ $k\ge 2$. According to an old result of Bollobás and Meir (Oper Res Lett 11:19–21, 1992) , there exists a cycle (tour)$$x_1, x_2, \ldots , x_n$$ $x_1,x_2,\dots ,x_n$through thenpoints, such that$$\left( \sum _{i=1}^n |x_i - x_{i+1}|^k \right) ^{1/k} \le c_k$$ ${\left({\sum }_{i=1}^n,{|x_i-x_{i+1}|}^k\right)}^{1/k}\le c_k$, where$$|x-y|$$ $|x-y|$is the Euclidean distance betweenxandy, and$$c_k$$ $c_k$is an absolute constant that depends only onk, where$$x_{n+1} \equiv x_1$$ $x_{n+1}\equiv x_1$. From the other direction, for every$$k \ge 2$$ $k\ge 2$and$$n \ge 2$$ $n\ge 2$, there existnpoints in$$[0,1]^k$$ ${[0,1]}^k$, such that their shortest tour satisfies$$\left( \sum _{i=1}^n |x_i - x_{i+1}|^k \right) ^{1/k} = 2^{1/k} \cdot \sqrt{k}$$ ${\left({\sum }_{i=1}^n,{|x_i-x_{i+1}|}^k\right)}^{1/k}=2^{1/k}·\sqrt{k}$. For the plane, the best constant is$$c_2=2$$ $c_2=2$and this is the only exact value known. Bollobás and Meir showed that one can take$$c_k = 9 \left( \frac{2}{3} \right) ^{1/k} \cdot \sqrt{k}$$ $c_k=9{\left(\frac{2}{3}\right)}^{1/k}·\sqrt{k}$for every$$k \ge 3$$ $k\ge 3$and conjectured that the best constant is$$c_k = 2^{1/k} \cdot \sqrt{k}$$ $c_k=2^{1/k}·\sqrt{k}$, for every$$k \ge 2$$ $k\ge 2$. Here we significantly improve the upper bound and show that one can take$$c_k = 3 \sqrt{5} \left( \frac{2}{3} \right) ^{1/k} \cdot \sqrt{k}$$ $c_k=3\sqrt{5}{\left(\frac{2}{3}\right)}^{1/k}·\sqrt{k}$or$$c_k = 2.91 \sqrt{k} \ (1+o_k(1))$$ $c_k=2.91\sqrt{k}(1+o_k\left(1\right))$. Our bounds are constructive. We also show that$$c_3 \ge 2^{7/6}$$ $c_3\ge 2^{7/6}$, which disproves the conjecture for$$k=3$$ $k=3$. Connections to matching problems, power assignment problems, related problems, including algorithms, are discussed in this context. A slightly revised version of the Bollobás–Meir conjecture is proposed. 

   more » « less
2. Abelian varieties of prescribed order over finite fields

   https://doi.org/10.1007/s00208-024-03084-4  

   van_Bommel, Raymond; Costa, Edgar; Li, Wanlin; Poonen, Bjorn; Smith, Alexander (March 2025, Mathematische Annalen)

   Abstract Given a prime powerqand$$n \gg 1$$ $n\gg 1$, we prove that every integer in a large subinterval of the Hasse–Weil interval$$[(\sqrt{q}-1)^{2n},(\sqrt{q}+1)^{2n}]$$ $[{(\sqrt{q}-1)}^{2n},{(\sqrt{q}+1)}^{2n}]$is$$\#A({\mathbb {F}}_q)$$ $\#A\left(F_q\right)$for some ordinary geometrically simple principally polarized abelian varietyAof dimensionnover$${\mathbb {F}}_q$$ $F_q$. As a consequence, we generalize a result of Howe and Kedlaya for$${\mathbb {F}}_2$$ $F_2$to show that for each prime powerq, every sufficiently large positive integer is realizable, i.e.,$$\#A({\mathbb {F}}_q)$$ $\#A\left(F_q\right)$for some abelian varietyAover$${\mathbb {F}}_q$$ $F_q$. Our result also improves upon the best known constructions of sequences of simple abelian varieties with point counts towards the extremes of the Hasse–Weil interval. A separate argument determines, for fixedn, the largest subinterval of the Hasse–Weil interval consisting of realizable integers, asymptotically as$$q \rightarrow \infty $$ $q\to \infty$; this gives an asymptotically optimal improvement of a 1998 theorem of DiPippo and Howe. Our methods are effective: We prove that if$$q \le 5$$ $q\le 5$, then every positive integer is realizable, and for arbitraryq, every positive integer$$\ge q^{3 \sqrt{q} \log q}$$ $\ge q^{3\sqrt{q}logq}$is realizable. 

   more » « less
3. Probing light scalars and vector-like quarks at the high-luminosity LHC

   https://doi.org/10.1140/epjc/s10052-025-14085-1  

   Qureshi, U S; Gurrola, A; Flórez, A; Rodriguez, C (April 2025, The European Physical Journal C)

   Abstract A model based on a$$U(1)_{T^3_R}$$ $U{\left(1\right)}_{T_R^3}$extension of the Standard Model can address the mass hierarchy between generations of fermions, explain thermal dark matter abundance, and the muon$$g - 2$$ $g-2$,$$R_{(D)}$$ $R_{\left(D\right)}$, and$$R_{(D^*)}$$ $R_{\left(D^{\ast }\right)}$anomalies. The model contains a light scalar boson$$\phi '$$ ${\varphi }^{\prime }$and a heavy vector-like quark$$\chi _\textrm{u}$$ ${\chi }_{\text{u}}$that can be probed at CERN’s large hadron collider (LHC). We perform a phenomenology study on the production of$$\phi '$$ ${\varphi }^{\prime }$and$${\chi }_u$$ ${\chi }_u$particles from proton–proton$$(\textrm{pp})$$ $\left(\text{pp}\right)$collisions at the LHC at$$\sqrt{s}=13.6$$ $\sqrt{s}=13.6$TeV, primarily through$$g{-g}$$ $g-g$and$$t{-\chi _\textrm{u}}$$ $t-{\chi }_{\text{u}}$fusion. We work under a simplified model approach and directly take the$$\chi _\textrm{u}$$ ${\chi }_{\text{u}}$and$$\phi '$$ ${\varphi }^{\prime }$masses as free parameters. We perform a phenomenological analysis considering$$\chi _\textrm{u}$$ ${\chi }_{\text{u}}$final states to b-quarks, muons, and neutrinos, and$$\phi '$$ ${\varphi }^{\prime }$decays to$$\mu ^+\mu ^-$$ ${\mu }^{+}{\mu }^{-}$. A machine learning algorithm is used to maximize the signal sensitivity, considering an integrated luminosity of 3000$$\text {fb}^{-1}$$ ${\text{fb}}^{-1}$. The proposed methodology can be a key mode for discovery over a large mass range, including low masses, traditionally considered difficult due to experimental constraints. 

   more » « less
4. Measurement of multidifferential cross sections for dijet production in proton–proton collisions at $$\sqrt{s} = 13\,\text {Te}\hspace{-.08em}\text {V} $$

   https://doi.org/10.1140/epjc/s10052-024-13606-8  

   Hayrapetyan, A; Tumasyan, A; Adam, W; Andrejkovic, J W; Bergauer, T; Chatterjee, S; Damanakis, K; Dragicevic, M; Valle, A_Escalante Del; Hussain, P S; et al (January 2025, The European Physical Journal C)

   Abstract A measurement of the dijet production cross section is reported based on proton–proton collision data collected in 2016 at$$\sqrt{s}=13\,\text {Te}\hspace{-.08em}\text {V} $$ $\sqrt{s}=13\mathrm{Te}V$by the CMS experiment at the CERN LHC, corresponding to an integrated luminosity of up to 36.3$$\,\text {fb}^{-1}$$ ${\mathrm{fb}}^{-1}$. Jets are reconstructed with the anti-$$k_{\textrm{T}} $$ $k_{\text{T}}$algorithm for distance parameters of$$R=0.4$$ $R=0.4$and 0.8. Cross sections are measured double-differentially (2D) as a function of the largest absolute rapidity$$|y |_{\text {max}} $$ ${\left|y\right|}_{\max }$of the two jets with the highest transverse momenta$$p_{\textrm{T}}$$ $p_{\text{T}}$and their invariant mass$$m_{1,2} $$ $m_{1,2}$, and triple-differentially (3D) as a function of the rapidity separation$$y^{*} $$ $y^{\ast }$, the total boost$$y_{\text {b}} $$ $y_b$, and either$$m_{1,2} $$ $m_{1,2}$or the average$$p_{\textrm{T}}$$ $p_{\text{T}}$of the two jets. The cross sections are unfolded to correct for detector effects and are compared with fixed-order calculations derived at next-to-next-to-leading order in perturbative quantum chromodynamics. The impact of the measurements on the parton distribution functions and the strong coupling constant at the mass of the$${\text {Z}} $$ $Z$boson is investigated, yielding a value of$$\alpha _\textrm{S} (m_{{\text {Z}}}) =0.1179\pm 0.0019$$ ${\alpha }_{\text{S}}\left(m_Z\right)=0.1179\pm 0.0019$. 

   more » « less
5. Degenerate parabolic p -Laplacian equations: Existence, uniqueness, and asymptotic behavior of solutions

   https://doi.org/10.1515/acv-2024-0060  

   Cruz-Uribe, David; Moen, Kabe; Shao, Yuanzhen (April 2025, Advances in Calculus of Variations)

   Abstract In this paper we study the degenerate parabolicp-Laplacian, ${\partial }_{t}u-v^{-1}\mathrm{div}\left({\left|\sqrt{Q}\nabla u\right|}^{p-2}Q\nabla u\right)=0${\partial_{t}u-v^{-1}\operatorname{div}(|\sqrt{Q}\nabla u|^{p-2}Q\nabla u)=0},where the degeneracy is controlled by a matrixQand a weightv.With mild integrability assumptions onQandv, we prove theexistence and uniqueness of solutions on any interval $[0,T]${[0,T]}. If we further assumethe existence of a degenerate Sobolev inequality with gain, thedegeneracy again controlled byvandQ, then we can prove bothfinite time extinction and ultracontractive bounds. Moreover, weshow that there is equivalence between the existence ofultracontractive bounds and the weighted Sobolev inequality. 

   more » « less