Search results for "lower bound"
showing 10 items of 269 documents
Indeterminacy relations in random dynamics
2007
We analyze various uncertainty measures for spatial diffusion processes. In this manifestly non-quantum setting, we focus on the existence issue of complementary pairs whose joint dispersion measure has strictly positive lower bound.
Quantum Lower Bound for Graph Collision Implies Lower Bound for Triangle Detection
2015
We show that an improvement to the best known quantum lower bound for GRAPH-COLLISION problem implies an improvement to the best known lower bound for TRIANGLE problem in the quantum query complexity model. In GRAPH-COLLISION we are given free access to a graph $(V,E)$ and access to a function $f:V\rightarrow \{0,1\}$ as a black box. We are asked to determine if there exist $(u,v) \in E$, such that $f(u)=f(v)=1$. In TRIANGLE we have a black box access to an adjacency matrix of a graph and we have to determine if the graph contains a triangle. For both of these problems the known lower bounds are trivial ($\Omega(\sqrt{n})$ and $\Omega(n)$, respectively) and there is no known matching upper …
Neutrinoless double beta decay in the dualized standard model
2001
The Dualized Standard Model offers a {\it raison d'\^etre} for 3 fermion generations and an explanation for their distinctive mass and mixing patterns, reproducing to a reasonable accuracy the empirical mixing matrix and mass spectrum for both quarks and leptons in terms of just a few parameters. With its parameters thus fixed, the result is a highly predictive framework. In particular, it is shown that it gives explicit parameter-free predictions for neutrinoless double beta decays. For $^{76}Ge$, it predicts a half-life of $10^{28}-10^{30}$ years, which satisfies the present experimental lower bound of $1.8 \times 10^{25}$ years.
First lattice calculation of the B-meson binding and kinetic energies
1995
We present the first lattice calculation of the B-meson binding energy $\labar$ and of the kinetic energy $-\lambda_1/2 m_Q$ of the heavy-quark inside the pseudoscalar B-meson. This calculation has required the non-perturbative subtraction of the power divergences present in matrix elements of the Lagrangian operator $\bar h D_4 h$ and of the kinetic energy operator $\bar h \vec D^2 h$. The non-perturbative renormalisation of the relevant operators has been implemented by imposing suitable renormalisation conditions on quark matrix elements, in the Landau gauge. Our numerical results have been obtained from several independent numerical simulations at $\beta=6.0$ and $6.2$, and using, for t…
Resolvent Estimates Near the Boundary of the Range of the Symbol
2019
The purpose of this chapter is to give quite explicit bounds on the resolvent near the boundary of Σ(p) (or more generally, near certain “generic boundary-like” points.) The result is due (up to a small generalization) to Montrieux (Estimation de resolvante et construction de quasimode pres du bord du pseudospectre, 2013) and improves earlier results by Martinet (Sur les proprietes spectrales d’operateurs nonautoadjoints provenant de la mecanique des fluides, 2009) about upper and lower bounds for the norm of the resolvent of the complex Airy operator, which has empty spectrum (Almog, SIAM J Math Anal 40:824–850, 2008). There are more results about upper bounds, and some of them will be rec…
Exact Response Time Analysis of Hierarchical Fixed-Priority Scheduling
2009
Hierarchical scheduling has recently been used to provide temporal isolation to embedded virtualised systems. Response time analysis is a common way to derive a schedulability test for these systems. This paper points out that response time analysis for hierarchical fixed-priority scheduling found in the literature is only exact for tasks of the highest priority domain. For the rest of the tasks is an upper bound. In our work, we provide the exact analysis and we compare it with previously published works.
Adiabatic evolution for systems with infinitely many eigenvalue crossings
1998
International audience; We formulate an adiabatic theorem adapted to models that present an instantaneous eigenvalue experiencing an infinite number of crossings with the rest of the spectrum. We give an upper bound on the leading correction terms with respect to the adiabatic limit. The result requires only differentiability of the considered projector, and some geometric hypothesis on the local behavior of the eigenvalues at the crossings.
Shrinkage efficiency bounds: An extension
2023
Hansen (2005) obtained the efficiency bound (the lowest achievable risk) in the p-dimensional normal location model when p≥3, generalizing an earlier result of Magnus (2002) for the one-dimensional case (p=1). The classes of estimators considered are, however, different in the two cases. We provide an alternative bound to Hansen's which is a more natural generalization of the one-dimensional case, and we compare the classes and the bounds.
A combined approach of SGBEM and conic quadratic optimization for limit analysis
2011
The static approach to evaluate the limit multiplier directly was rephrased using the Symmetric Galerkin Boundary Element Method (SGBEM) for multidomain type problems [1,2]. The present formulation couples SGBEM multidomain procedure with nonlinear optimization techniques, making use of the self-equilibrium stress equation [3-5]. This equation connects the stresses at the Gauss points of each substructure (bem-e) to plastic strains through a self-stress matrix computed in all the bem-elements of the discretized system. The analysis was performed by means of a conic quadratic optimization problem, in terms of discrete variables, and implemented using Karnak.sGbem code [6] coupled with MathLa…
Nonsymmetric conical upper density and $k$-porosity
2017
We study how the Hausdorff measure is distributed in nonsymmetric narrow cones in R n \mathbb {R}^n . As an application, we find an upper bound close to n − k n-k for the Hausdorff dimension of sets with large k k -porosity. With k k -porous sets we mean sets which have holes in k k different directions on every small scale.