English
Related papers

Related papers: An algorithm for evaluating Gram matrices in Verma…

200 papers

In this paper, we prove the existence of an efficient algorithm for the computation of $q$-expansions of modular forms of weight $k$ and level $\Gamma$, where $\Gamma \subseteq SL_{2}({\mathbb{Z}})$ is an arbitrary congruence subgroup. We…

Number Theory · Mathematics 2026-03-10 Eran Assaf

The formula-evaluation problem is defined recursively. A formula's evaluation is the evaluation of a gate, the inputs of which are themselves independent formulas. Despite this pure recursive structure, the problem is combinatorially…

Quantum Physics · Physics 2009-07-10 Ben W. Reichardt

I present a numerical algorithm for direct evaluation of multiple Grassmann integrals. The approach is exact and suffers no Fermion sign problems. Memory requirements grow exponentially with the interaction range and the transverse size of…

High Energy Physics - Lattice · Physics 2009-10-31 Michael Creutz

In this note we translate the pictorial description of Gulotta's efficient inverse algorithm (arXiv:0807.3012) into matrix operations, so that it can be implemented on a computer. As an application we point out that this in combination with…

Algebraic Geometry · Mathematics 2009-01-26 Jan Stienstra

We propose a new iterative algorithm for generating a subset of eigenvalues and eigenvectors of large matrices which generalizes the method of optimal relaxations. We also give convergence criteria for the iterative process, investigate its…

General Physics · Physics 2009-11-07 F. Andreozzi , A. Porrino , N. Lo Iudice

Computer algebra procedures to manipulate pseudo-differential operators are implemented to perform calculations with integrable models. We use lazy evaluation and streams to represent and operate with pseudo-differential operators. No order…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Jose Carlos Brunelli

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

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

We present a computer algebra package based on Magma for performing computations in rational Cherednik algebras at arbitrary parameters and in Verma modules for restricted rational Cherednik algebras. Part of this package is a new general…

Representation Theory · Mathematics 2019-02-20 Ulrich Thiel

Solving polynomial systems arising from applications is frequently made easier by the structure of the systems. Weighted homogeneity (or quasi-homogeneity) is one example of such a structure: given a system of weights…

Symbolic Computation · Computer Science 2015-12-22 Jean-Charles Faugère , Mohab Safey El Din , Thibaut Verron

We present some theorems and algorithms for calculating perpendicular categories and locally semi-simple decompositions. We implemented a computer program {\sc TETIVA} based on these algorithms and we offer this program for everybody's use.

Representation Theory · Mathematics 2007-08-31 D. A. Shmelkin

A software for simplification of Dirac matrix polynomials that arise in particle physics problems is implemented.

High Energy Physics - Theory · Physics 2023-09-26 Sergii Kutnii

The devices designed for the Internet-of-Things encompass a large variety of distinct processor architectures, forming a highly heterogeneous zoo. In order to tackle this, we employ a simulator to estimate the performance of the…

Hardware Architecture · Computer Science 2024-03-13 Cristian Ramírez , Adrián Castelló , Héctor Martínez , Enrique S. Quintana-Ortí

This paper proposes Inverse Gram Matrix (IGM) methods to prioritize the Pairwise Reciprocal Matrix (PRM) in the Analytic Hierarchy Process. The IGM methods include Pseudo-IGM, Normalized-IGM, and Lagrange-IGM. Interestingly, the proposed…

Optimization and Control · Mathematics 2024-01-03 Kevin Kam Fung Yuen

Background: Many biological systems are modeled qualitatively with discrete models, such as probabilistic Boolean networks, logical models, Petri nets, and agent-based models, with the goal to gain a better understanding of the system. The…

Grover's search algorithm is designed to be executed on a quantum mechanical computer. In this paper, the probabilistic wp-calculus is used to model and reason about Grover's algorithm. It is demonstrated that the calculus provides a…

Quantum Physics · Physics 2007-05-23 Michael Butler , Pieter Hartel

The convergence of a new general variable metric algorithm based on compositions of averaged operators is established. Applications to monotone operator splitting are presented.

Optimization and Control · Mathematics 2018-07-12 Lilian E. Glaudin

Here we propose an evolutionary algorithm that self modifies its operators at the same time that candidate solutions are evolved. This tackles convergence and lack of diversity issues, leading to better solutions. Operators are represented…

Neural and Evolutionary Computing · Computer Science 2017-12-19 Andres Felipe Cruz Salinas , Jonatan Gomez Perdomo

We present a program for the numerical evaluation of scalar integrals and tensor form factors entering the calculation of one-loop amplitudes which supports the use of complex masses in the loop integrals. The program is built on an earlier…

High Energy Physics - Phenomenology · Physics 2015-05-27 G. Cullen , J. -Ph. Guillet , G. Heinrich , T. Kleinschmidt , E. Pilon , T. Reiter , M. Rodgers

Multigrid methods despite being known to be asymptotically optimal algorithms, depend on the careful selection of their individual components for efficiency. Also, they are mostly restricted to standard cycle types like V-, F-, and…

Computational Engineering, Finance, and Science · Computer Science 2024-12-10 Dinesh Parthasarathy , Wayne Bradford Mitchell , Harald Köstler