Search results for "bound"
showing 10 items of 2948 documents
Quantum Identification of Boolean Oracles
2004
The oracle identification problem (OIP) is, given a set S of M Boolean oracles out of 2 N ones, to determine which oracle in S is the current black-box oracle. We can exploit the information that candidates of the current oracle is restricted to S. The OIP contains several concrete problems such as the original Grover search and the Bernstein-Vazirani problem. Our interest is in the quantum query complexity, for which we present several upper bounds. They are quite general and mostly optimal: (i) The query complexity of OIP is \(O(\sqrt{N {\rm log} M {\rm log} N}{\rm log log} M)\) for anyS such that M = |S| > N, which is better than the obvious bound N if M \(< 2^{N/log^3 N}\). (ii) It is \…
On the divisor class group of double solids
1999
For a double solid V→ℙ3> branched over a surface B⊂ℙ3(ℂ) with only ordinary nodes as singularities, we give a set of generators of the divisor class group \(\) in terms of contact surfaces of B with only superisolated singularities in the nodes of B. As an application we give a condition when H* (˜V , ℤ) has no 2-torsion. All possible cases are listed if B is a quartic. Furthermore we give a new lower bound for the dimension of the code of B.
Nearly tight bounds on the learnability of evolution
2002
Evolution is often modeled as a stochastic process which modifies DNA. One of the most popular and successful such processes are the Cavender-Farris (CF) trees, which are represented as edge weighted trees. The Phylogeny Construction Problem is that of, given /spl kappa/ samples drawn from a CF tree, output a CF tree which is close to the original. Each CF tree naturally defines a random variable, and the gold standard for reconstructing such trees is the maximum likelihood estimator of this variable. This approach is notoriously computationally expensive. We show that a very simple algorithm, which is a variant on one of the most popular algorithms used by practitioners, converges on the t…
Compactness of a conformal boundary of the Euclidean unit ball
2011
We study conformal metrics d‰ on the Euclidean unit ball B n : We assume that either the density ‰ associated with the metric d‰ satisfies a logarithmic volume growth condition for small balls or that ‰ satisfies a Harnack inequality and a suitable sub-Euclidean volume growth condition. We prove that the ‰-boundary @‰ B n is homeomorphic to S ni1 if and only if @‰ B n is compact. In the planar case, the compactness of @‰ B 2 is further equivalent to local connectivity of the ‰-boundary together with the boundedness of (B 2 ;d‰):
Complete weights andv-peak points of spaces of weighted holomorphic functions
2006
We examine the geometric theory of the weighted spaces of holomorphic functions on bounded open subsets ofC n ,C n ,H v (U) and\(H_{v_o } (U)\), by finding a lower bound for the set of weak*-exposed and weak*-strongly exposed points of the unit ball of\(H_{v_o } (U)'\) and give necessary and sufficient conditions for this set to be naturally homeomorphic toU. We apply these results to examine smoothness and strict convexity of\(H_{v_o } (U)\) and\(H_v (U)\). We also investigate whether\(H_{v_o } (U)\) is a dual space.
Commutators of linear and bilinear Hilbert transforms
2003
Let α ∈ R \alpha \in \mathbb {R} , and let H α ( f , g ) ( x ) = 1 π p . v . ∫ f ( x − t ) g ( x − α t ) d t t H_\alpha (f,g)(x)=\frac {1}{\pi } p.v. \int f(x-t)g(x-\alpha t)\frac {dt}{t} and H f ( x ) = 1 π p . v . ∫ f ( x − t ) d t t Hf(x)= \frac {1}{\pi } p.v.\int f(x-t)\frac {dt}{t} denote the bilinear and linear Hilbert transforms, respectively. It is proved that, for 1 > p > ∞ 1>p>\infty and α 1 ≠ α 2 \alpha _1\ne \alpha _2 , H α 1 − H α 2 H_{\alpha _1}-H_{\alpha _2} maps L p × B M O L^p\times BMO into L p L^{p} and it maps B M O × L p BMO \times L^p into L p L^{p} if and only if sign ( α 1 ) = sign ( α 2 ) \operatorname {sign}(\alpha _1)=\operatorname {sign}(\alpha _2…
Compensation of the impact of low-cost manufacturing techniques in the design of E-plane multiport waveguide junctions
2016
In this work, a full-wave tool for the accurate analysis and design of compensated E-plane multiport junctions is proposed. The implemented tool is capable of evaluating the undesired effects related to the use of low-cost manufacturing techniques, which are mostly due to the introduction of rounded corners in the cross section of the rectangular waveguides of the device. The obtained results show that, although stringent mechanical effects are imposed, it is possible to compensate for the impact of the cited low-cost manufacturing techniques by redesigning the matching elements considered in the original device. Several new designs concerning a great variety of E-plane components (such as …
Boundary communication: how smartphone use after hours is associated with work-life conflict and organizational identification
2020
This study investigates how boundary communication mediates the effects of smartphone use for work after hours on work-life conflict and organizational identification. It draws upon boundary theory, work-family border theory, and a structurational view of organizational identification. The research site was a large Scandinavian company operating in the telecommunications industry, with 367 employees responding to a survey at two time periods. In contrast to many studies, the use of information and communication technologies (here, smartphones) for after-hours work was not associated with work-life conflict, but was positively associated with organizational identification. However, communica…
Weak commutation relations of unbounded operators and applications
2011
Four possible definitions of the commutation relation $[S,T]=\Id$ of two closable unbounded operators $S,T$ are compared. The {\em weak} sense of this commutator is given in terms of the inner product of the Hilbert space $\H$ where the operators act. Some consequences on the existence of eigenvectors of two number-like operators are derived and the partial O*-algebra generated by $S,T$ is studied. Some applications are also considered.
Viscous-Inviscid Interactions in a Boundary-Layer Flow Induced by a Vortex Array
2014
In this paper we investigate the asymptotic validity of boundary layer theory. For a flow induced by a periodic row of point-vortices, we compare Prandtl's solution to Navier-Stokes solutions at different $Re$ numbers. We show how Prandtl's solution develops a finite time separation singularity. On the other hand Navier-Stokes solution is characterized by the presence of two kinds of viscous-inviscid interactions between the boundary layer and the outer flow. These interactions can be detected by the analysis of the enstrophy and of the pressure gradient on the wall. Moreover we apply the complex singularity tracking method to Prandtl and Navier-Stokes solutions and analyze the previous int…