On Binary Matroid Minors and Applications to Data Storage over Small Fields

Locally repairable codes for distributed storage systems have gained a lot of interest recently, and various constructions can be found in the literature. However, most of the constructions result in either large field sizes and hence too high computational complexity for practical implementation, or in low rates translating into waste of the available storage space. In this paper we address this issue by developing theory towards code existence and design over a given field. This is done via exploiting recently established connections between linear locally repairable codes and matroids, and using matroid-theoretic characterisations of linearity over small fields. In particular, nonexistence can be shown by finding certain forbidden uniform minors within the lattice of cyclic flats. It is shown that the lattice of cyclic flats of binary matroids have additional structure that significantly restricts the possible locality properties of $\mathbb{F}_{2}$-linear storage codes. Moreover, a collection of criteria for detecting uniform minors from the lattice of cyclic flats of a given matroid is given, which is interesting in its own right.Comment: 14 pages, 2 figure

Nitrogen-limited mangrove ecosystems conserve N through dissimilatory nitrate reduction to ammonium

Earlier observations in mangrove sediments of Goa, India have shown denitrification to be a major pathway for N loss1. However, percentage of total nitrate transformed through complete denitrification accounted for <0–72% of the pore water nitrate reduced. Here, we show that up to 99% of nitrate removal in mangrove sediments is routed through dissimilatory nitrate reduction to ammonium (DNRA). The DNRA process was 2x higher at the relatively pristine site Tuvem compared to the anthropogenically-influenced Divar mangrove ecosystem. In systems receiving low extraneous nutrient inputs, this mechanism effectively conserves and re-circulates N minimizing nutrient loss that would otherwise occur through denitrification. In a global context, the occurrence of DNRA in mangroves has important implications for maintaining N levels and sustaining ecosystem productivity. For the first time, this study also highlights the significance of DNRA in buffering the climate by modulating the production of the greenhouse gas nitrous oxide

Characterization of active miniature inverted-repeat transposable elements in the peanut genome

Miniature inverted-repeat transposable elements (MITEs), some of which are known as active non-autonomous DNA transposons, are found in the genomes of plants and animals. In peanut (Arachis hypogaea), AhMITE1 has been identified in a gene for fatty-acid desaturase, and possessed excision activity. However, the AhMITE1 distribution and frequency of excision have not been determined for the peanut genome. In order to characterize AhMITE1s, their genomic diversity and transposition ability was investigated. Southern blot analysis indicated high AhMITE1 copy number in the genomes of A. hypogaea, A. magna and A. monticola, but not in A. duranensis. A total of 504 AhMITE1s were identified from the MITE-enriched genomic libraries of A. hypogaea. The representative AhMITE1s exhibited a mean length of 205.5 bp and a GC content of 30.1%, with AT-rich, 9 bp target site duplications and 25 bp terminal inverted repeats. PCR analyses were performed using primer pairs designed against both flanking sequences of each AhMITE1. These analyses detected polymorphisms at 169 out of 411 insertional loci in the four peanut lines. In subsequent analyses of 60 gamma-irradiated mutant lines, four AhMITE1 excisions showed footprint mutations at the 109 loci tested. This study characterizes AhMITE1s in peanut and discusses their use as DNA markers and mutagens for the genetics, genomics and breeding of peanut and its relatives

Feedforward and recurrent inhibitory receptive fields of principal cells in the cat’s dorsal lateral geniculate nucleus

Principal cells in the dorsal lateral geniculate nucleus receive both feedforward and recurrent inhibition. Despite many years of study, the receptive field structure of these inhibitory mechanisms has not been determined. Here, we have used intracellular recordings in vivo to differentiate between the two types of inhibition and map their respective receptive fields. The feedforward inhibition of a principal cell originates from the same type of retinal ganglion cells as its excitation, while the recurrent inhibition is provided by both on- and off-centre cells. Both inhibitory effects are strongest at the centre of the excitatory receptive field. The diameter of the feedforward inhibitory field is two times larger, and the recurrent two to four times larger than the excitatory field centre. The inhibitory circuitry is similar for X and Y principal cells

Geographic genetic structure of Iberian columbines (gen. Aquilegia)

Southern European columbines (genus Aquilegia)are involved in active processes of diversification, and the Iberian Peninsula offers a privileged observatory to witness the process. Studies on Iberian columbines have provided significant advances on species diversification,but we still lack a complete perspective of the genetic diversification in the Iberian scenario. This work explores how genetic diversity of the genus Aquilegia is geographically structured across the Iberian Peninsula. We used Bayesian clustering methods, principal coordinates analyses, and NJ phenograms to assess the genetic relationships among 285 individuals from 62 locations and detect the main lineages. Genetic diversity of Iberian columbines consists of five geographically structured lineages, corresponding to different Iberian taxa. Differentiation among lineages shows particularly complex admixture patterns at Northeast and highly homogeneous toward Northwest and Southeast. This geographic genetic structure suggests the existence of incomplete lineage sorting and interspecific hybridization as could be expected in recent processes of diversification under the influence of quaternary postglacial migrations. This scenario is consistent with what is proposed by the most recent studies on European and Iberian columbines, which point to geographic isolation and divergent selection by habitat specialization as the main diversification drivers of the Iberian Aquilegia complex

Microsatellite Support for Active Inbreeding in a Cichlid Fish

In wild animal populations, the degree of inbreeding differs between species and within species between populations. Because mating with kin often results in inbreeding depression, observed inbreeding is usually regarded to be caused by limited outbreeding opportunities due to demographic factors like small population size or population substructuring. However, theory predicts inclusive benefits from mating with kin, and thus part of the observed variation in inbreeding might be due to active inbreeding preferences. Although some recent studies indeed report kin mating preferences, the evidence is still highly ambiguous. Here, we investigate inbreeding in a natural population of the West African cichlid fish Pelvicachromis taeniatus which showed clear kin mating preferences in standardized laboratory experiments but no inbreeding depression. The presented microsatellite analysis reveals that the natural population has, in comparison to two reference populations, a reduced allelic diversity (A = 3) resulting in a low heterozygosity (Ho = 0.167) pointing to a highly inbred population. Furthermore, we found a significant heterozygote deficit not only at population (Fis = 0.116) but also at subpopulation level (Fis = 0.081) suggesting that inbreeding is not only a by-product of population substructuring but possibly a consequence of behavioral kin preferences

Population Genomics of Parallel Adaptation in Threespine Stickleback using Sequenced RAD Tags

Next-generation sequencing technology provides novel opportunities for gathering genome-scale sequence data in natural populations, laying the empirical foundation for the evolving field of population genomics. Here we conducted a genome scan of nucleotide diversity and differentiation in natural populations of threespine stickleback (Gasterosteus aculeatus). We used Illumina-sequenced RAD tags to identify and type over 45,000 single nucleotide polymorphisms (SNPs) in each of 100 individuals from two oceanic and three freshwater populations. Overall estimates of genetic diversity and differentiation among populations confirm the biogeographic hypothesis that large panmictic oceanic populations have repeatedly given rise to phenotypically divergent freshwater populations. Genomic regions exhibiting signatures of both balancing and divergent selection were remarkably consistent across multiple, independently derived populations, indicating that replicate parallel phenotypic evolution in stickleback may be occurring through extensive, parallel genetic evolution at a genome-wide scale. Some of these genomic regions co-localize with previously identified QTL for stickleback phenotypic variation identified using laboratory mapping crosses. In addition, we have identified several novel regions showing parallel differentiation across independent populations. Annotation of these regions revealed numerous genes that are candidates for stickleback phenotypic evolution and will form the basis of future genetic analyses in this and other organisms. This study represents the first high-density SNP–based genome scan of genetic diversity and differentiation for populations of threespine stickleback in the wild. These data illustrate the complementary nature of laboratory crosses and population genomic scans by confirming the adaptive significance of previously identified genomic regions, elucidating the particular evolutionary and demographic history of such regions in natural populations, and identifying new genomic regions and candidate genes of evolutionary significance