English
Related papers

Related papers: An algorithm for computing the canonical bases of …

200 papers

We exhibit an explicit, deterministic algorithm for finding a canonical form for a positive definite matrix under unimodular integral transformations. We use characteristic sets of short vectors and partition-backtracking graph software.…

Number Theory · Mathematics 2020-11-17 Mathieu Dutour Sikirić , Anna Haensch , John Voight , Wessel P. J. van Woerden

This paper extends an algorithm and canonical embedding by Cauchon to a large class of quantum algebras. It applies to iterated Ore extensions over a field satisfying some suitable assumptions which cover those of Cauchon's original setting…

Representation Theory · Mathematics 2023-04-06 Stéphane Launois , Samuel A. Lopes , Alexandra Rogers

We introduce an algorithm that can be used to compute the canonical height of a point on an elliptic curve over the rationals in quasi-linear time. As in most previous algorithms, we decompose the difference between the canonical and the…

Number Theory · Mathematics 2019-02-20 J. Steffen Müller , Michael Stoll

We describe an algorithm for computing the $p$-canonical basis of the Hecke algebra, or one of its antispherical modules. The algorithm does not operate in the Hecke category directly, but rather uses a faithful embedding of the Hecke…

Representation Theory · Mathematics 2022-08-02 Joel Gibson , Lars Thorge Jensen , Geordie Williamson

We present a simple algorithm for computing higher-order Delaunay mosaics that works in Euclidean spaces of any finite dimensions. The algorithm selects the vertices of the order-$k$ mosaic from incrementally constructed lower-order mosaics…

Computational Geometry · Computer Science 2020-11-10 Herbert Edelsbrunner , Georg Osang

In this paper we describe an algorithm for implicitizing rational hypersurfaces in case there exists at most a finite number of base points. It is based on a technique exposed in math.AG/0210096, where implicit equations are obtained as…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Buse , Marc Chardin

We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the…

Quantum Physics · Physics 2015-05-14 Guillaume Duclos-Cianci , David Poulin

We obtain some simple relations between decomposition numbers of quantized Schur algebras at an n-th root of unity (over a field of characteristic 0). These relations imply that every decomposition number for such an algebra occurs as a…

Quantum Algebra · Mathematics 2007-05-23 Bernard Leclerc

The canonical partition function approach was designed to avoid the overlap problem that affects the lattice simulations of nuclear matter at high density. The method employs the projections of the quark determinant on a fix quark number…

High Energy Physics - Lattice · Physics 2010-01-21 Xiangfei Meng , Anyi Li , Andrei Alexandru , Keh-Fei Liu

The direct method used for calculating smooth radial basis function (RBF) interpolants in the flat limit becomes numerically unstable. The RBF-QR algorithm bypasses this ill-conditioning using a clever change of basis technique. We extend…

Numerical Analysis · Mathematics 2020-07-15 Kathryn P. Drake , Grady B. Wright

We develop a systematic method for computing a renormalized light-front field theory Hamiltonian that can lead to bound states that rapidly converge in an expansion in free-particle Fock-space sectors. To accomplish this without dropping…

High Energy Physics - Theory · Physics 2009-10-31 Brent H. Allen , Robert J. Perry

A general scheme for the wedge construction of q-deformed Fock spaces using the theory of perfect crystals is presented. Let $U_q(\g)$ be a quantum affine algebra. Let $V$ be a finite-dimensional $U'_q(\g)$-module with a perfect crystal…

We give algorithms of computing bases of logarithmic cohomology groups for square-free polynomials in two variables. (Fixed typos of v1)

Algebraic Geometry · Mathematics 2008-01-20 Francisco Jesus Castro-Jimenez , Nobuki Takayama

A method is presented to obtain the canonical-form solutions of the HFB equation for atomic nuclei with zero-range interactions like the Skyrme force. It is appropriate to describe pairing correlations in the continuum in coordinate-space…

Nuclear Theory · Physics 2009-11-10 Naoki Tajima

In recent years, differential equations have become the method of choice to compute multi-loop Feynman integrals. Whenever they can be cast into canonical form, their solution in terms of special functions is straightforward. Recently,…

High Energy Physics - Phenomenology · Physics 2023-08-28 Christoph Dlapa , Johannes M. Henn , Fabian J. Wagner

We prove a base point free theorem for nef and log big divisors on log canonical surfaces.

alg-geom · Mathematics 2008-02-03 Shigetaka Fukuda

We use recent results on algorithms for Markov decision problems to show that a canonical form for a generalized P-matrix can be computed, in some important cases, by a strongly polynomial algorithm.

Optimization and Control · Mathematics 2012-05-01 Walter D. Morris

Starting from a differential equation for the unique field, the equation for the generating vector |V> of the n-point information (correlation and smeared functions) in the free Fock space is derived. In derived equation, due to appropriate…

General Physics · Physics 2010-11-16 Jerzy Hanckowiak

The deterministic recursive pivot-free algorithms for the computation of generalized Bruhat decomposition of the matrix in the field and for the computation of the inverse matrix are presented. This method has the same complexity as…

Symbolic Computation · Computer Science 2017-02-24 Gennadi Malaschonok

In this paper, we develop a new deformation and generalization of the Natural integral transform based on the conformable fractional $q$-derivative. We obtain transformation of some deformed functions and apply the transform for solving…

Classical Analysis and ODEs · Mathematics 2018-11-07 Orli Herscovici , Toufik Mansour