English
Related papers

Related papers: Geometric Series as Nontermination Arguments for L…

200 papers

By combining well-known techniques from both noncommutative algebra and computational commutative algebra, we observe that an algorithmic approach can be applied to the study of irreducible representations of finitely presented algebras. In…

Rings and Algebras · Mathematics 2007-05-23 Edward S. Letzter

We prove the existence of a loop type component of non-negative solutions for an indefinite elliptic equation with homogeneous Neumann boundary conditions. This result complements our previous results obtained in [12], where the existence…

Analysis of PDEs · Mathematics 2018-03-07 Humberto Ramos Quoirin , Kenichiro Umezu

Studies in string theory and in quantum gravity suggest the existence of a finite lower bound to the possible resolution of lengths which, quantum theoretically, takes the form of a minimal uncertainty in positions $\Delta x_0$. A finite…

High Energy Physics - Theory · Physics 2014-11-18 Achim Kempf

The logarithmic representation of infinitesimal generators is generalized to the cases when the evolution operator is unbounded. The generalized result is applicable to the representation of infinitesimal generators of unbounded evolution…

Functional Analysis · Mathematics 2023-01-11 Yoritaka Iwata

We give estimates for the convolution product of an arbitrary number of endlessly continuable functions. This allows us to deal with nonlinear operations for the corresponding resurgent series, e.g. substitution into a convergent power…

Dynamical Systems · Mathematics 2016-09-07 Shingo Kamimoto , David Sauzin

We consider finite approximations of a topological space $M$ by noncommutative lattices of points. These lattices are structure spaces of noncommutative $C^*$-algebras which in turn approximate the algebra $\cc(M)$ of continuous functions…

High Energy Physics - Theory · Physics 2010-11-19 G. Bimonte , E. Ercolessi , G. Landi , F. Lizzi , G. Sparano , P. Teotonio-Sobrinho

This Survey provides an overview of techniques in termination analysis for programs with numerical variables and transitions defined by linear constraints. This subarea of program analysis is challenging due to the existence of undecidable…

Programming Languages · Computer Science 2026-01-27 Amir M. Ben-Amram , Samir Genaim , Joël Ouaknine , James Worrell

The projection lemma (often also referred to as the elimination lemma) is one of the most powerful and useful tools in the context of linear matrix inequalities for system analysis and control. In its traditional formulation, the projection…

Optimization and Control · Mathematics 2024-03-18 T. J. Meijer , T. Holicki , S. J. A. M. van den Eijnden , C. W. Scherer , W. P. M. H. Heemels

We investigate the problem of safety verification of infinite-state parameterized programs that are formed based on a rich class of topologies. We introduce a new proof system, called parametric proof spaces, which exploits the underlying…

Logic in Computer Science · Computer Science 2026-01-27 Ruotong Cheng , Azadeh Farzan

This paper addresses the question whether there are numerical schemes for constant-coefficient advection problems that can yield convergent solutions for an infinite time horizon. The motivation is that such methods may serve as building…

Numerical Analysis · Mathematics 2020-10-30 Abhijit Biswas , Benjamin Seibold

We define a language-independent model of nondeterministic quantum programs in which a quantum program consists of a finite set of quantum processes. These processes are represented by quantum Markov chains over the common state space. An…

Logic in Computer Science · Computer Science 2012-01-05 Yangjia Li , Nengkun Yu , Mingsheng Ying

In this manuscript we study geometric regularity estimates for problems driven by fully nonlinear elliptic operators under strong absorption conditions. We establish improved geometric regularity along the free boundary, for a sharp value…

Analysis of PDEs · Mathematics 2020-08-12 J. V. da Silva , R. A. Leitão , G. C. Ricarte

Sequences that are defined by multisums of hypergeometric terms with compact support occur frequently in enumeration problems of combinatorics, algebraic geometry and perturbative quantum field theory. The standard recipe to study the…

Combinatorics · Mathematics 2008-02-25 Stavros Garoufalidis

We present an exposition of our ongoing project in a new area of applicable mathematics: practical computation with finitely generated linear groups over infinite fields. Methodology and algorithms available for practical computation in…

Group Theory · Mathematics 2021-10-01 A. S. Detinko , D. L. Flannery

This article describes the REDUCE package ZEILBERG implemented by Gregor St\"olting and the author. The REDUCE package ZEILBERG is a careful implementation of the Gosper and Zeilberger algorithms for indefinite, and definite summation of…

Classical Analysis and ODEs · Mathematics 2009-09-25 Wolfram Koepf

Pseudorandom number generators are required to generate pseudorandom numbers which have good statistical properties as well as unpredictability in cryptography. An m-sequence is a linear feedback shift register sequence with maximal period…

Information Theory · Computer Science 2018-12-26 Kazuyoshi Tsuchiya , Chiaki Ogawa , Yasuyuki Nogami , Satoshi Uehara

Geometric algebra is an optimal frame work for calculating with vectors. The geometric algebra of a space includes elements that represent all the its subspaces (lines, planes, volumes, ...). Conformal geometric algebra expands this…

Computer Vision and Pattern Recognition · Computer Science 2013-06-07 Eckhard Hitzer

Projective geodesic extensions are reparametrizations of the trajectories of a nonholonomic mechanical system (with only a kinetic energy Lagrangian), in such a way that they can be interpreted as part of the geodesics of a Riemannian…

Differential Geometry · Mathematics 2026-03-11 Malika Belrhazi , Tom Mestdag

Model checking properties are often described by means of finite automata. Any particular such automaton divides the set of infinite trees into finitely many classes, according to which state has an infinite run. Building the full type…

Logic in Computer Science · Computer Science 2015-07-01 Klaus Aehlig

By using variational methods, the existence of infinitely many solutions for a nonlinear algebraic system with a parameter is established in presence of a perturbed Lipschitz term. Our goal was achieved requiring an appropriate behavior of…

Analysis of PDEs · Mathematics 2016-08-30 Giovanni Molica Bisci , Dušan Repovš