English
Related papers

Related papers: Double Successive Rough Set Approximations

200 papers

When working with posets which are not necessarily lattices, one has a lack of lattice operations which causes problems in algebraic constructions. This is the reason why we use the operators Max L and Min U substituting infimum and…

Logic · Mathematics 2025-05-06 Ivan Chajda , Miroslav Kolařík , Helmut Länger

In Two-Sets Cut-Uncut, we are given an undirected graph $G=(V,E)$ and two terminal sets $S$ and $T$. The task is to find a minimum cut $C$ in $G$ (if there is any) separating $S$ from $T$ under the following ``uncut'' condition. In the…

Data Structures and Algorithms · Computer Science 2024-08-27 Matthias Bentert , Fedor V. Fomin , Fanny Hauser , Saket Saurabh

We introduce OpSets, an executable framework for specifying and reasoning about the semantics of replicated datatypes that provide eventual consistency in a distributed system, and for mechanically verifying algorithms that implement these…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Martin Kleppmann , Victor B. F. Gomes , Dominic P. Mulligan , Alastair R. Beresford

We formulate a well-posedness and approximation theory for a class of generalised saddle point problems. In this way we develop an approach to a class of fourth order elliptic partial differential equations using the idea of splitting into…

Numerical Analysis · Mathematics 2019-04-02 Charles M. Elliott , Hans Fritz , Graham Hobbs

We obtain extensions of the Poincar\'e and Perron theorems for higher order recurrence relations and apply them to obtain an inverse type theorem for row sequences of (type II) Hermite-Pad\'e approximation of a vector of formal power…

Complex Variables · Mathematics 2018-01-10 G. López Lagomasino , Y. Zaldivar Gerpe

In the $2$-Machine Flow Shop problem with exact delays the operations of each job are separated by a given time lag (delay). Leung et al. (2007) established that the problem is strongly NP-hard when the delays may have at most two different…

Data Structures and Algorithms · Computer Science 2022-03-22 Alexander Ageev

We study linear recurrence relations in the character solutions of $Q$-systems obtained from the Kirillov-Reshetikhin modules. We explain how known results on difference $L$-operators lead to a uniform construction of linear recurrences in…

Quantum Algebra · Mathematics 2015-06-23 Chul-hee Lee

In this paper, we propose a new conjecture describing the structure of the unitary dual in terms of Arthur representations for connected reductive algebraic groups defined over any non-Archimedean local field of characteristic zero. This…

Representation Theory · Mathematics 2026-02-11 Alexander Hazeltine , Dihua Jiang , Baiying Liu , Chi-Heng Lo , Qing Zhang

The main goal of this paper is to develop a concept of approximate differentiability of higher order for subsets of the Euclidean space that allows to characterize higher order rectifiable sets, extending somehow well known facts for…

Classical Analysis and ODEs · Mathematics 2020-07-20 Mario Santilli

We derive the recurrence relations for relativistic Coulomb integrals directly from the integral representations with the help of computer algebra methods. In order to manage the computational complexity of this problem, we employ holonomic…

Quantum Physics · Physics 2014-02-28 Christoph Koutschan , Peter Paule , Sergei K. Suslov

We study unitarily equivalent bilateral weighted shifts with operator weights. We establish a general characterization of unitary equivalence of such shifts under the assumption that the weights are quasi-invertible. We prove that under…

Functional Analysis · Mathematics 2024-07-30 Michał Buchała

We introduce two approximate variants of inclusion dependencies and examine the axiomatization and computational complexity of their implication problems. The approximate variants allow for some imperfection in the database and differ in…

Logic in Computer Science · Computer Science 2025-05-27 Matilda Häggblom

In this article I study pairing of two interacting particles in ideal 1D, 2D and Bethe lattices. I employ the method of recursion that has been formulated recently by Berciu et. al. to compute the pair functions in real space without…

Computational Physics · Physics 2019-09-26 Tirthaprasad Chattaraj

In this article we consider a consistent convex feasibility problem in a real Hilbert space defined by a finite family of sets $C_i$. We are interested, in particular, in the case where for each $i$, $C_i=Fix (U_i)=\{z\in \mathcal H\mid…

Optimization and Control · Mathematics 2017-03-29 Victor I. Kolobov , Simeon Reich , Rafał Zalas

This paper investigates quasi-selfadjoint extensions of dual pairs of linear relations in Hilbert spaces. Some properties of dual pairs of linear relations are given and an Hermitian linear relation associated with a dual pair of linear…

Functional Analysis · Mathematics 2024-04-04 Guixin Xu , Guojing Ren

We construct all (2+1)-dimensional PDEs depending only on 2nd-order derivatives of unknown which have the Euler-Lagrange form and determine the corresponding Lagrangians. We convert these equations and their Lagrangians to two-component…

Exactly Solvable and Integrable Systems · Physics 2022-05-18 M. B. Sheftel , D. Yazıcı

In this paper, further extensions of the result of the paper "A successive approximation method in functional spaces for hierarchical optimal control problems and its application to learning, arXiv:2410.20617 [math.OC], 2024" concerning a…

Optimization and Control · Mathematics 2024-11-26 Getachew K. Befekadu

Two observables are called complementary if preparing a physical object in an eigenstate of one of them yields a completely random result in a measurement of the other. We investigate small sets of complementary observables that cannot be…

Quantum Physics · Physics 2017-01-25 M. Grassl , D. McNulty , L. Mišta , T. Paterek

We study resolvent estimates for non-selfadjoint semiclassical pseudodifferential operators with double characteristics. Assuming that the quadratic approximation along the double characteristics is elliptic, we obtain polynomial upper…

Analysis of PDEs · Mathematics 2016-07-14 Joe Viola

We introduce the notion of filtration between topologies and study its stabilization properties. Descriptive set theoretic complexity plays a role in this study. Filtrations lead to natural transfinite sequences approximating a given…

Logic · Mathematics 2020-04-15 Sławomir Solecki