Results 41 to 50 of about 296 (152)

Cover and hitting times of hyperbolic random graphs

open access: yesRandom Structures &Algorithms, Volume 65, Issue 4, Page 915-978, December 2024.
Abstract We study random walks on the giant component of Hyperbolic Random Graphs (HRGs), in the regime when the degree distribution obeys a power law with exponent in the range (2,3)$$ \left(2,3\right) $$. In particular, we first focus on the expected time for a random walk to hit a given vertex or visit, that is, cover, all vertices.
Marcos Kiwi   +2 more
wiley   +1 more source

Individual displacements in hashing with coalesced chains

open access: yes, 2008
We study the asymptotic distribution of the displacements in hashing with coalesced chains, for both late-insertion and early-insertion. Asymptotic formulas for means and variances follow. The method uses Poissonization and some stochastic calculus.
Janson, Svante,
core   +1 more source

The Ulam-Hammersley problem for multiset permutations

open access: yes, 2023
We obtain the asymptotic behaviour of the longest increasing/non-decreasing subsequences in a random uniform multiset permutation in which each element in {1,...,n} occurs k times, where k may depend on n.
Gerin, Lucas
core   +1 more source

Profile of Bucket Tries

open access: yesپژوهش‌های ریاضی, 2020
Introduction Tries (from retrieval) are one of the most practical data structures with a tree construction in computer science. Tries store string data in leaves of tree.
Mehri Javanian
doaj  

Local limits in p$p$‐adic random matrix theory

open access: yesProceedings of the London Mathematical Society, Volume 129, Issue 3, September 2024.
Abstract We study the distribution of singular numbers of products of certain classes of p$p$‐adic random matrices, as both the matrix size and number of products go to ∞$\infty$ simultaneously. In this limit, we prove convergence of the local statistics to a new random point configuration on Z$\mathbb {Z}$, defined explicitly in terms of certain ...
Roger Van Peski
wiley   +1 more source

On the Convergence of Poisson Binomial to Poisson Distributions

open access: yesThe Annals of Probability, 1974
It is well known that under certain conditions, binomial distributions converge to Poisson distributions. Simons and Johnson (1971) showed that the convergence is actually much stronger than in the usual sense. In this note the author shows that the result of Simons and Johnson is also true for Poisson binomial distributions which include binomial ...
openaire   +2 more sources

Poisson regression [PDF]

open access: yesAmerican Journal of Orthodontics and Dentofacial Orthopedics, 2017
In this article, we will describe how to analyze the data used in our previous article1 regarding implant failures with Poisson regression. We are interested in examining whether the rate of implant failure is different between smokers and nonsmokers. In other words, we are interested in the ratio of the rates between smokers and nonsmokers.
Koletsi D, Pandis N
openaire   +3 more sources

Differential graded contact geometry and Jacobi structures [PDF]

open access: yes, 2013
We study contact structures on nonnegatively graded manifolds equipped with homological contact vector fields. In the degree 1 case, we show that there is a one-to-one correspondence between such structures (with fixed contact form) and Jacobi manifolds.
Mehta, Rajan Amit
core   +1 more source

Poisson thickening

open access: yesIsrael Journal of Mathematics, 2013
Added conjecture about when a deterministic coupling satisfying a relation exists. Made some minor revisions. To appear in Israel Journal of Mathematics.
Gurel-Gurevich, Ori, Peled, Ron
openaire   +2 more sources

Equivalence theory for density estimation, Poisson processes and Gaussian white noise with drift [PDF]

open access: yes, 2004
This paper establishes the global asymptotic equivalence between a Poisson process with variable intensity and white noise with drift under sharp smoothness conditions on the unknown function.
Brown, Lawrence D   +9 more
core   +1 more source

Home - About - Disclaimer - Privacy