English
Related papers

Related papers: Cardinality Estimations of Sets with Interval Unce…

200 papers

We identify a fragment of Presburger arithmetic enriched with free function symbols and cardinality constraints for interpreted sets, which is amenable to automated analysis. We establish decidability and complexity results for such a…

Logic in Computer Science · Computer Science 2016-02-02 Francesco Alberti , Silvio Ghilardi , Elena Pagani

The analysis of data such as graphs has been gaining increasing attention in the past years. This is justified by the numerous applications in which they appear. Several methods are present to predict graphs, but much fewer to quantify the…

Methodology · Statistics 2024-04-30 Anna Calissano , Matteo Fontana , Gianluca Zeni , Simone Vantini

This paper illustrates the richness of the concept of regular sets of time bounds and demonstrates its application to problems of computational complexity. There is a universe of bounds whose regular subsets allow to represent several time…

Computational Complexity · Computer Science 2013-09-24 Armin Hemmerling

Semigroups generated by topological operations such as closure, interior or boundary are considered. It is noted that some of these semigroups are in general finite and noncommutative. The problem is formulated whether they are always…

General Mathematics · Mathematics 2008-05-13 Elemer E Rosinger

This paper revisits the parametric analysis of semidefinite optimization problems with respect to the perturbation of the objective function along a fixed direction. We review the notions of invariancy set, nonlinearity interval, and…

Optimization and Control · Mathematics 2022-01-03 Jonathan D. Hauenstein , Ali Mohammad-Nezhad , Tingting Tang , Tamas Terlaky

Various limit-free formulas are given for the computation of the algebraic and the topological entropy, respectively in the settings of endomorphisms of locally finite discrete groups and of continuous endomorphisms of totally disconnected…

Dynamical Systems · Mathematics 2012-05-23 Dikran Dikranjan , Anna Giordano Bruno

An open (resp., closed) subset A of a topological space (X, T ) is called C-open (resp., C-closed) set if cl(A) \ A (resp., A \ int(A)) is a countable set. This paper aims to present the concept of C-open and C-closed sets. We first…

General Topology · Mathematics 2023-05-08 M. H. Alqahtani

This paper is devoted to a general presentation of anti-topological spaces. These structures have been initially proposed by \c{S}ahin, Karg{\i}n and M. Y\"{u}cel in 2021. We analyse their basic definition, showing some of its subtleties…

General Topology · Mathematics 2022-03-30 Tomasz Witczak

Control and state estimation procedures need to be robust against imprecisely known parameters, uncertainty in initial conditions, and external disturbances. Interval methods and other set-based techniques form the basis for the…

Systems and Control · Electrical Eng. & Systems 2025-10-22 Andreas Rauh , Marit Lahme , Simon Rohou , Luc Jaulin , Thach Ngoc Dinh , Tarek Raissi , Mohamed Fnadi

Recent years have seen a growing interest in topological phases beyond the standard paradigm of gapped, isolated systems. One recent direction is to explore topological features in non-hermitian systems that are commonly used as effective…

Mesoscale and Nanoscale Physics · Physics 2026-02-03 Carlos Ortega-Taberner , Maria Hermanns

We show that if a topological or paratopological group $G$ contains a stationary subset of some regular uncountable cardinal, then $G$ contains a subspace which is not collectionwise normal. This statement implies that if a monotonically…

General Topology · Mathematics 2012-09-24 Raushan Buzyakova , Cetin Vural

We show that for an infinite set X, if L is a completely distributive algebraic lattice with not more completely join irreducible elements than the size of the power set of X, then there is a monoidal interval in the clone lattice on X…

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

In this thesis, we provide an initial investigation into bounds for topological entropy of switched linear systems. Entropy measures, roughly, the information needed to describe the behavior of a system with finite precision on finite time…

Optimization and Control · Mathematics 2016-10-14 James Schmidt

We study three notions of uncertainty quantification -- calibration, confidence intervals and prediction sets -- for binary classification in the distribution-free setting, that is without making any distributional assumptions on the data.…

Machine Learning · Statistics 2022-02-17 Chirag Gupta , Aleksandr Podkopaev , Aaditya Ramdas

Let $X=\mathcal{M}(A)$ be an affinoid space and let $f,g \in A$. We study the sets of connected components of the spaces defined by an inequality of the form $|f|\le r|g|$, with $r\ge 0$. We prove that there exists a finite partition of…

Number Theory · Mathematics 2014-01-13 Jérôme Poineau

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

A survey of recent results concerning cardinal invariants of measure and category. Submitted as a chapter of the upcoming Handbook of Set Theory.

Logic · Mathematics 2007-05-23 Tomek Bartoszynski

In recent work, the authors developed a simple method of constructing topological spaces from certain well-behaved partially ordered sets -- those coming from sequences of relations between finite sets. This method associates a given poset…

General Topology · Mathematics 2025-09-11 Adam Bartoš , Tristan Bice , Alessandro Vignati

Classification and invariants, with respect to basis changes, of finite dimensional algebras are considered. An invariant open, dense (in the Zariscki topology) subset of the space of structural constants is defined. The algebras with…

Rings and Algebras · Mathematics 2015-09-24 Ural Bekbaev

In this note, we first discuss some properties of generated $\sigma$-fields and a simple approach to the construction of finite $\sigma$-fields. It is shown that the $\sigma$-field generated by a finite class of $\sigma$-distinct sets which…

Probability · Mathematics 2014-08-19 P. Vellaisamy , S. Ghosh , M. Sreehari