English
Related papers

Related papers: Counting components of an integral lamination

200 papers

Given an ideal $I$ in a polynomial ring $K[x_1,\dots,x_n]$ over a field $K$, we present a complete algorithm to compute the binomial part of $I$, i.e., the subideal ${\rm Bin}(I)$ of $I$ generated by all monomials and binomials in $I$. This…

Commutative Algebra · Mathematics 2023-07-19 Martin Kreuzer , Florian Walsh

Let $S$ be a set of $n$ points in the plane. We present several different algorithms for finding a pair of points in $S$ such that any disk that contains that pair must contain at least $cn$ points of $S$, for some constant $c>0$. The first…

Computational Geometry · Computer Science 2026-01-29 Prosenjit Bose , Guillermo Esteban , Tyler Tuttle

The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-21 Alexey A. Peretyatko , Ivan A. Bogatyrev , Vitaliy Yu. Kapitan , Yury V. Kirienko , Konstantin V. Nefedev , Valery I. Belokon

An analytical-numeric calculation method of extremely complicated integrals is presented. These integrals appear often in magnet soliton theory. The appropriate analytical continuation and a corresponding integration contour allow to reduce…

Computational Physics · Physics 2007-05-23 A. A. Zhmudsky

Work is reported on finite integral representations for 2-loop massive 2-, 3- and 4-point functions, using orthogonal and parallel space variables. It is shown that this can be utilized to cover particles with arbitrary spin (tensor…

High Energy Physics - Phenomenology · Physics 2008-02-03 Dirk Kreimer

We discuss a progress in calculation of Feynman integrals which has been done with help of the differential equation method and demonstrate the results for a class of two-point two-loop diagrams.

High Energy Physics - Phenomenology · Physics 2007-05-23 A. V. Kotikov

We consider a numerical scheme for Hamilton-Jacobi equations based on a direct discretization of the Lax-Oleinik semi-group. We prove that this method is convergent with respect to the time and space stepsizes provided the solution is…

Numerical Analysis · Mathematics 2013-12-06 Anne Bouillard , Erwan Faou , Maxime Zavidovique

We describe a constructive procedure to separate overlapping infrared divergences in multi-loop integrals. Working with a parametric representation in D=4-2*epsilon dimensions, adequate subtractions lead to a Laurent series in epsilon,…

High Energy Physics - Phenomenology · Physics 2009-10-31 T. Binoth , G. Heinrich

We solve the problem of description for nonsingular pairs of compatible flat metrics in the general N-component case. The integrable nonlinear partial differential equations describing all nonsingular pairs of compatible flat metrics (or,…

Differential Geometry · Mathematics 2010-01-04 O. I. Mokhov

By studying laminations of the unit disk, we can gain insight into the structure of Julia sets of polynomials and their dynamics in the complex plane. The polynomials of a given degree, $d$, have a parameter space. The hyperbolic components…

Dynamical Systems · Mathematics 2023-09-25 John C. Mayer , Michael J. Moorman , Gabriel B. Quijano , Matthew C. Williams

The number of parts in the partitions (resp. distinct partitions) of $n$ with parts from a set were considered. Its generating functions were obtained. Consequently, we derive several recurrence identities for the following functions: the…

Number Theory · Mathematics 2025-09-29 A. David Christopher

Three symbolic algorithms for testing the integrability of polynomial systems of partial differential and differential-difference equations are presented. The first algorithm is the well-known Painlev\'e test, which is applicable to…

solv-int · Physics 2009-10-31 Willy Hereman , Unal Goktas , Michael D. Colagrosso , Antonio J. Miller

We present two exact implementations of efficient output-sensitive algorithms that compute Minkowski sums of two convex polyhedra in 3D. We do not assume general position. Namely, we handle degenerate input, and produce exact results. We…

Computational Geometry · Computer Science 2009-12-07 Efi Fogel

In this paper, we develop a polynomial time algorithm to compute a Dulmage-Mendelsohn-type decomposition of a matrix partitioned into submatrices of rank at most $1$.

Combinatorics · Mathematics 2018-02-20 Hiroshi Hirai

In this paper, we propose a numerical method of computing Hadamard finite-part integrals with an integral power singularity at the endpoint on a half infinite interval, that is, a finite value assigned to a divergent integral with an…

Numerical Analysis · Mathematics 2019-10-03 Hidenori Ogata

In this paper, we propose a numerical method of computing an Hadamard finite-part integral, a finite value assigned to a divergent integral, with a non-integral power singularity at the endpoint on a half infinite interval. In the proposed…

Numerical Analysis · Mathematics 2019-10-10 Hidenori Ogata

We deal with the problem of description of nonsingular pairs of compatible flat metrics for the general $N$-component case. We describe the scheme of the integrating the nonlinear equations describing nonsingular pairs of compatible flat…

Differential Geometry · Mathematics 2007-05-23 O. I. Mokhov

In this paper, we propose a numerical method of computing a Hadamard finite-part integral with a non-integral power singularity at an endpoint, that is, a finite part of a divergent integral as a limiting procedure. In the proposed method,…

Numerical Analysis · Mathematics 2019-09-26 Hidenori Ogata

We describe a practical procedure to calculate the Coulomb matrix elements of 2D spatially separated and confined charge carriers, which are needed for detailed theoretical descriptions of important condensed matter finite systems. We…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Ian Mondragon-Shem , Francisco E. Lopez , Boris A. Rodriguez

The method for functional reduction of Feynman integrals, proposed by the author, is used to calculate one-loop integrals corresponding to diagrams with four external lines. The integrals that emerge from amplitudes for the scattering of…

High Energy Physics - Phenomenology · Physics 2023-07-12 O. V. Tarasov