English
Related papers

Related papers: Qin's Algorithm, Continued Fractions and 2-dimensi…

200 papers

Finite dimensional modular Lie superalgebras over algebraically closed fields with indecomposable Cartan matrices are classified under some technical, most probably inessential, hypotheses. If the Cartan matrix is invertible, the…

Representation Theory · Mathematics 2009-06-11 Sofiane Bouarroudj , Pavel Grozman , Dimitry Leites

This paper proposes a general algorithm called Store-zechin for quickly computing the permanent of an arbitrary square matrix. Its key idea is storage, multiplexing, and recursion. That is, in a recursive process, some sub-terms which have…

Computational Complexity · Computer Science 2020-08-10 Xuewei Niu , Shenghui Su , Jianghua Zheng , Shuwang Lü

We describe a simple method that produces automatically closed forms for the coefficients of continued fractions expansions of a large number of special functions. The function is specified by a non-linear differential equation and initial…

Symbolic Computation · Computer Science 2015-07-16 Sébastien Maulat , Bruno Salvy

We develop a theory of the field of double Laurent series, iterated Laurent series, and Malcev-Neumann series that applies to most constant term evaluation problems. These include (i) MacMahon's partition analysis, counting solutions of…

Combinatorics · Mathematics 2007-05-23 Guoce Xin

Typical arguments for results like Kleene's Second Recursion Theorem and the existence of self-writing computer programs bear the fingerprints of equational reasoning and combinatory logic. In fact, the connection of combinatory logic and…

Logic in Computer Science · Computer Science 2024-02-14 Lawrence S. Moss

This paper presents a novel approach to Chinese characters through the lens of physics, network analysis, and natural systems. Computational analysis of over 6,000 characters identified 422 elemental characters as fundamental building…

Physics and Society · Physics 2025-02-28 Wen G. Gong

In this paper, we apply results on number systems based on continued fraction expansions to modular arithmetic. We provide two new algorithms in order to compute modular multiplication and modular division. The presented algorithms are…

Data Structures and Algorithms · Computer Science 2013-03-15 Mourad Gouicem

A Lagrange Theorem in dimension 2 is proved, for a particular two-dimensional algorithm, with a very natural geometrical definition. Dirichlet-type properties for the convergence of the algorithm are also proved. These properties procced…

Number Theory · Mathematics 2015-02-17 Christian Drouin

Based on the nine-palace diagram, we establish the systematical geometric theory of arithmetic, which can realize the arithmetical addition, subtraction, multiplication, division and other operations thoroughly in the mind. In this paper,…

History and Overview · Mathematics 2021-07-15 Yongwen Zhu

We find a new approach to computing the remainder of a polynomial modulo $x^n-1$; such a computation is called modular enumeration. Given a polynomial with coefficients from a commutative $\mathbb{Q}$-algebra, our first main result…

Combinatorics · Mathematics 2014-03-06 William Kuszmaul

The feasibility of studying, numerically, properties of infinite volume QCD-like theories in the large $N$ limit using coherent state variational methods is reassessed. An entirely new implementation of this approach is described,…

High Energy Physics - Lattice · Physics 2026-02-05 Laurence G. Yaffe

Recently, there has been observed an interesting correspondence between supersymmetric quiver gauge theories with four supercharges and integrable lattice models of statistical mechanics such that the two-dimensional spin lattice is the…

Mathematical Physics · Physics 2018-12-05 Ilmar Gahramanov , Shahriyar Jafarzade

We study leading singularities of scattering amplitudes which are obtained as residues of an integral over a Grassmannian manifold. We recursively do the transformation from twistors to momentum twistors and obtain an iterative formula for…

High Energy Physics - Theory · Physics 2015-05-20 Sujay K. Ashok , Eleonora Dell'Aquila

We review and possibly add some new variant to the existing derivations of the formula for the area of Jordan lattice polygons drawn on two-dimensional lattices. The formula is known as Pick's theorem and is related to the number theory…

History and Overview · Mathematics 2017-07-18 Jacek M. Kowalski

Lattices are very important objects in the effort to construct cryptographic primitives that are secure against quantum attacks. A central problem in the study of lattices is that of finding the shortest non-zero vector in the lattice.…

Quantum Physics · Physics 2022-09-05 Nishant Rodrigues , Brad Lackey

Bayesian probabilistic numerical methods are a set of tools providing posterior distributions on the output of numerical methods. The use of these methods is usually motivated by the fact that they can represent our uncertainty due to…

Computation · Statistics 2018-08-01 Xiaoyue Xi , François-Xavier Briol , Mark Girolami

There is a class of statistical problems that arises in several contexts, the Lattice QCD problem of particle physics being one that has attracted the most attention. In essence, the problem boils down to the estimation of an infinite…

Methodology · Statistics 2012-01-06 Joshua Landon , Frank X. Lee , Nozer D. Singpurwalla

The connection between simple Lie algebras and their Yangian algebras has a long history. In this work, we construct finite-dimensional representations of Yangian algebras $\mathsf{Y}(\mathfrak{sl}_{n})$ using the quiver approach. Starting…

Representation Theory · Mathematics 2026-03-03 A. Gavshin

A new method that enables easy and convenient discretization of partial differential equations with derivatives of arbitrary real order (so-called fractional derivatives) and delays is presented and illustrated on numerical solution of…

Numerical Analysis · Mathematics 2009-03-06 Igor Podlubny , Aleksei V. Chechkin , Tomas Skovranek , YangQuan Chen , Blas M. Vinagre Jara

We introduce here a rewrite system in the group of unimodular matrices, \emph{i.e.}, matrices with integer entries and with determinant equal to $\pm 1$. We use this rewrite system to precisely characterize the mechanism of the Gaussian…

Data Structures and Algorithms · Computer Science 2007-07-05 Ali Akhavi , Céline Moreira