Results 21 to 30 of about 296 (152)

Analysis of the multiplicity matching parameter in suffix trees [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2005
In a suffix tree, the multiplicity matching parameter (MMP) $M_n$ is the number of leaves in the subtree rooted at the branching point of the $(n+1)$st insertion.
Mark Daniel Ward, Wojciech Szpankowski
doaj   +1 more source

Noncommutative Poisson Random Measure and Its Applications [PDF]

open access: yes, 2023
We introduce a noncommutative Poisson random measure on a von Neumann algebra. This is a noncommutative generalization of the classical Poisson random measure. We call this construction Poissonization. Poissonization is a functor from the category of von
Junge, Marius, Chen, Yidong
core  

Normalization of a Poisson algebra is Poisson [PDF]

open access: yesProceedings of the Steklov Institute of Mathematics, 2009
We prove that the integral closure of a Poisson algebra $A$ over a field of characteristic 0 is again a Poisson algebra.
openaire   +2 more sources

Average Redundancy for Known Sources: Ubiquitous Trees in Source Coding [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2008
Analytic information theory aims at studying problems of information theory using analytic techniques of computer science and combinatorics. Following Hadamard's precept, these problems are tackled by complex analysis methods such as generating functions,
Wojciech Szpankowski
doaj   +1 more source

A probabilistic analysis of a leader election algorithm [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2006
A leader election algorithm is an elimination process that divides recursively into tow subgroups an initial group of n items, eliminates one subgroup and continues the procedure until a subgroup is of size 1.
Hanene Mohamed
doaj   +1 more source

Operator algebra perspectives on interacting quantum systems [PDF]

open access: yes, 2023
A central problem in modern mathematical physics is to study interacting systems beyond the reach of perturbation theory. This thesis studies interacting quantum systems using the mathematical theory of operator algebras. In the first part of this thesis,
Chen, Yidong
core  

A complement to Le Cam\u27s theorem [PDF]

open access: yes, 2007
This paper examines asymptotic equivalence in the sense of Le Cam between density estimation experiments and the accompanying Poisson experiments. The significance of asymptotic equivalence is that all asymptotically optimal statistical procedures can be
Low, Mark G   +3 more
core   +1 more source

Asymptotic Distribution of Isolated Nodes in Secure Wireless Sensor Networks under Transmission Constraints

open access: yesDiscrete Dynamics in Nature and Society, Volume 2016, Issue 1, 2016., 2016
The Eschenauer‐Gligor (EG) key predistribution is regarded as a typical approach to secure communication in wireless sensor networks (WSNs). In this paper, we establish asymptotic results about the distribution of isolated nodes and the vanishing small impact of the boundary effect on the number of isolated nodes in WSNs with the EG scheme under ...
Y. Tang, Q. L. Li, Gabriella Bretti
wiley   +1 more source

Analysis of digital search trees incorporated with paging [PDF]

open access: yes, 2017
Ordinary digital search trees (DSTs) stores one word in each of its internal nodes and leaves, but a DST with paging size b allows storing b words in the leaves, which corresponds to pages in auxiliary storage.
Javanian, Mehri   +3 more
core   +1 more source

Zero‐One Law for Connectivity in Superposition of Random Key Graphs on Random Geometric Graphs

open access: yesDiscrete Dynamics in Nature and Society, Volume 2015, Issue 1, 2015., 2015
We study connectivity property in the superposition of random key graph on random geometric graph. For this class of random graphs, we establish a new version of a conjectured zero‐one law for graph connectivity as the number of nodes becomes unboundedly large. The results reported here strengthen recent work by the Krishnan et al.
Y. Tang, Q. L. Li, Filippo Cacace
wiley   +1 more source

Home - About - Disclaimer - Privacy