-
Separating path systems in trees
Authors:
Francisco Arrepol,
Patricio Asenjo,
Raúl Astete,
Víctor Cartes,
Anahí Gajardo,
Valeria Henríquez,
Catalina Opazo,
Nicolás Sanhueza-Matamala,
Christopher Thraves Caro
Abstract:
For a graph $G$, an edge-separating (resp. vertex-separating) path system of $G$ is a family of paths in $G$ such that for any pair of edges $e_1, e_2$ (resp. pair of vertices $v_1, v_2$) of $G$ there is at least one path in the family that contains one of $e_1$ and $e_2$ (resp. $v_1$ and $v_2$) but not the other.
We determine the size of a minimum edge-separating path system of an arbitrary tre…
▽ More
For a graph $G$, an edge-separating (resp. vertex-separating) path system of $G$ is a family of paths in $G$ such that for any pair of edges $e_1, e_2$ (resp. pair of vertices $v_1, v_2$) of $G$ there is at least one path in the family that contains one of $e_1$ and $e_2$ (resp. $v_1$ and $v_2$) but not the other.
We determine the size of a minimum edge-separating path system of an arbitrary tree $T$ as a function of its number of leaves and degree-two vertices. We obtain bounds for the size of a minimal vertex-separating path system for trees, which we show to be tight in many cases. We obtain similar results for a variation of the definition, where we require the path system to separate edges and vertices simultaneously. Finally, we investigate the size of a minimal vertex-separating path system in Erdős--Rényi random graphs.
△ Less
Submitted 1 June, 2023;
originally announced June 2023.
-
Agile-CMMI Alignment: CMMI V2.0 Contributions and To-dos for Organizations
Authors:
Valeria Henriquez,
Ana M. Moreno,
Jose A. Calvo-Manzano,
Tomas San Feliu
Abstract:
CMMI and Agile can work together. Over 80% of CMMI appraisals in 2018 were conducted at agile organizations, even though pre-2018 CMMI versions do not provide guidelines for agile contexts. A number of experience reports and research studies address the alignment between the two approaches but also pinpoint open tactical and organizational challenges. CMMI V2.0, published in 2018, was designed to…
▽ More
CMMI and Agile can work together. Over 80% of CMMI appraisals in 2018 were conducted at agile organizations, even though pre-2018 CMMI versions do not provide guidelines for agile contexts. A number of experience reports and research studies address the alignment between the two approaches but also pinpoint open tactical and organizational challenges. CMMI V2.0, published in 2018, was designed to be understandable, accessible, and flexible. It was intended to be integrated with other methodologies such as Agile. In this paper, we discuss to what extent the new CMMI V2.0 addresses the existing Agile-CMMI alignment challenges. We identify the two most significant CMMI V2.0 artifacts for this aim, the context-specific sections provided for most of the practice areas, and the value statements linked to the practices. We analyze how they contribute to each of the existing challenges and highlight important issues that organizations still need to tackle regarding this alignment.
△ Less
Submitted 1 October, 2021;
originally announced October 2021.
-
Equivalent conditions for hyperbolicity on partially hyperbolic holomorphic map
Authors:
Francisco Valenzuela Henriquez
Abstract:
Let $f:\mathbb{C}\sp n\to\mathbb{C}\sp n$, $n\geq2$, be a biholomorphism and let $Λ\subseteq \mathbb{C}\sp n$ be a compact $f$-invariant set such that $f|Λ$ is partially hyperbolic. We give equivalent conditions to hyperbolicity on $Λ$. In the particular case of generalized Hénon map with dominated splitting in the Julia set $J$, we characterize the hyperbolicity of $J$.
Let $f:\mathbb{C}\sp n\to\mathbb{C}\sp n$, $n\geq2$, be a biholomorphism and let $Λ\subseteq \mathbb{C}\sp n$ be a compact $f$-invariant set such that $f|Λ$ is partially hyperbolic. We give equivalent conditions to hyperbolicity on $Λ$. In the particular case of generalized Hénon map with dominated splitting in the Julia set $J$, we characterize the hyperbolicity of $J$.
△ Less
Submitted 12 May, 2010;
originally announced May 2010.
