A Dense Packing of Regular Tetrahedra

We construct a dense packing of regular tetrahedra, with packing density $D > >.7786157$.Comment: full color versio

Using cascading Bloom filters to improve the memory usage for de Brujin graphs

De Brujin graphs are widely used in bioinformatics for processing next-generation sequencing data. Due to a very large size of NGS datasets, it is essential to represent de Bruijn graphs compactly, and several approaches to this problem have been proposed recently. In this work, we show how to reduce the memory required by the algorithm of [3] that represents de Brujin graphs using Bloom filters. Our method requires 30% to 40% less memory with respect to the method of [3], with insignificant impact to construction time. At the same time, our experiments showed a better query time compared to [3]. This is, to our knowledge, the best practical representation for de Bruijn graphs.Comment: 12 pages, submitte

From Indexing Data Structures to de Bruijn Graphs

International audienceNew technologies have tremendously increased sequencing throughput com-pared to traditional techniques, thereby complicating DNA assembly. Hence, as-sembly programs resort to de Bruijn graphs (dBG) of k-mers of short reads to compute a set of long contigs, each being a putative segment of the sequenced molecule. Other types of DNA sequence analysis, as well as preprocessing of the reads for assembly, use classical data structures to index all substrings of the reads. It is thus interesting to exhibit algorithms that directly build a dBG of order k from a pre-existing index, and especially a contracted version of the dBG, where non branching paths are condensed into single nodes. Here, we formalise the relation-ship between suffix trees/arrays and dBGs, and exhibit linear time algorithms for constructing the full or contracted dBGs. Finally, we provide hints explaining why this bridge between indexes and dBGs enables to dynamically update the order k of the graph

Azimuthal asymmetries in lepton-pair production at a fixed-target experiment using the LHC beams (AFTER)

A multi-purpose fixed-target experiment using the proton and lead-ion beams of the LHC was recently proposed by Brodsky, Fleuret, Hadjidakis and Lansberg, and here we concentrate our study on some issues related to the spin physics part of this project (referred to as AFTER). We study the nucleon spin structure through $pp$ and $pd$ processes with a fixed-target experiment using the LHC proton beams, for the kinematical region with 7 TeV proton beams at the energy in center-of-mass frame of two nucleons $\sqrt{s}=115$ GeV. We calculate and estimate the $\cos2\phi$ azimuthal asymmetries of unpolarized $pp$ and $pd$ dilepton production processes in the Drell--Yan continuum region and at the $Z$-pole. We also calculate the $\sin(2\phi-\phi_S)$, $\sin(2\phi+\phi_S)$ and $\sin2\phi$ azimuthal asymmetries of $pp$ and $pd$ dilepton production processes with the target proton and deuteron longitudinally or transversally polarized in the Drell--Yan continuum region and around $Z$ resonances region. We conclude that it is feasible to measure these azimuthal asymmetries, consequently the three-dimensional or transverse momentum dependent parton distribution functions (3dPDFs or TMDs), at this new AFTER facility.Comment: 15 pages, 40 figures. Version accepted for publication in EPJ

Countering Extremists on Social Media:Challenges for Strategic Communication and Content Moderation

Extremist exploitation of social media platforms is an important regulatory question for civil society, government, and the private sector. Extremists exploit social media for a range of reasons-from spreading hateful narratives and propaganda to financing, recruitment, and sharing operational information. Policy responses to this question fit under two headings, strategic communication and content moderation. At the center of both of these policy responses is a calculation about how best to limit audience exposure to extremist narratives and maintain the marginality of extremist views, while being conscious of rights to free expression and the appropriateness of restrictions on speech. This special issue on "Countering Extremists on Social Media: Challenges for Strategic Communication and Content Moderation" focuses on one form of strategic communication, countering violent extremism. In this editorial we discuss the background and effectiveness of this approach, and introduce five articles which develop multiple strands of research into responses and solutions to extremist exploitation of social media. We conclude by suggesting an agenda for future research on how multistakeholder initiatives to challenge extremist exploitation of social media are conceived, designed, and implemented, and the challenges these initiatives need to surmount

The PHENIX Experiment at RHIC

The physics emphases of the PHENIX collaboration and the design and current status of the PHENIX detector are discussed. The plan of the collaboration for making the most effective use of the available luminosity in the first years of RHIC operation is also presented.Comment: 5 pages, 1 figure. Further details of the PHENIX physics program available at http://www.rhic.bnl.gov/phenix

Biogeochemical silica mass balances in Lake Michigan and Lake Superior

Silica budgets for Lake Michigan and Lake Superior differ in several respects. Mass balance calculations for both lakes agree with previous studies in that permanent burial of biogenic silica in sediments may be only about 5% of the biogenic silica produced by diatoms. Because dissolution rates are large, good estimates of permanent burial of diatoms can not be obtained indirectly from the internal cycle of silica (silica uptake by diatoms and subsequent dissolution) but must be obtained from the sediment stratigraphy. The annual net production of biogenic silica in Lake Michigan requires 71% of the winter maximum silica reservoir which must be maintained primarily by internal cycling in this large lake whereas the comparable silica demand in Lake Superior is only 8.3%. The greater silica demand in Lake Michigan is the result of phosphorus enrichment which has increased diatom production. It is hypothesized that steady-state silica dynamics in Lake Michigan were disrupted by increased diatom production between 1955 and 1970 and that a new steady state based on silica-limited diatom production developed after 1970. Mass balance calculations for Lake Michigan show in contrast with previous work that the hypothesized water column silica depletion of 3.0 g · m −3 could have occurred even though 90% or more of the biogenic silica production is recycled.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/42471/1/10533_2004_Article_BF02187199.pd

Measurement of prompt D0^{0} and D‾\overline{D}0^{0} meson azimuthal anisotropy and search for strong electric fields in PbPb collisions at root SNN\sqrt{S_{NN}} = 5.02 TeV

The strong Coulomb field created in ultrarelativistic heavy ion collisions is expected to produce a rapiditydependent difference (Av2) in the second Fourier coefficient of the azimuthal distribution (elliptic flow, v2) between D0 (uc) and D0 (uc) mesons. Motivated by the search for evidence of this field, the CMS detector at the LHC is used to perform the first measurement of Av2. The rapidity-averaged value is found to be (Av2) = 0.001 ? 0.001 (stat)? 0.003 (syst) in PbPb collisions at ?sNN = 5.02 TeV. In addition, the influence of the collision geometry is explored by measuring the D0 and D0mesons v2 and triangular flow coefficient (v3) as functions of rapidity, transverse momentum (pT), and event centrality (a measure of the overlap of the two Pb nuclei). A clear centrality dependence of prompt D0 meson v2 values is observed, while the v3 is largely independent of centrality. These trends are consistent with expectations of flow driven by the initial-state geometry. ? 2021 The Author. Published by Elsevier B.V. This is an open access article under the CC BY licens