English
Related papers

Related papers: Effective Capacity and Randomness of Closed Sets

200 papers

The notion of expansivity and its generalizations (measure expansive, measure positively expansive, continuum-wise expansive, countably-expansive) are well known for deterministic systems and can be a useful property for studying…

Dynamical Systems · Mathematics 2024-10-15 Rafael A. Bilbao , Marlon Oliveira , Eduardo Santana

We present two sets of computable entanglement measures for multipartite systems where each subsystem can have different degrees of freedom (so-called qudits). One set, called 'separability' measure, reveals which of the subsystems are…

Quantum Physics · Physics 2009-06-10 Beatrix C. Hiesmayr , Marcus Huber , Philipp Krammer

An $\omega_1$-compact space is a space in which every closed discrete subspace is countable. We give various general conditions under which a locally compact, $\omega_1$-compact space is $\sigma$-countably compact, i.e., the union of…

General Topology · Mathematics 2022-06-07 Peter Nyikos , Lyubomyr Zdomskyy

In this paper we introduce the concept of completeness of sets. We study this property on the set of integers. We examine how this property is preserved as we carry out various operations compatible with sets. We also introduce the problem…

General Mathematics · Mathematics 2021-08-24 Theophilus Agama

Let $A = \{0 = a_0 < a_1 < \cdots < a_{\ell + 1} = b\}$ be a finite set of non-negative integers. We prove that the sumset $NA$ has a certain easily-described structure, provided that $N \geqslant b-\ell$, as recently conjectured by Shakan…

Number Theory · Mathematics 2021-04-01 Andrew Granville , Aled Walker

This paper presents two general criteria to determine spaceability results in the complements of unions of subspaces. The first criterion applies to countable unions of subspaces under specific conditions and is closely related to the…

Functional Analysis · Mathematics 2024-11-15 Gustavo Araújo , Anderson Barbosa , Anselmo Raposo , Geivison Ribeiro

We are studying the degrees in which a computable structure is relatively computably categoricity, i.e., computably categorcial among all non-computable copies of the structure. Unlike the degrees of computable categoricity we can bound the…

Logic · Mathematics 2023-04-07 I. Sh. Kalimullin

A space $X$ is called {\it selectively pseudocompact} if for each sequence $(U_{n})_{n\in \mathbb{N}}$ of pairwise disjoint nonempty open subsets of $X$ there is a sequence $(x_{n})_{n\in \mathbb{N}}$ of points in $X$ such that $cl_X(\{x_n…

General Topology · Mathematics 2017-06-16 S. Garcia-Ferreira , A. H. Tomita

We show that capacity can be computed with locally Lipschitz functions in locally complete and separable metric spaces. Further, we show that if $(X,d,\mu)$ is a locally complete and separable metric measure space, then continuous functions…

Metric Geometry · Mathematics 2023-11-14 Sylvester Eriksson-Bique , Pietro Poggi-Corradini

This article is a fundamental study in computable analysis. In the framework of Type-2 effectivity, TTE, we investigate computability aspects on finite and infinite products of effective topological spaces. For obtaining uniform results we…

Logic in Computer Science · Computer Science 2015-07-01 Robert Rettinger , Klaus Weihrauch

We study the logarithmic capacity of $G_\delta$ subsets of the interval $[0,1].$ Let $S$ be of the form \begin{align*} S=\bigcap_m \bigcup_{k\ge m} I_k, \end{align*} where each $I_k$ is an interval in $[0,1]$ with length $l_k$ that decrease…

Dynamical Systems · Mathematics 2020-12-04 Fernando Quintino

It is well known that effective potentials can be gauge-dependent while their values at extrema should be gauge-invariant. Unfortunately, establishing this invariance in perturbation theory is not straightforward, since contributions from…

High Energy Physics - Phenomenology · Physics 2015-06-22 Anders Andreassen , William Frost , Matthew D. Schwartz

Evaluating the channel capacity is one of many key problems in information theory. In this work we derive rather-mild sufficient conditions under which the capacity is finite and achievable. These conditions are derived for generic,…

Information Theory · Computer Science 2015-12-18 Jihad Fahs , Ibrahim Abou-Faycal

Plausibility measures are structures for reasoning in the face of uncertainty that generalize probabilities, unifying them with weaker structures like possibility measures and comparative probability relations. So far, the theory of…

Quantum Physics · Physics 2015-05-07 Tobias Fritz , Matthew Leifer

The Constraint Effective Potential (CEP) allows a determination of the mass and other quantities directly, without relying upon asymptotic correlator decays. We report and discuss the results of some mass calculations in $(\lambda…

High Energy Physics - Lattice · Physics 2015-06-25 A. Agodi , G. Andronico

We introduce a notion of computable randomness for infinite sequences that generalises the classical version in two important ways. First, our definition of computable randomness is associated with imprecise probability models, in the sense…

Probability · Mathematics 2020-09-23 Floris Persiau , Jasper De Bock , Gert de Cooman

We present a new framework for assessing the power of measurement-based quantum computation (MBQC) on short-range entangled symmetric resource states, in spatial dimension one. It requires fewer assumptions than previously known. The…

Quantum Physics · Physics 2024-01-03 Robert Raussendorf , Wang Yang , Arnab Adhikary

Let $T$ be a topological space admitting a compatible proper metric, that is, a locally compact, separable and metrisable space. Let $\mathcal{M}^T$ be the non-empty set of all proper metrics $d$ on $T$ compatible with its topology, and…

Functional Analysis · Mathematics 2023-11-17 Richard J. Smith , Filip Talimdjioski

Separability for groups refers to the question which subsets of a group can be detected in its finite quotients. Classically, separability is studied in terms of which classes have a certain separability property, and this question is…

Group Theory · Mathematics 2022-02-01 Jonas Deré , Michal Ferov , Mark Pengitore

We develop a least-squares method for computing the analytic capacity of compact plane sets with piecewise-analytic boundary. The method furnishes rigorous upper and lower bounds which converge to the true value of the capacity. Several…

Complex Variables · Mathematics 2015-12-17 Malik Younsi , Thomas Ransford