English
Related papers

Related papers: Forward analysis for WSTS, Part I: Completions

200 papers

Within the theory of Siegert pseudostates, it is possible to accurately calculate bound states and resonances. The energy continuum is replaced by a discrete set of states. Many questions of interest in scattering theory can be addressed…

Atomic Physics · Physics 2009-11-10 Robin Santra , Jeffrey M. Shainline , Chris H. Greene

Given a class C of word languages, the C-separation problem asks for an algorithm that, given as input two regular languages, decides whether there exists a third language in C containing the first language, while being disjoint from the…

Formal Languages and Automata Theory · Computer Science 2017-09-29 Thomas Place , Marc Zeitoun

We discuss an exact analytical solution of a simplified version of the statistical multifragmentation model with the restriction that the largest fragment size cannot exceed the finite volume of the system. A complete analysis of the…

Nuclear Theory · Physics 2007-05-23 Kyrill A. Bugaev

We provide a formal introduction into the classic theorems of general topology and its axiomatic foundations in set theory. Starting from ZFC, the exposition in this first part includes relation and order theory as well as a construction of…

History and Overview · Mathematics 2013-06-26 Felix Nagel

This paper explores a family of generalized sweeping preconditionners for Helmholtz problems with non-overlapping checkerboard partition of the computational domain. The domain decomposition procedure relies on high-order transmission…

Numerical Analysis · Mathematics 2022-01-17 Ruiyang Dai , Axel Modave , Jean-François Remacle , Christophe Geuzaine

Automated theorem provers (ATPs) can disprove conjectures by saturating a set of clauses, but the resulting saturated sets are opaque certificates. In the unit equational fragment, a saturated set can in fact be read as a convergent rewrite…

Logic in Computer Science · Computer Science 2026-02-19 Mikoláš Janota , Michael Rawson , Stephan Schulz

This work establishes a robust mathematical foundation for compositional System Dynamics modeling, leveraging category theory to formalize and enhance the representation, analysis, and composition of system models. Here, System Dynamics…

Systems and Control · Electrical Eng. & Systems 2025-09-24 Xiaoyan Li , Evan Patterson , Patricia L. Mabry , Nathaniel D. Osgood

The behavior and architecture of large scale discrete state systems found in computer software and hardware can be specified and analyzed using a particular class of primitive recursive functions. This paper begins with an illustration of…

Formal Languages and Automata Theory · Computer Science 2025-11-04 Victor Yodaiken

For many quantum information protocols such as state transfer, entanglement transfer and entanglement generation, standard notions of controllability for quantum systems are too strong. We introduce the weaker notion of accessible pairs,…

Quantum Physics · Physics 2013-05-29 Peter J. Pemberton-Ross , Alastair Kay , S. G. Schirmer

In case of incomplete database tables, a possible world is obtained by replacing any missing value by a value from the corresponding attribute's domain that can be infinite. A possible key or possible functional dependency constraint is…

Databases · Computer Science 2024-02-08 Munqath Al-atar , Attila Sali

Quantum set theory (QST) and topos quantum theory (TQT) are two long running projects in the mathematical foundations of quantum mechanics that share a great deal of conceptual and technical affinity. Most pertinently, both approaches…

Quantum Physics · Physics 2023-06-22 Andreas Döring , Benjamin Eva , Masanao Ozawa

Input-affine dynamical systems often arise in control and modeling scenarios, such as the data-driven case when state-derivative observations are recorded under bounded noise. Common tasks in system analysis and control include optimal…

Optimization and Control · Mathematics 2024-02-21 Jared Miller , Mario Sznaier

We develop a toolbox for exact analysis of iterative algorithms on a class of high-dimensional nonconvex optimization problems with random data. While prior work has shown that low-dimensional statistics of (generalized) first-order methods…

Statistics Theory · Mathematics 2025-07-29 Michael Celentano , Chen Cheng , Ashwin Pananjady , Kabir Aladin Verchand

Recently, J. D. Lawson encouraged the domain theory community to consider the scientific program of developing domain theory in the wider context of $T_0$ spaces instead of restricting to posets. In this paper, we respond to this calling…

Logic in Computer Science · Computer Science 2023-06-22 Hadrian Andradi , Weng Kin Ho

Nonequilibrium statistical models of point vortex systems are constructed using an optimal closure method, and these models are employed to approximate the relaxation toward equilibrium of systems governed by the two-dimensional Euler…

Fluid Dynamics · Physics 2018-12-26 Jonathan Maack , Bruce Turkington

This work studies a class of switching diffusion systems where the switching component takes values in a countable state space and its transition rates depend on the history of the continuous component. Under suitable conditions, we…

Probability · Mathematics 2025-08-08 Fubao Xi , Yafei Zhai , Chao Zhu

Completion is one of the most studied techniques in term rewriting and fundamental to automated reasoning with equalities. In this paper we present new correctness proofs of abstract completion, both for finite and infinite runs. For the…

Logic in Computer Science · Computer Science 2023-06-22 Nao Hirokawa , Aart Middeldorp , Christian Sternagel , Sarah Winkler

In Part I we gave a polynomial growth lower-bound for the number of nodal domains of a Hecke-Maass cuspform in a compact part of the modular surface, assuming a Lindel\"of hypothesis. That was a consequence of a topological argument and…

Number Theory · Mathematics 2022-01-19 Amit Ghosh , Andre Reznikov , Peter Sarnak

We present an abstract unifying framework for interpreting Stone-type dualities; several known dualities are seen to be instances of just one topos-theoretic phenomenon, and new dualities are introduced. In fact, infinitely many new…

Category Theory · Mathematics 2011-04-06 Olivia Caramello

We consider the perfect transfer of a state between arbitrary nodes of one-dimensional spin-1/2 chain with optimally engineered couplings. Motivated by the fact that such a system could be used as a data bus for connecting multiple quantum…

Quantum Physics · Physics 2019-03-06 N. E. Palaiodimopoulos , I. Brouzos , N. Georgoulea , P. A. Kalozoumis , F. K. Diakonos