Results 61 to 70 of about 1,275,089 (180)
Randi´c Matrix and Randi´c Energy of Uniform Hypergraphs [PDF]
Mathematics Interdisciplinary ResearchThe Randi´c matrix $R=[r_{ij}]$ of a graph $ G=(V,E) $ was defined as $r_{ij}=\frac{1}{\sqrt{d_id_j}}$ if vertices $v_i$ and $v_j$ are adjacent and $r_{ij}=0$ otherwise, where $d_i$ is the degree of the vertex $v_i\in V$.
Gholam Hassan Shirdel +2 more
doaj +1 more source
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
Regulating Constraint-Following Bound for Uncertain Mechanical Systems: An Indirect Control Approach
IEEE Access, 2020 This paper proposes an indirect approach of constraint-following control for mechanical systems with (possibly fast) time-varying uncertainty. It proposes to design controller for the system to render bounded constraint-following error.
Qinqin Sun +3 more
doaj +1 more source
Integral points on elliptic curves and explicit valuations of division polynomials
, 2014 Assuming Lang's conjectured lower bound on the heights of non-torsion points on an elliptic curve, we show that there exists an absolute constant C such that for any elliptic curve E/Q and non-torsion point P in E(Q), there is at most one integral ...
David +15 more
core +1 more source
Uniform bounds for the number of rational points on curves of small Mordell--Weil rank
, 2016 Let $X$ be a curve of genus $g\geq 2$ over a number field $F$ of degree $d = [F:Q]$. The conjectural existence of a uniform bound $N(g,d)$ on the number $\#X(F)$ of $F$-rational points of $X$ is an outstanding open problem in arithmetic geometry, known ...
Katz, Eric +2 more
core +1 more source
Multi-level Contextual Type Theory [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 Contextual type theory distinguishes between bound variables and meta-variables to write potentially incomplete terms in the presence of binders. It has found good use as a framework for concise explanations of higher-order unification, characterize ...
Mathieu Boespflug, Brigitte Pientka
doaj +1 more source
, 2016 In an evolutionary system in which the rules of mutation are local in nature, the number of possible outcomes after $m$ mutations is an exponential function of $m$ but with a rate that depends only on the set of rules and not the size of the original ...
Rafi, Kasra, Tao, Jing
core