English
Related papers

Related papers: Forward Analysis for WSTS, Part II: Complete WSTS

200 papers

We investigate input-to-state stability (ISS) of infinite-dimensional collocated control systems subject to saturated feedback. Here, the unsaturated closed loop is dissipative and uniformly globally asymptotically stable. Under an…

Optimization and Control · Mathematics 2020-09-01 Birgit Jacob , Felix L. Schwenninger , Lukas A. Vorberg

An efficient algorithm is constructed for contracting two-dimensional tensor networks under periodic boundary conditions. The central ingredient is a novel renormalization step that scales linearly with system size, i.e. from $L \to L+1$.…

Strongly Correlated Electrons · Physics 2025-04-17 Gleb Fedorovich , Lukas Devos , Jutho Haegeman , Laurens Vanderstraeten , Frank Verstraete , Atsushi Ueda

An efficient approach to calculate approximate pure-state and transition reduced density matrices in the framework of the multireference relativistic Fock-space coupled cluster (FS CC) theory is proposed. The method is based on the…

Computational Physics · Physics 2025-06-12 Alexander V. Oleynichenko , Andrei Zaitsevskii , Leonid V. Skripnikov , Ephraim Eliav

The present paper proves that a Sleptsov net (SN) is Turing-complete, that considerably improves, with a brief construct, the previous result that a strong SN is Turing-complete. Remind that, unlike Petri nets, an SN always fires enabled…

Computational Complexity · Computer Science 2023-12-18 Bernard Berthomieu , Dmitry A. Zaitsev

In this paper, we extend the notion of finite-time input-to-state stability (FTISS) for finite-dimensional systems to infinite-dimensional systems. More specifically, we first prove an FTISS Lyapunov theorem for a class of…

Optimization and Control · Mathematics 2024-08-21 Xiaorong Sun , Jun Zheng , Guchuan Zhu

Coverability in Petri nets finds applications in verification of safety properties of reactive systems. We study coverability in the equivalent model: Vector Addition Systems with States (VASS). A k-VASS can be seen as k counters and a…

Formal Languages and Automata Theory · Computer Science 2023-02-01 Filip Mazowiecki , Henry Sinclair-Banks , Karol Węgrzycki

We propose a practical finite volume method on cut cells using state redistribution. Our algorithm is provably monotone, total variation diminishing, and GKS stable in many situations, and shuts off continuously as the cut cell size…

Numerical Analysis · Mathematics 2024-04-03 Marsha Berger , Andrew Giuliani

We study a general class of supersymmetric Wilson loops operator in N = 4 super Yang-Mills theory, obtained as orbits of conformal transformations. These loops are the natural generalization of the familiar circular Wilson-Maldacena…

High Energy Physics - Theory · Physics 2015-06-04 Valentina Cardinali , Luca Griguolo , Domenico Seminara

Verification of infinite-state Markov chains is still a challenge despite several fruitful numerical or statistical approaches. For decisive Markov chains, there is a simple numerical algorithm that frames the reachability probability as…

Logic in Computer Science · Computer Science 2024-09-30 Benoît Barbot , Patricia Bouyer , Serge Haddad

We analyze, both analytically and numerically, the effectiveness of cloaking an infinite cylinder from observations by electromagnetic waves in three dimensions. We show that, as truncated approximations of the ideal permittivity and…

Optics · Physics 2009-11-13 Allan Greenleaf , Yaroslav Kurylev , Matti Lassas , Gunther Uhlmann

The crease is a surface operator folded by a finite angle along an infinite line. Several realisations of it in the 6d ${\mathcal N}=(2,0)$ theory are studied here. It plays a role similar to the generalised quark-antiquark potential, or…

High Energy Physics - Theory · Physics 2022-11-15 Nadav Drukker , Maxime Trépanier

To design a uniaxial anisotropic metamaterial a layered cylindrical metamaterial is introduced for TE polarization. Unlike to the previous work, which the layers were in radial direction, here the layers are in azimuthal direction.…

Optics · Physics 2017-10-11 M. R. Forouzeshfard , Masoud Mohebbi , Aliyeh Mollaei

We propose a novel method for generating Schr\"odinger-cat states -- defined as equal superpositions of arbitrary coherent states -- using a concise sequence of rapid twist-and-turn pulses. We demonstrate that the required shearing strength…

We propose the mapping of polynomial of degree 2S constructed as a linear combination of powers of spin-$S$ (for simplicity, we called as spin-$S$ polynomial) onto spin-crossover state. The spin-$S$ polynomial in general can be projected…

Statistical Mechanics · Physics 2012-06-19 Onofre Rojas , S. M. de Souza

We argue that comprehensive out-of-sample (OOS) evaluation using statistical decision theory (SDT) should replace the current practice of K-fold and Common Task Framework validation in machine learning (ML) research on prediction. SDT…

Econometrics · Economics 2025-04-18 Jeff Dominitz , Charles F. Manski

In this paper we study the complexity of counting Constraint Satisfaction Problems (CSPs) of the form #CSP($\mathcal{C}$,-), in which the goal is, given a relational structure $\mathbf{A}$ from a class $\mathcal{C}$ of structures and an…

Computational Complexity · Computer Science 2020-05-15 Andrei A. Bulatov , Stanislav Zivny

Many safety-critical systems must achieve high-level task specifications with guaranteed safety and correctness. Much recent progress towards this goal has been made through controller synthesis from signal temporal logic (STL)…

Robotics · Computer Science 2018-10-23 Rafael Rodrigues da Silva , Hai Lin

The exact and stable evolutions of generalized coherent states (GCS) for quantum systems are considered by making use of the time-dependent integrals of motion method and of the Klauder approach to the relationship between quantum and…

Quantum Physics · Physics 2007-05-23 B. A. Nikolov , D. A. Trifonov

The asymptotic completeness of a set of the eigenmodes of an open system with increasing number of modes enables an accurate calculation of the system response in terms of these modes. Using the exact eigenmodes, such completeness is…

Optics · Physics 2025-03-26 Zoltan Sztranyovszky , Wolfgang Langbein , Egor Muljarov

Time-Basic Petri nets, is a powerful formalism for model- ing real-time systems where time constraints are expressed through time functions of marking's time description associated with transition, representing possible firing times. We…

Logic in Computer Science · Computer Science 2014-09-10 Matteo Camilli