Fahrenberg, Uli
2004-01-01
We introduce a new notion of directed homology for semicubical sets. We show that it respects directed homotopy and is functorial, and that it appears to enjoy some good algebraic properties. Our work has applications to higher-dimensional automata.......We introduce a new notion of directed homology for semicubical sets. We show that it respects directed homotopy and is functorial, and that it appears to enjoy some good algebraic properties. Our work has applications to higher-dimensional automata....
Homology, Analogy, and Ethology.
Beer, Colin G.
1984-01-01
Because the main criterion of structural homology (the principle of connections) does not exist for behavioral homology, the utility of the ethological concept of homology has been questioned. The confidence with which behavioral homologies can be claimed varies inversely with taxonomic distance. Thus, conjectures about long-range phylogenetic…
Intersection homology Betti numbers
Durfee, A H
1993-01-01
A generalization of the formula of Fine and Rao for the ranks of the intersection homology groups of a complex algebraic variety is given. The proof uses geometric properties of intersection homology and mixed Hodge theory.
Touzé, Antoine
2015-01-01
This book features a series of lectures that explores three different fields in which functor homology (short for homological algebra in functor categories) has recently played a significant role. For each of these applications, the functor viewpoint provides both essential insights and new methods for tackling difficult mathematical problems. In the lectures by Aurélien Djament, polynomial functors appear as coefficients in the homology of infinite families of classical groups, e.g. general linear groups or symplectic groups, and their stabilization. Djament’s theorem states that this stable homology can be computed using only the homology with trivial coefficients and the manageable functor homology. The series includes an intriguing development of Scorichenko’s unpublished results. The lectures by Wilberd van der Kallen lead to the solution of the general cohomological finite generation problem, extending Hilbert’s fourteenth problem and its solution to the context of cohomology. The focus here is o...
Nawata, Satoshi
2015-01-01
We provide various formulations of knot homology that are predicted by string dualities. In addition, we also explain the rich algebraic structure of knot homology which can be understood in terms of geometric representation theory in these formulations. These notes are based on lectures in the workshop "Physics and Mathematics of Link Homology" at Centre de Recherches Math\\'ematiques, Universit\\'e de Montr\\'eal.
In this paper we define homological stabilizer codes on qubits which encompass codes such as Kitaev’s toric code and the topological color codes. These codes are defined solely by the graphs they reside on. This feature allows us to use properties of topological graph theory to determine the graphs which are suitable as homological stabilizer codes. We then show that all toric codes are equivalent to homological stabilizer codes on 4-valent graphs. We show that the topological color codes and toric codes correspond to two distinct classes of graphs. We define the notion of label set equivalencies and show that under a small set of constraints the only homological stabilizer codes without local logical operators are equivalent to Kitaev’s toric code or to the topological color codes. - Highlights: ► We show that Kitaev’s toric codes are equivalent to homological stabilizer codes on 4-valent graphs. ► We show that toric codes and color codes correspond to homological stabilizer codes on distinct graphs. ► We find and classify all 2D homological stabilizer codes. ► We find optimal codes among the homological stabilizer codes.
Sutures and contact homology I
Colin, Vincent; Ghiggini, Paolo; Honda, Ko; Hutchings, Michael
2010-01-01
We define a relative version of contact homology for contact manifolds with convex boundary, and prove basic properties of this relative contact homology. Similar considerations also hold for embedded contact homology.
van den Berg, J. B.; Ghrist, R.; Vandervorst, R. C.; Wójcik, W.
2015-09-01
Area-preserving diffeomorphisms of a 2-disc can be regarded as time-1 maps of (non-autonomous) Hamiltonian flows on R / Z ×D2. The periodic flow-lines define braid (conjugacy) classes, up to full twists. We examine the dynamics relative to such braid classes and define a new invariant for such classes, the BRAID FLOER HOMOLOGY. This refinement of Floer homology, originally used for the Arnol'd Conjecture, yields a Morse-type forcing theory for periodic points of area-preserving diffeomorphisms of the 2-disc based on braiding. Contributions of this paper include (1) a monotonicity lemma for the behavior of the nonlinear Cauchy-Riemann equations with respect to algebraic lengths of braids; (2) establishment of the topological invariance of the resulting braid Floer homology; (3) a shift theorem describing the effect of twisting braids in terms of shifting the braid Floer homology; (4) computation of examples; and (5) a forcing theorem for the dynamics of Hamiltonian disc maps based on braid Floer homology.
Gorenstein homological dimensions
Holm, Henrik Granau
2004-01-01
In basic homological algebra, the projective, injective and 2at dimensions of modules play an important and fundamental role. In this paper, the closely related Gorenstein projective, Gorenstein injective and Gorenstein 2at dimensions are studied. There is a variety of nice results about Gorenstein...... dimensions over special commutative noetherian rings; very often local Cohen–Macaulay rings with a dualizing module. These results are done by Avramov, Christensen, Enochs, Foxby, Jenda, Martsinkovsky and Xu among others. The aim of this paper is to generalize these results, and to give homological...
Introduction to sutured Floer homology
Altman, Irida
2013-01-01
This article is a standalone introduction to sutured Floer homology for graduate students in geometry and topology. It is divided into three parts. The first part is an introductory level exposition of Lagrangian Floer homology. The second part is a construction of Heegaard Floer homology as a special, and slightly modified, case of Lagrangian Floer homology. The third part covers the background on sutured manifolds, the definition of sutured Floer homology, as well as a discussion of its mos...
Pseudocycles and Integral Homology
Zinger, Aleksey
2006-01-01
We describe a natural isomorphism between the set of equivalence classes of pseudocycles and the integral homology groups of a smooth manifold. Our arguments generalize to settings well-suited for applications in enumerative algebraic geometry and for construction of the virtual fundamental class in the Gromov-Witten theory.
Homology cylinders and sutured manifolds for homologically fibered knots
Goda, Hiroshi; Sakasai, Takuya
2008-01-01
Sutured manifolds defined by Gabai are useful in the geometrical study of knots and 3-dimensional manifolds. On the other hand, homology cylinders are in an important position in the recent theory of homology cobordisms of surfaces and finite-type invariants. We study a relationship between them by focusing on sutured manifolds associated with a special class of knots which we call {\\it homologically fibered knots}. Then we use invariants of homology cylinders to give applications to...
Persistent Homology of Filtered Covers
Fraser, Maia
2012-01-01
We prove an extension to the simplicial Nerve Lemma which establishes isomorphism of persistent homology groups, in the case where the covering spaces are filtered. While persistent homology is now widely used in topological data analysis, the usual Nerve Lemma does not provide isomorphism of persistent homology groups. Our argument involves some homological algebra: the key point being that although the maps produced in the standard proof of the Nerve Lemma do not commute as maps of chain complexes, the maps they induce on homology do.
In a previous paper we studied the modular properties of indices of elliptic operators on twisted loop spaces of manifolds with finite group actions. This motivates the introduction of the universal twisted elliptic genus. This genus can be interpreted as a ring homomorphism from the equivariant bordism ring MU*G to a ring Ell*G. It is shown that the functor X→Ell*G=MU*G(X)xMU*GEll*G defines an equivariant homology theory, and that the associated cohomology theory satisfies a conjecture of Atiyah and Segal about generalized Lefchetz formulas. (author). 24 refs
Intersection homology Kunneth theorems
Friedman, Greg
2008-01-01
Cohen, Goresky and Ji showed that there is a Kunneth theorem relating the intersection homology groups $I^{\\bar p}H_*(X\\times Y)$ to $I^{\\bar p}H_*(X)$ and $I^{\\bar p}H_*(Y)$, provided that the perversity $\\bar p$ satisfies rather strict conditions. We consider biperversities and prove that there is a K\\"unneth theorem relating $I^{\\bar p,\\bar q}H_*(X\\times Y)$ to $I^{\\bar p}H_*(X)$ and $I^{\\bar q}H_*(Y)$ for all choices of $\\bar p$ and $\\bar q$. Furthermore, we prove that the Kunneth theorem...
2-categories and cyclic homology
Slevin, Paul
2016-01-01
The topic of this thesis is the application of distributive laws between comonads to the theory of cyclic homology. Explicitly, our main aims are: 1) To study how the cyclic homology of associative algebras and of Hopf algebras in the original sense of Connes and Moscovici arises from a distributive law, and to clarify the role of different notions of bimonad in this generalisation. 2) To extend the procedure of twisting the cyclic homology of a unital associative algebra to any duplicial obj...
Matrix Factorizations and Kauffman Homology
Gukov, S; Gukov, Sergei; Walcher, Johannes
2005-01-01
The topological string interpretation of homological knot invariants has led to several insights into the structure of the theory in the case of sl(N). We study possible extensions of the matrix factorization approach to knot homology for other Lie groups and representations. In particular, we introduce a new triply graded theory categorifying the Kauffman polynomial, test it, and predict the Kauffman homology for several simple knots.
The Geometry of Homological Triangles
Smarandache, Florentin
2012-01-01
This book is addressed to students, professors and researchers of geometry, who will find herein many interesting and original results. The originality of the book The Geometry of Homological Triangles consists in using the homology of triangles as a "filter" through which remarkable notions and theorems from the geometry of the triangle are unitarily passed. Our research is structured in seven chapters, the first four are dedicated to the homology of the triangles, while the last ones to their applications.
Homology of L_{\\infty}-Algebras and Cyclic Homology
Khalkhali, Masoud
1998-01-01
A classical result of Loday-Quillen and Tsygan states that the Lie algebra homology of the algebra of stable matrices over an associative algebra is isomorphic, as a Hopf algebra, to the exterior algebra of the cyclic homology of the algebra. In this paper we develop the necessary tools needed to extend extend this result to the category of L_{\\infty} algebras.
In the present work we use the idea of the K-groups to define the K-Kolmogorov homology groups, and their induced homomorphisms and boundary operators for the case of a pair of discrete coefficient groups, where K denotes a locally-finite simplicial complex. Moreover, we prove that our homology construction is exact. (author)
Relative Homological Algebra Volume 1
2011-01-01
This is the second revised edition of an introduction to contemporary relative homological algebra. It supplies important material essential to understand topics in algebra, algebraic geometry and algebraic topology. Each section comes with exercises providing practice problems for students as well as additional important results for specialists. The book is also suitable for an introductory course in commutative and ordinary homological algebra.
Mod two homology and cohomology
Hausmann, Jean-Claude
2014-01-01
Cohomology and homology modulo 2 helps the reader grasp more readily the basics of a major tool in algebraic topology. Compared to a more general approach to (co)homology this refreshing approach has many pedagogical advantages: It leads more quickly to the essentials of the subject, An absence of signs and orientation considerations simplifies the theory, Computations and advanced applications can be presented at an earlier stage, Simple geometrical interpretations of (co)chains. Mod 2 (co)homology was developed in the first quarter of the twentieth century as an alternative to integral homology, before both became particular cases of (co)homology with arbitrary coefficients. The first chapters of this book may serve as a basis for a graduate-level introductory course to (co)homology. Simplicial and singular mod 2 (co)homology are introduced, with their products and Steenrod squares, as well as equivariant cohomology. Classical applications include Brouwer's fixed point theorem, Poincaré duality, Borsuk-Ula...
Fivebranes and 3-manifold homology
Gukov, Sergei; Vafa, Cumrun
2016-01-01
Motivated by physical constructions of homological knot invariants, we study their analogs for closed 3-manifolds. We show that fivebrane compactifications provide a universal description of various old and new homological invariants of 3-manifolds. In terms of 3d/3d correspondence, such invariants are given by the Q-cohomology of the Hilbert space of partially topologically twisted 3d N=2 theory T[M_3] on a Riemann surface with defects. We demonstrate this by concrete and explicit calculations in the case of monopole/Heegaard Floer homology and a 3-manifold analog of Khovanov-Rozansky link homology. The latter gives a categorification of Chern-Simons partition function. Some of the new key elements include the explicit form of the S-transform and a novel connection between categorification and a previously mysterious role of Eichler integrals in Chern-Simons theory.
Object-oriented persistent homology
Wang, Bao; Wei, Guo-Wei
2016-01-01
Persistent homology provides a new approach for the topological simplification of big data via measuring the life time of intrinsic topological features in a filtration process and has found its success in scientific and engineering applications. However, such a success is essentially limited to qualitative data classification and analysis. Indeed, persistent homology has rarely been employed for quantitative modeling and prediction. Additionally, the present persistent homology is a passive tool, rather than a proactive technique, for classification and analysis. In this work, we outline a general protocol to construct object-oriented persistent homology methods. By means of differential geometry theory of surfaces, we construct an objective functional, namely, a surface free energy defined on the data of interest. The minimization of the objective functional leads to a Laplace-Beltrami operator which generates a multiscale representation of the initial data and offers an objective oriented filtration process. The resulting differential geometry based object-oriented persistent homology is able to preserve desirable geometric features in the evolutionary filtration and enhances the corresponding topological persistence. The cubical complex based homology algorithm is employed in the present work to be compatible with the Cartesian representation of the Laplace-Beltrami flow. The proposed Laplace-Beltrami flow based persistent homology method is extensively validated. The consistence between Laplace-Beltrami flow based filtration and Euclidean distance based filtration is confirmed on the Vietoris-Rips complex for a large amount of numerical tests. The convergence and reliability of the present Laplace-Beltrami flow based cubical complex filtration approach are analyzed over various spatial and temporal mesh sizes. The Laplace-Beltrami flow based persistent homology approach is utilized to study the intrinsic topology of proteins and fullerene molecules. Based on a
Localization theorems in topological Hochschild homology and topological cyclic homology
Blumberg, Andrew J
2008-01-01
We construct localization cofiber sequences for the topological Hochschild homology (THH) and topological cyclic homology (TC) of spectral categories. Using a ``global'' construction of the THH and TC of a scheme in terms of the perfect complexes in a spectrally enriched version of the category of unbounded complexes, the sequences specialize to localization cofiber sequences associated to the inclusion of an open subscheme. These are the targets of the cyclotomic trace from the localization sequence of Thomason-Trobaugh in K-theory. We also deduce a version of Thomason's blow-up formula for THH and TC.
Grid diagrams and Khovanov homology
Droz, Jean-Marie; Wagner, Emmanuel
2009-01-01
We explain how to compute the Jones polynomial of a link from one of its grid diagrams and we observe a connection between Bigelow’s homological definition of the Jones polynomial and Kauffman’s definition of the Jones polynomial. Consequently, we prove that the Maslov grading on the Seidel...
Local contact homology and applications
Hryniewicz, Umberto
2012-01-01
We introduce a local version of contact homology for an isolated periodic orbit $\\gamma$ of the Reeb flow and prove that its rank is uniformly bounded for isolated iterations. Several applications are obtained, including a generalization of Gromoll-Meyer's theorem on the existence of infinitely many simple periodic orbits, resonance relations and conditions for the existence of non-hyperbolic periodic orbits.
Persistent Homology of Collaboration Networks
C. J. Carstens
2013-01-01
Full Text Available Over the past few decades, network science has introduced several statistical measures to determine the topological structure of large networks. Initially, the focus was on binary networks, where edges are either present or not. Thus, many of the earlier measures can only be applied to binary networks and not to weighted networks. More recently, it has been shown that weighted networks have a rich structure, and several generalized measures have been introduced. We use persistent homology, a recent technique from computational topology, to analyse four weighted collaboration networks. We include the first and second Betti numbers for the first time for this type of analysis. We show that persistent homology corresponds to tangible features of the networks. Furthermore, we use it to distinguish the collaboration networks from similar random networks.
The Homological Nature of Entropy
Pierre Baudot
2015-05-01
Full Text Available We propose that entropy is a universal co-homological class in a theory associated to a family of observable quantities and a family of probability distributions. Three cases are presented: (1 classical probabilities and random variables; (2 quantum probabilities and observable operators; (3 dynamic probabilities and observation trees. This gives rise to a new kind of topology for information processes, that accounts for the main information functions: entropy, mutual-informations at all orders, and Kullback–Leibler divergence and generalizes them in several ways. The article is divided into two parts, that can be read independently. In the first part, the introduction, we provide an overview of the results, some open questions, future results and lines of research, and discuss briefly the application to complex data. In the second part we give the complete definitions and proofs of the theorems A, C and E in the introduction, which show why entropy is the first homological invariant of a structure of information in four contexts: static classical or quantum probability, dynamics of classical or quantum strategies of observation of a finite system.
Homology in Electromagnetic Boundary Value Problems
Matti Pellikka
2010-01-01
Full Text Available We discuss how homology computation can be exploited in computational electromagnetism. We represent various cellular mesh reduction techniques, which enable the computation of generators of homology spaces in an acceptable time. Furthermore, we show how the generators can be used for setting up and analysis of an electromagnetic boundary value problem. The aim is to provide a rationale for homology computation in electromagnetic modeling software.
Link homology and equivariant gauge theory
Poudel, Prayat; Saveliev, Nikolai
2015-01-01
The singular instanton Floer homology was defined by Kronheimer and Mrowka in connection with their proof that the Khovanov homology is an unknot detector. We study this theory for knots and two-component links using equivariant gauge theory on their double branched covers. We show that the special generator in the singular instanton Floer homology of a knot is graded by the knot signature mod 4, thereby providing a purely topological way of fixing the absolute grading in the theory. Our appr...
Including Biological Literature Improves Homology Search
Chang, Jeffrey T.; Raychaudhuri, Soumya; Altman, Russ B
2001-01-01
Annotating the tremendous amount of sequence information being generated requires accurate automated methods for recognizing homology. Although sequence similarity is only one of many indicators of evolutionary homology, it is often the only one used. Here we find that supplementing sequence similarity with information from biomedical literature is successful in increasing the accuracy of homology search results. We modified the PSI-BLAST algorithm to use literature similarity in each iterati...
Deoxyribonucleic Acid Homology Among Lactic Streptococci
Jarvis, Audrey W.; Jarvis, Brion D. W.
1981-01-01
A comparison was made by deoxyribonucleic acid homology of 45 strains of lactic streptococci, using two strains of Streptococcus cremoris and three strains of Streptococcus lactis as reference strains. All S. cremoris strains were grouped together by deoxyribonucleic acid homology. S. lactis strains formed a second group, except that three strains of S. lactis showed a high degree of homology with S. cremoris strains. The three Streptococcus diacetylactis strains could not be differentiated f...
Homologous Recombination in Negative Sense RNA Viruses
Michael Worobey; Guan-Zhu Han
2011-01-01
Recombination is an important process that influences biological evolution at many different levels. More and more homologous recombination events have been reported among negative sense RNA viruses recently. While sporadic authentic examples indicate that homologous recombination does occur, recombination seems to be generally rare or even absent in most negative sense RNA viruses, and most of the homologous recombination events reported in the literature were likely generated artificially d...
The molecular evolution of PL10 homologs
Chang Ti-Cheng
2010-05-01
Full Text Available Abstract Background PL10 homologs exist in a wide range of eukaryotes from yeast, plants to animals. They share a DEAD motif and belong to the DEAD-box polypeptide 3 (DDX3 subfamily with a major role in RNA metabolism. The lineage-specific expression patterns and various genomic structures and locations of PL10 homologs indicate these homologs have an interesting evolutionary history. Results Phylogenetic analyses revealed that, in addition to the sex chromosome-linked PL10 homologs, DDX3X and DDX3Y, a single autosomal PL10 putative homologous sequence is present in each genome of the studied non-rodent eutheria. These autosomal homologous sequences originated from the retroposition of DDX3X but were pseudogenized during the evolution. In rodents, besides Ddx3x and Ddx3y, we found not only Pl10 but another autosomal homologous region, both of which also originated from the Ddx3x retroposition. These retropositions occurred after the divergence of eutheria and opossum. In contrast, an additional X putative homologous sequence was detected in primates and originated from the transposition of DDX3Y. The evolution of PL10 homologs was under positive selection and the elevated Ka/Ks ratios were observed in the eutherian lineages for DDX3Y but not PL10 and DDX3X, suggesting relaxed selective constraints on DDX3Y. Contrary to the highly conserved domains, several sites with relaxed selective constraints flanking the domains in the mammalian PL10 homologs may play roles in enhancing the gene function in a lineage-specific manner. Conclusion The eutherian DDX3X/DDX3Y in the X/Y-added region originated from the translocation of the ancient PL10 ortholog on the ancestral autosome, whereas the eutherian PL10 was retroposed from DDX3X. In addition to the functional PL10/DDX3X/DDX3Y, conserved homologous regions on the autosomes and X chromosome are present. The autosomal homologs were also derived from DDX3X, whereas the additional X-homologs were derived
Homotopic Chain Maps Have Equal s-Homology and d-Homology
M. Z. Kazemi-Baneh
2016-01-01
Full Text Available The homotopy of chain maps on preabelian categories is investigated and the equality of standard homologies and d-homologies of homotopic chain maps is established. As a special case, if X and Y are the same homotopy type, then their nth d-homology R-modules are isomorphic, and if X is a contractible space, then its nth d-homology R-modules for n≠0 are trivial.
Invariants and structures of the homology cobordism group of homology cylinders
Song, Minkyoung
2015-01-01
The homology cobordism group of homology cylinders is a generalization of the mapping class group and the string link concordance group. We study this group and its filtrations by subgroups by developing new homomorphisms. First, we define extended Milnor invariants by combining the ideas of Milnor's link invariants and Johnson homomorphisms. They give rise to a descending filtration of the homology cobordism group of homology cylinders. We show that each successive quotient of the filtration...
Buoyancy instability of homologous implosions
Johnson, Bryan
2015-11-01
Hot spot turbulence is a potential contributor to yield degradation in inertial confinement fusion (ICF) capsules, although its origin, if present, remains unclear. In this work, a perturbation analysis is performed of an analytical homologous solution that mimics the hot spot and surrounding cold fuel during the late stages of an ICF implosion. It is shown that the flow is governed by the Schwarzschild criterion for buoyant stability, and that during stagnation, short wavelength entropy and vorticity fluctuations amplify by a factor exp (π |N0 | ts) , where N0 is the buoyancy frequency at stagnation and ts is the stagnation time scale. This amplification factor is exponentially sensitive to mean flow gradients and varies from 103-107 for realistic gradients. Comparisons are made with a Lagrangian hydrodynamics code, and it is found that a numerical resolution of ~ 30 zones per wavelength is required to capture the evolution of vorticity accurately. This translates to an angular resolution of ~(12 / l) ∘ , or ~ 0 .1° to resolve the fastest growing modes (Legendre mode l > 100).
Buoyancy instability of homologous implosions
Johnson, Bryan M
2015-01-01
I consider the hydrodynamic stability of imploding gases as a model for inertial confinement fusion capsules, sonoluminescent bubbles and the gravitational collapse of astrophysical gases. For oblate modes under a homologous flow, a monatomic gas is governed by the Schwarzschild criterion for buoyant stability. Under buoyantly unstable conditions, fluctuations experience power-law growth in time, with a growth rate that depends upon mean flow gradients and is independent of mode number. If the flow accelerates throughout the implosion, oblate modes amplify by a factor (2C)^(|N0| ti)$, where C is the convergence ratio of the implosion, N0 is the initial buoyancy frequency and ti is the implosion time scale. If, instead, the implosion consists of a coasting phase followed by stagnation, oblate modes amplify by a factor exp(pi |N0| ts), where N0 is the buoyancy frequency at stagnation and ts is the stagnation time scale. Even under stable conditions, vorticity fluctuations grow due to the conservation of angular...
Tobias Brandt
Full Text Available Most proteins have not evolved for maximal thermal stability. Some are only marginally stable, as for example, the DNA-binding domains of p53 and its homologs, whose kinetic and thermodynamic stabilities are strongly correlated. Here, we applied high-throughput methods using a real-time PCR thermocycler to study the stability of several full-length orthologs and paralogs of the p53 family of transcription factors, which have diverse functions, ranging from tumour suppression to control of developmental processes. From isothermal denaturation fluorimetry and differential scanning fluorimetry, we found that full-length proteins showed the same correlation between kinetic and thermodynamic stability as their isolated DNA-binding domains. The stabilities of the full-length p53 orthologs were marginal and correlated with the temperature of their organism, paralleling the stability of the isolated DNA-binding domains. Additionally, the paralogs p63 and p73 were significantly more stable and long-lived than p53. The short half-life of p53 orthologs and the greater persistence of the paralogs may be biologically relevant.
Products and relations in symplectic Floer homology
Betz, Marty; Rade, Johan
1995-01-01
We give a construction of a version of the Gromov-Witten classes, Q: H_*(J) -> HF_*(M) otimes ... otimes HF^*(M), within the context of symplectic Floer (co)homology. In particular, this gives a functorial approach to products and relations in symplectic Floer (co)homology.
On the computation of torus link homology
Elias, Ben; Hogancamp, Matthew
2016-01-01
We introduce a new method for computing triply graded link homology, which is particularly well-adapted to torus links. Our main application is to the (n,n)-torus links, for which we give an exact answer for all n. In several cases, our computations verify conjectures of Gorsky et al relating homology of torus links with Hilbert schemes.
MIF proteins are not glutathione transferase homologs.
Pearson, W R
1994-01-01
Although macrophage migration inhibitory factor (MIF) proteins conjugate glutathione, sequence analysis does not support their homology to other glutathione transferases. Glutathione transferases are not detected with MIF proteins in searches of protein sequence databases, and MIF proteins do not share significant sequence similarity with glutathione transferases. Homology cannot be demonstrated by multiple sequence alignment or evolutionary tree construction; such methods assume that the pro...
Matroid Filtrations and Computational Persistent Homology
Henselman, Gregory; Ghrist, Robert
2016-01-01
This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here presented rely on a novel relationship between discrete Morse theory, matroid theory, and classical matrix factorizations. We provide background, detail the algorithms, and benchmark the software implementation in the Eirene package.
Equivariant symplectic homology of Anosov contact structures
Macarini, Leonardo
2011-01-01
We show that the differential in positive equivariant symplectic homology or linearized contact homology vanishes for non-degenerate Reeb flows with a continuous invariant Lagrangian subbundle (e.g. Anosov Reeb flows). Several applications are given, including obstructions to the existence of these flows and abundance of periodic orbits for contact forms representing an Anosov contact structure.
Threading homology through algebra selected patterns
Boffi, Giandomenico
2006-01-01
Aimed at graduate students and researchers in mathematics, this book takes homological themes, such as Koszul complexes and their generalizations, and shows how these can be used to clarify certain problems in selected parts of algebra, as well as their success in solving a number of them. - ;Threading Homology through Algebra takes homological themes (Koszul complexes and their variations, resolutions in general) and shows how these affect the perception of certain problems in selected parts of algebra, as well as their success in solving a number of them. The text deals with regular local ri
Superconformal field theories and cyclic homology
Eager, Richard
2015-01-01
One of the predictions of the AdS/CFT correspondence is the matching of protected operators between a superconformal field theory and its holographic dual. We review the spectrum of protected operators in quiver gauge theories that flow to superconformal field theories at low energies. The spectrum is determined by the cyclic homology of an algebra associated to the quiver gauge theory. Identifying the spectrum of operators with cyclic homology allows us to apply the Hochschild-Kostant-Rosenberg theorem to relate the cyclic homology groups to deRham cohomology groups. The map from cyclic homology to deRham cohomology can be viewed as a mathematical avatar of the passage from open to closed strings under the AdS/CFT correspondence.
Exceptional cosmetic surgeries on homology spheres
Ravelomanana, Huygens C.
2016-01-01
We investigate the cosmetic surgery conjecture for hyperbolic knots in integer homology spheres, focusing on exceptional surgeries. We give some restrictions on the slopes of exceptional truly cosmetic surgeries according to the type of surgery.
Cylindrical contact homology and topological entropy
Alves, Marcelo R. R.
2014-01-01
We establish a relation between the growth of the cylindrical contact homology of a contact manifold and the topological entropy of Reeb flows on this manifold. We show that if a contact manifold $(M,\\xi)$ admits a hypertight contact form $\\lambda_0$ for which the cylindrical contact homology has exponential homotopical growth rate, then the Reeb flow of every contact form on $(M,\\xi)$ has positive topological entropy. Using this result, we provide numerous new examples of contact 3-manifolds...
Dualities in Persistent (Co)Homology
de Silva, Vin; Morozov, Dmitriy; Vejdemo-Johansson, Mikael
2011-09-16
We consider sequences of absolute and relative homology and cohomology groups that arise naturally for a filtered cell complex. We establishalgebraic relationships between their persistence modules, and show that they contain equivalent information. We explain how one can use the existingalgorithm for persistent homology to process any of the four modules, and relate it to a recently introduced persistent cohomology algorithm. Wepresent experimental evidence for the practical efficiency of the latter algorithm.
On the hodological criterion for homology
Faunes, Macarena; Francisco Botelho, João; Ahumada Galleguillos, Patricio; Mpodozis, Jorge
2015-01-01
Owen's pre-evolutionary definition of a homolog as “the same organ in different animals under every variety of form and function” and its redefinition after Darwin as “the same trait in different lineages due to common ancestry” entail the same heuristic problem: how to establish “sameness.”Although different criteria for homology often conflict, there is currently a generalized acceptance of gene expression as the best criterion. This gene-centered view of homology results from a reductionist and preformationist concept of living beings. Here, we adopt an alternative organismic-epigenetic viewpoint, and conceive living beings as systems whose identity is given by the dynamic interactions between their components at their multiple levels of composition. We posit that there cannot be an absolute homology criterion, and instead, homology should be inferred from comparisons at the levels and developmental stages where the delimitation of the compared trait lies. In this line, we argue that neural connectivity, i.e., the hodological criterion, should prevail in the determination of homologies between brain supra-cellular structures, such as the vertebrate pallium. PMID:26157357
Investigating homology between proteins using energetic profiles.
James O Wrabl
2010-03-01
Full Text Available Accumulated experimental observations demonstrate that protein stability is often preserved upon conservative point mutation. In contrast, less is known about the effects of large sequence or structure changes on the stability of a particular fold. Almost completely unknown is the degree to which stability of different regions of a protein is generally preserved throughout evolution. In this work, these questions are addressed through thermodynamic analysis of a large representative sample of protein fold space based on remote, yet accepted, homology. More than 3,000 proteins were computationally analyzed using the structural-thermodynamic algorithm COREX/BEST. Estimated position-specific stability (i.e., local Gibbs free energy of folding and its component enthalpy and entropy were quantitatively compared between all proteins in the sample according to all-vs.-all pairwise structural alignment. It was discovered that the local stabilities of homologous pairs were significantly more correlated than those of non-homologous pairs, indicating that local stability was indeed generally conserved throughout evolution. However, the position-specific enthalpy and entropy underlying stability were less correlated, suggesting that the overall regional stability of a protein was more important than the thermodynamic mechanism utilized to achieve that stability. Finally, two different types of statistically exceptional evolutionary structure-thermodynamic relationships were noted. First, many homologous proteins contained regions of similar thermodynamics despite localized structure change, suggesting a thermodynamic mechanism enabling evolutionary fold change. Second, some homologous proteins with extremely similar structures nonetheless exhibited different local stabilities, a phenomenon previously observed experimentally in this laboratory. These two observations, in conjunction with the principal conclusion that homologous proteins generally conserved
On the hodological criterion for homology
Macarena eFaunes
2015-06-01
Full Text Available Owen’s pre-evolutionary definition of a homologue as the same organ in different animals under every variety of form and function and its redefinition after Darwin as the same trait in different lineages due to common ancestry entail the same heuristic problem: how to establish sameness. Although different criteria for homology often conflict, there is currently a generalized acceptance of gene expression as the best criterion. This gene-centered view of homology results from a reductionist and preformationist concept of living beings. Here, we adopt an alternative organismic-epigenetic viewpoint, and conceive living beings as systems whose identity is given by the dynamic interactions between their components at their multiple levels of composition. We posit that there cannot be an absolute homology criterion, and instead, homology should be inferred from comparisons at the levels and developmental stages where the delimitation of the compared trait lies. In this line, we argue that neural connectivity, i.e., the hodological criterion, should prevail in the determination of homologies between brain supra-cellular structures, such as the vertebrate pallium.
A pumilio homolog in Polycelis sp.
Yuwen, Yanqing; Dong, Zimei; Si, Xiaohui; Chen, Guangwen
2014-02-01
Pumilio proteins (PUMs), members of the pumilio/fem-3 mRNA-binding factor (PUF) family, are eukaryote-specific RNA-binding proteins. We isolated a 2,048-basepair cDNA fragment of a pumilio homolog from the planarian flatworm Polycelis sp. This pumilio protein (PyPUM) contains a conserved pumilio homology domain (PUM-HD) consisting of eight repeats and two flanking half repeats. PyPUM shows high similarity to Dugesia japonica pumilio (DjPUM) from another planarian D. japonica, and their PUM-HD also shows high similarity to each other. Furthermore, our data showed that there is a flatworm-specific spacer between repeats 7 and 8. Phylogenetic analysis showed that PyPUM has a closer relationship to other PUM homologs from flatworms. These results provide a foundation for future functional studies of pumilio gene in Polycelis sp. PMID:24292205
Homological stability for oriented configuration spaces
Palmer, Martin
2011-01-01
We prove homological stability for sequences of "oriented configuration spaces" as the number of points in the configuration goes to infinity. These are spaces of configurations of n points in a connected manifold M of dimension at least 2 which 'admits a boundary', with labels in a path-connected space X, and with an orientation: an ordering of the points up to even permutations. They are double covers of the corresponding unordered configuration spaces, where the points do not have this orientation. To prove our result we adapt methods from a paper of Randal-Williams, which proves homological stability in the unordered case. Interestingly the oriented configuration spaces stabilise more slowly than the unordered ones: the stability slope we obtain is one-third, compared to one-half in the unordered case (these are the best possible slopes in their respective cases). This result can also be interpreted as homological stability for unordered configuration spaces with certain twisted coefficients.
Irradiated homologous costal cartilage for augmentation rhinoplasty
Although the ideal reconstructive material for augmentation rhinoplasty continues to challenge plastic surgeons, there exists no report in the literature that confines the use of irradiated homologous costal cartilage, first reported by Dingman and Grabb in 1961, to dorsal nasal augmentation. The purpose of this paper is to present a retrospective analysis of the author's experience using irradiated homologous costal cartilage in augmentation rhinoplasty. Twenty-seven dorsal nasal augmentations were performed in 24 patients between 16 and 49 years of age with a follow-up ranging from 1 to 27 months. Good-to-excellent results were achieved in 83.3% (20 of 24). Poor results requiring revision were found in 16.7% (4 of 24). Complication rates included 7.4% infection (2 of 27) and 14.8% warping (4 of 27). The resorption rate was zero. These results compare favorably with other forms of nasal augmentation. Advantages and disadvantages of irradiated homologous costal cartilage are discussed
Flare build-up study: Homologous flares group - Interim report
Woodgate, B. E.
1982-01-01
When homologous flares are broadly defined as having footpoint structures in common, it is found that a majority of flares fall into homologous sets. Filament eruptions and mass ejection in members of an homologous flare set show that maintainance of the magnetic structure is not a necessary condition for homology.
Homological and homotopical Dehn functions are different
Abrams, Aaron; Dani, Pallavi; Young, Robert
2012-01-01
The homological and homotopical Dehn functions are different ways of measuring the difficulty of filling a closed curve inside a group or a space. The homological Dehn function measures fillings of cycles by chains, while the homotopical Dehn function measures fillings of curves by disks. Since the two definitions involve different sorts of boundaries and fillings, there is no a priori relationship between the two functions, but prior to this work there were no known examples of finitely-presented groups for which the two functions differ. This paper gives the first such examples, constructed by amalgamating a free-by-cyclic group with several Bestvina-Brady groups.
Relative K-homology and normal operators
Manuilov, Vladimir; Thomsen, Klaus
2009-01-01
-term exact sequence which generalizes the excision six-term exact sequence in the first variable of KK-theory. Subsequently we investigate the relative K-homology which arises from the group of relative extensions by specializing to abelian $C^*$-algebras. It turns out that this relative K-homology carries...... substantial information also in the operator theoretic setting from which the BDF theory was developed and we conclude the paper by extracting some of this information on approximation of normal operators....
Sutured Floer homology distinguishes between Seifert surfaces
Altman, Irida
2010-01-01
In this note we exhibit the first example of a knot in the three-sphere with a pair of minimal genus Seifert surfaces that can be distinguished using the sutured Floer homology of their complementary manifolds together with the Spin^c-grading. This answers a question of Juh\\'asz. More precisely, we show that the Euler characteristic of the sutured Floer homology of the complementary manifolds distinguishes between the two surfaces, and we exhibit an infinite family of knots with pairs of Seifert surfaces that can be distinguished in such a way.
Sheaves on Graphs and Their Homological Invariants
Friedman, Joel
2011-01-01
We introduce a notion of a sheaf of vector spaces on a graph, and develop the foundations of homology theories for such sheaves. One sheaf invariant, its "maximum excess," has a number of remarkable properties. It has a simple definition, with no reference to homology theory, that resembles graph expansion. Yet it is a "limit" of Betti numbers, and hence has a short/long exact sequence theory and resembles the $L^2$ Betti numbers of Atiyah. Also, the maximum excess is defined via a supermodul...
New mesogenic homologous series of -methylcinnamates
R A Vora; A K Prajapati
2001-04-01
Compounds of a new smectogenic homologous series of -methylcinnamates were prepared by condensing different 4--alkoxybenzoyl chloride with methoxyethyl trans-4-hydroxy- -methylcinnamate. In this series, the first six members are non-mesogenic. -Heptyloxy derivative exhibits monotropic smectic A phase whereas rest of the members exhibit enantiotropic smectic A mesophase. The compounds are characterized by combination of elemental analysis and spectroscopic techniques. Enthalpies of few homologues are measured by DSC techniques. Fluorescent properties are also observed. The thermal stabilities of the present series are compared with those of other structurally related mesogenic homologous series.
Relative Derived Equivalences and Relative Homological Dimensions
Sheng Yong PAN
2016-01-01
Let A be a small abelian category. For a closed subbifunctor F of Ext1A (−,−), Buan has generalized the construction of Verdier’s quotient category to get a relative derived category, where he localized with respect to F-acyclic complexes. In this paper, the homological properties of relative derived categories are discussed, and the relation with derived categories is given. For Artin algebras, using relative derived categories, we give a relative version on derived equivalences induced by F-tilting complexes. We discuss the relationships between relative homological dimensions and relative derived equivalences.
Homology and cohomology of Rees semigroup algebras
Grønbæk, Niels; Gourdeau, Frédéric; White, Michael C.
2011-01-01
Let S by a Rees semigroup, and let 1¹(S) be its convolution semigroup algebra. Using Morita equivalence we show that bounded Hochschild homology and cohomology of l¹(S) is isomorphic to those of the underlying discrete group algebra.......Let S by a Rees semigroup, and let 1¹(S) be its convolution semigroup algebra. Using Morita equivalence we show that bounded Hochschild homology and cohomology of l¹(S) is isomorphic to those of the underlying discrete group algebra....
Contact homology of good toric contact manifolds
Abreu, Miguel
2010-01-01
In this paper we show that any good toric contact manifold has well defined cylindrical contact homology and describe how it can be combinatorially computed from the associated moment cone. As an application we compute the cylindrical contact homology of a particularly nice family of examples that appear in the work of Gauntlett-Martelli-Sparks-Waldram on Sasaki-Einstein metrics. We show in particular that these give rise to a new infinite family of non-equivalent contact structures on $S^2 \\times S^{3}$ in the unique homotopy class of almost contact structures with vanishing first Chern class.
Betti numbers and stability for configuration spaces via factorization homology
Knudsen, Ben
2014-01-01
Using factorization homology, we realize the rational homology of the unordered configuration spaces of an arbitrary manifold $M$, possibly with boundary, as the homology of a Lie algebra constructed from the compactly supported cohomology of $M$. By locating the homology of each configuration space within the Chevalley-Eilenberg complex of this Lie algebra, we extend theorems of B\\"{o}digheimer-Cohen-Taylor and F\\'{e}lix-Thomas and give a new, combinatorial proof of the homological stability...
Homological Perturbation Theory and Mirror Symmetry
Jian ZHOU
2003-01-01
We explain how deformation theories of geometric objects such as complex structures,Poisson structures and holomorphic bundle structures lead to differential Gerstenhaber or Poisson al-gebras. We use homological perturbation theory to construct A∞ algebra structures on the cohomology,and their canonically defined deformations. Such constructions are used to formulate a version of A∞algebraic mirror symmetry.
Cell biology of homologous recombination in yeast
Eckert-Boulet, Nadine Valerie; Rothstein, Rodney; Lisby, Michael
2011-01-01
Homologous recombination is an important pathway for error-free repair of DNA lesions, such as single- and double-strand breaks, and for rescue of collapsed replication forks. Here, we describe protocols for live cell imaging of single-lesion recombination events in the yeast Saccharomyces...
Planar open books and Floer homology
Ozsvath, Peter; Stipsicz, Andras I.; Szabo, Zoltan
2005-01-01
Giroux has described a correspondence between open book decompositions on a 3--manifold and contact structures. In this paper we use Heegaard Floer homology to give restrictions on contact structures which correspond to open book decompositions with planar pages, generalizing a recent result of Etnyre.
Homological aperiodic tilings of 3-dimensional geometries
Nowak, Piotr W
2012-01-01
We construct the first aperiodic tiles for two amenable 3-dimensional Lie groups: Sol and the Heisenberg group. Our construction relies on the use of higher-dimensional uniformly finite homology. In particular, we settle completely the existence of aperiodic tiles for all of the non-compact geometries of 3-manifolds appearing in the geometrization conjecture.
(Co)homology of Spectral Categories
Campbell, Jonathan A.
2015-01-01
In this article we develop the cotangent complex and (co)homology theories for spectral categories. Along the way, we reproduce standard model structures on spectral categories. As applications, we show that the invariants to descend to stable $\\infty$-categories and we prove a stabilization result for spectral categories.
Einstein Metrics on Rational Homology Spheres
Boyer, Charles P.; Galicki, Krzysztof
2003-01-01
We prove the existence of Sasakian-Einstein metrics on infinitely many rational homology spheres in all odd dimensions greater than 3. In dimension 5 we obain somewhat sharper results. There are examples where the number of effective parameters in the Einstein metric grows exponentially with dimension.
Homological stability for unordered configuration spaces
Randal-Williams, Oscar
2011-01-01
This paper consists of two related parts. In the first part we give a self-contained proof of homological stability for the spaces C_n(M;X) of configurations of n unordered points in a connected open manifold M with labels in a path-connected space X, with the best possible integral stability range of 2* \\leq n. Along the way we give a new proof of the high connectivity of the complex of injective words. If the manifold has dimension at least three, we show that in rational homology the stability range may be improved to * \\leq n. In the second part we study to what extent the homology of the spaces C_n(M) can be considered stable when M is a closed manifold. In this case there are no stabilisation maps, but one may still ask if the dimensions of the homology groups over some field stabilise with n. We prove that this is true when M is odd-dimensional, or when the field is F_2 or Q. It is known to be false in the remaining cases.
Homological stability for configuration spaces of manifolds
Church, Thomas
2011-01-01
Let C_n(M) be the configuration space of n distinct ordered points in M. We prove that if M is any connected orientable manifold (closed or open), the homology groups H_i(C_n(M); Q) are representation stable in the sense of [Church-Farb]. Applying this to the trivial representation, we obtain as a corollary that the unordered configuration space B_n(M) satisfies classical homological stability: for each i, H_i(B_n(M); Q) is isomorphic to H_i(B_{n+1}(M); Q) for n > i. This improves on results of McDuff, Segal, and others for open manifolds. Applied to closed manifolds, this provides natural examples where rational homological stability holds even though integral homological stability fails. To prove the main theorem, we introduce the notion of monotonicity for a sequence of S_n--representations, which is of independent interest. Sequences that are both monotone and uniformly representation stable form an abelian category. Monotonicity provides a new mechanism for proving representation stability using spectral...
Khovanov-Rozansky homology and Directed Cycles
Wu, Hao
2015-01-01
We determine the cycle packing number of a directed graph using elementary projective algebraic geometry. Our idea is rooted in the Khovanov-Rozansky theory. In fact, using the Khovanov-Rozansky homology of a graph, we also obtain algebraic methods of detecting directed and undirected cycles containing a particular vertex or edge.
The homology systole of hyperbolic Riemann surfaces
Parlier, Hugo
2010-01-01
The main goal of this note is to show that the study of closed hyperbolic surfaces with maximum length systole is in fact the study of surfaces with maximum length homological systole. The same result is shown to be true for once-punctured surfaces, and is shown to fail for surfaces with a large number of cusps.
Parametric representation of centrifugal pump homologous curves
Veloso, Marcelo A.; Mattos, Joao R.L. de, E-mail: velosom@cdtn.br, E-mail: jrmattos@cdtn.br [Centro de Desenvolvimento da Tecnologia Nuclear (CDTN/CNEN-MG), Belo Horizonte, MG (Brazil)
2015-07-01
Essential for any mathematical model designed to simulate flow transient events caused by pump operations is the pump performance data. The performance of a centrifugal pump is characterized by four basic quantities: the rotational speed, the volumetric flow rate, the dynamic head, and the hydraulic torque. The curves showing the relationships between these four variables are called the pump characteristic curves. The characteristic curves are empirically developed by the pump manufacturer and uniquely describe head and torque as functions of volumetric flow rate and rotation speed. Because of comprising a large amount of points, this configuration is not suitable for computational purposes. However, it can be converted to a simpler form by the development of the homologous curves, in which dynamic head and hydraulic torque ratios are expressed as functions of volumetric flow and rotation speed ratios. The numerical use of the complete set of homologous curves requires specification of sixteen partial curves, being eight for the dynamic head and eight for the hydraulic torque. As a consequence, the handling of homologous curves is still somewhat complicated. In solving flow transient problems that require the pump characteristic data for all the operation zones, the parametric form appears as the simplest way to deal with the homologous curves. In this approach, the complete characteristics of a pump can be described by only two closed curves, one for the dynamic head and other for the hydraulic torque, both in function of a single angular coordinate defined adequately in terms of the quotient between volumetric flow ratio and rotation speed ratio. The usefulness and advantages of this alternative method are demonstrated through a practical example in which the homologous curves for a pump of the type used in the main coolant loops of a pressurized water reactor (PWR) are transformed to the parametric form. (author)
Homological algebra in strongly non-Abelian settings
Grandis, Marco
2013-01-01
We propose here a study of 'semiexact' and 'homological' categories as a basis for a generalised homological algebra. Our aim is to extend the homological notions to deeply non-abelian situations, where satellites and spectral sequences can still be studied.This is a sequel of a book on 'Homological Algebra, The interplay of homology with distributive lattices and orthodox semigroups', published by the same Editor, but can be read independently of the latter.The previous book develops homological algebra in p-exact categories, i.e. exact categories in the sense of Puppe and Mitchell - a modera
Homological Pisot Substitutions and Exact Regularity
Barge, Marcy; Jones, Leslie; Sadun, Lorenzo
2010-01-01
We consider one-dimensional substitution tiling spaces where the dilatation (stretching factor) is a degree d Pisot number, and where the first rational Cech cohomology is d-dimensional. We construct examples of such "homological Pisot" substitutions that do not have pure discrete spectra. These examples are not unimodular, and we conjecture that the coincidence rank must always divide a power of the norm of the dilatation. To support this conjecture, we show that homological Pisot substitutions exhibit an Exact Regularity Property (ERP), in which the number of occurrences of a patch for a return length is governed strictly by the length. The ERP puts strong constraints on the measure of any cylinder set in the corresponding tiling space.
Homological mirror symmetry and tropical geometry
Catanese, Fabrizio; Kontsevich, Maxim; Pantev, Tony; Soibelman, Yan; Zharkov, Ilia
2014-01-01
The relationship between Tropical Geometry and Mirror Symmetry goes back to the work of Kontsevich and Y. Soibelman (2000), who applied methods of non-archimedean geometry (in particular, tropical curves) to Homological Mirror Symmetry. In combination with the subsequent work of Mikhalkin on the “tropical” approach to Gromov-Witten theory, and the work of Gross and Siebert, Tropical Geometry has now become a powerful tool. Homological Mirror Symmetry is the area of mathematics concentrated around several categorical equivalences connecting symplectic and holomorphic (or algebraic) geometry. The central ideas first appeared in the work of Maxim Kontsevich (1993). Roughly speaking, the subject can be approached in two ways: either one uses Lagrangian torus fibrations of Calabi-Yau manifolds (the so-called Strominger-Yau-Zaslow picture, further developed by Kontsevich and Soibelman) or one uses Lefschetz fibrations of symplectic manifolds (suggested by Kontsevich and further developed by Seidel). Tropical Ge...
Homologous Pairing between Long DNA Double Helices
Mazur, Alexey K.
2016-04-01
Molecular recognition between two double stranded (ds) DNA with homologous sequences may not seem compatible with the B-DNA structure because the sequence information is hidden when it is used for joining the two strands. Nevertheless, it has to be invoked to account for various biological data. Using quantum chemistry, molecular mechanics, and hints from recent genetics experiments, I show here that direct recognition between homologous dsDNA is possible through the formation of short quadruplexes due to direct complementary hydrogen bonding of major-groove surfaces in parallel alignment. The constraints imposed by the predicted structures of the recognition units determine the mechanism of complexation between long dsDNA. This mechanism and concomitant predictions agree with the available experimental data and shed light upon the sequence effects and the possible involvement of topoisomerase II in the recognition.
Homological stability for unordered configuration spaces
Randal-Williams, Oscar
2013-01-01
This paper consists of two related parts. In the first part we give a self-contained proof of homological stability for the spaces C_n(M;X) of configurations of n unordered points in a connected open manifold M with labels in a path-connected space X, with the best possible integral stability range...... of the spaces C_n(M) can be considered stable when M is a closed manifold. In this case there are no stabilisation maps, but one may still ask if the dimensions of the homology groups over some field stabilise with n. We prove that this is true when M is odd-dimensional, or when the field is F_2 or Q...
Hochschild homology, lax codescent, and duplicial structure
Garner, Richard; Lack, Stephen; Slevin, Paul
2015-01-01
We study the duplicial objects of Dwyer and Kan, which generalize the cyclic objects of Connes. We describe duplicial objects in terms of the decalage comonads, and we give a conceptual account of the construction of duplicial objects due to Bohm and Stefan. This is done in terms of a 2-categorical generalization of Hochschild homology. We also study duplicial structure on nerves of categories, bicategories, and monoidal categories.
Nash equilibria via duality and homological selection
Arnab Basu; Samik Basu; Mahan MJ
2014-11-01
Given a multifunction from to the -fold symmetric product Sym$_{k}(X)$, we use the Dold–Thom theorem to establish a homological selection theorem. This is used to establish existence of Nash equilibria. Cost functions in problems concerning the existence of Nash equilibria are traditionally multilinear in the mixed strategies. The main aim of this paper is to relax the hypothesis of multilinearity. We use basic intersection theory, Poincaré duality in addition to the Dold–Thom theorem.
Recombineering Homologous Recombination Constructs in Drosophila
Carreira-Rosario, Arnaldo; Scoggin, Shane; Shalaby, Nevine A.; Williams, Nathan David; Hiesinger, P. Robin; Buszczak, Michael
2013-01-01
The continued development of techniques for fast, large-scale manipulation of endogenous gene loci will broaden the use of Drosophila melanogaster as a genetic model organism for human-disease related research. Recent years have seen technical advancements like homologous recombination and recombineering. However, generating unequivocal null mutations or tagging endogenous proteins remains a substantial effort for most genes. Here, we describe and demonstrate techniques for using recombineeri...
On the definition of homological critical value
Govc, Dejan
2013-01-01
We point out that there is a problem with the definition of homological critical value (as defined in the widely cited paper \\cite{stability} by Cohen-Steiner, Edelsbrunner and Harer). Under that definition, the critical value lemma of \\cite{stability} in fact fails. We provide several counterexamples and a definition (due to Bubenik and Scott \\cite{categorification}) we feel should be preferred and under which the critical value lemma does indeed hold. One of the counterexamples we have foun...
Persistent Homology and Partial Similarity of Shapes
Di Fabio, Barbara; Landi, Claudia
2011-01-01
The ability to perform shape retrieval based not only on full similarity, but also partial similarity is a key property for any content-based search engine. We prove that persistence diagrams can reveal a partial similarity between two shapes by showing a common subset of points. This can be explained using the Mayer-Vietoris formulas that we develop for ordinary, relative and extended persistent homology. An experiment outlines the potential of persistence diagrams as shape descriptors in re...
Irradiated homologous costal cartilage for augmentation rhinoplasty
Lefkovits, G. (Lenox Hill Hospital, New York, NY (USA))
1990-10-01
Although the ideal reconstructive material for augmentation rhinoplasty continues to challenge plastic surgeons, there exists no report in the literature that confines the use of irradiated homologous costal cartilage, first reported by Dingman and Grabb in 1961, to dorsal nasal augmentation. The purpose of this paper is to present a retrospective analysis of the author's experience using irradiated homologous costal cartilage in augmentation rhinoplasty. Twenty-seven dorsal nasal augmentations were performed in 24 patients between 16 and 49 years of age with a follow-up ranging from 1 to 27 months. Good-to-excellent results were achieved in 83.3% (20 of 24). Poor results requiring revision were found in 16.7% (4 of 24). Complication rates included 7.4% infection (2 of 27) and 14.8% warping (4 of 27). The resorption rate was zero. These results compare favorably with other forms of nasal augmentation. Advantages and disadvantages of irradiated homologous costal cartilage are discussed.
Note on homological modeling of the electric circuits
Based on a simple example, it is explained how the homological analysis may be used for modeling of the electric circuits. The homological branch, mesh and nodal analyses are presented. Geometrical interpretations are given.
Computing Small 1-Homological Models for Commutative Differential Graded Algebras
Alvarez, Victor; Armario, Jose Andres; Frau, Maria Dolores; Gonzalez-Diaz, Rocio; Jimenez, Maria Jose; Real, Pedro; Silva, Beatriz
2001-01-01
We use homological perturbation machinery specific for the algebra category [P. Real. Homological Perturbation Theory and Associativity. Homology, Homotopy and Applications vol. 2, n. 5 (2000) 51-88] to give an algorithm for computing the differential structure of a small 1--homological model for commutative differential graded algebras (briefly, CDGAs). The complexity of the procedure is studied and a computer package in Mathematica is described for determining such models.
Tocopherol and tocotrienol homologs in parenteral lipid emulsions
Xu, Zhidong; Harvey, Kevin A.; Pavlina, Thomas M; Zaloga, Gary P.; Siddiqui, Rafat A.
2014-01-01
Parenteral lipid emulsions, which are made of oils from plant and fish sources, contain different types of tocopherols and tocotrienols (vitamin E homologs). The amount and types of vitamin E homologs in various lipid emulsions vary considerably and are not completely known. The objective of this analysis was to develop a quantitative method to determine levels of all vitamin E homologs in various lipid emulsions. An HPLC system was used to measure vitamin E homologs using a Pinnacle DB Silic...
Equivariant geometric K-homology for compact Lie group actions
Baum, Paul; Schick, Thomas
2009-01-01
Let G be a compact Lie-group, X a compact G-CW-complex. We define equivariant geometric K-homology groups K^G_*(X), using an obvious equivariant version of the (M,E,f)-picture of Baum-Douglas for K-homology. We define explicit natural transformations to and from equivariant K-homology defined via KK-theory (the "official" equivariant K-homology groups) and show that these are isomorphism.
Duality and products in algebraic (co)homology theories
Kowalzig, N.; Kraehmer, U.
2008-01-01
The origin and interplay of products and dualities in algebraic (co)homology theories is ascribed to a ×A-Hopf algebra structure on the relevant universal enveloping algebra. This provides a unified treatment for example of results by Van den Bergh about Hochschild (co)homology and by Huebschmann about Lie–Rinehart (co)homology.
Excluded volume effect enhances the homology pairing of model chromosomes
Takamiya, Kazunori; Isami, Shuhei; Nishimori, Hiraku; Awazu, Akinori
2015-01-01
To investigate the structural dynamics of the homology pairing of polymers, we mod- eled the scenario of homologous chromosome pairings during meiosis in Schizosaccharomyces pombe, one of the simplest model organisms of eukaryotes. We consider a simple model consist- ing of pairs of homologous polymers with the same structures that are confined in a cylindrical container, which represents the local parts of chromosomes contained in an elongated nucleus of S. pombe. Brownian dynamics simulations of this model showed that the excluded volume effects among non-homological chromosomes and the transitional dynamics of nuclear shape serve to enhance the pairing of homologous chromosomes.
Exponential growth of colored HOMFLY-PT homology
Wedrich, Paul
2016-01-01
We define reduced colored sl(N) link homologies and use deformation spectral sequences to characterize their dependence on color and rank. We then define reduced colored HOMFLY-PT homologies and prove that they arise as large N limits of sl(N) homologies. Together, these results allow proofs of many aspects of the physically conjectured structure of the family of type A link homologies. In particular, we verify a conjecture of Gorsky, Gukov and Sto\\v{s}i\\'c about the growth of colored HOMFLY-PT homologies.
A PHF8 homolog in C. elegans promotes DNA repair via homologous recombination.
Changrim Lee
Full Text Available PHF8 is a JmjC domain-containing histone demethylase, defects in which are associated with X-linked mental retardation. In this study, we examined the roles of two PHF8 homologs, JMJD-1.1 and JMJD-1.2, in the model organism C. elegans in response to DNA damage. A deletion mutation in either of the genes led to hypersensitivity to interstrand DNA crosslinks (ICLs, while only mutation of jmjd-1.1 resulted in hypersensitivity to double-strand DNA breaks (DSBs. In response to ICLs, JMJD-1.1 did not affect the focus formation of FCD-2, a homolog of FANCD2, a key protein in the Fanconi anemia pathway. However, the dynamic behavior of RPA-1 and RAD-51 was affected by the mutation: the accumulations of both proteins at ICLs appeared normal, but their subsequent disappearance was retarded, suggesting that later steps of homologous recombination were defective. Similar changes in the dynamic behavior of RPA-1 and RAD-51 were seen in response to DSBs, supporting a role of JMJD-1.1 in homologous recombination. Such a role was also supported by our finding that the hypersensitivity of jmjd-1.1 worms to ICLs was rescued by knockdown of lig-4, a homolog of Ligase 4 active in nonhomologous end-joining. The hypersensitivity of jmjd-1.1 worms to ICLs was increased by rad-54 knockdown, suggesting that JMJD-1.1 acts in parallel with RAD-54 in modulating chromatin structure. Indeed, the level of histone H3 Lys9 tri-methylation, a marker of heterochromatin, was higher in jmjd-1.1 cells than in wild-type cells. We conclude that the histone demethylase JMJD-1.1 influences homologous recombination either by relaxing heterochromatin structure or by indirectly regulating the expression of multiple genes affecting DNA repair.
Hochschild homology and microlocal Euler classes
Kashiwara, Masaki
2012-01-01
We define the notion of a Hochschild kernel on a manifold M. Roughly speaking, it is a sheaf on M x M for which the formalism of Hochschild homology applies. We associate a microlocal Euler class to such a kernel, a cohomology class with values in the relative dualizing complex of the cotangent bundle over M and we prove that this class is functorial with respect to the composition of kernels. This generalizes, unifies and simplifies various results of (relative) index theorems for constructible sheaves, D-modules and elliptic pairs.
Periodic cyclic homology of affine Hecke algebras
Solleveld, Maarten
2009-01-01
This is the author's PhD-thesis, which was written in 2006. The version posted here is identical to the printed one. Instead of an abstract, the short list of contents: Preface 5 1 Introduction 9 2 K-theory and cyclic type homology theories 13 3 Affine Hecke algebras 61 4 Reductive p-adic groups 103 5 Parameter deformations in affine Hecke algebras 129 6 Examples and calculations 169 A Crossed products 223 Bibliography 227 Index 237 Samenvatting 245 Curriculum vitae 253
L^2-homology for compact quantum groups
Kyed, David
2006-01-01
A notion of L^2-homology for compact quantum groups is introduced, generalizing the classical notion for countable, discrete groups. If the compact quantum group in question has tracial Haar state, it is possible to define its L^2-Betti numbers and Novikov-Shubin invariants/capacities. It is proved that these L^2-Betti numbers vanish for the Gelfand dual of a compact Lie group and that the zeroth Novikov-Shubin invariant equals the dimension of the underlying Lie group. Finally, we relate our...
Homology of lipoprotein lipase to pancreatic lipase.
Ben-Avram, C M; Ben-Zeev, O; Lee, T.D. (Taunia D.); Haaga, K; Shively, J. E.; Goers, J; Pedersen, M.E; Reeve, J R; Schotz, M C
1986-01-01
Bovine milk lipoprotein lipase was subjected to amino acid sequence analysis. The first 19 amino-terminal residues were Asp-Arg-Ile-Thr-Gly-Gly-Lys-Asp-Phe-Arg-Asp-Ile-Glu-Ser-Lys-Phe-Ala-Leu- Arg. In addition, reversed-phase high-performance liquid chromatography of a tryptic digest of reduced and alkylated lipase resolved a number of peptides, five of which contained cysteine. Sequence analysis of the tryptic peptides revealed in most instances a close homology to porcine pancreatic lipase....
Hochschild Homology and Cohomology of Klein Surfaces
Frédéric Butin
2008-09-01
Full Text Available Within the framework of deformation quantization, a first step towards the study of star-products is the calculation of Hochschild cohomology. The aim of this article is precisely to determine the Hochschild homology and cohomology in two cases of algebraic varieties. On the one hand, we consider singular curves of the plane; here we recover, in a different way, a result proved by Fronsdal and make it more precise. On the other hand, we are interested in Klein surfaces. The use of a complex suggested by Kontsevich and the help of Groebner bases allow us to solve the problem.
Detailed assessment of homology detection using different substitution matrices
LI Jing; WANG Wei
2006-01-01
Homology detection plays a key role in bioinformatics, whereas substitution matrix is one of the most important components in homology detection. Thus, besides the improvement of alignment algorithms, another effective way to enhance the accuracy of homology detection is to use proper substitution matrices or even construct new matrices.A study on the features of various matrices and on the comparison of the performances between different matrices in homology detection enable us to choose the most proper or optimal matrix for some specific applications. In this paper, by taking BLOSUM matrices as an example, some detailed features of matrices in homology detection are studied by calculating the distributions of numbers of recognized proteins over different sequence identities and sequence lengths. Our results clearly showed that different matrices have different preferences and abilities to the recognition of remote homologous proteins. Furthermore, detailed features of the various matrices can be used to improve the accuracy of homology detection.
The Homology Groups of a Partial Trace Monoid Action
Husainov, Ahmet A
2011-01-01
The aim of this paper is to investigate the homology groups of mathematical models of concurrency. We study the Baues-Wirsching homology groups of a small category associated with a partial monoid action on a set. We prove that these groups can be reduced to the Leech homology groups of the monoid. For a trace monoid with an action on a set, we will build a cubical complex of free Abelian groups with homology groups isomorphic to the integral homology groups of the action category. It allows us to solve the problem posed by the author in 2004 of the constructing an algorithm for computing homology groups of the CE nets. We describe the algorithm and give examples of calculating the homology groups.
Transfers for ramified covering maps in homology and cohomology
Marcelo A. Aguilar
2006-08-01
Full Text Available Making use of a modified version, due to McCord, of the Dold-Thom construction of ordinary homology, we give a simple topological definition of a transfer for ramified covering maps in homology with arbitrary coefficients. The transfer is induced by a suitable map between topological groups. We also define a new cohomology transfer which is dual to the homology transfer. This duality allows us to show that our homology transfer coincides with the one given by L. Smith. With our definition of the homology transfer we can give simpler proofs of the properties of the known transfer and of some new ones. Our transfers can also be defined in Karoubi's approach to homology and cohomology. Furthermore, we show that one can define mixed transfers from other homology or cohomology theories to the ordinary ones.
A homological study of Green polynomials
Kato, Syu
2011-01-01
We interpret the orthogonality relation of Kostka polynomials arising from complex reflection groups (c.f. [Shoji, Invent. Math. 74 (1983), J. Algebra 245 (2001)] and [Lusztig, Adv. Math. 61 (1986)]) in terms of homological algebra. This leads us to the notion of Kostka system, which can be seen as a categorical counter-part of Kostka polynomials. Then, we show that every generalized Springer correspondence (in good characteristic) (c.f. [Lusztig, Invent. Math. 75 (1984)]) gives rise to a Kostka system. This enables us to see the top-term generation property of the homology of generalized Springer fibers, and the transition formula of Kostka polynomials between two generalized Springer correspondences of type $\\mathsf{BC}$. The latter enhances one of the main results from [Ciubotaru-Kato-K, Invent. Math., to appear] to its graded version. In the appendix, we present a purely algebraic proof that a Kostka system exists for type $\\mathsf{A}$, and therefore one can skip geometric sections \\S 3--5 to see the key ...
SANSparallel: interactive homology search against Uniprot.
Somervuo, Panu; Holm, Liisa
2015-07-01
Proteins evolve by mutations and natural selection. The network of sequence similarities is a rich source for mining homologous relationships that inform on protein structure and function. There are many servers available to browse the network of homology relationships but one has to wait up to a minute for results. The SANSparallel webserver provides protein sequence database searches with immediate response and professional alignment visualization by third-party software. The output is a list, pairwise alignment or stacked alignment of sequence-similar proteins from Uniprot, UniRef90/50, Swissprot or Protein Data Bank. The stacked alignments are viewed in Jalview or as sequence logos. The database search uses the suffix array neighborhood search (SANS) method, which has been re-implemented as a client-server, improved and parallelized. The method is extremely fast and as sensitive as BLAST above 50% sequence identity. Benchmarks show that the method is highly competitive compared to previously published fast database search programs: UBLAST, DIAMOND, LAST, LAMBDA, RAPSEARCH2 and BLAT. The web server can be accessed interactively or programmatically at http://ekhidna2.biocenter.helsinki.fi/cgi-bin/sans/sans.cgi. It can be used to make protein functional annotation pipelines more efficient, and it is useful in interactive exploration of the detailed evidence supporting the annotation of particular proteins of interest. PMID:25855811
Sheaves on Graphs and Their Homological Invariants
Friedman, Joel
2011-01-01
We introduce a notion of a sheaf of vector spaces on a graph, and develop the foundations of homology theories for such sheaves. One sheaf invariant, its "maximum excess," has a number of remarkable properties. It has a simple definition, with no reference to homology theory, that resembles graph expansion. Yet it is a "limit" of Betti numbers, and hence has a short/long exact sequence theory and resembles the $L^2$ Betti numbers of Atiyah. Also, the maximum excess is defined via a supermodular function, which gives the maximum excess much stronger properties than one has of a typical Betti number. The maximum excess gives a simple interpretation of an important graph invariant, which will be used to study the Hanna Neumann Conjecture in a future paper. Our sheaf theory can be viewed as a vast generalization of algebraic graph theory: each sheaf has invariants associated to it---such as Betti numbers and Laplacian matrices---that generalize those in classical graph theory.
Chatter detection in turning using persistent homology
Khasawneh, Firas A.; Munch, Elizabeth
2016-03-01
This paper describes a new approach for ascertaining the stability of stochastic dynamical systems in their parameter space by examining their time series using topological data analysis (TDA). We illustrate the approach using a nonlinear delayed model that describes the tool oscillations due to self-excited vibrations in turning. Each time series is generated using the Euler-Maruyama method and a corresponding point cloud is obtained using the Takens embedding. The point cloud can then be analyzed using a tool from TDA known as persistent homology. The results of this study show that the described approach can be used for analyzing datasets of delay dynamical systems generated both from numerical simulation and experimental data. The contributions of this paper include presenting for the first time a topological approach for investigating the stability of a class of nonlinear stochastic delay equations, and introducing a new application of TDA to machining processes.
Towards Stratification Learning through Homology Inference
Bendich, Paul; Wang, Bei
2010-01-01
A topological approach to stratification learning is developed for point cloud data drawn from a stratified space. Given such data, our objective is to infer which points belong to the same strata. First we define a multi-scale notion of a stratified space, giving a stratification for each radius level. We then use methods derived from kernel and cokernel persistent homology to cluster the data points into different strata, and we prove a result which guarantees the correctness of our clustering, given certain topological conditions; some geometric intuition for these topological conditions is also provided. Our correctness result is then given a probabilistic flavor: we give bounds on the minimum number of sample points required to infer, with probability, which points belong to the same strata. Finally, we give an explicit algorithm for the clustering, prove its correctness, and apply it to some simulated data.
CIRCULAR RIBBON FLARES AND HOMOLOGOUS JETS
Solar flare emissions in the chromosphere often appear as elongated ribbons on both sides of the magnetic polarity inversion line (PIL), which has been regarded as evidence of a typical configuration of magnetic reconnection. However, flares having a circular ribbon have rarely been reported, although it is expected in the fan-spine magnetic topology involving reconnection at a three-dimensional (3D) coronal null point. We present five circular ribbon flares with associated surges, using high-resolution and high-cadence Hα blue wing observations obtained from the recently digitized films of Big Bear Solar Observatory. In all the events, a central parasitic magnetic field is encompassed by the opposite polarity, forming a circular PIL traced by filament material. Consequently, a flare kernel at the center is surrounded by a circular flare ribbon. The four homologous jet-related flares on 1991 March 17 and 18 are of particular interest, as (1) the circular ribbons brighten sequentially, with cospatial surges, rather than simultaneously, (2) the central flare kernels show an intriguing 'round-trip' motion and become elongated, and (3) remote brightenings occur at a region with the same magnetic polarity as the central parasitic field and are co-temporal with a separate phase of flare emissions. In another flare on 1991 February 25, the circular flare emission and surge activity occur successively, and the event could be associated with magnetic flux cancellation across the circular PIL. We discuss the implications of these observations combining circular flare ribbons, homologous jets, and remote brightenings for understanding the dynamics of 3D magnetic restructuring.
A roadmap for the computation of persistent homology
Otter, Nina; Tillmann, Ulrike; Grindrod, Peter; Harrington, Heather A
2015-01-01
Persistent homology is a method used in topological data analysis to study qualitative features of data, which is robust to perturbations, dimension independent and provides statistical summaries of the outputs. Despite recent progress, the computation of persistent homology for large data sets remains an open problem. We investigate the challenges of computing persistent homology and navigate through the different algorithms and data structures. Specifically, we evaluate the (currently available) open source implementations of persistent homology computations on a wide range of synthetic and real-world data sets, and indicate which algorithms and implementations are best suited to these data. We provide guidelines for the computation of persistent homology, make our own implementations used in this study available, and put forward measures to quantify the challenges of the computation of persistent homology.
Impact of homologous and non-homologous recombination in the genomic evolution of Escherichia coli
Didelot Xavier
2012-06-01
Full Text Available Abstract Background Escherichia coli is an important species of bacteria that can live as a harmless inhabitant of the guts of many animals, as a pathogen causing life-threatening conditions or freely in the non-host environment. This diversity of lifestyles has made it a particular focus of interest for studies of genetic variation, mainly with the aim to understand how a commensal can become a deadly pathogen. Many whole genomes of E. coli have been fully sequenced in the past few years, which offer helpful data to help understand how this important species evolved. Results We compared 27 whole genomes encompassing four phylogroups of Escherichia coli (A, B1, B2 and E. From the core-genome we established the clonal relationships between the isolates as well as the role played by homologous recombination during their evolution from a common ancestor. We found strong evidence for sexual isolation between three lineages (A+B1, B2, E, which could be explained by the ecological structuring of E. coli and may represent on-going speciation. We identified three hotspots of homologous recombination, one of which had not been previously described and contains the aroC gene, involved in the essential shikimate metabolic pathway. We also described the role played by non-homologous recombination in the pan-genome, and showed that this process was highly heterogeneous. Our analyses revealed in particular that the genomes of three enterohaemorrhagic (EHEC strains within phylogroup B1 have converged from originally separate backgrounds as a result of both homologous and non-homologous recombination. Conclusions Recombination is an important force shaping the genomic evolution and diversification of E. coli, both by replacing fragments of genes with an homologous sequence and also by introducing new genes. In this study, several non-random patterns of these events were identified which correlated with important changes in the lifestyle of the bacteria, and
Variants of equivariant Seiberg-Witten Floer homology
Marcolli, M.; Wang, B-L
2005-01-01
For a rational homology 3-sphere Y with a Spin c structure s, we show that simple algebraic manipulations of our construction of equivariant Seiberg-Witten Floer homology in lead to a collection of variants, which are all topological invariants. We establish a long exact sequence relating them and we show that they satisfy a duality under orientation reversal. We explain their relation to the equivariant Seiberg-Witten Floer (co)homologies introduced in [loc. cit.]. We conjecture the equivale...
A local homology theory for linearly compact modules
We introduce a local homology theory for linearly modules which is in some sense dual to the local cohomology theory of A. Grothendieck. Some basic properties of local homology modules are shown such as: the vanishing and non-vanishing, the noetherianness of local homology modules. By using duality, we extend some well-known results in theory of local cohomology of A. Grothendieck. (author)
Euler Integration of Gaussian Random Fields and Persistent Homology
Bobrowski, Omer
2010-01-01
In this paper we extend the notion of the Euler characteristic to persistent homology and give the relationship between the Euler integral of a function and the Euler characteristic of the function's persistent homology. We then proceed to compute the expected Euler integral of a Gaussian random field using the Gaussian kinematic formula and obtain a simple closed form expression. This results in the first computation of a quantitative descriptor for the persistent homology of a Gaussian random field.
Homologous recombination: from model organisms to human disease
M. Modesti (Mauro); R. Kanaar (Roland)
2001-01-01
textabstractRecent experiments show that properly controlled recombination between homologous DNA molecules is essential for the maintenance of genome stability and for the prevention of tumorigenesis.
On the geography and botany of knot Floer homology
Hedden, Matthew; Watson, Liam
2014-01-01
This note explores two questions: (1) Which bigraded groups arise as the knot Floer homology of a knot in the three-sphere? (2) Given a knot, how many distinct knots share its Floer homology? Regarding the first, we show there exist bigraded groups satisfying all previously known constraints of knot Floer homology which do not arise as the invariant of a knot. This leads to a new constraint for knots admitting lens space surgeries, as well as a proof that the rank of knot Floer homology detec...
Gene prediction by pattern recognition and homology search
Xu, Y.; Uberbacher, E.C.
1996-05-01
This paper presents an algorithm for combining pattern recognition-based exon prediction and database homology search in gene model construction. The goal is to use homologous genes or partial genes existing in the database as reference models while constructing (multiple) gene models from exon candidates predicted by pattern recognition methods. A unified framework for gene modeling is used for genes ranging from situations with strong homology to no homology in the database. To maximally use the homology information available, the algorithm applies homology on three levels: (1) exon candidate evaluation, (2) gene-segment construction with a reference model, and (3) (complete) gene modeling. Preliminary testing has been done on the algorithm. Test results show that (a) perfect gene modeling can be expected when the initial exon predictions are reasonably good and a strong homology exists in the database; (b) homology (not necessarily strong) in general helps improve the accuracy of gene modeling; (c) multiple gene modeling becomes feasible when homology exists in the database for the involved genes.
Homology cylinders and the acyclic closure of a free group
Sakasai, Takuya
2005-01-01
We give a Dehn-Nielsen type theorem for the homology cobordism group of homology cylinders by considering its action on the acyclic closure, which was defined by Levine, of a free group. Then we construct an additive invariant of those homology cylinders which act on the acyclic closure trivially. We also describe some tools to study the automorphism group of the acyclic closure of a free group generalizing those for the automorphism group of a free group or the homology cobordism group of ho...
Homologous recombination deficiency and ovarian cancer.
Ledermann, Jonathan A; Drew, Yvette; Kristeleit, Rebecca S
2016-06-01
The discovery that PARP inhibitors block an essential pathway of DNA repair in cells harbouring a BRCA mutation has opened up a new therapeutic avenue for high-grade ovarian cancers. BRCA1 and BRCA2 proteins are essential for high-fidelity repair of double-strand breaks of DNA through the homologous recombination repair (HRR) pathway. Deficiency in HRR (HRD) is a target for PARP inhibitors. The first PARP inhibitor, olaparib, has now been licensed for BRCA-mutated ovarian cancers. While mutated BRCA genes are individually most commonly associated with HRD other essential HRR proteins may be mutated or functionally deficient potentially widening the therapeutic opportunities for PARP inhibitors. HRD is the first phenotypically defined predictive marker for therapy with PARP inhibitors in ovarian cancer. Several different PARP inhibitors are being trialled in ovarian cancer and this class of drugs has been shown to be a new selective therapy for high-grade ovarian cancer. Around 20% of high-grade serous ovarian cancers harbour germline or somatic BRCA mutations and testing for BRCA mutations should be incorporated into routine clinical practice. The expanded use of PARP inhibitors in HRD deficient (non-BRCA mutant) tumours using a signature of HRD in clinical practice requires validation. PMID:27065456
Circular Ribbon Flares and Homologous Jets
Wang, Haimin
2012-01-01
Solar flare emissions in the chromosphere often appear as elongated ribbons on both sides of the magnetic polarity inversion line (PIL), and this has been regarded as evidence of a typical configuration of magnetic reconnection. However, flares having a closed circular ribbon have rarely been reported, although it is expected in the fan--spine magnetic topology involving reconnection at a three-dimensional (3D) coronal null point. We present five circular ribbon flares with associated surges, using high-resolution and high-cadence \\ha blue wing observations obtained from the recently digitized films of Big Bear Solar Observatory (BBSO). In all the events, a central parasitic magnetic field is encompassed by the opposite magnetic polarity, forming a circular PIL that is also traced by filament material. Consequently, a flare kernel at the center is surrounded by a circular flare ribbon. The four homologous jet-related flares on 1991 March 17 and 18 are of particular interest, as (1) the circular ribbons bright...
An adelic resolution for homology sheaves
Gorchinskii, S O [Steklov Mathematical Institute, Russian Academy of Sciences, Moscow (Russian Federation)
2008-12-31
We propose a generalization of the ordinary idele group by constructing certain adelic complexes for sheaves of K-groups on schemes. Such complexes are defined for any abelian sheaf on a scheme. We focus on the case when the sheaf is associated with the presheaf of a homology theory with certain natural axioms satisfied, in particular, by K-theory. In this case it is proved that the adelic complex provides a flabby resolution for this sheaf on smooth varieties over an infinite perfect field and that the natural morphism to the Gersten complex is a quasi-isomorphism. The main advantage of the new adelic resolution is that it is contravariant and multiplicative. In particular, this enables us to reprove that the intersection in Chow groups coincides (up to a sign) with the natural product in the corresponding K-cohomology groups. Also, we show that the Weil pairing can be expressed as a Massey triple product in K-cohomology groups with certain indices.
Cylindrical contact homology of subcritical Stein-fillable contact manifolds
Yau, Mei-Lin
2004-01-01
We use contact handle decompositions and a stabilization process to compute the cylindrical contact homology of a subcritical Stein-fillable contact manifold with vanishing first Chern class, and show that it is completely determined by the homology of a subcritical Stein-filling of the contact manifold.
CBH1 homologs and varian CBH1 cellulase
Goedegebuur, Frits; Gualfetti, Peter; Mitchinson, Colin; Neefe, Paulien
2014-07-01
Disclosed are a number of homologs and variants of Hypocrea jecorina Cel7A (formerly Trichoderma reesei cellobiohydrolase I or CBH1), nucleic acids encoding the same and methods for producing the same. The homologs and variant cellulases have the amino acid sequence of a glycosyl hydrolase of family 7A wherein one or more amino acid residues are substituted and/or deleted.
A configuration space for equivariant connective K-homology
Velasquez, Mario
2012-01-01
Following ideas of Graeme Segal we construct a configuration space that represents equivariant connective K-homology for group actions of finite groups and furthermore we describe explicitly the complex homology of this configuration space as a Hopf algebra. As a consequence of this work we obtain models of representing spaces for equivariant K-theory.
The weight filtration for real algebraic varieties II: Classical homology
Mccrory, Clint; Parusinski, Adam
2012-01-01
We associate to each real algebraic variety a filtered chain complex, the weight complex, which is well-defined up to filtered quasi-isomorphism, and which induces on classical (compactly supported) homology with Z/2 coefficients an analog of the weight filtration for complex algebraic varieties. This complements our previous definition of the weight filtration of Borel-Moore homology.
A spectrum-level Hodge filtration on topological Hochschild homology
Glasman, Saul
2014-01-01
We define a functorial spectrum-level filtration on the topological Hochschild homology of any commutative ring spectrum $R$, and more generally the factorization homology $R \\otimes X$ for any space $X$, echoing algebraic constructions of Loday and Pirashvili. We investigate the properties of this filtration and show that it breaks THH up into common eigenspectra of the Adams operations.
The tedious task of finding homologous noncoding RNA genes
Menzel, Karl Peter; Gorodkin, Jan; Stadler, Peter F
2009-01-01
: BLAST still works better or equally good as other methods unless extensive expert knowledge on the RNA family is included. However, when good curated data are available the recent development yields further improvements in finding remote homologs. Homology search beyond the reach of BLAST hence is not...
Cycles in the chamber homology of GL(3)
Aubert, Anne-Marie; Hasan, Samir; Plymen, Roger
2004-01-01
Let F be a nonarchimedean local field and let GL(N) = GL(N,F). We prove the existence of parahoric types for GL(N). We construct representative cycles in all the homology classes of the chamber homology of GL(3).
CBH1 homologs and variant CBH1 cellulases
Goedegebuur, Frits (Rozenlaan, NL); Gualfetti, Peter (San Francisco, CA); Mitchinson, Colin (Half Moon Bay, CA); Neefe, Paulien (Zoetermeer, NL)
2011-05-31
Disclosed are a number of homologs and variants of Hypocrea jecorina Cel7A (formerly Trichoderma reesei cellobiohydrolase I or CBH1), nucleic acids encoding the same and methods for producing the same. The homologs and variant cellulases have the amino acid sequence of a glycosyl hydrolase of family 7A wherein one or more amino acid residues are substituted and/or deleted.
Flare build-up study - Homologous flares group. I
Martres, M.-J.; Mein, N.; Mouradian, Z.; Rayrole, J.; Schmieder, B.; Simon, G.; Soru-Escaut, I.; Woodgate, B. E.
1984-01-01
Solar Maximum Mission observations have been used to study the origin and amount of energy, mechanism of storage and release, and conditions for the occurrence of solar flares, and some results of these studies as they pertain to homologous flares are briefly discussed. It was found that every set of flares produced 'rafales' of homologous flares, i.e., two, three, four, or more flares separated in time by an hour or less. No great changes in macroscopic photospheric patterns were observed during these flaring periods. A quantitative brightness parameter of the relation between homologous flares is defined. Scale changes detected in the dynamic spectrum of flare sites are in good agreement with a theoretical suggestion by Sturrock. Statistical results for different homologous flare active regions show the existence in homologous flaring areas of a 'pivot' of previous filaments interpreted as a signature of an anomaly in the solar rotation.
The percentage of homologous series of early mutants induced from the same Indican rice variety were almost the same (1.37%∼1.64%) in 1983∼1993, but the ones from the different eco-typical varieties were different. The early variety was 0.73%, the mid variety was 1.51%, and the late variety was 1.97%. The percentage of homologous series of early mutants from the varieties with the same pedigree and relationship were similar, but the one from the cog nation were lower than those from distant varieties. There are basic laws and characters in the homologous series of early mutants: 1. The inhibited phenotype is the basic of the homologous series of early mutants; 2. The production of the homologous series of early mutants is closely related with the growing period of the parent; 3. The parallel mutation of the stem and leaves are simultaneously happened with the variation of early or late maturing; 4. The occurrence of the homologous series of early mutants is in a state of imbalance. According to the law of parallel variability, the production of homologous series of early mutants can be predicted as long as the parents' classification of plant, pedigree and ecological type are identified. Therefore, the early breeding can be guided by the law of homologous series of early mutants
Peridinialean dinoflagellate plate patterns, labels and homologies
Edwards, L.E.
1990-01-01
Tabulation patterns for peridinialean dinoflagellate thecae and cysts have been traditionally expressed using a plate labelling system described by C.A. Kofoid in the early 1900's. This system can obscure dinoflagellate plate homologies and has not always been strictly applied. The plate-labelling system presented here introduces new series labels but incorporates key features and ideas from the more recently proposed systems of G.L. Eaton and F.J.R. Taylor, as modified by W.R. Evitt. Plate-series recognition begins with the cingulum (C-series) and proceeds from the cingulum toward the apex for the three series of the epitheca/epicyst and proceeds from the cingulum toward the antapex for the two series of the hypotheca/hypocyst. The epithecal/epicystal model consists of eight plates that touch the anterior margin of the cingulum (E-series: plates E1-E7, ES), seven plates toward the apex that touch the E-series plates (M-series: R, M1-M6), and up to seven plates near the apex that do not touch E-series plates (D-series: Dp-Dv). The hypothecal/hypocystal model consists of eight plates that touch the posterior margin of the cingulum (H-series: H1-H6,HR,HS) and three plates toward the antapex (T1-T3). Epithecal/epicystal tabulation patterns come in both 8- and 7- models, corresponding to eight and seven plates, respectively, in the E-series. Hypothecal/hypocystal tabulation patterns also come in both 8- and 7-models, corresponding to eight and seven plates, respectively, in the H-series. By convention, the 7-model epitheca/epicyst has no plates E1 and M1; the 7-model hypotheca/hypocyst has no plate H6. Within an 8-model or 7-model, the system emphasizes plates that are presumed to be homologous by giving them identical labels. I introduce the adjectives "monothigmate", "dithigmate," and "trithigmate" to designate plates touching one, two, and three plates, respectively, of the adjacent series. The term "thigmation" applies to the analysis of plate contacts between
Productive homologous and non-homologous recombination of hepatitis C virus in cell culture.
Troels K H Scheel
2013-03-01
Full Text Available Genetic recombination is an important mechanism for increasing diversity of RNA viruses, and constitutes a viral escape mechanism to host immune responses and to treatment with antiviral compounds. Although rare, epidemiologically important hepatitis C virus (HCV recombinants have been reported. In addition, recombination is an important regulatory mechanism of cytopathogenicity for the related pestiviruses. Here we describe recombination of HCV RNA in cell culture leading to production of infectious virus. Initially, hepatoma cells were co-transfected with a replicating JFH1ΔE1E2 genome (genotype 2a lacking functional envelope genes and strain J6 (2a, which has functional envelope genes but does not replicate in culture. After an initial decrease in the number of HCV positive cells, infection spread after 13-36 days. Sequencing of recovered viruses revealed non-homologous recombinants with J6 sequence from the 5' end to the NS2-NS3 region followed by JFH1 sequence from Core to the 3' end. These recombinants carried duplicated sequence of up to 2400 nucleotides. HCV replication was not required for recombination, as recombinants were observed in most experiments even when two replication incompetent genomes were co-transfected. Reverse genetic studies verified the viability of representative recombinants. After serial passage, subsequent recombination events reducing or eliminating the duplicated region were observed for some but not all recombinants. Furthermore, we found that inter-genotypic recombination could occur, but at a lower frequency than intra-genotypic recombination. Productive recombination of attenuated HCV genomes depended on expression of all HCV proteins and tolerated duplicated sequence. In general, no strong site specificity was observed. Non-homologous recombination was observed in most cases, while few homologous events were identified. A better understanding of HCV recombination could help identification of natural
Applications of homological mirror symmetry to hypergeometric systems: duality conjectures
Borisov, Lev A.; Horja, R. Paul
2013-01-01
Homological mirror symmetry for crepant resolutions of Gorenstein toric singularities leads to a pair of conjectures on certain hypergeometric systems of PDEs. We explain these conjectures and verify them in some cases.
Homologous prominence non-radial eruptions: A case study
Duchlev, P; Madjarska, M S; Dechev, M
2016-01-01
The present study provides important details on homologous eruptions of a solar prominence that occurred in active region NOAA 10904 on 2006 August 22. We report on the preeruptive phase of the homologous feature as well as the kinematics and the morphology of a forth from a series of prominence eruptions that is critical in defining the nature of the previous consecutive eruptions. The evolution of the overlying coronal field during homologous eruptions is discussed and a new observational criterion for homologous eruptions is provided. We find a distinctive sequence of three activation periods each of them containing preeruptive precursors such as a brightening and enlarging of the prominence body followed by small surge- like ejections from its southern end observed in the radio 17 GHz. We analyse a fourth eruption that clearly indicates a full reformation of the prominence after the third eruption. The fourth eruption although occurring 11 hrs later has an identical morphology, the same angle of propagati...
Regulation of homologous recombination at telomeres in budding yeast
Eckert-Boulet, Nadine; Lisby, Michael
2010-01-01
Homologous recombination is suppressed at normal length telomere sequences. In contrast, telomere recombination is allowed when telomeres erode in the absence of telomerase activity or as a consequence of nucleolytic degradation or incomplete replication. Here, we review the mechanisms that...
Generalized local homology and cohomology for linearly compact modules
We study generalized local homology for linearly compact modules. By duality, we get some properties of generalized local cohomology modules and extend well-known properties of local cohomology of A. Grothendieck. (author)
A definition of graph homology and graph K-theory of algebras
Movshev, M. V.
1999-01-01
We introduce and study elementary properties of graph homology of algebras. This new homology theory shares many features of cyclic and Hochschild homology. We also define a graph K-theory together with an analog of Chern character.
Sketches of a platypus: persistent homology and its algebraic foundations
Vejdemo-Johansson, Mikael
2012-01-01
The subject of persistent homology has vitalized applications of algebraic topology to point cloud data and to application fields far outside the realm of pure mathematics. The area has seen several fundamentally important results that are rooted in choosing a particular algebraic foundational theory to describe persistent homology, and applying results from that theory to prove useful and important results. In this survey paper, we shall examine the various choices in use, and what they allo...
The rational Khovanov homology of 3-strand pretzel links
Manion, Andrew
2011-01-01
The 3-strand pretzel knots and links are a well-studied source of examples in knot theory. However, while there have been computations of the Khovanov homology of some sub-families of 3-strand pretzel knots, no general formula has been given for all of them. We give a general formula for the unreduced Khovanov homology of all 3-strand pretzel links, over the rational numbers.
Characterization of nonconservative homologous junctions in mammalian cells.
Desautels, L; Brouillette, S; Wallenburg, J; Belmaaza, A; Gusew, N; Trudel, P; Chartrand, P
1990-01-01
Homologous recombination in mammalian cells between extrachromosomal molecules, as well as between episomes and chromosomes, can be mediated by a nonconservative mechanism. It has been proposed that the key steps in this process are the generation (by double-strand cleavage) of overlapping homologous ends, the creation of complementary single-strand ends (either by strand-specific exonuclease degradation or by unwinding of the DNA helix), and finally the creation of heteroduplex DNA by the an...
Multiscale analysis of nonlinear systems using computational homology
Konstantin Mischaikow, Rutgers University/Georgia Institute of Technology, Michael Schatz, Georgia Institute of Technology, William Kalies, Florida Atlantic University, Thomas Wanner,George Mason University
2010-05-19
This is a collaborative project between the principal investigators. However, as is to be expected, different PIs have greater focus on different aspects of the project. This report lists these major directions of research which were pursued during the funding period: (1) Computational Homology in Fluids - For the computational homology effort in thermal convection, the focus of the work during the first two years of the funding period included: (1) A clear demonstration that homology can sensitively detect the presence or absence of an important flow symmetry, (2) An investigation of homology as a probe for flow dynamics, and (3) The construction of a new convection apparatus for probing the effects of large-aspect-ratio. (2) Computational Homology in Cardiac Dynamics - We have initiated an effort to test the use of homology in characterizing data from both laboratory experiments and numerical simulations of arrhythmia in the heart. Recently, the use of high speed, high sensitivity digital imaging in conjunction with voltage sensitive fluorescent dyes has enabled researchers to visualize electrical activity on the surface of cardiac tissue, both in vitro and in vivo. (3) Magnetohydrodynamics - A new research direction is to use computational homology to analyze results of large scale simulations of 2D turbulence in the presence of magnetic fields. Such simulations are relevant to the dynamics of black hole accretion disks. The complex flow patterns from simulations exhibit strong qualitative changes as a function of magnetic field strength. Efforts to characterize the pattern changes using Fourier methods and wavelet analysis have been unsuccessful. (4) Granular Flow - two experts in the area of granular media are studying 2D model experiments of earthquake dynamics where the stress fields can be measured; these stress fields from complex patterns of 'force chains' that may be amenable to analysis using computational homology. (5) Microstructure
Multiscale analysis of nonlinear systems using computational homology
Konstantin Mischaikow; Michael Schatz; William Kalies; Thomas Wanner
2010-05-24
This is a collaborative project between the principal investigators. However, as is to be expected, different PIs have greater focus on different aspects of the project. This report lists these major directions of research which were pursued during the funding period: (1) Computational Homology in Fluids - For the computational homology effort in thermal convection, the focus of the work during the first two years of the funding period included: (1) A clear demonstration that homology can sensitively detect the presence or absence of an important flow symmetry, (2) An investigation of homology as a probe for flow dynamics, and (3) The construction of a new convection apparatus for probing the effects of large-aspect-ratio. (2) Computational Homology in Cardiac Dynamics - We have initiated an effort to test the use of homology in characterizing data from both laboratory experiments and numerical simulations of arrhythmia in the heart. Recently, the use of high speed, high sensitivity digital imaging in conjunction with voltage sensitive fluorescent dyes has enabled researchers to visualize electrical activity on the surface of cardiac tissue, both in vitro and in vivo. (3) Magnetohydrodynamics - A new research direction is to use computational homology to analyze results of large scale simulations of 2D turbulence in the presence of magnetic fields. Such simulations are relevant to the dynamics of black hole accretion disks. The complex flow patterns from simulations exhibit strong qualitative changes as a function of magnetic field strength. Efforts to characterize the pattern changes using Fourier methods and wavelet analysis have been unsuccessful. (4) Granular Flow - two experts in the area of granular media are studying 2D model experiments of earthquake dynamics where the stress fields can be measured; these stress fields from complex patterns of 'force chains' that may be amenable to analysis using computational homology. (5) Microstructure
RPA homologs and ssDNA processing during meiotic recombination.
Ribeiro, Jonathan; Abby, Emilie; Livera, Gabriel; Martini, Emmanuelle
2016-06-01
Meiotic homologous recombination is a specialized process that involves homologous chromosome pairing and strand exchange to guarantee proper chromosome segregation and genetic diversity. The formation and repair of DNA double-strand breaks (DSBs) during meiotic recombination differs from those during mitotic recombination in that the homologous chromosome rather than the sister chromatid is the preferred repair template. The processing of single-stranded DNA (ssDNA) formed on intermediate recombination structures is central to driving the specific outcomes of DSB repair during meiosis. Replication protein A (RPA) is the main ssDNA-binding protein complex involved in DNA metabolism. However, the existence of RPA orthologs in plants and the recent discovery of meiosis specific with OB domains (MEIOB), a widely conserved meiosis-specific RPA1 paralog, strongly suggest that multiple RPA complexes evolved and specialized to subdivide their roles during DNA metabolism. Here we review ssDNA formation and maturation during mitotic and meiotic recombination underlying the meiotic specific features. We describe and discuss the existence and properties of MEIOB and multiple RPA subunits in plants and highlight how they can provide meiosis-specific fates to ssDNA processing during homologous recombination. Understanding the functions of these RPA homologs and how they interact with the canonical RPA subunits is of major interest in the fields of meiosis and DNA repair. PMID:26520106
Homology modeling a fast tool for drug discovery: Current perspectives
V K Vyas
2012-01-01
Full Text Available Major goal of structural biology involve formation of protein-ligand complexes; in which the protein molecules act energetically in the course of binding. Therefore, perceptive of protein-ligand interaction will be very important for structure based drug design. Lack of knowledge of 3D structures has hindered efforts to understand the binding specificities of ligands with protein. With increasing in modeling software and the growing number of known protein structures, homology modeling is rapidly becoming the method of choice for obtaining 3D coordinates of proteins. Homology modeling is a representation of the similarity of environmental residues at topologically corresponding positions in the reference proteins. In the absence of experimental data, model building on the basis of a known 3D structure of a homologous protein is at present the only reliable method to obtain the structural information. Knowledge of the 3D structures of proteins provides invaluable insights into the molecular basis of their functions. The recent advances in homology modeling, particularly in detecting and aligning sequences with template structures, distant homologues, modeling of loops and side chains as well as detecting errors in a model contributed to consistent prediction of protein structure, which was not possible even several years ago. This review focused on the features and a role of homology modeling in predicting protein structure and described current developments in this field with victorious applications at the different stages of the drug design and discovery.
Fold homology detection using sequence fragment composition profiles of proteins.
Solis, Armando D; Rackovsky, Shalom R
2010-10-01
The effectiveness of sequence alignment in detecting structural homology among protein sequences decreases markedly when pairwise sequence identity is low (the so-called "twilight zone" problem of sequence alignment). Alternative sequence comparison strategies able to detect structural kinship among highly divergent sequences are necessary to address this need. Among them are alignment-free methods, which use global sequence properties (such as amino acid composition) to identify structural homology in a rapid and straightforward way. We explore the viability of using tetramer sequence fragment composition profiles in finding structural relationships that lie undetected by traditional alignment. We establish a strategy to recast any given protein sequence into a tetramer sequence fragment composition profile, using a series of amino acid clustering steps that have been optimized for mutual information. Our method has the effect of compressing the set of 160,000 unique tetramers (if using the 20-letter amino acid alphabet) into a more tractable number of reduced tetramers (approximately 15-30), so that a meaningful tetramer composition profile can be constructed. We test remote homology detection at the topology and fold superfamily levels using a comprehensive set of fold homologs, culled from the CATH database that share low pairwise sequence similarity. Using the receiver-operating characteristic measure, we demonstrate potentially significant improvement in using information-optimized reduced tetramer composition, over methods relying only on the raw amino acid composition or on traditional sequence alignment, in homology detection at or below the "twilight zone". PMID:20635424
Quantization of gauge fields, graph polynomials and graph homology
We review quantization of gauge fields using algebraic properties of 3-regular graphs. We derive the Feynman integrand at n loops for a non-abelian gauge theory quantized in a covariant gauge from scalar integrands for connected 3-regular graphs, obtained from the two Symanzik polynomials. The transition to the full gauge theory amplitude is obtained by the use of a third, new, graph polynomial, the corolla polynomial. This implies effectively a covariant quantization without ghosts, where all the relevant signs of the ghost sector are incorporated in a double complex furnished by the corolla polynomial–we call it cycle homology–and by graph homology. -- Highlights: •We derive gauge theory Feynman from scalar field theory with 3-valent vertices. •We clarify the role of graph homology and cycle homology. •We use parametric renormalization and the new corolla polynomial
Protein Remote Homology Detection Based on an Ensemble Learning Approach
Chen, Junjie; Liu, Bingquan; Huang, Dong
2016-01-01
Protein remote homology detection is one of the central problems in bioinformatics. Although some computational methods have been proposed, the problem is still far from being solved. In this paper, an ensemble classifier for protein remote homology detection, called SVM-Ensemble, was proposed with a weighted voting strategy. SVM-Ensemble combined three basic classifiers based on different feature spaces, including Kmer, ACC, and SC-PseAAC. These features consider the characteristics of proteins from various perspectives, incorporating both the sequence composition and the sequence-order information along the protein sequences. Experimental results on a widely used benchmark dataset showed that the proposed SVM-Ensemble can obviously improve the predictive performance for the protein remote homology detection. Moreover, it achieved the best performance and outperformed other state-of-the-art methods. PMID:27294123
Using Persistent Homology to Describe Rayleigh-Bénard Convection
Tithof, Jeffrey; Suri, Balachandra; Xu, Mu; Kramar, Miroslav; Levanger, Rachel; Mischaikow, Konstantin; Paul, Mark; Schatz, Michael
2015-11-01
Complex spatial patterns that exhibit aperiodic dynamics commonly arise in a wide variety of systems in nature and technology. Describing, understanding, and predicting the behavior of such patterns is an open problem. We explore the use of persistent homology (a branch of algebraic topology) to characterize spatiotemporal dynamics in a canonical fluid mechanics problem, Rayleigh Bénard convection. Persistent homology provides a powerful mathematical formalism in which the topological characteristics of a pattern (e.g. the midplane temperature field) are encoded in a so-called persistence diagram. By applying a metric to measure the pairwise distances across multiple persistence diagrams, we can quantify the similarities between different states in a time series. Our results show that persistent homology yields new physical insights into the complex dynamics of large spatially extended systems that are driven far-from-equilibrium. This work is supported under NSF grant DMS-1125302.
Induction of intrachromosomal homologous recombination in whole plants
The influence of different factors on frequencies of intrachromosomal homologous recombination in whole Arabidopsis thaliana and tobacco plants was analyzed using a disrupted β-glucuronidase marker gene. Recombination frequencies were enhanced several fold by DNA damaging agents like UV-light or MMS (methyl methanesulfonate). Applying 3-methoxybenzamide (3-MB), an inhibitor of poly(ADP)ribose polymerase (PARP), an enzyme that is postulated to be involved in DNA repair, enhanced homologous recombination frequencies strongly. These findings indicate that homologous recombination is involved in DNA repair and can (at least partially) compensate for other DNA repair pathways. Indications that recombination in plants can be induced by environmental stress factors that are not likely to be involved in DNA metabolism were also found; Arabidopsis plants growing in a medium containing 0.1 M NaCl exhibited elevated recombination frequencies. The possible general effects of ‘environmental’ challenges on genome flexibility are discussed. (author)
Homologous flares and the evolution of NOAA Active Region 2372
A detailed record of the evolution of NOAA Active Region 2372 has been compiled by the FBS Homology Study Group. It was one of the most prolific flare-producing regions observed by SMM. The flares occurred in distinct stages which corresponded to particular evolutionary phases in the development of the active region magnetic field. By comparison with a similar but less productive active region, it is found that the activity seems to be related to the magnetic complexity of the region and the amount of shear in the field. Further, the soft X-ray emission in the quiescent active region is related to its flare rate. Within the broader definition of homology adopted, there was a degree of homology between the events within each stage of evolution of AR2372
Quantization of gauge fields, graph polynomials and graph homology
Kreimer, Dirk, E-mail: kreimer@physik.hu-berlin.de [Humboldt University, 10099 Berlin (Germany); Sars, Matthias [Humboldt University, 10099 Berlin (Germany); Suijlekom, Walter D. van [Radboud University Nijmegen, 6525 AJ Nijmegen (Netherlands)
2013-09-15
We review quantization of gauge fields using algebraic properties of 3-regular graphs. We derive the Feynman integrand at n loops for a non-abelian gauge theory quantized in a covariant gauge from scalar integrands for connected 3-regular graphs, obtained from the two Symanzik polynomials. The transition to the full gauge theory amplitude is obtained by the use of a third, new, graph polynomial, the corolla polynomial. This implies effectively a covariant quantization without ghosts, where all the relevant signs of the ghost sector are incorporated in a double complex furnished by the corolla polynomial–we call it cycle homology–and by graph homology. -- Highlights: •We derive gauge theory Feynman from scalar field theory with 3-valent vertices. •We clarify the role of graph homology and cycle homology. •We use parametric renormalization and the new corolla polynomial.
Homological ring epimorphisms and recollements from exact pairs. I
Chen, Hongxing
2012-01-01
Homological ring epimorphisms are often used in modern representation theory and algebraic $K$-theory. In this paper, we give some new characterizations of when a universal localization related to an `exact' pair of ring homomorphisms is homological. These characterizations are flexible and applicable to many cases, thus give rise to a wide variety of new recollements (of derived module categories) which have become of interest in and attracted increasing attentions towards to understanding invariants in algebra and geometry. As a consequence, we show that if $\\lambda: R\\ra S$ is an injective homological ring epimorphism between commutative rings $R$ and $S$, then the derived module category of the endomorphism ring of the $R$-module $S\\oplus S / R$ always admits a recollement of the derived module categories of $R$ and the tensor product $S\\otimes_R End_R(S/R)$. In particular, this result is applicable to localizations of integral domains by multiplicative sets in commutative rings.
Data bank homology search algorithm with linear computation complexity.
Strelets, V B; Ptitsyn, A A; Milanesi, L; Lim, H A
1994-06-01
A new algorithm for data bank homology search is proposed. The principal advantages of the new algorithm are: (i) linear computation complexity; (ii) low memory requirements; and (iii) high sensitivity to the presence of local region homology. The algorithm first calculates indicative matrices of k-tuple 'realization' in the query sequence and then searches for an appropriate number of matching k-tuples within a narrow range in database sequences. It does not require k-tuple coordinates tabulation and in-memory placement for database sequences. The algorithm is implemented in a program for execution on PC-compatible computers and tested on PIR and GenBank databases with good results. A few modifications designed to improve the selectivity are also discussed. As an application example, the search for homology of the mouse homeotic protein HOX 3.1 is given. PMID:7922689
Two Lectures on Gauge Theory and Khovanov Homology
Witten, Edward
2016-01-01
In the first of these two lectures, I use a comparison to symplectic Khovanov homology to motivate the idea that the Jones polynomial and Khovanov homology of knots can be defined by counting the solutions of certain elliptic partial differential equations in 4 or 5 dimensions. The second lecture is devoted to a description of the rather unusual boundary conditions by which these equations should be supplemented. An appendix describes some physical background. (Versions of these lectures have been presented at various institutions including the Simons Center at Stonybrook, the TSIMF conference center in Sanya, and also Columbia University and the University of Pennsylvania.)
Khovanov-Rozansky Graph Homology and Composition Product
Wagner, Emmanuel
2008-01-01
In analogy with a recursive formula for the HOMFLY-PT polynomial of links given by Jaeger, we give a recursive formula for the graph polynomial introduced by Kauffman and Vogel. We show how this formula extends to the Khovanov–Rozansky graph homology.......In analogy with a recursive formula for the HOMFLY-PT polynomial of links given by Jaeger, we give a recursive formula for the graph polynomial introduced by Kauffman and Vogel. We show how this formula extends to the Khovanov–Rozansky graph homology....
K-homology and Fredholm operators I: Dirac Operators
Baum, Paul; van Erp, Erik
2016-01-01
This is an expository paper which gives a proof of the Atiyah-Singer index theorem for Dirac operators, presenting the theorem as a computation of the K-homology of a point. This paper and its follow up ("K-homology and index theory II: Elliptic Operators") was written to clear up basic points about index theory that are generally accepted as valid, but for which no proof has been published. Some of these points are needed for the solution of the Heisenberg-elliptic index problem in our paper...
Calcineurin homologous protein: a multifunctional Ca2+-binding protein family
Di Sole, Francesca; Vadnagara, Komal; MOE, ORSON W.; Babich, Victor
2012-01-01
The calcineurin homologous protein (CHP) belongs to an evolutionarily conserved Ca2+-binding protein subfamily. The CHP subfamily is composed of CHP1, CHP2, and CHP3, which in vertebrates share significant homology at the protein level with each other and between other Ca2+-binding proteins. The CHP structure consists of two globular domains containing from one to four EF-hand structural motifs (calcium-binding regions composed of two helixes, E and F, joined by a loop), the myristoylation, a...
RNA Structural Homology Search with a Succinct Stochastic Grammar Model
Ying-Lei Song; Ji-Zhen Zhao; Chun-Mei Liu; Kan Liu; Russell Malmberg; Li-Ming Cai
2005-01-01
An increasing number of structural homology search tools, mostly based on profile stochastic context-free grammars (SCFGs) have been recently developed for the non-coding RNA gene identification. SCFGs can include statistical biases that often occur in RNA sequences, necessary to profile specific RNA structures for structural homology search. In this paper, a succinct stochastic grammar model is introduced for RNA that has competitive search effectiveness. More importantly, the profiling model can be easily extended to include pseudoknots, structures that are beyond the capability of profile SCFGs. In addition, the model allows heuristics to be exploited, resulting in a significant speed-up for the CYK algorithm-based search.
Computability of Homology for Compact Absolute Neighbourhood Retracts
Collins, Pieter; Contributed Papers
2009-01-01
In this note we discuss the information needed to compute the homology groups of a topological space. We argue that the natural class of spaces to consider are the compact absolute neighbourhood retracts, since for these spaces the homology groups are finite. We show that we need to specify both a function which defines a retraction from a neighbourhood of the space in the Hilbert cube to the space itself, and a sufficiently fine over-approximation of the set. However, neither the retraction ...
Phenylbutyrate inhibits homologous recombination induced by camptothecin and methyl methanesulfonate
Kaiser, Gitte Schalck; Germann, Susanne Manuela; Westergaard, Tine;
2011-01-01
Homologous recombination is accompanied by extensive changes to chromatin organization at the site of DNA damage. Some of these changes are mediated through acetylation/deacetylation of histones. Here, we show that recombinational repair of DNA damage induced by the anti-cancer drug camptothecin...
Vanishing of the contact homology of overtwisted contact 3--manifolds
Yau, Mei-Lin
2004-01-01
We give a proof of, for the case of contact structures defined by global contact 1-forms, a Theorem stated by Eliashberg that for any overtwisted contact structure on a closed 3-manifold, its contact homology is 0. A different proof is also outlined in the appendix by Yakov Eliashberg.
Multiresolution persistent homology for excessively large biomolecular datasets
Xia, Kelin; Zhao, Zhixiong; Wei, Guo-Wei
2015-10-01
Although persistent homology has emerged as a promising tool for the topological simplification of complex data, it is computationally intractable for large datasets. We introduce multiresolution persistent homology to handle excessively large datasets. We match the resolution with the scale of interest so as to represent large scale datasets with appropriate resolution. We utilize flexibility-rigidity index to access the topological connectivity of the data set and define a rigidity density for the filtration analysis. By appropriately tuning the resolution of the rigidity density, we are able to focus the topological lens on the scale of interest. The proposed multiresolution topological analysis is validated by a hexagonal fractal image which has three distinct scales. We further demonstrate the proposed method for extracting topological fingerprints from DNA molecules. In particular, the topological persistence of a virus capsid with 273 780 atoms is successfully analyzed which would otherwise be inaccessible to the normal point cloud method and unreliable by using coarse-grained multiscale persistent homology. The proposed method has also been successfully applied to the protein domain classification, which is the first time that persistent homology is used for practical protein domain analysis, to our knowledge. The proposed multiresolution topological method has potential applications in arbitrary data sets, such as social networks, biological networks, and graphs.
K-homology and index theory on contact manifolds
Baum, Paul F
2011-01-01
Let X be a closed connected contact manifold. On X there is a naturally arising class of hypoelliptic (but not elliptic) operators which are Fredholm. In this paper we solve the index problem for this class of operators. The solution is achieved by combining Van Erp's earlier partial result with the Baum-Douglas isomorphism of analytic and geometric K-homology.
Multiresolution persistent homology for excessively large biomolecular datasets
Although persistent homology has emerged as a promising tool for the topological simplification of complex data, it is computationally intractable for large datasets. We introduce multiresolution persistent homology to handle excessively large datasets. We match the resolution with the scale of interest so as to represent large scale datasets with appropriate resolution. We utilize flexibility-rigidity index to access the topological connectivity of the data set and define a rigidity density for the filtration analysis. By appropriately tuning the resolution of the rigidity density, we are able to focus the topological lens on the scale of interest. The proposed multiresolution topological analysis is validated by a hexagonal fractal image which has three distinct scales. We further demonstrate the proposed method for extracting topological fingerprints from DNA molecules. In particular, the topological persistence of a virus capsid with 273 780 atoms is successfully analyzed which would otherwise be inaccessible to the normal point cloud method and unreliable by using coarse-grained multiscale persistent homology. The proposed method has also been successfully applied to the protein domain classification, which is the first time that persistent homology is used for practical protein domain analysis, to our knowledge. The proposed multiresolution topological method has potential applications in arbitrary data sets, such as social networks, biological networks, and graphs
On the skein exact squence for knot Floer homology
Ozsvath, Peter; Szabo, Zoltan
2007-01-01
The aim of this paper is to study the skein exact sequence for knot Floer homology. We prove precise graded version of this sequence, and also one using $\\HFm$. Moreover, a complete argument is also given purely within the realm of grid diagrams.
Real bundle gerbes, orientifolds and twisted KR-homology
Hekmati, Pedram; Szabo, Richard J; Vozzo, Raymond F
2016-01-01
We introduce a notion of Real bundle gerbes on manifolds equipped with an involution. We elucidate their relation to Jandl gerbes and prove that they are classified by their Real Dixmier-Douady class in Grothendieck's equivariant sheaf cohomology. We show that the Grothendieck group of Real bundle gerbe modules is isomorphic to twisted KR-theory for a torsion Real Dixmier-Douady class. Building on the Baum-Douglas model for K-homology and the orientifold construction in string theory, we introduce geometric cycles for twisted KR-homology groups using Real bundle gerbe modules. We prove that this defines a real-oriented generalised homology theory dual to twisted KR-theory for Real closed manifolds, and more generally for Real finite CW-complexes, for any Real Dixmier-Douady class. This is achieved by defining an explicit natural transformation to analytic twisted KR-homology and proving that it is an isomorphism. Our constructions give a new framework for the classification of orientifolds in string theory, p...
Monitoring homologous recombination in rice (Oryza sativa L.)
Here we describe a system to assay homologous recombination during the complete life cycle of rice (Oryza sativa L.). Rice plants were transformed with two copies of non-functional GUS reporter overlap fragments as recombination substrate. Recombination was observed in all plant organs examined, from the seed stage until the flowering stage of somatic plant development. Embryogenic cells exhibited the highest recombination ability with an average of 3 x 10-5 recombination events per genome, which is about 10-fold of that observed in root cells, and two orders of that observed in leaf cells. Histological analysis revealed that recombination events occurred in diverse cell types, but preferentially in cells with small size. Examples of this included embryogenic cells in callus, phloem cells in the leaf vein, and cells located in the root apical meristem. Steady state RNA analysis revealed that the expression levels of rice Rad51 homologs are positively correlated with increased recombination rates in embryogenic calli, roots and anthers. Finally, radiation treatment of plantlets from distinct recombination lines increased the recombination frequency to different extents. These results showed that homologous recombination frequency can be effectively measured in rice using a transgene reporter assay. This system will facilitate the study of DNA damage signaling and homologous recombination in rice, a model monocot.
Monitoring homologous recombination in rice (Oryza sativa L.)
Yang Zhuanying; Tang Li [Guangdong Provincial Key Lab of Biotechnology for Plant Development, College of Life Sciences, South China Normal University, Guangzhou 510631 (China); Li Meiru [South China Botanic Garden, Chinese Academy of Sciences, Guangzhou 510650 (China); Chen Lei; Xu Jie [Guangdong Provincial Key Lab of Biotechnology for Plant Development, College of Life Sciences, South China Normal University, Guangzhou 510631 (China); Wu Goujiang [South China Botanic Garden, Chinese Academy of Sciences, Guangzhou 510650 (China); Li Hongqing, E-mail: hqli@scnu.edu.cn [Guangdong Provincial Key Lab of Biotechnology for Plant Development, College of Life Sciences, South China Normal University, Guangzhou 510631 (China)
2010-09-10
Here we describe a system to assay homologous recombination during the complete life cycle of rice (Oryza sativa L.). Rice plants were transformed with two copies of non-functional GUS reporter overlap fragments as recombination substrate. Recombination was observed in all plant organs examined, from the seed stage until the flowering stage of somatic plant development. Embryogenic cells exhibited the highest recombination ability with an average of 3 x 10{sup -5} recombination events per genome, which is about 10-fold of that observed in root cells, and two orders of that observed in leaf cells. Histological analysis revealed that recombination events occurred in diverse cell types, but preferentially in cells with small size. Examples of this included embryogenic cells in callus, phloem cells in the leaf vein, and cells located in the root apical meristem. Steady state RNA analysis revealed that the expression levels of rice Rad51 homologs are positively correlated with increased recombination rates in embryogenic calli, roots and anthers. Finally, radiation treatment of plantlets from distinct recombination lines increased the recombination frequency to different extents. These results showed that homologous recombination frequency can be effectively measured in rice using a transgene reporter assay. This system will facilitate the study of DNA damage signaling and homologous recombination in rice, a model monocot.
Topological Hochschild homology and the Bass trace conjecture
Berrick, A. J.; Hesselholt, Lars
2015-01-01
We use the methods of topological Hochschild homology to shed new light on groups satisfying the Bass trace conjecture. Factorization of the Hattori–Stallings rank map through the Bökstedt–Hsiang–Madsen cyclotomic trace map leads to Linnell's restriction on such groups. As a new consequence of this...
On the Homology of Congruence Subgroups and K3(Z)
Lee, Ronnie; Szczarba, R. H.
1975-01-01
Let Γ(n;p) be the congruence subgroup of SL(n;Z) of level p. We study the homology and cohomology of Γ(n;p) as modules over SL(n;Fp) and apply our results to obtain an upper bound for the order of K3(Z). PMID:16592224
On rationality of logarithmic Q-homology planes - I
Normal surfaces over the complex plane are considered that are logarithmic (i.e., all its singularities are of the quotient type) and of which all reduced homology groups with rational coefficients vanish. It is proved that all such planes are rational. 16 refs
Annotating Simplices with a Homology Basis and Its Applications
Busaryev, Oleksiy; Chen, Chao; Dey, Tamal K; Wang, Yusu
2011-01-01
Let $K$ be a simplicial complex and $g$ the rank of its $p$-th homology group $H_p(K)$ defined with $Z_2$ coefficients. We show that we can compute a basis $H$ of $H_p(K)$ and annotate each $p$-simplex of $K$ with a binary vector of length $g$ with the following property: the annotations, summed over all $p$-simplices in any $p$-cycle $z$, provide the coordinate vector of the homology class $[z]$ in the basis $H$. The basis and the annotations for all simplices can be computed in $O(n^{\\omega})$ time, where $n$ is the size of $K$ and $\\omega<2.376$ is a quantity so that two $n\\times n$ matrices can be multiplied in $O(n^{\\omega})$ time. The pre-computation of annotations permits answering queries about the independence or the triviality of $p$-cycles efficiently. Using annotations of edges in 2-complexes, we derive better algorithms for computing optimal basis and optimal homologous cycles in 1-dimensional homology. Specifically, for computing an optimal basis of $H_1(K)$, we improve the time complexity kn...
On the zeroth L^2-homology of a quantum group
Kyed, David
2009-01-01
We prove that the zeroth L^2-Betti number of a compact quantum group vanishes unless the underlying C*-algebra is finite dimensional and that the zeroth L^2-homology itself is non-trivial exactly when the quantum group is coamenable.
Multiresolution persistent homology for excessively large biomolecular datasets
Xia, Kelin; Zhao, Zhixiong [Department of Mathematics, Michigan State University, East Lansing, Michigan 48824 (United States); Wei, Guo-Wei, E-mail: wei@math.msu.edu [Department of Mathematics, Michigan State University, East Lansing, Michigan 48824 (United States); Department of Electrical and Computer Engineering, Michigan State University, East Lansing, Michigan 48824 (United States); Department of Biochemistry and Molecular Biology, Michigan State University, East Lansing, Michigan 48824 (United States)
2015-10-07
Although persistent homology has emerged as a promising tool for the topological simplification of complex data, it is computationally intractable for large datasets. We introduce multiresolution persistent homology to handle excessively large datasets. We match the resolution with the scale of interest so as to represent large scale datasets with appropriate resolution. We utilize flexibility-rigidity index to access the topological connectivity of the data set and define a rigidity density for the filtration analysis. By appropriately tuning the resolution of the rigidity density, we are able to focus the topological lens on the scale of interest. The proposed multiresolution topological analysis is validated by a hexagonal fractal image which has three distinct scales. We further demonstrate the proposed method for extracting topological fingerprints from DNA molecules. In particular, the topological persistence of a virus capsid with 273 780 atoms is successfully analyzed which would otherwise be inaccessible to the normal point cloud method and unreliable by using coarse-grained multiscale persistent homology. The proposed method has also been successfully applied to the protein domain classification, which is the first time that persistent homology is used for practical protein domain analysis, to our knowledge. The proposed multiresolution topological method has potential applications in arbitrary data sets, such as social networks, biological networks, and graphs.
Actions of SL(n,Z) on homology spheres
Parwani, Kamlesh
2005-01-01
Any continuous action of SL(n,Z), where n > 2, on a r-dimensional mod 2 homology sphere factors through a finite group action if r < n - 1. In particular, any continuous action of SL(n+2,Z) on the n-dimensional sphere factors through a finite group action.
Using intron position conservation for homology-based gene prediction.
Keilwagen, Jens; Wenk, Michael; Erickson, Jessica L; Schattat, Martin H; Grau, Jan; Hartung, Frank
2016-05-19
Annotation of protein-coding genes is very important in bioinformatics and biology and has a decisive influence on many downstream analyses. Homology-based gene prediction programs allow for transferring knowledge about protein-coding genes from an annotated organism to an organism of interest.Here, we present a homology-based gene prediction program called GeMoMa. GeMoMa utilizes the conservation of intron positions within genes to predict related genes in other organisms. We assess the performance of GeMoMa and compare it with state-of-the-art competitors on plant and animal genomes using an extended best reciprocal hit approach. We find that GeMoMa often makes more precise predictions than its competitors yielding a substantially increased number of correct transcripts. Subsequently, we exemplarily validate GeMoMa predictions using Sanger sequencing. Finally, we use RNA-seq data to compare the predictions of homology-based gene prediction programs, and find again that GeMoMa performs well.Hence, we conclude that exploiting intron position conservation improves homology-based gene prediction, and we make GeMoMa freely available as command-line tool and Galaxy integration. PMID:26893356
Single-stranded heteroduplex intermediates in λ Red homologous recombination
Zhang Youming
2010-07-01
Full Text Available Abstract Background The Red proteins of lambda phage mediate probably the simplest and most efficient homologous recombination reactions yet described. However the mechanism of dsDNA recombination remains undefined. Results Here we show that the Red proteins can act via full length single stranded intermediates to establish single stranded heteroduplexes at the replication fork. We created asymmetrically digestible dsDNA substrates by exploiting the fact that Redα exonuclease activity requires a 5' phosphorylated end, or is blocked by phosphothioates. Using these substrates, we found that the most efficient configuration for dsDNA recombination occurred when the strand that can prime Okazaki-like synthesis contained both homology regions on the same ssDNA molecule. Furthermore, we show that Red recombination requires replication of the target molecule. Conclusions Hence we propose a new model for dsDNA recombination, termed 'beta' recombination, based on the formation of ssDNA heteroduplexes at the replication fork. Implications of the model were tested using (i an in situ assay for recombination, which showed that recombination generated mixed wild type and recombinant colonies; and (ii the predicted asymmetries of the homology arms, which showed that recombination is more sensitive to non-homologies attached to 5' than 3' ends. Whereas beta recombination can generate deletions in target BACs of at least 50 kb at about the same efficiency as small deletions, the converse event of insertion is very sensitive to increasing size. Insertions up to 3 kb are most efficiently achieved using beta recombination, however at greater sizes, an alternative Red-mediated mechanism(s appears to be equally efficient. These findings define a new intermediate in homologous recombination, which also has practical implications for recombineering with the Red proteins.
The endless tale of non-homologous end-joining
Eric Weterings; David J Chen
2008-01-01
DNA double-strand breaks (DSBs) are introduced in cells by ionizing radiation and reactive oxygen species. In addi-tion, they are commonly generated during V(D)J recombination, an essential aspect of the developing immune system. Failure to effectively repair these DSBs can result in chromosome breakage, cell death, onset of cancer, and defects in the immune system of higher vertebrates. Fortunately, all mammalian cells possess two enzymatic pathways that mediate the repair of DSBs: homologous recombination and non-homologous end-joining (NHEJ). The NHEJ process utilizes enzymes that capture both ends of the broken DNA molecule, bring them together in a synaptic DNA-protein complex, and finally repair the DNA break. In this review, all the known enzymes that play a role in the NHEJ process are discussed and a working model for the co-operation of these enzymes during DSB repair is presented.
Community-local homology of force chains in granular materials
Giusti, Chad; Owens, Eli; Daniels, Karen; Bassett, Danielle
2015-03-01
The development of robust quantitative measurements of the structure of force chains in granular materials remains an open problem. Recent work of Bassett, et. al. applies community detection algorithms to extract subnetworks of strongly interacting particles, and then computes geometric measures of these networks to characterize local branching. Separately, Kramar, et. al. apply persistent homology to extract robust global signatures of chains in terms of their Betti numbers. Here, we investigate a hybrid of these two approaches, computing low-dimensional persistent homology of the clique complexes of communities in force-chain graphs. Such invariants measure the tendency of core chain sections to branch while remaining insensitive to the presence of tightly-packed collections of particles, thus making them natural candidates for both local and global stability analysis.
Phylogeny and Homologous Recombination in Japanese Encephalitis Viruses
Li Xiao-xue; Cong Ying-ying; Wang Xin; Ren Yu-dong; Ren Xiao-feng; Lu Ai-guo; Li Guang-xing
2015-01-01
Japanese encephalitis virus (JEV) is a significant causative agent of arthropod-borne encephalitis and what is less clear that the factors cause the virus wide spread. The objective was to confirm whether the homologous recombination imposed on JEV. The phylogenetic and homologous recombination analyses were performed based on 163 complete JEV genomes which were recently isolated. They were still separated into five genotypes (GI-GV) and the most of recently isolated JEVs were GI rather than GIII in Asian areas including mainland China. Two recombinant events were identified in JEV and the evidence of the recombination was observed between China and Japan isolates that partitioned into two distinct subclades, but still the same genotype (GIII). Our data further suggested that most of the nucleotides in JEV genome were under negative selection; however, changes within codon 2 316 (amino acid NS4b-44) showed an evidence of the positive selection.
Optimization criteria and biological process enrichment in homologous multiprotein modules.
Hodgkinson, Luqman; Karp, Richard M
2013-06-25
Biological process enrichment is a widely used metric for evaluating the quality of multiprotein modules. In this study, we examine possible optimization criteria for detecting homologous multiprotein modules and quantify their effects on biological process enrichment. We find that modularity, linear density, and module size are the most important criteria considered, complementary to each other, and that graph theoretical attributes account for 36% of the variance in biological process enrichment. Variations in protein interaction similarity within module pairs have only minor effects on biological process enrichment. As random modules increase in size, both biological process enrichment and modularity tend to improve, although modularity does not show this upward trend in modules with size at most 50 proteins. To adjust for these trends, we recommend a size correction based on random sampling of modules when using biological process enrichment or other attributes to evaluate module boundaries. Characteristics of homologous multiprotein modules optimized for each of the optimization criteria are examined. PMID:23757502
Homology and isomorphism: Bourdieu in conversation with New Institutionalism.
Wang, Yingyao
2016-06-01
Bourdieusian Field Theory (BFT) provided decisive inspiration for the early conceptual formulation of New Institutionalism (NI). This paper attempts to reinvigorate the stalled intellectual dialogue between NI and BFT by comparing NI's concept of isomorphism with BFT's notion of homology. I argue that Bourdieu's understanding of domination-oriented social action, transposable habitus, and a non-linear causality, embodied in his neglected concept of homology, provides an alternative theorization of field-level convergence to New Institutionalism's central idea of institutional isomorphism. To showcase how BFT can be useful for organizational research, I postulate a habitus-informed and field-conditioned theory of transference to enrich NI's spin-off thesis of 'diffusion'. I propose that while NI can benefit from BFT's potential of bringing social structure back into organizational research, BFT can enrich its social analysis by borrowing from NI's elaboration of the symbolic system of organizations. PMID:27218878
Intermediaries in Bredon (Co)homology and Classifying Spaces
Dembegioti, Fotini; Talelli, Olympia
2011-01-01
For certain contractible G-CW-complexes and F a family of subgroups of G, we construct a spectral sequence converging to the F-Bredon cohomology of G with E1-terms given by the F-Bredon cohomology of the stabilizer subgroups. As applications, we obtain several corollaries concerning the cohomological and geometric dimensions of the classifying space for the family F. We also introduce a hierarchically defined class of groups which contains all countable elementary amenable groups and countable linear groups of characteristic zero, and show that if a group G is in this class, then G has finite F-Bredon (co)homological dimension if and only if G has jump F-Bredon (co)homology.
Homological algebra of Novikov-Shubin invariants and Morse inequalities
Farber, M
1996-01-01
It is shown that the topological phenomenon "zero in the continuous spectrum", discovered by S.P.Novikov and M.A.Shubin, can be explained in terms of a homology theory on the category of finite polyhedra with values in certain abelian category. This approach implies homotopy invariance of the Novikov-Shubin invariants. Its main advantage is that it allows to use the standard homological techniques, such as spectral sequences, derived functors, universal coefficients etc., while studying the Novikov-Shubin invariants. It also leads to some new quantitative invariants, measuring the Novikov-Shubin phenomenon in a different way, which are used in order to strengthen the Morse type inequalities of Novikov and Shubin.
Cosmetic Surgery in Integral Homology $L$-Spaces
Wu, Zhongtao
2009-01-01
Let $K$ be a non-trivial knot in $S^3$, and let $r$ and $r'$ be two distinct rational numbers of same sign, allowing $r$ to be infinite; we prove that there is no orientation-preserving homeomorphism between the manifolds $S^3_r(K)$ and $S^3_{r'}(K)$. We further generalize this uniqueness result to knots in arbitrary integral homology L-spaces.
Quantifying Homologous Replacement of Loci between Haloarchaeal Species
Williams, David; Gogarten, J. Peter; Papke, R. Thane
2012-01-01
In vitro studies of the haloarchaeal genus Haloferax have demonstrated their ability to frequently exchange DNA between species, whereas rates of homologous recombination estimated from natural populations in the genus Halorubrum are high enough to maintain random association of alleles between five loci. To quantify the effects of gene transfer and recombination of commonly held (relaxed core) genes during the evolution of the class Halobacteria (haloarchaea), we reconstructed the history of...
Characterization of a canine homolog of hepatitis C virus
Kapoor, Amit; Simmonds, Peter; Gerold, Gisa; Qaisar, Natasha; Jain, Komal; Henriquez, Jose A.; Firth, Cadhla; Hirschberg, David L.; Rice, Charles M.; Shields, Shelly; Lipkin, W. Ian
2011-01-01
An estimated 3% of the world's population is chronically infected with hepatitis C virus (HCV). Although HCV was discovered more than 20 y ago, its origin remains obscure largely because no closely related animal virus homolog has been identified; furthermore, efforts to understand HCV pathogenesis have been hampered by the absence of animal models other than chimpanzees for human disease. Here we report the identification in domestic dogs of a nonprimate hepacivirus. Comparative phylogenetic...
Amifostine Metabolite WR-1065 Disrupts Homologous Recombination in Mammalian Cells
Dziegielewski, Jaroslaw; Goetz, Wilfried; Murley, Jeffrey S.; David J Grdina; Morgan, William F.; Janet E. Baulch
2010-01-01
Repair of DNA damage through homologous recombination (HR) pathways plays a crucial role in maintaining genome stability. However, overstimulation of HR pathways in response to genotoxic stress may abnormally elevate recombination frequencies, leading to increased mutation rates and delayed genomic instability. Radiation-induced genomic instability has been detected after exposure to both low- and high-linear energy transfer (LET) radiations, but the mechanisms responsible for initiating or p...
Chimpanzee chromosome 13 is homologous to human chromosome 2p
Sun, N. C.; Sun, C. R.Y.; Ho, T.
1977-01-01
Similarities between human and chimpanzee chromosomes are shown by chromosome banding techniques and somatic cell hybridization techniques. Cell hybrids were obtained from the chimpanzee lymphocyte LE-7, and the Chinese hamster mutant cell, Gal-2. Experiments showed that the ACPL, MDHs, and Gal-Act genes could be assigned to chimpanzee chromosome 13, and since these genes have been assigned to human chromosme 2p, it is suggested that chimpanzee chromosome 13 is homologous to human chromosome 2p. (HLW)
The many facets of homologous recombination at telomeres
Clémence Claussin; Michael Chang
2015-01-01
The ends of linear chromosomes are capped by nucleoprotein structures called telomeres. A dysfunctional telomere may resemble a DNA double-strand break (DSB), which is a severe form of DNA damage. The presence of one DSB is sufficient to drive cell cycle arrest and cell death. Therefore cells have evolved mechanisms to repair DSBs such as homologous recombination (HR). HR-mediated repair of telomeres can lead to genome instability, a hallmark of cancer cells, wh...
Homology Modeling and Molecular Docking for the Science Curriculum
Owen M. McDougal; Comia, Nic; Sambasivarao, S.V.; Remm, Andrew; Mallory, Chris; Oxford, Julia Thom; Maupin, C. Mark; Andersen, Tim
2013-01-01
DockoMatic 2.0 is a powerful open source software program (downloadable from sourceforge.net) that simplifies the exploration of computational biochemistry. This manuscript describes a practical tutorial for use in the undergraduate curriculum that introduces students to macromolecular structure creation, ligand binding calculations, and visualization of docking results. A student procedure is provided that illustrates use of DockoMatic to create a homology model for the amino propeptide regi...
GHOSTM: a GPU-accelerated homology search tool for metagenomics.
Shuji Suzuki
Full Text Available BACKGROUND: A large number of sensitive homology searches are required for mapping DNA sequence fragments to known protein sequences in public and private databases during metagenomic analysis. BLAST is currently used for this purpose, but its calculation speed is insufficient, especially for analyzing the large quantities of sequence data obtained from a next-generation sequencer. However, faster search tools, such as BLAT, do not have sufficient search sensitivity for metagenomic analysis. Thus, a sensitive and efficient homology search tool is in high demand for this type of analysis. METHODOLOGY/PRINCIPAL FINDINGS: We developed a new, highly efficient homology search algorithm suitable for graphics processing unit (GPU calculations that was implemented as a GPU system that we called GHOSTM. The system first searches for candidate alignment positions for a sequence from the database using pre-calculated indexes and then calculates local alignments around the candidate positions before calculating alignment scores. We implemented both of these processes on GPUs. The system achieved calculation speeds that were 130 and 407 times faster than BLAST with 1 GPU and 4 GPUs, respectively. The system also showed higher search sensitivity and had a calculation speed that was 4 and 15 times faster than BLAT with 1 GPU and 4 GPUs. CONCLUSIONS: We developed a GPU-optimized algorithm to perform sensitive sequence homology searches and implemented the system as GHOSTM. Currently, sequencing technology continues to improve, and sequencers are increasingly producing larger and larger quantities of data. This explosion of sequence data makes computational analysis with contemporary tools more difficult. We developed GHOSTM, which is a cost-efficient tool, and offer this tool as a potential solution to this problem.
Optimizing the design of oligonucleotides for homology directed gene targeting.
Judith Miné-Hattab
Full Text Available BACKGROUND: Gene targeting depends on the ability of cells to use homologous recombination to integrate exogenous DNA into their own genome. A robust mechanistic model of homologous recombination is necessary to fully exploit gene targeting for therapeutic benefit. METHODOLOGY/PRINCIPAL FINDINGS: In this work, our recently developed numerical simulation model for homology search is employed to develop rules for the design of oligonucleotides used in gene targeting. A Metropolis Monte-Carlo algorithm is used to predict the pairing dynamics of an oligonucleotide with the target double-stranded DNA. The model calculates the base-alignment between a long, target double-stranded DNA and a probe nucleoprotein filament comprised of homologous recombination proteins (Rad51 or RecA polymerized on a single strand DNA. In this study, we considered different sizes of oligonucleotides containing 1 or 3 base heterologies with the target; different positions on the probe were tested to investigate the effect of the mismatch position on the pairing dynamics and stability. We show that the optimal design is a compromise between the mean time to reach a perfect alignment between the two molecules and the stability of the complex. CONCLUSION AND SIGNIFICANCE: A single heterology can be placed anywhere without significantly affecting the stability of the triplex. In the case of three consecutive heterologies, our modeling recommends using long oligonucleotides (at least 35 bases in which the heterologous sequences are positioned at an intermediate position. Oligonucleotides should not contain more than 10% consecutive heterologies to guarantee a stable pairing with the target dsDNA. Theoretical modeling cannot replace experiments, but we believe that our model can considerably accelerate optimization of oligonucleotides for gene therapy by predicting their pairing dynamics with the target dsDNA.
A Smale Type Result and Applications to Contact Homology
Vittorio Martino
2014-12-01
Full Text Available In this note we will show that the injection of a suitable subspace of the space of Legendrian loops into the full loop space is an S1-equivariant homotopy equivalence. Moreover, since the smaller space is the space of variations of a given action functional, we will compute the relative Contact Homology of a family of tight contact forms on the three-dimensional torus.
Topological Hochschild homology and the Bass trace conjecture
Berrick, A. J.; Hesselholt, Lars
2013-01-01
We use the methods of topological Hochschild homology to shed new light on the groups satisfying the Bass trace conjecture. We show that the factorization of the Hattori-Stallings rank map through the Bokstedt-Hsiang-Madsen cyclotomic trace map leads to Linnell's restriction on such groups. As a new consequence of this restriction, we show that the conjecture holds for any group G with the property that every subgroup that is isomorphic to the additive group of rational numbers has nontrivial...
FastBLAST: homology relationships for millions of proteins.
Morgan N Price
Full Text Available BACKGROUND: All-versus-all BLAST, which searches for homologous pairs of sequences in a database of proteins, is used to identify potential orthologs, to find new protein families, and to provide rapid access to these homology relationships. As DNA sequencing accelerates and data sets grow, all-versus-all BLAST has become computationally demanding. METHODOLOGY/PRINCIPAL FINDINGS: We present FastBLAST, a heuristic replacement for all-versus-all BLAST that relies on alignments of proteins to known families, obtained from tools such as PSI-BLAST and HMMer. FastBLAST avoids most of the work of all-versus-all BLAST by taking advantage of these alignments and by clustering similar sequences. FastBLAST runs in two stages: the first stage identifies additional families and aligns them, and the second stage quickly identifies the homologs of a query sequence, based on the alignments of the families, before generating pairwise alignments. On 6.53 million proteins from the non-redundant Genbank database ("NR", FastBLAST identifies new families 25 times faster than all-versus-all BLAST. Once the first stage is completed, FastBLAST identifies homologs for the average query in less than 5 seconds (8.6 times faster than BLAST and gives nearly identical results. For hits above 70 bits, FastBLAST identifies 98% of the top 3,250 hits per query. CONCLUSIONS/SIGNIFICANCE: FastBLAST enables research groups that do not have supercomputers to analyze large protein sequence data sets. FastBLAST is open source software and is available at http://microbesonline.org/fastblast.
The homological content of the Jones representations at $q = -1$
Egsgaard, Jens Kristian; Fuglede Jørgensen, Søren
We generalize a discovery of Kasahara and show that the Jones representations of braid groups, when evaluated at $q = -1$, are related to the action on homology of a branched double cover of the underlying punctured disk. As an application, we prove for a large family of pseudo-Anosov mapping cla...... classes a conjecture put forward by Andersen, Masbaum, and Ueno by extending their original argument for the sphere with four marked points to our more general case....
Identification of New Herpesvirus Gene Homologs in the Human Genome
Holzerlandt, Ria; Orengo, Christine; Kellam, Paul; Albà, M. Mar
2002-01-01
Viruses are intracellular parasites that use many cellular pathways during their replication. Large DNA viruses, such as herpesviruses, have captured a repertoire of cellular genes to block or mimic host immune responses, apoptosis regulation, and cell-cycle control mechanisms. We have conducted a systematic search for all homologs of herpesvirus proteins in the human genome using position-specific scoring matrices representing herpesvirus protein sequence domains, and pair-wise sequence comp...
Persistent Homology Transform for Modeling Shapes and Surfaces
Turner, Katharine; Mukherjee, Sayan; Doug M Boyer
2013-01-01
In this paper we introduce a statistic, the persistent homology transform (PHT), to model surfaces in $\\mathbb{R}^3$ and shapes in $\\mathbb{R}^2$. This statistic is a collection of persistence diagrams - multiscale topological summaries used extensively in topological data analysis. We use the PHT to represent shapes and execute operations such as computing distances between shapes or classifying shapes. We prove the map from the space of simplicial complexes in $\\mathbb{R}^3$ into the space ...
TALEN-mediated homologous recombination in Daphnia magna.
Nakanishi, Takashi; Kato, Yasuhiko; Matsuura, Tomoaki; Watanabe, Hajime
2015-01-01
Transcription Activator-Like Effector Nucleases (TALENs) offer versatile tools to engineer endogenous genomic loci in various organisms. We established a homologous recombination (HR)-based knock-in using TALEN in the crustacean Daphnia magna, a model for ecological and toxicological genomics. We constructed TALENs and designed the 67 bp donor insert targeting a point deletion in the eyeless mutant that shows eye deformities. Co-injection of the TALEN mRNA with donor DNA into eggs led to the precise integration of the donor insert in the germ line, which recovered eye deformities in offspring. The frequency of HR events in the germ line was 2% by using both plasmid and single strand oligo DNA with 1.5 kb and 80 nt homology to the target. Deficiency of ligase 4 involved in non-homologous end joining repair did not increase the HR efficiency. Our data represent efficient HR-based knock-in by TALENs in D. magna, which is a promising tool to understand Daphnia gene functions. PMID:26674741
Xenogeneic homologous genes, molecular evolution and cancer therapy
田聆; 魏于全
2001-01-01
Cancer is one of the main causes for death of human beings to date, and cancer biotherapy (mainlyimmunotherapy and gene therapy) has become the most promising approach after surgical therapy, radiotherapy andchemotherapy. However, there are still many limitations on cancer immunotherapy and gene therapy; therefore great ef-fort is being made to develop new strategies. It has been known that, in the process of evolution, a number of genes, theso-called xenogeneic homologous genes, are well-conserved and show the structural and/or functional similarity betweenvarious species to some degree. The nucleotide changes between various xenogeneic homologous genes are derived frommutation, and most of them are neutral mutations. Considering that the subtle differences in xenogeneic homologousgenes can break immune tolerance, enhance the immunogenicity and induce autologous immune response so as to elimi-nate tumor cells, we expect that a strategy of inducing autoimmune response using the property of xenogeneic homologousgenes will become a new therapy for cancer. Moreover, this therapy can also be used in the treatment of other diseases,such as autoimmune diseases and AIDS. This article will discuss the xenogeneic homologous genes, molecular evolutionand cancer therapy.
Quantifying homologous replacement of loci between haloarchaeal species.
Williams, David; Gogarten, J Peter; Papke, R Thane
2012-01-01
In vitro studies of the haloarchaeal genus Haloferax have demonstrated their ability to frequently exchange DNA between species, whereas rates of homologous recombination estimated from natural populations in the genus Halorubrum are high enough to maintain random association of alleles between five loci. To quantify the effects of gene transfer and recombination of commonly held (relaxed core) genes during the evolution of the class Halobacteria (haloarchaea), we reconstructed the history of 21 genomes representing all major groups. Using a novel algorithm and a concatenated ribosomal protein phylogeny as a reference, we created a directed horizontal genetic transfer (HGT) network of contemporary and ancestral genomes. Gene order analysis revealed that 90% of testable HGTs were by direct homologous replacement, rather than nonhomologous integration followed by a loss. Network analysis revealed an inverse log-linear relationship between HGT frequency and ribosomal protein evolutionary distance that is maintained across the deepest divergences in Halobacteria. We use this mathematical relationship to estimate the total transfers and amino acid substitutions delivered by HGTs in each genome, providing a measure of chimerism. For the relaxed core genes of each genome, we conservatively estimate that 11-20% of their evolution occurred in other haloarchaea. Our findings are unexpected, because the transfer and homologous recombination of relaxed core genes between members of the class Halobacteria disrupts the coevolution of genes; however, the generation of new combinations of divergent but functionally related genes may lead to adaptive phenotypes not available through cumulative mutations and recombination within a single population. PMID:23160063
Membrane and Protein Interactions of the Pleckstrin Homology Domain Superfamily.
Lenoir, Marc; Kufareva, Irina; Abagyan, Ruben; Overduin, Michael
2015-01-01
The human genome encodes about 285 proteins that contain at least one annotated pleckstrin homology (PH) domain. As the first phosphoinositide binding module domain to be discovered, the PH domain recruits diverse protein architectures to cellular membranes. PH domains constitute one of the largest protein superfamilies, and have diverged to regulate many different signaling proteins and modules such as Dbl homology (DH) and Tec homology (TH) domains. The ligands of approximately 70 PH domains have been validated by binding assays and complexed structures, allowing meaningful extrapolation across the entire superfamily. Here the Membrane Optimal Docking Area (MODA) program is used at a genome-wide level to identify all membrane docking PH structures and map their lipid-binding determinants. In addition to the linear sequence motifs which are employed for phosphoinositide recognition, the three dimensional structural features that allow peripheral membrane domains to approach and insert into the bilayer are pinpointed and can be predicted ab initio. The analysis shows that conserved structural surfaces distinguish which PH domains associate with membrane from those that do not. Moreover, the results indicate that lipid-binding PH domains can be classified into different functional subgroups based on the type of membrane insertion elements they project towards the bilayer. PMID:26512702
Accelerated homologous recombination and subsequent genome modification in Drosophila.
Baena-Lopez, Luis Alberto; Alexandre, Cyrille; Mitchell, Alice; Pasakarnis, Laurynas; Vincent, Jean-Paul
2013-12-01
Gene targeting by 'ends-out' homologous recombination enables the deletion of genomic sequences and concurrent introduction of exogenous DNA with base-pair precision without sequence constraint. In Drosophila, this powerful technique has remained laborious and hence seldom implemented. We describe a targeting vector and protocols that achieve this at high frequency and with very few false positives in Drosophila, either with a two-generation crossing scheme or by direct injection in embryos. The frequency of injection-mediated gene targeting can be further increased with CRISPR-induced double-strand breaks within the region to be deleted, thus making homologous recombination almost as easy as conventional transgenesis. Our targeting vector replaces genomic sequences with a multifunctional fragment comprising an easy-to-select genetic marker, a fluorescent reporter, as well as an attP site, which acts as a landing platform for reintegration vectors. These vectors allow the insertion of a variety of transcription reporters or cDNAs to express tagged or mutant isoforms at endogenous levels. In addition, they pave the way for difficult experiments such as tissue-specific allele switching and functional analysis in post-mitotic or polyploid cells. Therefore, our method retains the advantages of homologous recombination while capitalising on the mutagenic power of CRISPR. PMID:24154526
Membrane and Protein Interactions of the Pleckstrin Homology Domain Superfamily
Marc Lenoir
2015-10-01
Full Text Available The human genome encodes about 285 proteins that contain at least one annotated pleckstrin homology (PH domain. As the first phosphoinositide binding module domain to be discovered, the PH domain recruits diverse protein architectures to cellular membranes. PH domains constitute one of the largest protein superfamilies, and have diverged to regulate many different signaling proteins and modules such as Dbl homology (DH and Tec homology (TH domains. The ligands of approximately 70 PH domains have been validated by binding assays and complexed structures, allowing meaningful extrapolation across the entire superfamily. Here the Membrane Optimal Docking Area (MODA program is used at a genome-wide level to identify all membrane docking PH structures and map their lipid-binding determinants. In addition to the linear sequence motifs which are employed for phosphoinositide recognition, the three dimensional structural features that allow peripheral membrane domains to approach and insert into the bilayer are pinpointed and can be predicted ab initio. The analysis shows that conserved structural surfaces distinguish which PH domains associate with membrane from those that do not. Moreover, the results indicate that lipid-binding PH domains can be classified into different functional subgroups based on the type of membrane insertion elements they project towards the bilayer.
Homologous recombination in DNA repair and DNA damage tolerance
Xuan Li; Wolf-Dietrich Heyer
2008-01-01
Homologous recombination (HR) comprises a series of interrelated pathways that function in the repair of DNA double-stranded breaks (DSBs) and interstrand crosslinks (ICLs). In addition, recombination provides critical sup-port for DNA replication in the recovery of stalled or broken replication forks, contributing to tolerance of DNA damage. A central core of proteins, most critically the RecA homolog Rad51, catalyzes the key reactions that typify HR: homology search and DNA strand invasion. The diverse functions of recombination are reflected in the need for context-specific factors that perform supplemental functions in conjunction with the core proteins. The inability to properly repair complex DNA damage and resolve DNA replication stress leads to genomic instability and contributes to cancer etiology. Mutations in the BRCA2 recombination gene cause predisposition to breast and ovarian cancer as well as Fanconi anemia, a cancer predisposition syndrome characterized by a defect in the repair of DNA interstrand crosslinks. The cellular functions of recombination are also germane to DNA-based treatment modaUties of cancer, which target replicating cells by the direct or indirect induction of DNA lesions that are substrates for recombination pathways. This review focuses on mechanistic aspects of HR relating to DSB and ICL repair as well as replication fork support.
Wu, Qingfa; Ding, Shou-Wei; Zhang, Yongjiang; Zhu, Shuifang
2015-01-01
A fast, accurate, and full indexing of viruses and viroids in a sample for the inspection and quarantine services and disease management is desirable but was unrealistic until recently. This article reviews the rapid and exciting recent progress in the use of next-generation sequencing (NGS) technologies for the identification of viruses and viroids in plants. A total of four viroids/viroid-like RNAs and 49 new plant RNA and DNA viruses from 18 known or unassigned virus families have been identified from plants since 2009. A comparison of enrichment strategies reveals that full indexing of RNA and DNA viruses as well as viroids in a plant sample at single-nucleotide resolution is made possible by one NGS run of total small RNAs, followed by data mining with homology-dependent and homology-independent computational algorithms. Major challenges in the application of NGS technologies to pathogen discovery are discussed. PMID:26047558
New Proposal of Setal Homology in Schizomida and Revision of Surazomus (Hubbardiidae) from Ecuador
Osvaldo Villarreal Manzanilla; Gustavo Silva de Miranda; Alessandro Ponce de Leão Giupponi
2016-01-01
The homology of three somatic systems in Schizomida is studied yielding the following results: (1) proposal of homology and chaetotaxy of abdominal setae in Surazomus; (2) revision of the cheliceral chaetotaxy in Schizomida, with suggestion of new homology scheme between Hubbardiidae and Protoschizomidae, description of a new group of setae in Hubbardiinae (G7), and division of setae group 5 in two subgroups, G5A and G5B; (3) proposal of segmental homology between trimerous and tetramerous fe...
Homology for higher-rank graphs and twisted C*-algebras
Kumjian, Alex; Pask, David; Sims, Aidan
2011-01-01
We introduce a homology theory for k-graphs and explore its fundamental properties. We establish connections with algebraic topology by showing that the homology of a k-graph coincides with the homology of its topological realisation as described by Kaliszewski et al. We exhibit combinatorial versions of a number of standard topological constructions, and show that they are compatible, from a homological point of view, with their topological counterparts. We show how to twist the C*-algebra o...
Freeman, R. M.; Plutzky, J; Neel, B G
1992-01-01
src homology 2 (SH2) domains direct binding to specific phosphotyrosyl proteins. Recently, SH2-containing protein-tyrosine-phosphatases (PTPs) were identified. Using degenerate oligonucleotides and the PCR, we have cloned a cDNA for an additional PTP, SH-PTP2, which contains two SH2 domains and is expressed ubiquitously. When expressed in Escherichia coli, SH-PTP2 displays tyrosine-specific phosphatase activity. Strong sequence similarity between SH-PTP2 and the Drosophila gene corkscrew (csw...
Genetic selection and DNA sequences of 4.5S RNA homologs
Brown, S; Thon, G; Tolentino, E
1989-01-01
A general strategy for cloning the functional homologs of an Escherichia coli gene was used to clone homologs of 4.5S RNA from other bacteria. The genes encoding these homologs were selected by their ability to complement a deletion of the gene for 4.5S RNA. DNA sequences of the regions encoding...
Equidistribution of geodesics on homology classes and analogues for free groups
Petridis, Y.N.; Risager, Morten
2005-01-01
We investigate how often geodesics have homology in a fixed set of the homology lattice of a compact Riemann surface. We prove that closed geodesics are equidistributed on a random set of homology classes and certain arithmetic sets. We explain the analogues for free groups, conjugacy classes and...... discrete logarithms, in particular, we investigate the density of conjugacy classes with relatively prime discrete logarithms....
On mathematical arbitrariness of some papers on the potential homologous linear rule investigation
无
2000-01-01
The history of homologous linear rule investigation is reviewed simply. The author puts forward a problem worth paying attention to in the recent potential homologous linear rule investigation, especially some mistakes made in these investigations on mathematical foundations. The author also exposes the mathematical arbitrariness of some papers on their potential homologous linear rule investigation.
Building multiclass classifiers for remote homology detection and fold recognition
Karypis George
2006-10-01
Full Text Available Abstract Background Protein remote homology detection and fold recognition are central problems in computational biology. Supervised learning algorithms based on support vector machines are currently one of the most effective methods for solving these problems. These methods are primarily used to solve binary classification problems and they have not been extensively used to solve the more general multiclass remote homology prediction and fold recognition problems. Results We present a comprehensive evaluation of a number of methods for building SVM-based multiclass classification schemes in the context of the SCOP protein classification. These methods include schemes that directly build an SVM-based multiclass model, schemes that employ a second-level learning approach to combine the predictions generated by a set of binary SVM-based classifiers, and schemes that build and combine binary classifiers for various levels of the SCOP hierarchy beyond those defining the target classes. Conclusion Analyzing the performance achieved by the different approaches on four different datasets we show that most of the proposed multiclass SVM-based classification approaches are quite effective in solving the remote homology prediction and fold recognition problems and that the schemes that use predictions from binary models constructed for ancestral categories within the SCOP hierarchy tend to not only lead to lower error rates but also reduce the number of errors in which a superfamily is assigned to an entirely different fold and a fold is predicted as being from a different SCOP class. Our results also show that the limited size of the training data makes it hard to learn complex second-level models, and that models of moderate complexity lead to consistently better results.
The colocalization transition of homologous chromosomes at meiosis
Nicodemi, Mario; Panning, Barbara; Prisco, Antonella
2008-06-01
Meiosis is the specialized cell division required in sexual reproduction. During its early stages, in the mother cell nucleus, homologous chromosomes recognize each other and colocalize in a crucial step that remains one of the most mysterious of meiosis. Starting from recent discoveries on the system molecular components and interactions, we discuss a statistical mechanics model of chromosome early pairing. Binding molecules mediate long-distance interaction of special DNA recognition sequences and, if their concentration exceeds a critical threshold, they induce a spontaneous colocalization transition of chromosomes, otherwise independently diffusing.
K-homology and Fredholm Operators II: Elliptic Operators
Baum, Paul; van Erp, Erik
2016-01-01
This is an expository paper which gives a proof of the Atiyah-Singer index theorem for elliptic operators. Specifcally, we compute the geometric K-cycle that corresponds to the analytic K-cycle determined by the operator. This paper and its companion ("K-homology and index theory II: Dirac Operators") was written to clear up basic points about index theory that are generally accepted as valid, but for which no proof has been published. Some of these points are needed for the solution of the H...
Immunological response to the Brucella abortus GroEL homolog.
Lin, J.; Adams, L G; Ficht, T A
1996-01-01
Western blot (immunoblot) analysis of sera from cattle vaccinated with Brucella abortus S19 exhibit an elevated serologic response to Hsp62, the GroEL homolog (BaGroEL). Serologic screening of individual cows vaccinated with B. abortus S19 revealed no correlation between the immune response to BaGroEL and protection against a challenge with virulent organisms. The humoral immune response to BaGroEL was restricted to a region of the mature protein which mapped to amino acids 317 to 355 and may...
Homological projective duality for linear systems with base locus
Carocci, Francesca; Turcinovic, Zak
2015-01-01
We show how blowing up varieties in base loci of linear systems gives a procedure for creating new homological projective duals from old. Starting with a HP dual pair $X,Y$ and smooth orthogonal linear sections $X_L,Y_L$, we prove that the blowup of $X$ in $X_L$ is naturally HP dual to $Y_L$. The result does not need $Y$ to exist as a variety, i.e. it may be "noncommutative". We extend the result to the case where the base locus $X_L$ is a multiple of a smooth variety and the universal hyperp...
Length Formulas for the Homology of Generalized Koszul Complexes
Ichim, Bogdan; Vetter, Udo
2005-01-01
Let $M$ be a finite module over a noetherian ring $R$ with a free resolution of length 1. We consider the generalized Koszul complexes $\\mathcal{C}_{\\bar\\lambda}(t)$ associated with a map $\\bar\\lambda:M\\to\\mathcal{H}$ into a finite free $R$-module $\\mathcal{H}$ (see [IV], section 3), and investigate the homology of $\\mathcal{C}_{\\bar\\lambda}(t)$ in the special setup when $\\grade I_M=\\rank M=\\dim R$. ($I_M$ is the first non-vanishing Fitting ideal of $M$.) In this case the (interesting) homolo...
Reducible Galois representations and the homology of GL(3,Z)
Ash, Avner
2012-01-01
We prove the following theorem: Let $\\bar\\F_p$ be an algebraic closure of a finite field of characteristic $p$. Let $\\rho$ be a continuous homomorphism from the absolute Galois group of $\\Q$ to $\\GL(3,\\bar\\F_p)$ which is isomorphic to a direct sum of a character and a two-dimensional odd irreducible representation. Under the condition that the conductor of $\\rho$ is squarefree, we prove that $\\rho$ is attached to a Hecke eigenclass in the homology of an arithmetic subgroup $\\Gamma$ of $\\GL(3,\\Z)$. In addition, we prove that the coefficient module needed is, in fact, predicted by a conjecture of Ash, Doud, Pollack, and Sinnott.
Homology of the open moduli space of curves
Madsen, Ib Henning
2012-01-01
This is a survey on the proof of a generalized version of the Mumford conjecture obtained in joint work with M. Weiss stating that a certain map between some classifying spaces which a priori have different natures induces an isomorphism at the level of integral homology. We also discuss our proo...... of the original Mumford conjecture stating that the stable rational cohomology of the moduli space of Riemann surfaces is a certain polynomial algebra generated by the Mumford–Morita–Miller cohomology classes of even degrees....
Parallel Computation of Persistent Homology using the Blowup Complex
Lewis, Ryan [Stanford Univ., CA (United States); Morozov, Dmitriy [Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
2015-04-27
We describe a parallel algorithm that computes persistent homology, an algebraic descriptor of a filtered topological space. Our algorithm is distinguished by operating on a spatial decomposition of the domain, as opposed to a decomposition with respect to the filtration. We rely on a classical construction, called the Mayer--Vietoris blowup complex, to glue global topological information about a space from its disjoint subsets. We introduce an efficient algorithm to perform this gluing operation, which may be of independent interest, and describe how to process the domain hierarchically. We report on a set of experiments that help assess the strengths and identify the limitations of our method.
Discovery of a Homolog of Siderophilin in a Plant
Yun-Biao FEI; Peng-Xiu CAO; Su-Qin GAO; Ling-Bo WEI; Bin WANG
2005-01-01
Members belonging to the siderophilin family are iron-binding and iron-transporting proteins,which includes transferrin and lactoferrin. They have only been found in animals previously. If siderophilin could be found in and isolated from a plant, its production and subsequent extensive application could be increased. The present study is the first to report the discovery of a homolog of siderophilin in a plant. In order to purify antifreeze proteins from Ammopiptanthus mongolicus (Maxim.) Cheng f., the authors processed the proteins from the leaves using techniques such as column chromatography using DEAE-Cellulose-52, gel filtration via Sephacryl S-100 HR medium, hydrophobic interaction chromatography, and sodium dodecyl sulfate-polyacrylamide gel electrophoresis. Mass spectroscopy was performed on the three proteins purified and the sequence of one of the proteins (containing 32 amino acids) was found to have 97%homology with the corresponding part of one type of human lactoferrin. Moreover, one of the two peptides belongs to an iron-binding domain. So, it is possible that siderophilin also exists in plants and plays a role as an antibacterial and antifungal, among other actions.
Using persistent homology and dynamical distances to analyze protein binding.
Kovacev-Nikolic, Violeta; Bubenik, Peter; Nikolić, Dragan; Heo, Giseon
2016-03-01
Persistent homology captures the evolution of topological features of a model as a parameter changes. The most commonly used summary statistics of persistent homology are the barcode and the persistence diagram. Another summary statistic, the persistence landscape, was recently introduced by Bubenik. It is a functional summary, so it is easy to calculate sample means and variances, and it is straightforward to construct various test statistics. Implementing a permutation test we detect conformational changes between closed and open forms of the maltose-binding protein, a large biomolecule consisting of 370 amino acid residues. Furthermore, persistence landscapes can be applied to machine learning methods. A hyperplane from a support vector machine shows the clear separation between the closed and open proteins conformations. Moreover, because our approach captures dynamical properties of the protein our results may help in identifying residues susceptible to ligand binding; we show that the majority of active site residues and allosteric pathway residues are located in the vicinity of the most persistent loop in the corresponding filtered Vietoris-Rips complex. This finding was not observed in the classical anisotropic network model. PMID:26812805
Characterization of a canine homolog of hepatitis C virus.
Kapoor, Amit; Simmonds, Peter; Gerold, Gisa; Qaisar, Natasha; Jain, Komal; Henriquez, Jose A; Firth, Cadhla; Hirschberg, David L; Rice, Charles M; Shields, Shelly; Lipkin, W Ian
2011-07-12
An estimated 3% of the world's population is chronically infected with hepatitis C virus (HCV). Although HCV was discovered more than 20 y ago, its origin remains obscure largely because no closely related animal virus homolog has been identified; furthermore, efforts to understand HCV pathogenesis have been hampered by the absence of animal models other than chimpanzees for human disease. Here we report the identification in domestic dogs of a nonprimate hepacivirus. Comparative phylogenetic analysis of the canine hepacivirus (CHV) confirmed it to be the most genetically similar animal virus homolog of HCV. Bayesian Markov chains Monte Carlo and associated time to most recent common ancestor analyses suggest a mean recent divergence time of CHV and HCV clades within the past 500-1,000 y, well after the domestication of canines. The discovery of CHV may provide new insights into the origin and evolution of HCV and a tractable model system with which to probe the pathogenesis, prevention, and treatment of diseases caused by hepacivirus infection. PMID:21610165
Gimeracil sensitizes cells to radiation via inhibition of homologous recombination
Background and purpose: 5-Chloro-2,4-dihydroxypyridine (Gimeracil) is a component of an oral fluoropyrimidine derivative S-1. Gimeracil is originally added to S-1 to yield prolonged 5-FU concentrations in tumor tissues by inhibiting dihydropyrimidine dehydrogenase, which degrades 5-FU. We found that Gimeracil by itself had the radiosensitizing effect. Methods and materials: We used various cell lines deficient in non-homologous end-joining (NHEJ) or homologous recombination (HR) as well as DLD-1 and HeLa in clonogenic assay. γ-H2AX focus formation and SCneo assay was performed to examine the effects of Gimeracil on DNA double strand break (DSB) repair mechanisms. Results: Results of γ-H2AX focus assay indicated that Gimeracil inhibited DNA DSB repair. It did not sensitize cells deficient in HR but sensitized those deficient in NHEJ. In SCneo assay, Gimeracil reduced the frequency of neo-positive clones. Additionally, it sensitized the cells in S-phase more than in G0/G1. Conclusions: Gimeracil inhibits HR. Because HR plays key roles in the repair of DSBH caused by radiotherapy, Gimeracil may enhance the efficacy of radiotherapy through the suppression of HR-mediated DNA repair pathways.
Open-closed field theories, string topology, and Hochschild homology
Blumberg, Andrew J; Teleman, Constantin
2009-01-01
In this expository paper we discuss a project regarding the string topology of a manifold, that was inspired by recent work of Moore-Segal, Costello, and Hopkins and Lurie, on "open-closed topological conformal field theories". Given a closed, oriented manifold M, we describe the "string topology category" S_M, which is enriched over chain complexes over a fixed field k. The objects of S_M are connected, closed, oriented submanifolds N of M, and the complex of morphisms between N_1 and N_2 is a chain complex homotopy equivalent to the singular chains C_*(P_{N_1, N_2}), where C_*(P_{N_1, N_2}) is the space of paths in M that start in N_1 and end in N_2. The composition pairing in this category is a chain model for the open string topology operations of Sullivan and expanded upon by Harrelson, and Ramirez. We will describe a calculation yielding that the Hochschild homology of the category S_M is the homology of the free loop space, LM. Another part of the project is to calculate the Hochschild cohomology of th...
Non-homologous end joining: advances and frontiers.
Yang, Kai; Guo, Rong; Xu, Dongyi
2016-07-01
DNA double-strand breaks (DSBs) are the most serious form of DNA damage. In human cells, non-homologous end joining (NHEJ) is the major pathway for the repair of DSBs. Different types of DSBs result in different subsets of NHEJ repair strategies. These variations in NHEJ repair strategies depend on numerous elements, such as the flexible recruitment of NHEJ-related proteins, the complexity of the DSB ends, and the spatial- and temporal-ordered formation of the multi-protein complex. On the one hand, current studies of DNA DSBs repair focus on the repair pathway choices between homologous recombination and classic or alternative NHEJ. On the other hand, increasing researches have also deepened the significance and dug into the cross-links between the NHEJ pathway and the area of genome organization and aging. Although remarkable progress has been made in elucidating the underlying principles during the past decades, the detailed mechanism of action in response to different types of DSBs remains largely unknown and needs further evaluation in the future study. PMID:27217473
Physiological homology between Drosophila melanogaster and vertebrate cardiovascular systems
Michael A. Choma
2011-05-01
The physiology of the Drosophila melanogaster cardiovascular system remains poorly characterized compared with its vertebrate counterparts. Basic measures of physiological performance remain unknown. It also is unclear whether subtle physiological defects observed in the human cardiovascular system can be reproduced in D. melanogaster. Here we characterize the cardiovascular physiology of D. melanogaster in its pre-pupal stage by using high-speed dye angiography and optical coherence tomography. The heart has vigorous pulsatile contractions that drive intracardiac, aortic and extracellular-extravascular hemolymph flow. Several physiological measures, including weight-adjusted cardiac output, body-length-adjusted aortic velocities and intracardiac shear forces, are similar to those in the closed vertebrate cardiovascular systems, including that of humans. Extracellular-extravascular flow in the pre-pupal D. melanogaster circulation drives convection-limited fluid transport. To demonstrate homology in heart dysfunction, we showed that, at the pre-pupal stage, a troponin I mutant, held-up2 (hdp2, has impaired systolic and diastolic heart wall velocities. Impaired heart wall velocities occur in the context of a non-dilated phenotype with a mildly depressed fractional shortening. We additionally derive receiver operating characteristic curves showing that heart wall velocity is a potentially powerful discriminator of systolic heart dysfunction. Our results demonstrate physiological homology and support the use of D. melanogaster as an animal model of complex cardiovascular disease.
On discrete symmetries and torsion homology in F-theory
Mayrhofer, Christoph; Palti, Eran; Till, Oskar; Weigand, Timo
2015-06-01
We study the relation between discrete gauge symmetries in F-theory compactifications and torsion homology on the associated Calabi-Yau manifold. Focusing on the simplest example of a symmetry, we show that there are two physically distinct ways that such a discrete gauge symmetry can arise. First, compactifications of M-Theory on Calabi-Yau threefolds which support a genus-one fibration with a bi-section are known to be dual to six-dimensional F-theory vacua with a gauge symmetry. We show that the resulting five-dimensional theories do not have a symmetry but that the latter emerges only in the F-theory decompactification limit. Accordingly the genus-one fibred Calabi-Yau manifolds do not exhibit torsion in homology. Associated to the bi-section fibration is a Jacobian fibration which does support a section. Compactifying on these related but distinct varieties does lead to a symmetry in five dimensions and, accordingly, we find explicitly an associated torsion cycle. We identify the expected particle and membrane system of the discrete symmetry in terms of wrapped M2 and M5 branes and present a field-theory description of the physics for both cases in terms of circle reductions of six-dimensional theories. Our results and methods generalise straightforwardly to larger discrete symmetries and to four-dimensional compactifications.
Tpr homologs in Treponema paraluiscuniculi Cuniculi A strain.
Giacani, Lorenzo; Sun, Eileen S; Hevner, Karin; Molini, Barbara J; Van Voorhis, Wesley C; Lukehart, Sheila A; Centurion-Lara, Arturo
2004-11-01
Treponema paraluiscuniculi, the etiologic agent of rabbit venereal syphilis, is morphologically indistinguishable from Treponema pallidum subsp. pallidum (T. pallidum), the human syphilis treponeme, and induces similar immune responses and histopathologic changes in the infected host. Because of their high degree of relatedness, comparative studies are likely to identify genetic determinants that contribute to pathogenesis or virulence in human syphilis. The tpr (Treponema pallidum repeat) genes are believed to code for potential virulence factors. In this study, we identified 10 tpr homologs in Treponema paraluiscuniculi Cuniculi A strain and determined their sequence architecture. Half of this group of paralogous genes were predicted to be nonfunctional due to the presence of frameshifts and premature stop codons. Furthermore, the immune response against the T. paraluiscuniculi Tpr homologs in long-term-infected rabbits was studied by enzyme-linked immunosorbent assay and lymphocyte proliferation assay, showing that TprK is the only target of the antibody and T-cell responses during experimental infection and emphasizing the importance of this putative virulence factor in venereal treponematosis. PMID:15501788
This study investigated the expression of genes controlling homologous recombination (HR), and non-homologous end-joining (NHEJ) DNA-repair pathways in bovine embryos of different developmental potential. It also evaluated whether bovine embryos can respond to DNA double-strand breaks (DSBs) induced with ultraviolet irradiation by regulating expression of genes involved in HR and NHEJ repair pathways. Embryos with high, intermediate or low developmental competence were selected based on the cleavage time after in vitro insemination and were removed from in vitro culture before (36 h), during (72 h) and after (96 h) the expected period of embryonic genome activation. All studied genes were expressed before, during and after the genome activation period regardless the developmental competence of the embryos. Higher mRNA expression of 53BP1 and RAD52 was found before genome activation in embryos with low developmental competence. Expression of 53BP1, RAD51 and KU70 was downregulated at 72 h and upregulated at 168 h post-insemination in response to DSBs induced by ultraviolet irradiation. In conclusion, important genes controlling HR and NHEJ DNA-repair pathways are expressed in bovine embryos, however genes participating in these pathways are only regulated after the period of embryo genome activation in response to ultraviolet-induced DSBs.
Henrique Barreta, Marcos [Universidade Federal de Santa Catarina, Campus Universitario de Curitibanos, Curitibanos, SC (Brazil); Laboratorio de Biotecnologia e Reproducao Animal-BioRep, Universidade Federal de Santa Maria, Santa Maria, RS (Brazil); Garziera Gasperin, Bernardo; Braga Rissi, Vitor; Cesaro, Matheus Pedrotti de [Laboratorio de Biotecnologia e Reproducao Animal-BioRep, Universidade Federal de Santa Maria, Santa Maria, RS (Brazil); Ferreira, Rogerio [Centro de Educacao Superior do Oeste-Universidade do Estado de Santa Catarina, Chapeco, SC (Brazil); Oliveira, Joao Francisco de; Goncalves, Paulo Bayard Dias [Laboratorio de Biotecnologia e Reproducao Animal-BioRep, Universidade Federal de Santa Maria, Santa Maria, RS (Brazil); Bordignon, Vilceu, E-mail: vilceu.bordignon@mcgill.ca [Department of Animal Science, McGill University, Ste-Anne-De-Bellevue, QC (Canada)
2012-10-01
This study investigated the expression of genes controlling homologous recombination (HR), and non-homologous end-joining (NHEJ) DNA-repair pathways in bovine embryos of different developmental potential. It also evaluated whether bovine embryos can respond to DNA double-strand breaks (DSBs) induced with ultraviolet irradiation by regulating expression of genes involved in HR and NHEJ repair pathways. Embryos with high, intermediate or low developmental competence were selected based on the cleavage time after in vitro insemination and were removed from in vitro culture before (36 h), during (72 h) and after (96 h) the expected period of embryonic genome activation. All studied genes were expressed before, during and after the genome activation period regardless the developmental competence of the embryos. Higher mRNA expression of 53BP1 and RAD52 was found before genome activation in embryos with low developmental competence. Expression of 53BP1, RAD51 and KU70 was downregulated at 72 h and upregulated at 168 h post-insemination in response to DSBs induced by ultraviolet irradiation. In conclusion, important genes controlling HR and NHEJ DNA-repair pathways are expressed in bovine embryos, however genes participating in these pathways are only regulated after the period of embryo genome activation in response to ultraviolet-induced DSBs.
The graded Jacobi algebras and (co)homology
Jacobi algebroids (i.e. 'Jacobi versions' of Lie algebroids) are studied in the context of graded Jacobi brackets on graded commutative algebras. This unifies various concepts of graded Lie structures in geometry and physics. A method of describing such structures by classical Lie algebroids via certain gauging (in the spirit of E Witten's gauging of the exterior derivative) is developed. One constructs a corresponding Cartan differential calculus (graded commutative one) in a natural manner. This, in turn, gives canonical generating operators for triangular Jacobi algebroids. One gets, in particular, the Lichnerowicz-Jacobi homology operators associated with classical Jacobi structures. Courant-Jacobi brackets are obtained in a similar way and used to define an abstract notion of a Courant-Jacobi algebroid and Dirac-Jacobi structure
Homology Models of Melatonin Receptors: Challenges and Recent Advances
Silvia Rivara
2013-04-01
Full Text Available Melatonin exerts many of its actions through the activation of two G protein-coupled receptors (GPCRs, named MT1 and MT2. So far, a number of different MT1 and MT2 receptor homology models, built either from the prototypic structure of rhodopsin or from recently solved X-ray structures of druggable GPCRs, have been proposed. These receptor models differ in the binding modes hypothesized for melatonin and melatonergic ligands, with distinct patterns of ligand-receptor interactions and putative bioactive conformations of ligands. The receptor models will be described, and they will be discussed in light of the available information from mutagenesis experiments and ligand-based pharmacophore models. The ability of these ligand-receptor complexes to rationalize structure-activity relationships of known series of melatonergic compounds will be commented upon.
Quota Complexes, Persistant Homology and the Goldbach Conjecture
Pakianathan, Jonathan
2011-01-01
In this paper we introduce the concept of a quota complex and study how the topology of these quota complexes changes as the quota is changed. This problem is a simple "linear" version of the general question in Morse Theory of how the topology of a space varies with a parameter. We give examples of natural and basic quota complexes where this problem codifies questions about the distribution of primes, squares and divisors in number theory and as an example provide natural topological formulations of the prime number theorem, the twin prime conjecture, Goldbach's conjecture, Lehmer's conjecture, the Riemann Hypothesis and the existance of odd perfect numbers among other things. We also consider random quota complexes associated to sequences of independent random variables and show that various formulas for expected topological quantities give L-series and Euler product analogs of interest. Keywords: Quota system, persistant homology, Goldbach conjecture, Riemann Hypothesis, random complexes.
Homological interpretation of extensions and biextensions of 1-motives
Bertolin, Cristiana
2008-01-01
Let k be a separably closed field. Let K_i=[A_i \\to B_i] (for i=1,2,3) be three 1-motives defined over k. We define the geometrical notions of extension of K_1 by K_3 and of biextension of (K_1,K_2) by K_3. We then compute the homological interpretation of these new geometrical notions: namely, the group Biext^0(K_1,K_2;K_3) of automorphisms of any biextension of (K_1,K_2) by K_3 is canonically isomorphic to the cohomology group Ext^0(K_1 \\otimes K_2,K_3), and the group Biext^1(K_1,K_2;K_3) o...
Future trypanosomatid phylogenies: refined homologies, supertrees and networks
Stothard JR
2000-01-01
Full Text Available There has been good progress in inferring the evolutionary relationships within trypanosomes from DNA data as until relatively recently, many relationships have remained rather speculative. Ongoing molecular studies have provided data that have adequately shown Trypanosoma to be monophyletic and, rather surprisingly, that there are sharply contrasting levels of genetic variation within and between the major trypanosomatid groups. There are still, however, areas of research that could benefit from further development and resolution that broadly fall upon three questions. Are the current statements of evolutionary homology within ribosomal small sub-unit genes in need of refinement? Can the published phylograms be expanded upon to form `supertrees' depicting further relationships? Does a bifurcating tree structure impose an untenable dogma upon trypanosomatid phylogeny where hybridisation or reticulate evolutionary steps have played a part? This article briefly addresses these three questions and, in so doing, hopes to stimulate further interest in the molecular evolution of the group.
Optimised fine and coarse parallelism for sequence homology search.
Meng, Xiandong; Chaudhary, Vipin
2006-01-01
New biological experimental techniques are continuing to generate large amounts of data using DNA, RNA, human genome and protein sequences. The quantity and quality of data from these experiments makes analyses of their results very time-consuming, expensive and impractical. Searching on DNA and protein databases using sequence comparison algorithms has become one of the most powerful techniques to better understand the functionality of particular DNA, RNA, genome, or protein sequence. This paper presents a technique to effectively combine fine and coarse grain parallelism using general-purpose processors for sequence homology database searches. The results show that the classic Smith-Waterman sequence alignment algorithm achieves super linear performance with proper scheduling and multi-level parallel computing at no additional cost. PMID:18048183
Homological finiteness properties of monoids, their ideals and maximal subgroups
Gray, Robert
2010-01-01
We consider the general question of how the homological finiteness property left-FPn holding in a monoid influences, and conversely depends on, the property holding in the substructures of that monoid. In particular we show that left-FPn is inherited by the maximal subgroups in a completely simple minimal ideal, in the case that the minimal ideal has finitely many left ideals. For completely simple semigroups we prove the converse, and as a corollary show that a completely simple semigroup is of type left- and right-FPn if and only if it has finitely many left and right ideals and all of its maximal subgroups are of type FPn. Also, given an ideal of a monoid, we show that if the ideal has a two-sided identity element then the containing monoid is of type left-FPn if and only if the ideal is of type left-FPn.
Representation theory a homological algebra point of view
Zimmermann, Alexander
2014-01-01
Introducing the representation theory of groups and finite dimensional algebras, this book first studies basic non-commutative ring theory, covering the necessary background of elementary homological algebra and representations of groups to block theory. It further discusses vertices, defect groups, Green and Brauer correspondences and Clifford theory. Whenever possible the statements are presented in a general setting for more general algebras, such as symmetric finite dimensional algebras over a field. Then, abelian and derived categories are introduced in detail and are used to explain stable module categories, as well as derived categories and their main invariants and links between them. Group theoretical applications of these theories are given – such as the structure of blocks of cyclic defect groups – whenever appropriate. Overall, many methods from the representation theory of algebras are introduced. Representation Theory assumes only the most basic knowledge of linear algebra, groups, rings ...
Development and characterization of a homologous radioimmunoassay for equine prolactin
A specific and sensitive homologous radioimmunoassay has been developed for equine prolactin, suitable for measuring prolactin concentrations in serum of horses. The sensitivity of the assay ranged from 0.4 to 0.6 ng/ml and the intra- and inter-assay coefficients of variation averaged 6.9 and 15.4%, respectively, for five doses of hormone. Cross-reactivity with other mammalian and nonmammalian prolactins and growth hormones was less than 20 and 0.3%, respectively. Cross-reactivity with equine growth hormone was less than 0.07%. Equine serum and pituitary extracts showed parallel dilution-response curves with equine prolactin. The percentage recovery of exogenous equine prolactin in serum was 89%. Preliminary analysis of several physiological samples (stallions, pregnant, and nonpregnant mares) yielded values from 0.6 to 12.0 ng/ml
Studies of Flerovium and Element 115 Homologs with Macrocyclic Extractants
Study of the chemistry of the heaviest elements, Z >= 104, poses a unique challenge due to their low production cross-sections and short half-lives. Chemistry also must be studied on the one-atom-at-a-time scale, requiring automated, fast, and very efficient chemical schemes. Recent studies of the chemical behavior of copernicium (Cn, element 112) and flerovium (Fl, element 114) together with the discovery of isotopes of these elements with half-lives suitable for chemical studies have spurred a renewed interest in the development of rapid systems designed to study the chemical properties of elements with Z >= 114. This dissertation explores both extraction chromatography and solvent extraction as methods for development of a rapid chemical separation scheme for the homologs of flerovium (Pb, Sn, Hg) and element 115 (Bi, Sb), with the goal of developing a chemical scheme that, in the future, can be applied to on-line chemistry of both Fl and element 115. Carrier-free radionuclides, used in these studies, of the homologs of Fl and element 115 were obtained by proton activation of high-purity metal foils at the Lawrence Livermore National Laboratory (LLNL) Center for Accelerator Mass Spectrometry (CAMS): natIn(p,n)113Sn, natSn(p,n)124Sb, and Au(p,n)197m,gHg. The carrier-free activity was separated from the foils by novel separation schemes based on ion exchange and extraction chromatography techniques. Carrier-free Pb and Bi isotopes were obtained from development of a novel generator based on cation exchange chromatography using the 232U parent to generate 212Pb and 212Bi. Macrocyclic extractants, specifically crown ethers and their derivatives, were chosen for these studies; crown ethers show high selectivity for metal ions. Finally. a potential chemical system for Fl was established based on the Eichrom Pb resin, and insight to an improved system based on thiacrown ethers is presented.
Internal and External Reconnection Series Homologous Solar Flares
Sterling, Alphonse C.; Moore, Ronald L.
2001-01-01
Using data from the extreme ultraviolet imaging telescope (EIT) on SOHO and the soft X-ray telescope (SXT) on Yohkoh, we examine a series of morphologically homologous solar flares occurring in National Oceanic and Atmospheric Administration (NOAA) active region 8210 over May 1-2, 1998. An emerging flux region (EFR) impacted against a sunspot to the west and next to a coronal hole to the east is the source of the repeated flaring. An SXT sigmoid parallels the EFR's neutral line at the site of the initial flaring in soft X rays. In EIT each flaring episode begins with the formation of a crinkle pattern external to the EFR. These EIT crinkles move out from, and then in toward, the EFR with velocities approx. 20 km/ s. A shrinking and expansion of the width of the coronal hole coincides with the crinkle activity, and generation and evolution of a postflare loop system begins near the time of crinkle formation. Using a schematic based on magnetograms of the region, we suggest that these observations are consistent with the standard reconnection-based model for solar eruptions but are modified by the presence of the additional magnetic fields of the sunspot and coronal hole. In the schematic, internal reconnection begins inside of the EFR-associated fields, unleashing a flare, postflare loops, and a coronal mass ejection (CME). External reconnection, first occurring between the escaping CME and the coronal hole field and second occurring between fields formed as a result of the first external reconnection, results in the EIT crinkles and changes in the coronal hole boundary. By the end of the second external reconnection, the initial setup is reinstated; thus the sequence can repeat, resulting in morphologically homologous eruptions. Our inferred magnetic topology is similar to that suggested in the "breakout model" of eruptions although we cannot determine if our eruptions are released primarily by the breakout mechanism (external reconnection) or, alternatively
A rat homolog of the mouse deafness mutant jerker (je).
Truett, G E; Walker, J A; Brock, J W
1996-05-01
An autosomal recessive deafness mutant was discovered in our colony of Zucker (ZUC) rats. These mutants behave like shaker-waltzer deafness mutants, and their inner ear pathology classifies them among neuroepithelial degeneration type of deafness mutants. To determine whether this rat deafness mutation (-) defines a unique locus or one that has been previously described, we mapped its chromosomal location. F2 progeny of (Pbrc:ZUC x BN/Crl) A/a B/b H/h +/- F1 rats were scored for coat color and behavioral phenotypes. Segregation analysis indicated that the deafness locus might be loosely linked with B on rat Chromosome (Chr) 5 (RNO5). Therefore, 40 -/- rats were scored for BN and ZUC alleles at four additional loci, D5Mit11, D5Mit13, Oprd1, and Gnb1, known to map to RNO5 or its homolog, mouse Chr 4 (MMU4). Linkage analysis established the gene order (cM distance) as D5Mit11-(19.3)-B-(17.9)-D5Mit13-(19. 2)-Oprd1-(21.5) - (1.2) Gnb1, placing the deafness locus on distal RNO5. The position of the deafness locus on RNO5 is similar to that ofjerker (je) on MMU4; the phenotypes and patterns of inheritance of the deafness mutation and je are also similar. It seems likely that the mutation affects the rat homolog of je. The rat deafness locus should, therefore, be named jerker and assigned the gene symbol Je. PMID:8661723
Dynamic evolution of rht-1 homologous regions in grass genomes.
Jing Wu
Full Text Available Hexaploid bread wheat contains A, B, and D three subgenomes with its well-characterized ancestral genomes existed at diploid and tetraploid levels, making the wheat act as a good model species for studying evolutionary genomic dynamics. Here, we performed intra- and inter-species comparative analyses of wheat and related grass genomes to examine the dynamics of homologous regions surrounding Rht-1, a well-known "green revolution" gene. Our results showed that the divergence of the two A genomes in the Rht-1 region from the diploid and tetraploid species is greater than that from the tetraploid and hexaploid wheat. The divergence of D genome between diploid and hexaploid is lower than those of A genome, suggesting that D genome diverged latter than others. The divergence among the A, B and D subgenomes was larger than that among different ploidy levels for each subgenome which mainly resulted from genomic structural variation of insertions and, perhaps deletions, of the repetitive sequences. Meanwhile, the repetitive sequences caused genome expansion further after the divergence of the three subgenomes. However, several conserved non-coding sequences were identified to be shared among the three subgenomes of wheat, suggesting that they may have played an important role to maintain the homolog of three subgenomes. This is a pilot study on evolutionary dynamics across the wheat ploids, subgenomes and differently related grasses. Our results gained new insights into evolutionary dynamics of Rht-1 region at sequence level as well as the evolution of wheat during the plolyploidization process.
A quality metric for homology modeling: the H-factor
di Luccio Eric
2011-02-01
Full Text Available Abstract Background The analysis of protein structures provides fundamental insight into most biochemical functions and consequently into the cause and possible treatment of diseases. As the structures of most known proteins cannot be solved experimentally for technical or sometimes simply for time constraints, in silico protein structure prediction is expected to step in and generate a more complete picture of the protein structure universe. Molecular modeling of protein structures is a fast growing field and tremendous works have been done since the publication of the very first model. The growth of modeling techniques and more specifically of those that rely on the existing experimental knowledge of protein structures is intimately linked to the developments of high resolution, experimental techniques such as NMR, X-ray crystallography and electron microscopy. This strong connection between experimental and in silico methods is however not devoid of criticisms and concerns among modelers as well as among experimentalists. Results In this paper, we focus on homology-modeling and more specifically, we review how it is perceived by the structural biology community and what can be done to impress on the experimentalists that it can be a valuable resource to them. We review the common practices and provide a set of guidelines for building better models. For that purpose, we introduce the H-factor, a new indicator for assessing the quality of homology models, mimicking the R-factor in X-ray crystallography. The methods for computing the H-factor is fully described and validated on a series of test cases. Conclusions We have developed a web service for computing the H-factor for models of a protein structure. This service is freely accessible at http://koehllab.genomecenter.ucdavis.edu/toolkit/h-factor.
BLANNOTATOR: enhanced homology-based function prediction of bacterial proteins
Kankainen Matti
2012-02-01
Full Text Available Abstract Background Automated function prediction has played a central role in determining the biological functions of bacterial proteins. Typically, protein function annotation relies on homology, and function is inferred from other proteins with similar sequences. This approach has become popular in bacterial genomics because it is one of the few methods that is practical for large datasets and because it does not require additional functional genomics experiments. However, the existing solutions produce erroneous predictions in many cases, especially when query sequences have low levels of identity with the annotated source protein. This problem has created a pressing need for improvements in homology-based annotation. Results We present an automated method for the functional annotation of bacterial protein sequences. Based on sequence similarity searches, BLANNOTATOR accurately annotates query sequences with one-line summary descriptions of protein function. It groups sequences identified by BLAST into subsets according to their annotation and bases its prediction on a set of sequences with consistent functional information. We show the results of BLANNOTATOR's performance in sets of bacterial proteins with known functions. We simulated the annotation process for 3090 SWISS-PROT proteins using a database in its state preceding the functional characterisation of the query protein. For this dataset, our method outperformed the five others that we tested, and the improved performance was maintained even in the absence of highly related sequence hits. We further demonstrate the value of our tool by analysing the putative proteome of Lactobacillus crispatus strain ST1. Conclusions BLANNOTATOR is an accurate method for bacterial protein function prediction. It is practical for genome-scale data and does not require pre-existing sequence clustering; thus, this method suits the needs of bacterial genome and metagenome researchers. The method and a