English
Related papers

Related papers: The Floyd-Warshall Algorithm, the AP and the TSP I…

200 papers

The fractional non-homogeneous Poisson process was introduced by a time-change of the non-homogeneous Poisson process with the inverse $\alpha$-stable subordinator. We propose a similar definition for the (non-homogeneous) fractional…

Probability · Mathematics 2017-11-27 Nikolai Leonenko , Enrico Scalas , Mailan Trinh

Recently we showed how, in two-dimensional scalar theories, one-loop threshold diagrams can be cut into the product of one or more tree-level diagrams arXiv:2206.09368. Using this method on the ADE series of Toda models, we computed the…

High Energy Physics - Theory · Physics 2023-08-29 Patrick Dorey , Davide Polvara

We introduce a new notion of sparsification, called \emph{strong sparsification}, in which constraints are not removed but variables can be merged. As our main result, we present a strong sparsification algorithm for 1-in-3-SAT. The…

Data Structures and Algorithms · Computer Science 2026-05-15 Benjamin Bedert , Tamio-Vesa Nakajima , Karolina Okrasa , Stanislav Živný

Mating is an operation to construct a rational map f from two polynomials, which are not in conjugate limbs of the Mandelbrot set. When the Thurston Algorithm for the unmodified formal mating is iterated in the case of postcritical…

Dynamical Systems · Mathematics 2017-06-14 Wolf Jung

We calculate all contributions $\propto T_F$ to the polarized three-loop anomalous dimensions in the M-scheme using massive operator matrix elements and compare to results in the literature. This includes the complete anomalous dimensions…

High Energy Physics - Phenomenology · Physics 2019-09-25 A. Behring , J. Blümlein , A. De Freitas , A. Goedicke , S. Klein , A. von Manteuffel , C. Schneider , K. Schönwald

We update our approximate parametrizations of the three-loop splitting functions for the evolution of unpolarized parton densities in perturbative QCD. The new information taken into account is given by the additional Mellin moments…

High Energy Physics - Phenomenology · Physics 2008-11-26 W. L. van Neerven , A. Vogt

We consider two fractional versions of a family of nonnegative integer valued processes. We prove that their probability mass functions solve fractional Kolmogorov forward equations, and we show the overdispersion of these processes. As…

Probability · Mathematics 2013-03-13 Luisa Beghin , Claudio Macci

If the step distribution in a renewal process has finite mean and regularly varying tail with index -{\alpha}, 1<{\alpha}<2, the first two terms in the asymptotic expansion of the renewal function have been known for many years. Here we…

Probability · Mathematics 2019-09-26 Ron Doney

In this talk we discuss an algorithm for the numerical calculation of one-loop QCD amplitudes and present results at next-to-leading order for jet observables in electron-positron annihilation calculated with the above-mentioned method. The…

High Energy Physics - Phenomenology · Physics 2011-12-16 S. Becker , D. Goetz , C. Reuschle , C. Schwan , S. Weinzierl

We investigate the 2- and 3-state ferromagnetic Potts models on the simple cubic lattice using the tensor renormalization group method with higher-order singular value decomposition (HOTRG). HOTRG works in the thermodynamic limit, where we…

Statistical Mechanics · Physics 2014-09-16 S. Wang , Z. Y. Xie , J. Chen , B. Normand , T. Xiang

In this work the well-known Frenkel-Mulder phase diagram of hard ellipsoids of revolution [Mol. Phys. 55, 1171 (1985)] is revisited by means of replica exchange Monte Carlo simulations. The method provides good sampling of dense systems and…

Statistical Mechanics · Physics 2015-06-04 Gerardo Odriozola

We reformulate several known results about continued fractions in combinatorial terms. Among them the theorem of Conway and Coxeter and that of Series, both relating continued fractions and triangulations. More general polygon dissections…

Combinatorics · Mathematics 2019-01-28 Sophie Morier-Genoud , Valentin Ovsienko

We calculate four-loop QCD corrections to the electroweak $\rho$ parameter with a non-vanishing $b$ quark mass. At three loops, it was observed that elliptic integrals contribute to this observable. This prompts the question of which…

High Energy Physics - Phenomenology · Physics 2024-08-01 Samuel Abreu , Arnd Behring , Andrew McLeod , Ben Page

In this paper, an efficient algorithm is presented by the extrapolation technique to improve the accuracy of finite difference schemes for solving the fractional boundary value problems with non-smooth solution. Two popular finite…

Numerical Analysis · Mathematics 2016-07-26 Zhao-Peng Hao , Wan-Rong Cao

We explore new approaches for finding matrix multiplication algorithms in the commutative setting by adapting the flip graph technique: a method previously shown to be effective for discovering fast algorithms in the non-commutative case.…

Symbolic Computation · Computer Science 2025-06-30 Isaac Wood

Starting with the asymptotic expansion of the error equation of the shifted Gr\"{u}nwald--Letnikov formula, we derive a new modified weighted shifted Gr\"{u}nwald--Letnikov (WSGL) formula by introducing appropriate correction terms. We then…

Numerical Analysis · Mathematics 2018-02-14 Fanhai Zeng , Zhongqiang Zhang , George Em Karniadakis

We present approximation algorithms for almost all variants of the multi-criteria traveling salesman problem (TSP). First, we devise randomized approximation algorithms for multi-criteria maximum traveling salesman problems (Max-TSP). For…

Data Structures and Algorithms · Computer Science 2011-07-14 Bodo Manthey

I discuss the status of the computation of the two-loop QCD corrections to top-quark pair production associated with a jet at hadron colliders. This amplitude is a missing ingredient for next-to-next-to-leading order (NNLO) QCD predictions.…

High Energy Physics - Phenomenology · Physics 2024-11-19 Colomba Brancaccio

We present a unified treatment of the abstract problem of finding the best approximation between a cone and spheres in the image of affine transformations. Prominent instances of this problem are phase retrieval and source localization. The…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Shoham Sabach , Marc Teboulle

We propose and analyze an adaptive step-size variant of the Davis-Yin three operator splitting. This method can solve optimization problems composed by a sum of a smooth term for which we have access to its gradient and an arbitrary number…

Optimization and Control · Mathematics 2018-08-02 Fabian Pedregosa , Gauthier Gidel
‹ Prev 1 8 9 10 Next ›