English
Related papers

Related papers: Unique Solutions of Guarded Recursive Equations

200 papers

The study of the recently constructed group foliation for the geopotential forecast equation is continued. The group foliation consists of two systems, namely the automorphic and resolving systems, the analysis of which facilitates the…

Mathematical Physics · Physics 2025-02-19 E. I. Kaptsov

Runtime efficiency and termination are crucial properties in the studies of program verification. Instead of dealing with these issues in an ad hoc manner, it would be useful to develop a robust framework in which such properties are…

Programming Languages · Computer Science 2026-04-06 Weijun Chen , Yuxi Fu , Huan Long

This paper describes a generalization of Clark's completion that is applicable to logic programs containing arithmetic operations and produces syntactically simple, natural looking formulas. If a set of first-order axioms is equivalent to…

Logic in Computer Science · Computer Science 2023-05-25 Vladimir Lifschitz

Understanding the structural evolution of granular systems is a long-standing problem. A recently proposed theory for such dynamics in two dimensions predicts that steady states of very dense systems satisfy detailed-balance. We analyse…

Soft Condensed Matter · Physics 2023-08-16 Alex D. C. Myhill , Raphael Blumenfeld

In this paper, an optimal switching problem is proposed for one-dimensional reflected backward stochastic differential equations (RBSDEs, for short) where the generators, the terminal values and the barriers are all switched with positive…

Probability · Mathematics 2013-04-03 Shanjian Tang , Wei Zhong , Hyeng Keun Koo

Recursive blocked algorithms have proven to be highly efficient at the numerical solution of the Sylvester matrix equation and its generalizations. In this work, we show that these algorithms extend in a seamless fashion to…

Numerical Analysis · Mathematics 2019-05-24 Minhong Chen , Daniel Kressner

The problem of determining whether a probabilistic program terminates almost surely (i.e.~with probability one) is undecidable, and actually $\Pi^0_2$-complete. For this reason, a growing literature has explored classes of programs for…

Logic in Computer Science · Computer Science 2026-05-01 Ugo Dal Lago , Guido Fiorillo , Paolo Pistone

Recently, in order to mix algebraic and logic styles of specification in a uniform framework, the notion of a logic labelled transition system (Logic LTS or LLTS for short) has been introduced and explored. A variety of constructors over…

Logic in Computer Science · Computer Science 2019-02-20 Yan Zhang , Zhaohui Zhu , Jinjin Zhang

Reversible systems feature both forward computations and backward computations, where the latter undo the effects of the former in a causally consistent manner. The compositionality properties and equational characterizations of strong and…

Logic in Computer Science · Computer Science 2023-10-03 Marco Bernardo , Andrea Esposito

In this paper, we study doubly reflected Backward Stochastic Differential Equations defined on probability spaces equipped with filtration satisfying only the usual assumptions of right continuity and completeness in the case where the…

Probability · Mathematics 2022-04-26 Brahim Baadi

Structural resolution (or S-resolution) is a newly proposed alternative to SLD-resolution that allows a systematic separation of derivations into term-matching and unification steps. Productive logic programs are those for which…

Logic in Computer Science · Computer Science 2015-06-23 Peng Fu , Ekaterina Komendantskaya

Solving a singular linear system for an individual vector solution is an ill-posed problem with a condition number infinity. From an alternative perspective, however, the general solution of a singular system is of a bounded sensitivity as…

Numerical Analysis · Mathematics 2021-02-22 Zhonggang Zeng

We study the existence of singular separable solutions to a class of quasilinear equations with reaction term. In the 2-dim case, we use a dynamical system approach to construct our solutions.

Analysis of PDEs · Mathematics 2007-08-07 Marie-Francoise Bidaut-Veron , Mustapha Jazar , Laurent Veron

Evaluating a Boolean conjunctive query Q against a guarded first-order theory F is equivalent to checking whether "F and not Q" is unsatisfiable. This problem is relevant to the areas of database theory and description logic. Since Q may…

Logic in Computer Science · Computer Science 2019-03-14 Vince Bárány , Georg Gottlob , Martin Otto

Guarded Kleene Algebra with Tests (GKAT) is an efficient fragment of KAT, as it allows for almost linear decidability of equivalence. In this paper, we study the (co)algebraic properties of GKAT. Our initial focus is on the fragment that…

Logic in Computer Science · Computer Science 2023-02-03 Todd Schmid , Tobias Kappé , Dexter Kozen , Alexandra Silva

We establish a general existence and uniqueness of integrable adapted solutions to scalar backward stochastic differential equations with integrable parameters, where the generator $g$ has an iterated-logarithmic uniform continuity in the…

Probability · Mathematics 2023-07-24 Shengjun Fan , Ying Hu , Shanjian Tang

In this paper, we investigate the global conservative solutions to the generalized Camassa-Holm equation with dual-power nonlinearities. By introducing a new set of variables, we transform the original equation into an equivalent…

Analysis of PDEs · Mathematics 2026-03-16 Xiaoxin Chen , Jian Chen , Zhaoyang Yin

We present an expressive logic over trace formulas, based on binary state predicates, chop, and least fixed-points, for precise specification of programs with recursive procedures. Both, programs and trace formulas, are equipped with a…

Logic in Computer Science · Computer Science 2024-11-21 Dilian Gurov , Reiner Hähnle

In this work we prove uniqueness result for an implicit discrete system defined on connected graphs. Our discrete system is motivated from a certain class of spatial segregation of reaction-diffusion equations.

Analysis of PDEs · Mathematics 2023-01-04 Avetik Arakelyan , Farid Bozorgnia

A single-index model (SIM) provides for parsimonious multi-dimensional nonlinear regression by combining parametric (linear) projection with univariate nonparametric (non-linear) regression models. We show that a particular Gaussian process…

Methodology · Statistics 2011-08-18 Robert B. Gramacy , Heng Lian