Fast edge splitting and Edmonds' arborescence construction for unweighted graphs

Given an unweighted undirected or directed graph with n vertices, m edges and edge connectivity c, we present a new deterministic algorithm for edge splitting. Our algorithm splits-off any specified subset S of vertices satisfying standard conditions (even degree for the undirected case and in-degree ≥ out-degree for the directed case) while maintaining connectivity c for vertices outside S in Õ(m+nc2) time for an undirected graph and Õ(mc) time for a directed graph. This improves the current best deterministic time bounds due to Gabow [8], who splits-off a single vertex in Õ(nc2+m) time for an undirected graph and Õ(mc) time for a directed graph. Further, for appropriate ranges of n, c, |S| it improves the current best randomized bounds due to Benczúr and Karger [2], who split-off a single vertex in an undirected graph in Õ(n2) Monte Carlo time. We give two applications of our edge splitting algorithms. Our first application is a sub-quadratic (in n) algorithm to construct Edmonds' arborescences. A classical result of Edmonds [5] shows that an unweighted directed graph with c edge-disjoint paths from any particular vertex r to every other vertex has exactly c edge-disjoint arborescences rooted at r. For a c edge connected unweighted undirected graph, the same theorem holds on the digraph obtained by replacing each undirected edge by two directed edges, one in each direction. The current fastest construction of these arborescences by Gabow [7] takes Õ(n2c2) time. Our algorithm takes Õ(nc3+m) time for the undirected case and Õ(nc4+mc) time for the directed case. The second application of our splitting algorithm is a new Steiner edge connectivity algorithm for undirected graphs which matches the best known bound of Õ(nc2 + m) time due to Bhalgat et al [3]. Finally, our algorithm can also be viewed as an alternative proof for existential edge splitting theorems due to Lovász [9] and Mader [11].

125 GeV Higgs state in the context of four generations with two Higgs doublets

We interpret the recent discovery of a 125 GeV Higgs-like state in the context of a two-Higgs-doublet model with a heavy fourth sequential generation of fermions, in which one Higgs doublet couples only to the fourth-generation fermions, while the second doublet couples to the lighter fermions of the first three families. This model is designed to accommodate the apparent heaviness of the fourth-generation fermions and to effectively address the low-energy phenomenology of a dynamical electroweak-symmetry-breaking scenario. The physical Higgs states of the model are, therefore, viewed as composites primarily of the fourth-generation fermions. We find that the lightest Higgs, h, is a good candidate for the recently discovered 125 GeV spin-zero particle, when tan beta similar to O(1), for typical fourth-generation fermion masses of M-4G = 400-600 GeV, and with a large t-t' mixing in the right-handed quark sector. This, in turn, leads to BR(t' -> th) similar to O(1), which drastically changes the t' decay pattern. We also find that, based on the current Higgs data, this two-Higgs-doublet model generically predicts an enhanced production rate (compared to the Standard Model) in the pp -> h -> tau tau channel, and reduced rates in the VV -> h -> gamma gamma and p (p) over bar /pp -> V -> hV -> Vbb channels. Finally, the heavier CP-even Higgs is excluded by the current data up to m(H) similar to 500 GeV, while the pseudoscalar state, A, can be as light as 130 GeV. These heavier Higgs states and the expected deviations from the Standard Model din some of the Higgs production channels can be further excluded or discovered with more data.

Top polarization in stop production at the LHC

We survey the expected polarization of the top produced in the decay of a scalar top quark, t -> t((chi) over tildei)(0), i = 1 - 2. The phenomenology is quite interesting, since the expected polarization depends both on the mixing in the stop and neutralino sectors and on the mass differences between the stop and the neutralino. We find that a mixed stop behaves almost like a right-handed stop due to the larger hypercharge that enters the stop/top/gaugino coupling and that these polarisation effects disappear, when m((t) over tilde1) approximate to m(t) +m((chi) over tildei)(0). After a discussion on the expected top polarization from the decay of a scalar top quark, we focus on the interplay of polarization and kinematics at the LHC. We discuss different probes of the top polarization in terms of lab-frame observables. We find that these observables faithfully reflect the polarization of the parent top-quark, but also have a non-trivial dependence on the kinematics of the stop production and decay process. In addition, we illustrate the effect of top polarization on the energy and transverse momentum of the decay lepton in the laboratory frame. Our results show that both spectra are softened substantially in case of a negatively polarized top, particularly for a large mass difference between the stop and the neutralino. Thus, the search strategies, and the conclusions that can be drawn from them, depends not just on the mass difference m((t) over tilde) - m((chi) over tildei)(0) due to the usual kinematic effects but also on the effects of top polarization on the decay kinematics the extent of which depends in turn on the said mass difference.

Bulk Majorana mass terms and Dirac neutrinos in the Randall-Sundrum model

We present a novel scheme where Dirac neutrinos are realized even if lepton number violating Majorana mass terms are present. The setup is the Randall-Sundrum framework with bulk right-handed neutrinos. Bulk mass terms of both Majorana and Dirac type are considered. It is shown that massless zero mode solutions exist when the bulk Dirac mass term is set to zero. In this limit, it is found that the effective 4D small neutrino mass is primarily of Dirac nature, with the Majorana-type contributions being negligible. Interestingly, this scenario is very similar to the one known with flat extra dimensions. Neutrino phenomenology is discussed by fitting both charged lepton masses and neutrino masses simultaneously. A single Higgs localized on the IR brane is highly constrained, as unnaturally large Yukawa couplings are required to fit charged lepton masses. A simple extension with two Higgs doublets is presented, which facilitates a proper fit for the lepton masses.

An Algorithmic Characterization of Polynomial Functions over Z(pn)

In this paper we consider polynomial representability of functions defined over , where p is a prime and n is a positive integer. Our aim is to provide an algorithmic characterization that (i) answers the decision problem: to determine whether a given function over is polynomially representable or not, and (ii) finds the polynomial if it is polynomially representable. The previous characterizations given by Kempner (Trans. Am. Math. Soc. 22(2):240-266, 1921) and Carlitz (Acta Arith. 9(1), 67-78, 1964) are existential in nature and only lead to an exhaustive search method, i.e. algorithm with complexity exponential in size of the input. Our characterization leads to an algorithm whose running time is linear in size of input. We also extend our result to the multivariate case.

Interplay of vector-like top partner multiplets in a realistic mixing set-up

The ATLAS and CMS collaborations at the LHC have performed analyses on the existing data sets, studying the case of one vector-like fermion or multiplet coupling to the standard model Yukawa sector. In the near future, with more data available, these experimental collaborations will start to investigate more realistic cases. The presence of more than one extra vector-like multiplet is indeed a common situation in many extensions of the standard model. The interplay of these vector-like multiplet between precision electroweak bounds, flavour and collider phenomenology is a important question in view of establishing bounds or for the discovery of physics beyond the standard model. In this work we study the phenomenological consequences of the presence of two vector-like multiplets. We analyse the constraints on such scenarios from tree-level data and oblique corrections for the case of mixing to each of the SM generations. In the present work, we limit to scenarios with two top-like partners and no mixing in the down-sector.

ASYMPTOTIC PRESERVING SCHEME FOR A KINETIC MODEL DESCRIBING IN COMPRESSIBLE FLUIDS

The kinetic theory of fluid turbulence modeling developed by Degond and Lemou in 7] is considered for further study, analysis and simulation. Starting with the Boltzmann like equation representation for turbulence modeling, a relaxation type collision term is introduced for isotropic turbulence. In order to describe some important turbulence phenomenology, the relaxation time incorporates a dependency on the turbulent microscopic energy and this makes difficult the construction of efficient numerical methods. To investigate this problem, we focus here on a multi-dimensional prototype model and first propose an appropriate change of frame that makes the numerical study simpler. Then, a numerical strategy to tackle the stiff relaxation source term is introduced in the spirit of Asymptotic Preserving Schemes. Numerical tests are performed in a one-dimensional framework on the basis of the developed strategy to confirm its efficiency.

Actitud natural y actitud fenomenológica

Resumen: La fenomenología de Husserl toma como punto de partida el problema del conocimiento con el fin de reformular la idea de una filosofía como ciencia estricta que aspira en última instancia a establecer una vida éticamente buena sobre bases racionales. Tiene que enfrentarse para ello con las cuestiones del comienzo de la filosofía y de su método. Ambas exigen tener en cuenta la distinción entre la actitud natural y la actitud propiamente filosófica porque la epojé que abre el camino a la reducción fenomenológica requiere advertir, tematizar y suspender la validez de la actitud natural. En la primera sección del artículo se deslindan los rasgos esenciales de las actitudes y se distinguen tipos generales de actitudes. A continuación se muestra, en la segunda sección, a la actitud natural como el fondo o suelo de todas las actitudes especiales y se delinean sus caracteres más sobresalientes. En la tercera sección, por último, se contrasta esta actitud natural básica con la actitud fenomenológica en conexión con el modo como Descartes comprende las cuestiones del comienzo y del método. Con ello se retorna al planteo de la filosofía como conocimiento en vistas a una renovación ética de la vida espiritual a fin de precisar por qué el paso de la actitud natural a la actitud fenomenológica es la condición necesaria para poder abandonar la instalación ingenua sobre el suelo incuestionado del mundo.

La cuestión de los fundamentos en la ética de Lonergan

Resumen: En este artículo se explica cómo a partir del método trascendental de Lonergan surge una comprensión de la ética cómo ética existencial, la cual nos invita a dejar a un lado las categorías metafísicas-abstractas y reflexionar éticamente usando categorías que surjan de los actos de nuestra conciencia. La conciencia moral se presenta distintiva en cuanto a la decisión, inclusiva en cuanto que integra los niveles del entender y del juzgar y elevada en cuanto que está abierta a la posibilidad de una integración superior, puesto que la noción trascendental de valor puede ser enriquecida intrínsecamente con la experiencia religiosa de estar enamorado de un modo irrestricto.La explicitación de los fundamentos a partir del método trascendental permite tener en cuenta la realidad del hombre como ser histórico en devenir e integra la experiencia moral y religiosa a la comprensión del actuar ético. De este modo la reflexión ética surge a partir de la historia vividaen la cual se manifiesta el hacerse a sí mismo de los sujetos y la auto-constitución de lavida moral de una comunidad o de un pueblo.

La apariencia como trans-parencia : una situación existencial del homo poeticus

Resumen: Dostoevskij atribuye a la belleza una función salvífica (“la belleza salvará al mundo”), poniéndola así en relación con el campo afectivo, salvación significa en efecto vida plena; para Matisse “Todo arte digno de tal nombre es religioso”, es decir, posee una función de “mediación-unión” entre órdenes diversos. La noción de “visión interior”, es la que mejor fundamenta estas convicciones. Ella atraviesa el tiempo y el espacio: está presente en la antigua cultura china, así como en la Grecia clásica y en la Antigüedad Tardía y permanece implícita durante todo el Medioevo; se la vuelve a encontrar en alguno de los máximos pintores modernos (Kandinsky, Chagal). Todos los testimonios de los artistas concuerdan en indicar que para alcanzarla es necesario una especie de ascesis: ésta consiste en una revelación, experimentada como un don, del Sentido oculto en lo sensible; por el hecho de dar inicio al pasaje de un nivel ontológico a otro (valencia re-ligiosa o syn-bolica) y de consistir en una experiencia de plenitud de vida, le pertenece además un efecto transformante (valencia afectiva). Esta vía propiamente humana de la “visión interior”, por la cual la apariencia (lo sensible) se vuelve trans-parencia de lo invisible, se presenta como la más adecuada al arte cristiano para el culto.

Las motivaciones personales fundamentales. Piedras angulares de la existencia

El desarrollo y la realización personal dependen, según el Análisis Existencial, del éxito en la confrontación con los “Temas Existenciales” de la vida. En el Análisis Existencial moderno la multiplicidad de estos temas pudo ser reducida a cuatro estructuras, que es posible considerar fundamentos de una existencia realizada, y pueden servir de modelos para una “pedagogía existencial” como para una “psicología existencial” y psicoterapia existencial, siempre orientada al desenvolvimiento de la persona; su bloqueo o un desarrollo insuficiente llevan, por el contrario, a trastornos psíquicos. La condición existencial del ser humano es básicamente dialógica, los temas fundamentales están en el acuerdo con lo fáctico y las condiciones del Dasein, con el hecho de la propia vida y con sus sentimientos y relaciones, con su propia individualidad (ser uno mismo, autonomía, autenticidad), y en definitiva, con el proceso de llegar a ser, que implica futuro y sentido.

La integración del saber en la obra de Jacques Maritain

Resumen: En la segunda parte de este estudio se desarrolla la instancia de unidad del saber, tomada bajo dos enfoques: la unidad de orden, que surge de la jerarquía natural de las ciencias en razón de sus distintos objetos formales, y la unidad de integración, que plantea la interacción entre las disciplinas bajo la referencia a un único objeto material. Acerca de la unidad de orden se desarrolla la teoría clásica de la subalternación, con los matices pertinentes a la diversificación actual tanto de las ciencias naturales como humanas. Con respecto a la unidad de integración, se exponen los términos fundamentales del diálogo entre la filosofía, la teología y la ciencia. Finalmente se introduce un aporte original de Maritain que él designó como epistemología existencial, en el que se intenta superar la rigidez de los objetos formales hacia una visión que se orienta a lo concreto. Como ejemplos se introducen el tema del conocimiento por connaturalidad, la ciencia como virtud y la cuestión de la filosofía cristiana.

On the origin and foundation of the concept “The Person” metaphysical realism on interpersonal recognition

Resumen: De acuerdo con el autor, la capacidad del alma de conocerse a sí misma está en la raíz del problema de la persona. Más aún, el entendimiento deber ser interpretado antológicamente como una actividad del alma. Se lleva a cabo un análisis del concepto de persona en algunos filósofos medievales y modernos. También hay referencias a pensadores contemporáneos. El autor sostiene que la noción que Spaemann introduce, considerando la intencionalidad como meramente un sentimiento o negatividad, es insuficiente. El mencionado sentimiento subjetivo es idéntico al concepto de ‘intuición experienciante’ en la fenomenología; pero es insuficiente para permitirnos comprender la esencia de la persona como una entidad espiritual. El autor afirma que cada ser humano debería ser reconocido, no sólo como una creatura racional, sino también como persona, en especial cuando nos referimos a este ser humano o a esta alma. Agrega que las consecuencias prácticas de esta perspectiva son de gran importancia.

Algunos significados originarios y enseñanzas actuales : hermeneútica de la historia de las apariciones de Nuestra Madre de Guadalupe

Deseamos colaborar a una mejor profundización y aprovechamiento de los tesoros del acontecimiento guadalupano, auténtica posibilidad y modelo para nuestro presente. Al especificar, titular y jerarquizar algunos aspectos de una interpretación inicial sobre el mismo, partiendo de lo anterior, y conversando con su contenido desde nuestros intereses de hoy, completamos esta propuesta hermenéutica. Concretamos, en suma, un recorrido que proporciona criterios para apropiarse de la relevante, vigente y siempre actual dinámica de diálogo, que revela la historia de las apariciones de la Virgen Morena. Busca incentivar, de esta manera, a redescubrir y recrear sagazmente dicha dinámica, con todas sus importantes consecuencias, y con la pedagogía que la subyace y hace posible; para movernos a decisiones prudenciales que, al comenzar el tercer milenio, en cada cultura y situación, nos lleven a vivir más lúcidamente nuestra identidad, acontecer y servicio como Pueblo de Dios. Deseamos favorecer la llegada a existenciales conclusiones que nos guíen, en el contexto de un mundo con muchos y cercanos diferentes unos al lado del otro, hacia la construcción de un mundo auténticamente plural, viviendo una evangelización inculturante e inculturada.

Métodos cuantitativos versus métodos cualitativos en la economía de los Negocios. ¿Es una metodología reconciliable?

Changes in the organizational environment over the last three decades have increasingly led to traditional theories being called into question, by stimulating the search for new models suited to the new realities of business economics, generating a crisis or scientific revolution that may result in the appearance of a new paradigm. The positivism-phenomenology duality provokes an “epistemological crisis” in research in management sciences. But the existence of both approaches does not imply the election of one scientific orientation in frontal opposition to the other. From these two conceptions of research procedure, the methods applied can be classed into groups, quantitative and qualitative. The quantitative methodologies places great confidence in the ability of data and measurement to represent opinions or concepts, while qualitative methodologies focus on words and relations to describe a reality or situation. While the diversity of methods contribute to its development and indicates the maturity of an area, the methods must be suitably implemented to obtain significant, valid results. The methodology to be used is not going to depend solely on the type of study or the reality under examination, but also on the stage the research process has reached.