𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Monotone Separation of Logarithmic Space from Logarithmic Depth

✍ Scribed by M. Grigni; M. Sipser

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
379 KB
Volume
50
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

✦ Synopsis

We show that the monotone analogue of logspace computation is more powerful than monotone log-depth circuits: monotone bounded fanin circuits for a certain function in monotone logspace require depth (\Omega\left(\lg ^{2} n\right)). C 1995 Academic Press, Inc.

📜 SIMILAR VOLUMES

Double-exponential embeddings of logarit
Double-exponential embeddings of logarithmic spaces
✍ Petr Gurka; Jan Lang 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB

## Abstract Using extrapolation methods we derive embeddings of logarithmic spaces of Besov, Sobolev or Triebel‐Lizorkin type into double‐exponential Orlicz spaces.

On Embeddings of Logarithmic Bessel Pote
On Embeddings of Logarithmic Bessel Potential Spaces
✍ David E. Edmunds; Petr Gurka; Bohumı́r Opic 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 471 KB

We present embedding theorems for certain logarithmic Bessel potential spaces modelled upon generalized Lorentz Zygmund spaces and clarify the role of the logarithmic terms involved in the norms of the space mentioned. In particular, we get refinements of the Sobolev embedding theorems, Trudinger's

Design of a logarithmic k-space spiral t
Design of a logarithmic k-space spiral trajectory
✍ Harvey E. Cline; Xuli Zong; Neville Gai 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 247 KB

## Abstract Spiral acquisitions are used in fast cardiac imaging because they traverse __k__‐space efficiently and minimize flow artifacts. A variable pitch logarithmic spiral trajectory is designed to critically sample the low‐frequency region in __k__‐space and gradually undersample the high‐freq

Logarithmic Derivatives of Heat Kernels
Logarithmic Derivatives of Heat Kernels and Logarithmic Sobolev Inequalities with Unbounded Diffusion Coefficients on Loop Spaces
✍ Shigeki Aida 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 294 KB

dedicated to professor norio shimakura on the occasion of his sixtieth birthday In this paper, we will give a sufficient condition on the logarithmic derivative of the heat kernel under which a logarithmic Sobolev inequality (LSI, in abbreviation) on a loop space holds. As an application, we prove

Some s-numbers of embeddings of function
Some s-numbers of embeddings of function spaces with weights of logarithmic type
✍ Alicja Gąsiorowska; Leszek Skrzypczak 📂 Article 📅 2012 🏛 John Wiley and Sons 🌐 English ⚖ 218 KB

## Abstract In this paper we deal with compact embeddings of weighted function spaces of Besov and Triebel‐Lizorkin type with weights of logarithmic growth near infinity. We obtain the exact estimates for the asymptotic behaviour of Gelfand, Kolmogorov and Weyl numbers of the embeddings. As an appl