English
Related papers

Related papers: Intermediate arithmetic operations on ordinal numb…

200 papers

This paper studies the transfinite propositional provability logics $\glp_\Lambda$ and their corresponding algebras. These logics have for each ordinal $\xi< \Lambda$ a modality $\la \alpha \ra$. We will focus on the closed fragment of…

Logic · Mathematics 2014-01-20 David Fernández-Duque , Joost J. Joosten

Using a lemma of Davis on Gram matrices applied to the classical Orthogonal Polynomials to generate reproducing kernel interpolation over the classical domains for polynomials. These kernels have terms which are exact over the rational…

Numerical Analysis · Mathematics 2024-02-21 John Spitzer

The Jacobsthal function has aroused interest in various contexts in the past decades. We review several algorithmic ideas for the computation of Jacobsthal's function for primorial numbers and discuss their practicability regarding…

Number Theory · Mathematics 2017-06-01 Mario Ziller , John F. Morack

Since the alternating sign matrix conjecture, proposed by Mills, Robbins, and Rumsey in 1982, was proved by Zeilberger and Kuperberg, several refined enumerations have been considered. In particular, Behrend et al. obtained a quadruply…

Combinatorics · Mathematics 2026-01-19 Guo-Niu Han , Lihong Yang

In this paper, we investigate the power of nearly purely operational techniques in the study of umbral calculus. We present a concise reconstruction of the theory based on a systematic use of linear operators, with particular attention to…

Combinatorics · Mathematics 2025-12-05 Kei Beauduin

The Jordan algebra structure of the bounded real quantum observables was recognized already in the early days of quantum mechanics. While there are plausible reasons for most parts of this structure, the existence of the distributive…

Mathematical Physics · Physics 2010-01-22 Gerd Niestegge

When can a primitive of a given algebraic function be con-structed by iteratively solving algebraic equations and composing withthe primitives of some other given algebraic functions or their inverses? We establish some results in this…

Algebraic Geometry · Mathematics 2022-02-09 Jonathan Pila , Jacob Tsimerman

Let T be Goedel's system of primitive recursive functionals of finite type in the lambda formulation. We define by constructive means using recursion on nested multisets a multivalued function I from the set of terms of T into the set of…

Logic in Computer Science · Computer Science 2015-07-01 Gunnar Wilken , Andreas Weiermann

Langlands has introduced a formula for a specific product of orbital integrals in $\mbox{GL}(2, \mathbb{Q})$. Altu\u{g} employs this formula to manipulate the regular elliptic part of the trace formula, with the aim of eliminating the…

Number Theory · Mathematics 2024-02-14 Malors Espinosa

Volker Strassen first suggested an algorithm to multiply matrices with worst case running time less than the conventional $\mathcal{O}(n^3)$ operations in 1969. He also presented a recursive algorithm with which to invert matrices, and…

Symbolic Computation · Computer Science 2019-01-07 Zak Tonks

I discuss a formula decomposing the integral of time-ordered products of operators into sums of products of integrals of time-ordered commutators. The resulting factorization enables summation of an infinite series to be carried out to…

High Energy Physics - Theory · Physics 2007-05-23 C. S. Lam

The goal of this article is to study algorithms that compute the product between two matrixes, specifically using the ingenuous methods of Strassen and Strassen-Winograd, which will be presented in Section 2. At present, the cited methods…

Symbolic Computation · Computer Science 2023-09-06 M. S. O. Poloi , T. O. Quinelato

This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some of the output variables are also input variables, linked by a linear dependency. Fundamental examples…

Symbolic Computation · Computer Science 2024-07-02 Jean-Guillaume Dumas , Bruno Grenet

The goal of this expository article is a fairly self-contained account of some averaging processes of functions along sequences of the form $(\alpha^n x)^{}_{n\in\mathbb{N}}$, where $\alpha$ is a fixed real number with $| \alpha | > 1$ and…

Number Theory · Mathematics 2018-01-24 Michael Baake , Alan Haynes , Daniel Lenz

Pricing of financial derivatives, in particular early exercisable options such as Bermudan options, is an important but heavy numerical task in financial institutions, and its speed-up will provide a large business impact. Recently,…

Quantum Physics · Physics 2021-08-23 Koichi Miyamoto

The polynomial multiplication problem has attracted considerable attention since the early days of computer algebra, and several algorithms have been designed to achieve the best possible time complexity. More recently, efforts have been…

Symbolic Computation · Computer Science 2019-02-11 Pascal Giorgi , Bruno Grenet , Daniel Roche

We present in this paper first-order alternating linearization algorithms based on an alternating direction augmented Lagrangian approach for minimizing the sum of two convex functions. Our basic methods require at most $O(1/\epsilon)$…

Optimization and Control · Mathematics 2010-10-14 Donald Goldfarb , Shiqian Ma , Katya Scheinberg

We describe a general operational method that can be used in the analysis of fractional initial and boundary value problems with additional analytic conditions. As an example, we derive analytic solutions of some fractional generalisation…

Analysis of PDEs · Mathematics 2013-04-04 Roberto Garra , Federico Polito

We revisit the q-deformed counterpart of the Zassenhaus formula, expressing the Jackson $q$-exponential of the sum of two non-$q$-commuting operators as an (in general) infinite product of $q$-exponential operators involving repeated…

Mathematical Physics · Physics 2009-11-10 C. Quesne

We study the integrals of type $I(a)=\int_{O_n}\prod u_{ij}^{a_{ij}}\,du$, depending on a matrix $a\in M_{p\times q}(\mathbb N)$, whose exact computation is an open problem. Our results are as follows: (1) an extension of the "elementary…

Combinatorics · Mathematics 2011-12-21 Teodor Banica , Jean-Marc Schlenker