English
Related papers

Related papers: Low for random reals and positive-measure dominati…

200 papers

Characterization of real-world complex systems increasingly involves the study of their topological structure using graph theory. Among global network properties, small-world property, consisting in existence of relatively short paths…

Social and Information Networks · Computer Science 2017-02-28 Jaroslav Hlinka , David Hartman , Milan Paluš

The structure of a local hidden variable model for experiments involving sequences of measurements rigorously is analyzed. Constraints imposed by local realism on the conditional probabilities of the outcomes of such measurement schemes are…

Quantum Physics · Physics 2009-10-30 Marek Zukowski , Ryszard Horodecki , Michal Horodecki , Pawel Horodecki

Phenomena with a constrained sample space appear frequently in practice. This is the case e.g. with strictly positive data and with compositional data, like percentages and the like. If the natural measure of difference is not the absolute…

Methodology · Statistics 2008-02-20 G. Mateu-Figueras , V. Pawlowsky-Glahn , J. J. Egozcue

We provide a topological classification of locally constant functions over subshifts of finite type via their zero-temperature measures. Our approach is to analyze the relationship between the distribution of the zero-temperature measures…

Dynamical Systems · Mathematics 2018-09-28 Christian Wolf , Yun Yang

The domination number $\gamma(G)$ of a graph $G$, its exponential domination number $\gamma_e(G)$, and its porous exponential domination number $\gamma_e^*(G)$ satisfy $\gamma_e^*(G)\leq \gamma_e(G)\leq \gamma(G)$. We contribute results…

Combinatorics · Mathematics 2016-05-17 Michael A. Henning , Simon Jäger , Dieter Rautenbach

We study numerically and analytically the moments of the dimensionless level curvature for one-dimensional disordered rings of the circumference L pierced by a magnetic flux. The negative moments of the curvature distribution can be…

Disordered Systems and Neural Networks · Physics 2010-02-25 Michael Titov , Daniel Braun , Yan V. Fyodorov

We characterize some major algorithmic randomness notions via differentiability of effective functions. (1) As the main result we show that a real number z in [0,1] is computably random if and only if each nondecreasing computable function…

Logic · Mathematics 2018-12-10 Vasco Brattka , Joseph S. Miller , André Nies

In this article, we introduce a notion of reducibility for partial functions on the natural numbers, which we call subTuring reducibility. One important aspect is that the subTuring degrees correspond to the structure of the realizability…

Logic · Mathematics 2024-11-22 Takayuki Kihara , Keng Meng Ng

Entropy rate is a real valued functional on the space of discrete random sources which lacks a closed formula even for subclasses of sources which have intuitive parameterizations. A good way to overcome this problem is to examine its…

Information Theory · Computer Science 2015-01-14 Alexander Schönhuth

The main objective of this paper is to look from the unique point of view at some phenomena arising in different areas of probability theory and mathematical statistics. We will try to understand what is common between classical…

Probability · Mathematics 2012-03-01 Oleg Lepski

Measurement plays a quintessential role in the control of quantum systems. Beyond initialization and readout which pertain to projective measurements, weak measurements in particular, through their back-action on the system, may enable…

Quantum Physics · Physics 2022-06-07 Yunzhao Wang , Kyrylo Snizhko , Alessandro Romito , Yuval Gefen , Kater Murch

We study the cardinal invariants of measure and category after adding one random real. In particular, we show that the number of measure zero subsets of the plane which are necessary to cover graphs of all continuous functions maybe large…

Logic · Mathematics 2016-09-06 Tomek Bartoszyński , Andrzej Rosłanowski , Saharon Shelah

We study relatively minimal subgroups in topological groups. We find, in particular, some natural relatively minimal subgroups in unipotent groups which are defined over "good" rings. By "good" rings we mean archimedean absolute valued (not…

General Topology · Mathematics 2007-06-15 Menachem Shlossberg

We prove that the Young measure associated with a Borel function f is a probability distribution of the random variable f(U), where U has a uniform distribution on the domain of f. As an auxiliary result, the fact that Young measures…

Functional Analysis · Mathematics 2017-09-26 Andrzej Z. Grzybowski , Piotr Puchała

We examine the extent to which random samplings from the values of a random set, determine the distribution of the random set itself. We also comment on how, given the statistics of the sampling, to detect the distribution. Several methods…

Probability · Mathematics 2022-06-01 Zvi Artstein , Alon Shapira

Record numbers are basic statistics in random walks, whose deviation principles are not very clear so far. In this paper, the asymptotic probabilities of large and moderate deviations for numbers of weak records in right continuous or left…

Probability · Mathematics 2023-01-10 Yuqiang Li , Qiang Yao

We study homeomorphisms of compact metric spaces whose restriction to the nonwandering set has the pseudo-orbit tracing property. We prove that if there are positively expansive measures, then the topological entropy is positive. Some short…

Dynamical Systems · Mathematics 2014-09-12 C. A. Morales

Motivated by a question of Krzysztof Oleszkiewicz we study a notion of weak tail domination of random vectors. We show that if the dominating random variable is sufficiently regular weak tail domination implies strong tail domination. In…

Probability · Mathematics 2014-09-19 Rafał Latała

This paper focuses on various decompositions of topological measures, deficient topological measures, signed topological measures, and signed deficient topological measures. These set functions generalize measures and correspond to certain…

Classical Analysis and ODEs · Mathematics 2019-02-22 Svetlana V. Butler

We characterize real functions $f$ on an interval $(-\alpha,\alpha)$ for which the entrywise matrix function $[a_{ij}] \mapsto [f(a_{ij})]$ is positive, monotone and convex, respectively, in the positive semidefiniteness order. Fractional…

Functional Analysis · Mathematics 2007-10-09 Fumio Hiai