English
Related papers

Related papers: Key (critical) relations preserved by a weak near-…

200 papers

As an extension of positive or almost positive diagrams and links, we introduce a notion of successively almost positive diagrams and links, and good successively almost positive diagrams and links. We review various properties of positive…

Geometric Topology · Mathematics 2021-11-30 Tetsuya Ito

Five essential spectra of linear relations are defined in terms of semi-Fredholm properties and the index. Basic properties of these sets are established and the perturbation theory for semi-Fredholm relations is then applied to verify a…

Spectral Theory · Mathematics 2013-05-01 Diane Wilcox

Heisenberg-Robertson's uncertainty relation expresses a limitation in the possible preparations of the system by giving a lower bound to the product of the variances of two observables in terms of their commutator. Notably, it does not…

Quantum Physics · Physics 2015-01-07 Lorenzo Maccone , Arun K. Pati

The weakly relational domain of Octagons offers a decent compromise between precision and efficiency for numerical properties. Here, we are concerned with the construction of non-numerical relational domains. We provide a general…

Logic in Computer Science · Computer Science 2024-01-11 Helmut Seidl , Julian Erhard , Sarah Tilscher , Michael Schwarz

We consider two relations on a $\cap$-semigroup of partial functions of a given set: the inclusion of domains and the semiadjacencity (i.e., the inclusion of the image of the first function into the domain of the second), which…

Rings and Algebras · Mathematics 2015-01-27 Wieslaw A. Dudek , Valentin s. Trokhimenko

We deal with the Cauchy problem for multi-dimensional scalar conservation laws, where the fluxes and the source terms can be discontinuous functions of the unknown. The main novelty of the paper is the introduction of a~kinetic formulation…

Analysis of PDEs · Mathematics 2016-06-22 Miroslav Bulíček , Piotr Gwiazda , Agnieszka Świerczewska-Gwiazda

We introduce the notion of a (strongly) inner non-degenerate mixed function $f:\mathbb{C}^2\to\mathbb{C}$. We show that inner non-degenerate mixed polynomials have weakly isolated singularities and strongly inner non-degenerate mixed…

Geometric Topology · Mathematics 2025-02-19 Raimundo N. Araújo dos Santos , Benjamin Bode , Eder L. Sanchez Quiceno

We establish common fixed point theorems for two pairs of weakly compatible self-mappings using an auxiliary function of two variables. Unlike classical results, our theorems do not assume continuity of the mappings and require completeness…

Functional Analysis · Mathematics 2025-08-13 Babu G. V. R. , Alemayehu Negash , Meaza Bogale

A common practice of ML systems development concerns the training of the same model under different data sets, and the use of the same (training and test) sets for different learning models. The first case is a desirable practice for…

Logic in Computer Science · Computer Science 2025-06-06 Leonardo Ceragioli , Giuseppe Primiero

Recent years have seen rapid progress in identifying predefined relationship between entity pairs using neural networks NNs. However, such models often make predictions for each entity pair individually, thus often fail to solve the…

Computation and Language · Computer Science 2019-11-27 Yuan Ye , Yansong Feng , Bingfeng Luo , Yuxuan Lai , Dongyan Zhao

The binary relation framework has been shown to be applicable to many real-life preference handling scenarios. Here we study preference contraction: the problem of discarding selected preferences. We argue that the property of minimality…

Artificial Intelligence · Computer Science 2009-03-12 Denis Mindolin , Jan Chomicki

The paper deals with partial and weak preference relations defined on infinite-dimensional vector spaces and compatible with algebraic operations. By a partial preference we mean an asymmetric and transitive binary relation, while a weak…

Optimization and Control · Mathematics 2024-01-17 V. V. Gorokhovik

Let X be a finite set and let k be a commutative ring. We consider the k-algebra of the monoid of all relations on X, modulo the ideal generated by the relations factorizing through a set of cardinality strictly smaller than Card(X), called…

Representation Theory · Mathematics 2013-10-30 Serge Bouc , Jacques Thévenaz

We prove that every clone of operations on a finite set A, if it contains a Malcev operation, is finitely related -- i.e., identical with the clone of all operations respecting R for some finitary relation R over A. It follows that for a…

Rings and Algebras · Mathematics 2011-05-31 Erhard Aichinger , Peter Mayr , Ralph McKenzie

Uncertainty relations are usually formulated as trade-off relations between two or more observables. Here we show that the uncertainty of a single observable already has a nontrivial lower bound originating from the noncommutativity between…

Quantum Physics · Physics 2026-05-27 Haruki Yamashita , Aina Mayumi , Gen Kimura

Uncertainty relations lie at the very core of quantum mechanics, and form the cornerstone of essentially all quantum cryptographic applications. In particular, they play an important role in cryptographic protocols in the…

Quantum Physics · Physics 2008-08-27 Stephanie Wehner , Andreas Winter

A function $F$ defined on all subsets of a finite ground set $E$ is quasi-concave if $F(X\cup Y)\geq\min\{F(X),F(Y)\}$ for all $X,Y\subset E$. Quasi-concave functions arise in many fields of mathematics and computer science such as social…

Combinatorics · Mathematics 2011-01-25 Yulia Kempner , Vadim E. Levit

Uncertainty is a fundamental and important concept in quantum mechanics. In this work, using the technique in matrix theory, we propose an uncertainty relation of four observables and show that the uncertainty constant is tight. It is…

Quantum Physics · Physics 2026-01-29 Minyi Huang

The notion of rough set captures indiscernibility of elements in a set. But, in many real life situations, an information system establishes the relation between different universes. This gave the extension of rough set on single universal…

Artificial Intelligence · Computer Science 2013-01-30 B. K. Tripathy , D. P. Acharjya

It is quite well-known from Kurt Godel's (1931) ground-breaking result on the Incompleteness Theorem that rudimentary relations (i.e., those definable by bounded formulae) are primitive recursive, and that primitive recursive functions are…

Logic · Mathematics 2021-11-30 Saeed Salehi