Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter and Matchings

Consider a directed or an undirected graph with integral edge weights from the set [-W, W], that does not contain negative weight cycles. In this paper, we introduce a general framework for solving problems on such graphs using matrix multiplication. The framework is based on the usage of Baur-Strassen's theorem and of Strojohann's determinant algorithm. It allows us to give new and simple solutions to the following problems: * Finding Shortest Cycles -- We give a simple \tilde{O}(Wn^{\omega}) time algorithm for finding shortest cycles in undirected and directed graphs. For directed graphs (and undirected graphs with non-negative weights) this matches the time bounds obtained in 2011 by Roditty and Vassilevska-Williams. On the other hand, no algorithm working in \tilde{O}(Wn^{\omega}) time was previously known for undirected graphs with negative weights. Furthermore our algorithm for a given directed or undirected graph detects whether it contains a negative weight cycle within the same running time. * Computing Diameter and Radius -- We give a simple \tilde{O}(Wn^{\omega}) time algorithm for computing a diameter and radius of an undirected or directed graphs. To the best of our knowledge no algorithm with this running time was known for undirected graphs with negative weights. * Finding Minimum Weight Perfect Matchings -- We present an \tilde{O}(Wn^{\omega}) time algorithm for finding minimum weight perfect matchings in undirected graphs. This resolves an open problem posted by Sankowski in 2006, who presented such an algorithm but only in the case of bipartite graphs. In order to solve minimum weight perfect matching problem we develop a novel combinatorial interpretation of the dual solution which sheds new light on this problem. Such a combinatorial interpretation was not know previously, and is of independent interest.Comment: To appear in FOCS 201

Wigner-Eckart theorem for tensor operators of Hopf algebras

We prove Wigner-Eckart theorem for the irreducible tensor operators for arbitrary Hopf algebras, provided that tensor product of their irreducible representation is completely reducible. The proof is based on the properties of the irreducible representations of Hopf algebras, in particular on Schur lemma. Two classes of tensor operators for the Hopf algebra U$_{t}$(su(2)) are considered. The reduced matrix elements for the class of irreducible tensor operators are calculated. A construction of some elements of the center of U$_{t}$(su(2)) is given.Comment: 14 pages, late

Radiation and temperature effects on the time-dependent response of T300/934 graphite/epoxy

A time-dependent characterization study was performed on T300/934 graphite/epoxy in a simulated space environment. Creep tests on irradiated and nonirradiated graphite/epoxy and bulk resin specimens were carried out at temperatures of 72 and 250 F. Irradiated specimens were exposed to dosages of penetrating electron radiation equal to 30 years exposure at GEO-synchronous orbit. Radiation was shown to have little effect on the creep response of both the composite and bulk resin specimens at 72 F while radiation had a significant effect at 250 F. A healing process was shown to be present in the irradiated specimens where broken bonds in the epoxy due to radiation recombined over time to form cross-links in the 934 resin structure. An analytical micromechanical model was also developed to predict the viscoelastic response of fiber reinforced composite materials. The model was shown to correlate well with experimental results for linearly viscoelastic materials with relatively small creep strains

Neutrinoless double beta decay constrained by the existence of large extra dimensions

We present the possible influence on the half-life of neutrinoless double beta decay coming from the existence of $n$ extra spatial dimensions. The half-life in question depends on the mass of the electron neutrino. We base our analysis on the Majorana neutrino mass mechanism in Arkani-Hamed--Dimopoulos--Dvali model.Comment: I decided to move the collection of my papers to arXiv for easier access. Proceedings of the Nuclear Physics Workshop in Kazimierz Dolny, Poland, 200

Extended Quintessence with non-minimally coupled phantom scalar field

We investigate evolutional paths of an extended quintessence with a non-minimally coupled phantom scalar field $\psi$ to the Ricci curvature. The dynamical system methods are used to investigate typical regimes of dynamics at the late time. We demonstrate that there are two generic types of evolutional scenarios which approach the attractor (a focus or a node type critical point) in the phase space: the quasi-oscillatory and monotonic trajectories approach to the attractor which represents the FRW model with the cosmological constant. We demonstrate that dynamical system admits invariant two-dimensional submanifold and discussion that which cosmological scenario is realized depends on behavior of the system on the phase plane $(\psi, \psi')$. We formulate simple conditions on the value of coupling constant $\xi$ for which trajectories tend to the focus in the phase plane and hence damping oscillations around the mysterious value $w=-1$. We describe this condition in terms of slow-roll parameters calculated at the critical point. We discover that the generic trajectories in the focus-attractor scenario come from the unstable node. It is also investigated the exact form of the parametrization of the equation of state parameter $w(z)$ (directly determined from dynamics) which assumes a different form for both scenarios.Comment: revtex4, 15 pages, 9 figures; (v2) published versio

Basic Twist Quantization of the Exceptional Lie Algebra G_2

We present the formulae for twist quantization of $g_2$, corresponding to the solution of classical YB equation with support in the 8-dimensional Borel subalgebra of $g_2$. The considered chain of twists consists of the four factors describing the four steps of quantization: Jordanian twist, the two twist factors extending Jordanian twist and the deformed Jordanian or in second variant additional Abelian twist. The first two steps describe as well the $sl(3)$ quantization. The coproducts are calculated for each step in explicite form, and for that purpose we present new formulas for the calculation of similarity transformations on tensor product. We introduce new basic generators in universal enveloping algebra $U(g_2)$ which provide nonlinearities in algebraic sector maximally simplifying the deformed coproducts.Comment: LaTeX, aps, jmp class, 24 pages. Minor changes, the version in press in JM

Radial Bargmann representation for the Fock space of type B

Let $\nu_{\alpha,q}$ be the probability and orthogonality measure for the $q$-Meixner-Pollaczek orthogonal polynomials, which has appeared in \cite{BEH15} as the distribution of the $(\alpha,q)$-Gaussian process (the Gaussian process of type B) over the $(\alpha,q)$-Fock space (the Fock space of type B). The main purpose of this paper is to find the radial Bargmann representation of $\nu_{\alpha,q}$. Our main results cover not only the representation of $q$-Gaussian distribution by \cite{LM95}, but also of $q^2$-Gaussian and symmetric free Meixner distributions on $\mathbb R$. In addition, non-trivial commutation relations satisfied by $(\alpha,q)$-operators are presented.Comment: 13 pages, minor changes have been mad

The neck as a keystone structure in avian macroevolution and mosaicism

BACKGROUND: The origin of birds from non-avian theropod dinosaur ancestors required a comprehensive restructuring of the body plan to enable the evolution of powered flight. One of the proposed key mechanisms that allowed birds to acquire flight and modify the associated anatomical structures into diverse forms is mosaic evolution, which describes the parcelization of phenotypic traits into separate modules that evolve with heterogeneous tempo and mode. Avian mosaicism has been investigated with a focus on the cranial and appendicular skeleton, and as such, we do not understand the role of the axial column in avian macroevolution. The long, flexible neck of extant birds lies between the cranial and pectoral modules and represents an opportunity to study the contribution of the axial skeleton to avian mosaicism. RESULTS: Here, we use 3D geometric morphometrics in tandem with phylogenetic comparative methods to provide, to our knowledge, the first integrative analysis of avian neck evolution in context with the head and wing and to interrogate how the interactions between these anatomical systems have influenced macroevolutionary trends across a broad sample of extant birds. We find that the neck is integrated with both the head and the forelimb. These patterns of integration are variable across clades, and only specific ecological groups exhibit either head-neck or neck-forelimb integration. Finally, we find that ecological groups that display head-neck and neck-forelimb integration tend to display significant shifts in the rate of neck morphological evolution. CONCLUSIONS: Combined, these results suggest that the interaction between trophic ecology and head-neck-forelimb mosaicism influences the evolutionary variance of the avian neck. By linking together the biomechanical functions of these distinct anatomical systems, the cervical vertebral column serves as a keystone structure in avian mosaicism and macroevolution