Results 71 to 80 of about 468,745 (232)
New non-uniform lower bounds for uniform classes
, 2016 We strengthen the nondeterministic hierarchy theorem for non-deterministic polynomial time to show that the lower bound holds against sub-linear advice. More formally, we show that for any constants d and d' such that 1 <= d < d', and for any time-constructible bound t=o(n^d), there is a language in NTIME(n^d) which is not in NTIME(t)/n^{1/d ...
Fortnow, Lance, Santhanam, Rahul
openaire +3 more sources
UNIFORM RECTIFIABILITY FROM MEAN CURVATURE BOUNDS
Recent Advances in Elliptic and Parabolic Problems, 2005 A version of Allard's rectifiability theorem with explicit bounds is given. The condition on the mean curvature would correspond to a bound in Sobolev spaces with fractional negative exponents.
openaire +3 more sources
Uniform bounds for equivariant homotopies
Topology and its Applications, 1989 Sei M kompakte Riemannsche Mannigfaltigkeit und \(\pi_ 1(M)\) endlich. Die Breite \(| H|\) einer Homotopie H: \(X\times I\to M\) ist das Spektrum der Längen aller Deformationswege. Zusammen mit Calder bewiesen Verff. in früheren Arbeiten folgendes Theorem: Für alle n gibt es eine reelle Zahl \(B_ n(M)\), so daß alle Homotopien H mit Dim(X)\(\leq n\) in
Siegel, Jerrold, Williams, Frank
openaire +2 more sources
Asymptotic Sharpness of Bounds on Hypertrees
Discussiones Mathematicae Graph Theory, 2017 The hypertree can be defined in many different ways. Katona and Szabó introduced a new, natural definition of hypertrees in uniform hypergraphs and investigated bounds on the number of edges of the hypertrees.
Lin Yi, Kang Liying, Shan Erfang
doaj +1 more source
The Existence of a Global Attractor for the S-K-T Competition Model with Self-Diffusion
Abstract and Applied Analysis, 2014 This paper concerns the uniform bounds of the global existence of solutions in time for the S-K-T competition model with self-diffusion.
Qian Xu, Ye Zhao
doaj +1 more source
Adding covariates to bounds: what is the question?
Journal of Causal InferenceSymbolic nonparametric bounds for partial identification of causal effects now have a long history in the causal literature. Sharp bounds, bounds that use all available information to make the range of values as narrow as possible, are often the goal ...
Jonzon Gustav +3 more
doaj +1 more source
Uniform bounds of Popoviciu’s difference via weighted Hadamard inequality with applications
Miskolc Mathematical NotesWe consider differences coming from Popoviciu’s inequality and give upper and lower bounds by employing weighted Hermite-Hadamard inequality along with the approximations of Fink’s two point formula. We testify this scenario by utilizing the theory of nn≥
Tahir Rasheed +4 more
doaj +1 more source
One Turán Type Problem on Uniform Hypergraphs
AxiomsLet n,m,p,r∈N with p≥n≥r. For a hypergraph, if each edge has r vertices, then the hypergraph is called an r-graph. Define er(n,m;p) to be the maximum number of edges of an r-graph with p vertices in which every subgraph of n vertices has at most m edges.
Linlin Wang, Sujuan Liu
doaj +1 more source
Estimates for polynomials orthogonal with respect to some Gegenbauer–Sobolev type inner product
Journal of Inequalities and Applications, 1999 In this paper we obtain some estimates in for orthogonal polynomials with respect to an inner product of Sobolev-type where Finally, the asymptotic behavior of such polynomials in is analyzed.
Osilenker Boris P +2 more
doaj
On truncations for weakly ergodic inhomogeneous birth and death processes
International Journal of Applied Mathematics and Computer Science, 2014 We investigate a class of exponentially weakly ergodic inhomogeneous birth and death processes. We consider special transformations of the reduced intensity matrix of the process and obtain uniform (in time) error bounds of truncations. Our approach also
Zeifman Alexander +3 more
doaj +1 more source