English
Related papers

Related papers: Deciding summability via residues in theory and in…

200 papers

An inequality for the variance of an additive function defined on random decomposable structures, called assemblies, is established. The result generalizes estimates obtained earlier in the cases of permutations and mappings of a finite set…

Combinatorics · Mathematics 2016-05-16 Eugenijus Manstavicius , Vytautas Stepas

A complete reduction on a difference field is a linear operator that enables one to decompose an element of the field as the sum of a summable part and a remainder such that the given element is summable if and only if the remainder is…

Symbolic Computation · Computer Science 2025-06-11 Shaoshi Chen , Yiman Gao , Hui Huang , Carsten Schneider

Transition from Fourier series to Fourier integrals is considered and error introduced by ordinary substitution of integration for summing is estimated. Ambiguity caused by transition from discrete function to continuous one is examined and…

High Energy Physics - Lattice · Physics 2007-05-23 Vladimir K. Petrov

We give a definition for Obstacle Problems with measure data and general obstacles. For such problems we prove existence and uniqueness of solutions and consistency with the classical theory of Variational Inequalities. Continuous…

Functional Analysis · Mathematics 2007-05-23 P. Dall'Aglio , C. Leone

In the propositional modal (and algebraic) treatment of two-variable first-order logic equality is modelled by a `diagonal' constant, interpreted in square products of universal frames as the identity (also known as the `diagonal')…

Logic in Computer Science · Computer Science 2015-12-29 Christopher Hampson , Stanislav Kikot , Agi Kurucz

We consider a class of second order ordinary differential equations describing one-dimensional systems with a quasi-periodic analytic forcing term and in the presence of damping. As a physical application one can think of a…

Dynamical Systems · Mathematics 2014-03-21 Guido Gentile , Michele V. Bartuccelli , Jonathan H. B. Deane

We consider systems of ordinary differential equations with known first integrals. The notion of a discrete tangent space is introduced as the orthogonal complement of an arbitrary set of discrete gradients. Integrators which exactly…

Numerical Analysis · Mathematics 2015-05-20 Morten Dahlby , Brynjulf Owren , Takaharu Yaguchi

We present a new scheme of defining invariant observables for general relativistic systems. The scheme is based on the introduction of an observer which endowes the construction with a straightforward physical interpretation. The…

General Relativity and Quantum Cosmology · Physics 2014-05-23 Paweł Duch , Wojciech Kamiński , Jerzy Lewandowski , Jedrzej Świeżewski

There have been several research works on the hidden shift problem, quantum algorithms for the problem, and their applications. However, all the results have focused on discrete groups with discrete oracle functions. In this paper, we…

Quantum Physics · Physics 2021-10-28 Eunok Bae , Soojoon Lee

We exhibit an adjunction between a category of abstract algebras of partial functions that we call difference-restriction algebras and a category of Hausdorff \'etale spaces. Difference-restriction algebras are those algebras isomorphic to…

Logic · Mathematics 2025-08-06 Célia Borlido , Ganna Kudryavtseva , Brett McLean

We establish arithmetic duality theorems for short complexes associated to reductive groups over $p$-adic function fields. Using dualities, we deduce obstructions to weak approximation for certain reductive groups (especially quasi-split…

Number Theory · Mathematics 2019-10-18 Yisheng Tian

A fundamental question in computer science is: Is it harder to solve $n$ instances independently than to solve them simultaneously? This question, known as the direct sum question or direct sum theorem, has been paid much attention in…

Computational Complexity · Computer Science 2025-01-16 Daiki Suruga

In this work we introduce declarative statistics, a suite of declarative modelling tools for statistical analysis. Statistical constraints represent the key building block of declarative statistics. First, we introduce a range of relevant…

Artificial Intelligence · Computer Science 2017-12-29 Roberto Rossi , Özgür Akgün , Steven Prestwich , S. Armagan Tarim

We study the decidability of the Skolem Problem, the Positivity Problem, and the Ultimate Positivity Problem for linear recurrences with real number initial values and real number coefficients in the bit-model of real computation. We show…

Logic in Computer Science · Computer Science 2023-06-22 Eike Neumann

In this article we survey recent progress in the algorithmic theory of matrix semigroups. The main objective in this area of study is to construct algorithms that decide various properties of finitely generated subsemigroups of an infinite…

Discrete Mathematics · Computer Science 2023-09-21 Ruiwen Dong

Intended for mathematical physicists interested in applications of the division algebras to physics, this article highlights some of their more elegant properties with connections to the theories of Galois fields and quadratic residues.

High Energy Physics - Theory · Physics 2008-02-03 Geoffrey Dixon

Harmonic sums and their generalizations are extremely useful in the evaluation of higher-order perturbative corrections in quantum field theory. Of particular interest have been the so-called nested sums,where the harmonic sums and their…

Mathematical Physics · Physics 2009-11-11 S. Moch , P. Uwer

For a discrete function $f\left( x\right) $ on a discrete set, the finite difference can be either forward and backward. However, we observe that if $ f\left( x\right) $ is a sum of two functions $f\left( x\right) =f_{1}\left( x\right)…

General Physics · Physics 2021-04-23 Q. H. Liu

We study sums of arithmetic functions, defined on Gaussian integers and taken over those pairs of integers whose coordinates give rise to a singular system.

Number Theory · Mathematics 2019-05-09 John Friedlander , Henryk Iwaniec

We obtain rigorous results concerning the evaluation of integrals on the two sphere using complex methods. It is shown that for regular as well as singular functions which admit poles, the integral can be reduced to the calculation of…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Alicia Dickenstein , Mirta Susana Iriondo , Teresita Alejandra Rojas