skip to main content


Title: On the Hardness of Sequence Alignment on De Bruijn Graphs
Award ID(s):
1816027 1704552
NSF-PAR ID:
10403229
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Journal of Computational Biology
Volume:
29
Issue:
12
ISSN:
1557-8666
Page Range / eLocation ID:
1377 to 1396
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    A bstract Conformally soft gluons are conserved currents of the Celestial Conformal Field Theory (CCFT) and generate a Kac-Moody algebra. We study celestial amplitudes of Yang-Mills theory, which are Mellin transforms of gluon amplitudes and take the double soft limit of a pair of gluons. In this manner we construct the Sugawara energy-momentum tensor of the CCFT. We verify that conformally soft gauge bosons are Virasoro primaries of the CCFT under the Sugawara energy-momentum tensor. The Sugawara tensor though does not generate the correct conformal transformations for hard states. In Einstein-Yang- Mills theory, we consider an alternative construction of the energy-momentum tensor, similar to the double copy construction which relates gauge theory amplitudes with gravity ones. This energy momentum tensor has the correct properties to generate conformal transformations for both soft and hard states. We extend this construction to supertranslations. 
    more » « less
  2. Abstract Adjacent dyadic systems are pivotal in analysis and related fields to study continuous objects via collections of dyadic ones. In our prior work (joint with Jiang, Olson, and Wei), we describe precise necessary and sufficient conditions for two dyadic systems on the real line to be adjacent. Here, we extend this work to all dimensions, which turns out to have many surprising difficulties due to the fact that $d+1$ , not $2^d$ , grids is the optimal number in an adjacent dyadic system in $\mathbb {R}^d$ . As a byproduct, we show that a collection of $d+1$ dyadic systems in $\mathbb {R}^d$ is adjacent if and only if the projection of any two of them onto any coordinate axis are adjacent on $\mathbb {R}$ . The underlying geometric structures that arise in this higher-dimensional generalization are interesting objects themselves, ripe for future study; these lead us to a compact, geometric description of our main result. We describe these structures, along with what adjacent dyadic (and n -adic, for any n ) systems look like, from a variety of contexts, relating them to previous work, as well as illustrating a specific exa. 
    more » « less