625,474 research outputs found

    Action Contraction

    Get PDF
    The question we consider in this paper is: “When can a combination of fine-grain execution steps be contracted into an atomic action execution”? Our answer is basically: “When no observer can see the difference.” This is worked out in detail by defining a notion of coupled split/atomic simulation refinement between systems which differ in the atomicity of their actions, and proving that this collapses to Parrow and Sjödin’s coupled similarity when the systems are composed with an observer

    Canonical decomposition of operators associated with the symmetrized polydisc

    Full text link
    A tuple of commuting operators (S1,,Sn1,P)(S_1,\dots,S_{n-1},P) for which the closed symmetrized polydisc Γn\Gamma_n is a spectral set is called a Γn\Gamma_n-contraction. We show that every Γn\Gamma_n-contraction admits a decomposition into a Γn\Gamma_n-unitary and a completely non-unitary Γn\Gamma_n-contraction. This decomposition is an analogue to the canonical decomposition of a contraction into a unitary and a completely non-unitary contraction. We also find new characterizations for the set Γn\Gamma_n and Γn\Gamma_n-contractions.Comment: Complex Analysis and Operator Theory, Published online on August 28, 2017. arXiv admin note: text overlap with arXiv:1610.0093

    Canonical decomposition of a tetrablock contraction and operator model

    Full text link
    A triple of commuting operators for which the closed tetrablock E\overline{\mathbb E} is a spectral set is called a tetrablock contraction or an E\mathbb E-contraction. The set E\mathbb E is defined as E={(x1,x2,x3)C3:1zx1wx2+zwx30 whenever z1,w1}. \mathbb E = \{ (x_1,x_2,x_3)\in\mathbb C^3\,:\, 1-zx_1-wx_2+zwx_3\neq 0 \textup{ whenever } |z|\leq 1, |w|\leq 1 \}. We show that every E\mathbb E-contraction can be uniquely written as a direct sum of an E\mathbb E-unitary and a completely non-unitary E\mathbb E-contraction. It is analogous to the canonical decomposition of a contraction operator into a unitary and a completely non-unitary contraction. We produce a concrete operator model for such a triple satisfying some conditions.Comment: To appear in Journal of Mathematical Analysis and Application

    筋収縮後の再酸素化実験に関する研究

    Get PDF
    博甲第38号生命システム科学博士県立広島大

    Contraction groups and scales of automorphisms of totally disconnected locally compact groups

    Full text link
    We study contraction groups for automorphisms of totally disconnected locally compcat groups using the scale of the automorphism as a tool. The contraction group is shown to be unbounded when the inverse automorphism has non-trivial scale and this scale is shown to be the inverse value of the modular function on the closure of the contraction group at the automorphism. The closure of the contraction group is represented as acting on a homogenous tree and closed contraction groups are characterised.Comment: revised version, 29 pages, to appear in Israel Journal of Mathematics, please note that document starts on page

    The Dual Path Initiative Framework

    Get PDF
    This thesis, conducted at Norconsult Astando AB, investigates and finds the best performing algorithm for routing in a road network given a set of constraints. The constraintsare mainly performance oriented and also the algorithm must not be too complex to implement. A study of algorithms was conducted and the most promising candidate, Contraction Hierarchies, was selectedfor implementation. Experiments suggest that Contraction Hierarchies perform as theoretically expected. Contraction Hierarchies is recommended as the algorithmthat best satisfies the constraints.Ruttning i ett vägnät: Hitta en enkelt implementerbar algoritm utifrån prestandakrav. Detta examensarbete, utfört på Norconsult AstandoAB, ämnar att hitta den bäst presterande algoritm för ruttning i ett vägnät utifrån ett antal restriktioner. Restriktionerna är mestadels prestanda men även att algoritmen inte får vara för komplicerad att implementera. Det gjordes en studie av algoritmer för att hitta den bästa kandidaten. Contraction Hierarchies var den mest lovande och utvaldes för implementation. Praktiska experiment antyder att Contraction Hierarchies presterar som teoretiskt förväntat. Contraction Hierarchies rekommenderas som den algoritm som bäst uppfyller alla restriktioner
    corecore