We prove that a metric space does not coarsely embed into a Hilbert space if and only if it satisfies a sequence of Poincaré inequalities, which can be formulated in terms of (generalized) expanders. We also give quantitative statements, relative to the compression. In the equivariant context, our result says that a group does not have the Haagerup property if and only if it has relative proper...

This paper investigates the relative effect of material properties and structural details in joint panels on seismic fragility existing reinforced concrete (RC) frames. Five building classes with different (particularly panels) characteristics are defined according to past design codes, for a three-story six-story archetype geometry. Based nonlinear static or dynamic analysis procedures, result...

Intrinsic hierarchical structure of metabolic networks has been recently revealed [1]. Particular hierarchical decompositions can even present a property of relative independence between its branches which has been shown to be of a biological relevance. Here we use this property for computational purposes. A recursive and parallelizable variant of the classical algorithm for computing extreme p...

Rice’s Theorem says that every nontrivial semantic property of programs is undecidable. In this spirit we show the following: Every nontrivial absolute (gap, relative) counting property of circuits is UP-hard with respect to polynomial-time Turing reductions. For generators [31] we show a perfect analogue of Rice’s Theorem. Mathematics Subject Classification: 03D15, 68Q15.

In this paper, some properties of the periodic shadowing are presented. It is shown that a homeomorphism has the periodic shadowing property if and only if so does every lift of it to the universal covering space. Also, it is proved that continuous mappings on a compact metric space with the periodic shadowing and the average shadowing property also have the shadowing property and then are chao...

We define order locality to be a property of clauses relative to a term ordering. This property is a kind of generalization of the subformula property for proofs where terms arising in proofs are bounded, under the given ordering, by terms appearing in the goal clause. We show that when a clause set is order local, then the complexity of its ground entailment problem is a function of its struct...

haptoglobin (hp) is a mammalian serum glycoprotein showing a genetic polymorphism with three types, 1-1, 2-2 and 1-2. hp appears to conserve the recycling of heme-iron by forming an essentially irreversible but non-covalent complex with hemoglobin which is released into the plasma by erythrocyte lysis. as an important consequence, haptoglobin-hemoglobin complex (hp-hb) shows considerable antiox...