English
Related papers

Related papers: Range-Renewal Structure of I.I.D. Samplings

200 papers

We extend Goldie's (1991) Implicit Renewal Theorem to enable the analysis of recursions on weighted branching trees. We illustrate the developed method by deriving the power tail asymptotics of the distributions of the solutions R to: R =_D…

Probability · Mathematics 2012-06-04 Predrag R. Jelenković , Mariana Olvera-Cravioto

In this paper we define and study self-similar ranked fragmentations. We first show that any ranked fragmentation is the image of some partition-valued fragmentation, and that there is in fact a one-to-one correspondence between the laws of…

Probability · Mathematics 2007-05-23 Julien Berestycki

Chen's iterated integrals are treated within synthetic differential geometry. The main result is that iterated integrals produce a subcomplex of the de Rham complex on the free path space as well as based path spaces.

Differential Geometry · Mathematics 2014-11-11 Hirokazu Nishimura

We consider sampling strategies for a class of multivariate bandlimited functions $f$ that have a spectrum consisting of disjoint frequency bands. Taking advantage of the special spectral structure, we provide formulas relating $f$ to the…

Functional Analysis · Mathematics 2018-04-18 Christina Frederick

Any network studied in the literature is inevitably just a sampled representative of its real-world analogue. Additionally, network sampling is lately often applied to large networks to allow for their faster and more efficient analysis.…

Social and Information Networks · Computer Science 2015-04-14 Neli Blagus , Lovro Šubelj , Gregor Weiss , Marko Bajec

Complex systems, ranging from soft materials to wireless communication, are often organised as random geometric networks in which nodes and edges evenly fill up the volume of some space. Studying such networks is difficult because they…

Probability · Mathematics 2022-07-19 Ivan Kryven , Rik Versendaal

Generalized sampling is a recently developed linear framework for sampling and reconstruction in separable Hilbert spaces. It allows one to recover any element in any finite-dimensional subspace given finitely many of its samples with…

Numerical Analysis · Mathematics 2013-01-15 Ben Adcock , Anders C. Hansen , Clarice Poon

We describe a very simple method for `consistent sampling' that allows for sampling with replacement. The method extends previous approaches to consistent sampling, which assign a pseudorandom real number to each element, and sample those…

Data Structures and Algorithms · Computer Science 2018-08-31 Ronald L. Rivest

In queueing theory, Lorden's inequality can be used for bounds estimation of the moments of backward and forward renewal times. Two random variables called backwards renewal time and forward renewal time for this process are defined.…

Probability · Mathematics 2021-08-27 Elmira Yu. Kalimulina , Galina A. Zverkina

Consider distributional fixed point equations of the form R =d f(C_i, R_i, 1 <= i <= N), where f(.) is a possibly random real valued function, N in {0, 1, 2, 3,...} U {infty}, {C_i}_{i=1}^N are real valued random weights and {R_i}_{i >= 1}…

Probability · Mathematics 2011-10-21 Predrag R. Jelenkovic , Mariana Olvera-Cravioto

Although old, this may be of interest. In particular, I have had inquiries concerning the renormalization group calculations in Sec. 6.4. This is a Latex transcription. A scanned version of the original typed manuscript is available at…

High Energy Physics - Theory · Physics 2007-05-23 Erick J. Weinberg

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina

Several real-world and abstract structures and systems are characterized by marked hierarchy to the point of being expressed as trees. Because the study of these entities often involves sampling (or discovering) the tree nodes in a specific…

Physics and Society · Physics 2022-04-18 Alexandre Benatti , Luciano da F. Costa

Non-linear renewal theory is extended to include random walks perturbed by both a slowly changing sequence and a stationary one. Main results include a version of the Key Renewal Theorem, a derivation of the limiting distribution of the…

Statistics Theory · Mathematics 2007-06-13 Dong-Yun Kim , Michael Woodroofe

We introduce a generalized framework for sampling and reconstruction in separable Hilbert spaces. Specifically, we establish that it is always possible to stably reconstruct a vector in an arbitrary Riesz basis from sufficiently many of its…

Numerical Analysis · Mathematics 2010-12-01 Ben Adcock , Anders C. Hansen

This paper concerns with iterative schemes for the perfect reconstruction of functions belonging to multiresolution spaces on bounded manifolds from nonuniform sampling. The schemes have optimal complexity in the sense that the…

Numerical Analysis · Mathematics 2007-05-23 Massimo Fornasier , Laura Gori

The performance increase up to the sensor resolution in repetitive control (RC) invalidates the standard assumption in RC that data is available at equidistant time instances, e.g., in systems with package loss or when exploiting…

Systems and Control · Electrical Eng. & Systems 2023-03-31 Johan Kon , Nard Strijbosch , Sjirk Koekebakker , Tom Oomen

We analytically and numerically study the probabilistic properties of inverted and mirror repeats in model sequences of nucleic acids. We consider both perfect and non-perfect repeats, i.e. repeats with mismatches and gaps. The considered…

Genomics · Quantitative Biology 2009-11-13 Fabrizio Lillo , Marco Spanó

The main subject of the study in this paper is the simultaneous renewal time for two time-inhomogeneous Markov chains which start with arbitrary initial distributions. By a simultaneous renewal we mean the first time of joint hitting the…

Probability · Mathematics 2020-01-09 Vitaliy Golomoziy

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…

Probability · Mathematics 2019-04-02 Edward J. Green