English
Related papers

Related papers: Cardinality Estimations of Sets with Interval Unce…

200 papers

Schanuel has pointed out that there are mathematically interesting categories whose relationship to the ring of integers is analogous to the relationship between the category of finite sets and the semi-ring of non-negative integers. Such…

Combinatorics · Mathematics 2007-05-23 James Propp

We study feebly compact shift-continuous $T_1$-topologies on the symmetric inverse semigroup $\mathscr{I}_\lambda^n$ of finite transformations of the rank $\leqslant n$. For any positive integer $n\geqslant2$ and any infinite cardinal…

Group Theory · Mathematics 2018-01-31 Oleg Gutik

Random uniform sampling has been studied in various statistical tasks but few of them have covered the Q-error metric for cardinality estimation (CE). In this paper, we analyze the confidence intervals of random uniform sampling with and…

Statistics Theory · Mathematics 2021-10-01 Beibin Li , Yao Lu , Chi Wang , Srikanth Kandula

This paper introduces semiopen and semiclosed soft sets in soft topological spaces. The notions of interior and closure are generalized using these sets. A detail study is carried out on properties of semiopen, semiclosed soft sets, semi…

General Topology · Mathematics 2012-03-20 J. Mahanta , P. K. Das

Numerical integration over the implicitly defined domains is challenging due to topological variances of implicit functions. In this paper, we use interval arithmetic to identify the boundary of the integration domain exactly, thus getting…

Numerical Analysis · Mathematics 2024-12-20 Tianhui Yang , Ammar Qarariyah , Hongmei Kang , Jiansong Deng

This work presents new cardinality estimation methods for data sets recorded by HyperLogLog sketches. A simple derivation of the original estimator was found, that also gives insight how to correct its deficiencies. The result is an…

Data Structures and Algorithms · Computer Science 2017-06-23 Otmar Ertl

The study of infra-topological spaces focuses on characterizations of $e^\star$-open sets and nearby open sets in infra-topological spaces. The $e^\star$-open sets, a variation of open sets, are explored for their unique properties and…

General Topology · Mathematics 2024-03-05 G. Saravanakumar , D. Jaya Priya

Inspired by work of Scheepers and Tall, we use properties defined by topological games to provide bounds for the cardinality of topological spaces. We obtain a partial answer to an old question of Bell, Ginsburg and Woods regarding the…

General Topology · Mathematics 2013-02-22 Angelo Bella , Santi Spadaro

We study the cardinality of classes of equational theories (varieties) and logics by applying descriptive set theory. We affirmatively solve open problems raised by Jackson and Lee [Trans. Am. Math. Soc. 370 (2018), pp. 4785-4812] regarding…

Logic · Mathematics 2026-03-31 Juan P. Aguilera , Nick Bezhanishvili , Tenyo Takahashi

Let $\mathbf{x}$ be a (non-empty) sequence of positive real numbers. Its achievement set $\mathcal{\mathbf{x}}$ is the set of all the possible sums of the elements of $\mathbf{x}$. The cardinal function of $\mathbf{x}$ is the function…

Classical Analysis and ODEs · Mathematics 2025-08-19 Jacek Marchwicki , Błażej Żmija

It is well known that the set of algebraic numbers (let us call it $A$) is countable. In this paper, instead of the usage of the classical terminology of cardinals proposed by Cantor, a recently introduced methodology using \G1-based…

General Mathematics · Mathematics 2023-04-05 Yaroslav D. Sergeyev

We investigate the maximum cardinality and the mathematical structure of error-correcting codes endowed with the Kendall-$\tau$ metric. We establish an averaging bound for the cardinality of a code with prescribed minimum distance, discuss…

Combinatorics · Mathematics 2024-05-24 Benjamin Jany , Alberto Ravagnani

Let $\tau$ be an uncountable cardinal. The notion of a \emph{$\tau$-fine} topological group was introduced in 2021. More recently, H. Zhang et al. generalized this concept by defining pseudo-$\tau$-fine topological groups to study certain…

General Topology · Mathematics 2024-12-17 Dekui Peng , Gao Zhang

Let T be Takagi's continuous but nowhere-differentiable function. It is known that almost all level sets (with respect to Lebesgue measure on the range of T) are finite. We show that the most common cardinality of the level sets of T is…

Classical Analysis and ODEs · Mathematics 2012-03-21 Pieter C. Allaart

We study and classify topologically invariant $\sigma$-ideals with a Borel base on the Hilbert cube and evaluate their cardinal characteristics. One of the results of this paper solves (positively) a known problem whether the minimal…

Geometric Topology · Mathematics 2016-02-23 Taras Banakh , Michal Morayne , Robert Ralowski , Szymon Zeberski

If the non-zero finite floating-point numbers are interpreted as point intervals, then the effect of rounding can be interpreted as computing one of the bounds of the result according to interval arithmetic. We give an interval…

Numerical Analysis · Computer Science 2008-10-24 W. W. Edmonson , M. H. van Emden

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

Rings and Algebras · Mathematics 2011-06-02 Roberto Boldini

We investigate state estimation of linear systems over channels having a finite state not known by the transmitter or receiver. We show that similar to memoryless channels, zero-error capacity is the right figure of merit for achieving…

Systems and Control · Electrical Eng. & Systems 2021-10-06 Amir Saberi , Farhad Farokhi , Girish N. Nair

The paper is an extensive and systematic study of cardinal invariants we call slalom numbers, describing the combinatorics of sequences of sets of natural numbers. Our general approach, based on relational systems, covers many such cardinal…

We consider point sets in $\mathbb{Z}_n^2$ where no three points are on a line - also called caps or arcs. For the determination of caps with maximum cardinality and complete caps with minimum cardinality we provide integer linear…

Combinatorics · Mathematics 2014-01-20 Sascha Kurz
‹ Prev 1 4 5 6 7 8 10 Next ›