Higher Dimensional Lattice Chains and Delannoy Numbers

Fix nonnegative integers n1 , . . ., nd, and let L denote the lattice of points (a1 , . . ., ad) ∈ ℤd that satisfy 0 ≤ ai ≤ ni for 1 ≤ i ≤ d. Let L be partially ordered by the usual dominance ordering. In this paper we use elementary combinatorial arguments to derive new expressions for the number of chains and the number of Delannoy paths in L. Setting ni = n (for all i) in these expressions yields a new proof of a recent result of Duichi and Sulanke [9] relating the total number of chains to the central Delannoy numbers. We also give a novel derivation of the generating functions for these numbers in arbitrary dimension

Counting lattice chains and Delannoy paths in higher dimensions

AbstractLattice chains and Delannoy paths represent two different ways to progress through a lattice. We use elementary combinatorial arguments to derive new expressions for the number of chains and the number of Delannoy paths in a lattice of arbitrary finite dimension. Specifically, fix nonnegative integers n1,…,nd, and let L denote the lattice of points (a1,…,ad)∈Zd that satisfy 0≤ai≤ni for 1≤i≤d. We prove that the number of chains in L is given by 2nd+1∑k=1kmax′∑i=1k(−1)i+kk−1i−1nd+k−1nd∏j=1d−1nj+i−1nj, where kmax′=n1+⋯+nd−1+1. We also show that the number of Delannoy paths in L equals ∑k=1kmax′∑i=1k(−1)i+k(k−1i−1)(nd+k−1nd)∏j=1d−1(nd+i−1nj). Setting ni=n (for all i) in these expressions yields a new proof of a recent result of Duchi and Sulanke [9] relating the total number of chains to the central Delannoy numbers. We also give a novel derivation of the generating functions for these numbers in arbitrary dimension

Area, perimeter, height, and width of rectangle visibility graphs

A rectangle visibility graph (RVG) is represented by assigning to each vertex a rectangle in the plane with horizontal and vertical sides in such a way that edges in the graph correspond to unobstructed horizontal and vertical lines of sight between their corresponding rectangles. To discretize, we consider only rectangles whose corners have integer coordinates. For any given RVG, we seek a representation with smallest bounding box as measured by its area, perimeter, height, or width (height is assumed not to exceed width)

MDI-GPU: accelerating integrative modelling for genomic-scale data using GP-GPU computing.

The integration of multi-dimensional datasets remains a key challenge in systems biology and genomic medicine. Modern high-throughput technologies generate a broad array of different data types, providing distinct--but often complementary--information. However, the large amount of data adds burden to any inference task. Flexible Bayesian methods may reduce the necessity for strong modelling assumptions, but can also increase the computational burden. We present an improved implementation of a Bayesian correlated clustering algorithm, that permits integrated clustering to be routinely performed across multiple datasets, each with tens of thousands of items. By exploiting GPU based computation, we are able to improve runtime performance of the algorithm by almost four orders of magnitude. This permits analysis across genomic-scale data sets, greatly expanding the range of applications over those originally possible. MDI is available here: http://www2.warwick.ac.uk/fac/sci/systemsbiology/research/software/

Highly conducting single-molecule topological insulators based on mono- and di-radical cations

Single-molecule topological insulators are promising candidates as conducting wires over nanometre length scales. A key advantage is their ability to exhibit quasi-metallic transport, in contrast to conjugated molecular wires which typically exhibit a low conductance that decays as the wire length increases. Here, we study a family of oligophenylene-bridged bis(triarylamines) with tunable and stable mono- or di-radicaloid character. These wires can undergo one- and two-electron chemical oxidations to the corresponding mono-cation and di-cation, respectively. We show that the oxidized wires exhibit reversed conductance decay with increasing length, consistent with the expectation for Su–Schrieffer–Heeger-type one-dimensional topological insulators. The 2.6-nm-long di-cation reported here displays a conductance greater than 0.1G0, where G0 is the conductance quantum, a factor of 5,400 greater than the neutral form. The observed conductance–length relationship is similar between the mono-cation and di-cation series. Density functional theory calculations elucidate how the frontier orbitals and delocalization of radicals facilitate the observed non-classical quasi-metallic behaviour

Integrated Carbon Budget Models for the Everglades Terrestrial-Coastal-Oceanic Gradient: Current Status and Needs for Inter-Site Comparisons

Recent studies suggest that coastal ecosystems can bury significantly more C than tropical forests, indicating that continued coastal development and exposure to sea level rise and storms will have global biogeochemical consequences. The Florida Coastal Everglades Long Term Ecological Research (FCE LTER) site provides an excellent subtropical system for examining carbon (C) balance because of its exposure to historical changes in freshwater distribution and sea level rise and its history of significant long-term carbon-cycling studies. FCE LTER scientists used net ecosystem C balance and net ecosystem exchange data to estimate C budgets for riverine mangrove, freshwater marsh, and seagrass meadows, providing insights into the magnitude of C accumulation and lateral aquatic C transport. Rates of net C production in the riverine mangrove forest exceeded those reported for many tropical systems, including terrestrial forests, but there are considerable uncertainties around those estimates due to the high potential for gain and loss of C through aquatic fluxes. C production was approximately balanced between gain and loss in Everglades marshes; however, the contribution of periphyton increases uncertainty in these estimates. Moreover, while the approaches used for these initial estimates were informative, a resolved approach for addressing areas of uncertainty is critically needed for coastal wetland ecosystems. Once resolved, these C balance estimates, in conjunction with an understanding of drivers and key ecosystem feedbacks, can inform cross-system studies of ecosystem response to long-term changes in climate, hydrologic management, and other land use along coastlines

Infectious Speciation Revisited: Impact of Symbiont-Depletion on Female Fitness and Mating Behavior of Drosophila paulistorum

The neotropical Drosophila paulistorum superspecies, consisting of at least six geographically overlapping but reproductively isolated semispecies, has been the object of extensive research since at least 1955, when it was initially trapped mid-evolution in flagrant statu nascendi. In this classic system females express strong premating isolation patterns against mates belonging to any other semispecies, and yet uncharacterized microbial reproductive tract symbionts were described triggering hybrid inviability and male sterility. Based on theoretical models and limited experimental data, prime candidates fostering symbiont-driven speciation in arthropods are intracellular bacteria belonging to the genus Wolbachia. They are maternally inherited symbionts of many arthropods capable of manipulating host reproductive biology for their own benefits. However, it is an ongoing debate as to whether or not reproductive symbionts are capable of driving host speciation in nature and if so, to what extent. Here we have reevaluated this classic case of infectious speciation by means of present day molecular approaches and artificial symbiont depletion experiments. We have isolated the α-proteobacteria Wolbachia as the maternally transmitted core endosymbionts of all D. paulistorum semispecies that have coevolved towards obligate mutualism with their respective native hosts. In hybrids, however, these mutualists transform into pathogens by overreplication causing embryonic inviability and male sterility. We show that experimental reduction in native Wolbachia titer causes alterations in sex ratio, fecundity, and mate discrimination. Our results indicate that formerly designated Mycoplasma-like organisms are most likely Wolbachia that have evolved by becoming essential mutualistic symbionts in their respective natural hosts; they have the potential to trigger pre- and postmating isolation. Furthermore, in light of our new findings, we revisit the concept of infectious speciation and discuss potential mechanisms that can restrict or promote symbiont-induced speciation at post- and prezygotic levels in nature and under artificial laboratory conditions