منابع مشابه
Density dichotomy in random words
Word W is said to encounter word V provided there is a homomorphism φ mapping letters to nonempty words so that φ(V) is a substring of W. For example, taking φ such that φ(h) = c and φ(u) = ien, we see that " science " encounters " huh " since cienc = φ(huh). The density of V in W , δ(V, W), is the proportion of substrings of W that are homomorphic images of V. So the density of " huh " in " sc...
متن کاملFully Quantum Arbitrarily Varying Channels: Random Coding Capacity and Capacity Dichotomy
We consider a model of communication via a fully quantum jammer channel with quantum jammer, quantum sender and quantum receiver, which we dub quantum arbitrarily varying channel (QAVC). Restricting to finite dimensional user and jammer systems, we show, using permutation symmetry and a de Finetti reduction, how the random coding capacity (classical and quantum) of the QAVC is reduced to the ca...
متن کاملGlobal Diffusion of the Internet VIII: Maximum Resolution Dichotomy for Global Diffusion of the Internet
The Global Diffusion of the Internet (GDI) framework was used to study the progress in the adoption of the Internet in close to 30 countries since 1997. A new methodology in data mining is presented to extend the use of Kiviat diagrams to visualize the framework cast in a supplydemand dichotomy. A maximum resolution topology is derived as an additional tool for exploratory data analysis of such...
متن کاملDichotomy in a Scaling Limit under Wiener Measure with Density
Abstract In general, if the large deviation principle holds for a sequence of probability measures and its rate functional admits a unique minimizer, then the measures asymptotically concentrate in its neighborhood so that the law of large numbers follows. This paper discusses the situation that the rate functional has two distinct minimizers, for a simple model described by the pinned Wiener m...
متن کاملOn the Global-Local Dichotomy in Sparsity Modeling
The traditional sparse modeling approach, when applied to inverse problems with large data such as images, essentially assumes a sparse model for small overlapping data patches. While producing state-of-the-art results, this methodology is suboptimal, as it does not attempt to model the entire global signal in any meaningful way – a nontrivial task by itself. In this paper we propose a way to b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2015
ISSN: 0002-9939,1088-6826
DOI: 10.1090/proc/12672