中文
相关论文

相关论文: On a class of random sets of positive integers

200 篇论文

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are…

历史与综述 · 数学 2018-08-27 Steven R. Finch

This paper provides a construction of an uncountable family of i.i.d. random vectors, indexed by the points of a nonatomic measure space, such that (a) a sample is a measurable function from the index space, and (b) an idealization of the…

概率论 · 数学 2019-04-02 Edward J. Green

A novel notion of unpredictable strings is revealed and utilized to define deterministic unpredictable sequences on a finite number of symbols. We prove the first law of large strings for random processes in discrete time, which confirms…

动力系统 · 数学 2020-07-03 Marat Akhmet , Astrit Tola

In this paper, by establishing a Borel-Cantelli lemma for a capacity which is not necessarily continuous, and a link between a sequence of independent random variables under the sub-linear expectation and a sequence of independent random…

概率论 · 数学 2021-09-21 Li-Xin Zhang

In this paper we show the distributions of sliding block patterns for Bernoulli processes with finite alphabet, which is not based on the induction on sample size. We show a new inclusion-exclusion formula in multivariate generating…

信息论 · 计算机科学 2019-02-13 Hayato Takahashi

This paper examines some methods and ideas underlying the author's successful probabilistic learning systems(PLS), which have proven uniquely effective and efficient in generalization learning or induction. While the emerging principles are…

人工智能 · 计算机科学 2013-04-15 Larry Rendell

In this paper, we construct certain infinite families of imaginary quadratic fields whose class number is divisible by a given positive integer.

数论 · 数学 2012-12-11 Akiko Ito

Motivated by questions asked by Erdos, we prove that any set $A\subset{\mathbb N}$ with positive upper density contains, for any $k\in{\mathbb N}$, a sumset $B_1+\cdots+B_k$, where $B_1,\dots,B_k\subset{\mathbb N}$ are infinite. Our proof…

动力系统 · 数学 2024-02-23 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

We study randomness beyond $\Pi^1_1$-randomness and its Martin-L\"of type variant, introduced in \cite{MR2340241} and further studied in \cite{Continuous-higher-randomness}. The class given by the infinite time Turing machines (\ITTM s),…

逻辑 · 数学 2026-05-19 Merlin Carl , Philipp Schlicht

The paper introduces and studies differentially positive systems, that is, systems whose linearization along an arbitrary trajectory is positive. A generalization of Perron Frobenius theory is developed in this differential framework to…

系统与控制 · 计算机科学 2014-11-12 Fulvio Forni , Rodolphe Sepulchre

We propose a notion of random horseshoe for one-dimensional random dynamical systems. We prove the abundance of random horseshoes for a class of circle endomorphisms subject to additive noise, large enough to make the Lyapunov exponent…

动力系统 · 数学 2024-04-09 Jeroen S. W. Lamb , Giuseppe Tenaglia , Dmitry Turaev

We analyze sumsets A+B = {a+b : a in A, b in B} where A,B are sets of integers, A is infinite, and B has positive upper Banach density. For each k, we show that A+B contains at least the expected density of k-term arithmetic progressions…

动力系统 · 数学 2010-11-23 John T. Griesmer

We introduce the concepts of max-closedness and numeraires of convex subsets in the nonnegative orthant of the topological vector space of all random variables built over a probability space, equipped with a topology consistent with…

泛函分析 · 数学 2014-10-06 Constantinos Kardaras

This work explores the effects of relevant and irrelevant boolean variables on the accuracy of classifiers. The analysis uses the assumption that the variables are conditionally independent given the class, and focuses on a natural family…

机器学习 · 计算机科学 2012-06-12 David P. Helmbold , Philip M. Long

We show that there is a non-empty class of finitely additive probabilities on $\mathbb N^2$ such that for each member of the class, each set with limiting relative frequency $p$ has probability $p$. Hence, in that context the probability…

概率论 · 数学 2019-09-19 Jing Lei , Joseph B. Kadane

We study the distributions of the random Dirichlet series with parameters $(s, \beta)$ defined by $$ S=\sum_{n=1}^{\infty}\frac{I_n}{n^s}, $$ where $(I_n)$ is a sequence of independent Bernoulli random variables, $I_n$ taking value $1$ with…

概率论 · 数学 2016-01-01 Ron Peled , Yuval Peres , Jim Pitman , Ryokichi Tanaka

A random dense countable set is characterized (in distribution) by independence and stationarity. Two examples are `Brownian local minima' and `unordered infinite sample'. They are identically distributed. A framework for such concepts,…

概率论 · 数学 2007-05-23 Boris Tsirelson

Most positive and unlabeled data is subject to selection biases. The labeled examples can, for example, be selected from the positive set because they are easier to obtain or more obviously positive. This paper investigates how learning can…

机器学习 · 计算机科学 2019-07-01 Jessa Bekker , Pieter Robberechts , Jesse Davis

In this paper, we construct a class of random measures $\mu^{\mathbf{n}}$ by infinite convolutions. Given infinitely many admissible pairs $\{(N_{k}, B_{k})\}_{k=1}^{\infty}$ and a positive integral sequence…

泛函分析 · 数学 2025-04-23 Junjie Miao , Hongyi Liu , Hongbo Zhao

Motivated by a question of V. Bergelson and F. K. Richter (2017), we obtain asymptotic formulas for the number of relatively prime tuples composed of positive integers $n\le N$ and integer parts of polynomials evaluated at $n$. The error…

数论 · 数学 2023-12-05 William Banks , Igor E. Shparlinski