Spanning trees crossing few barriers

We consider the problem of finding low-cost spanning trees for sets of n points in the plane, where the cost of a spanning tree is defined as the total number of intersections of tree edges with a given set of m barriers. We obtain the following results: (i) if the barriers are possibly intersecting line segments, then there is always a spanning tree of cost O(min(m2,m SQRT(n))); (ii) if the barriers are disjoint line segments, then there is always a spanning tree of cost O(m); (iii) if the barriers are disjoint convex objects, then there is always a spanning tree of cost O(n + m). All our bounds are worst-case optimal

Design degrees of freedom and mechanisms for complexity

We develop a discrete spectrum of percolation forest fire models characterized by increasing design degrees of freedom (DDOF’s). The DDOF’s are tuned to optimize the yield of trees after a single spark. In the limit of a single DDOF, the model is tuned to the critical density. Additional DDOF’s allow for increasingly refined spatial patterns, associated with the cellular structures seen in highly optimized tolerance (HOT). The spectrum of models provides a clear illustration of the contrast between criticality and HOT, as well as a concrete quantitative example of how a sequence of robustness tradeoffs naturally arises when increasingly complex systems are developed through additional layers of design. Such tradeoffs are familiar in engineering and biology and are a central aspect of the complex systems that can be characterized as HOT

Phylogeography of the crown-of-thorns starfish in the Indian Ocean

Background: Understanding the limits and population dynamics of closely related sibling species in the marine realm is particularly relevant in organisms that require management. The crown-of-thorns starfish Acanthaster planci, recently shown to be a species complex of at least four closely related species, is a coral predator infamous for its outbreaks that have devastated reefs throughout much of its Indo-Pacific distribution. Methodology/Principal Findings: In this first Indian Ocean-wide genetic study of a marine organism we investigated the genetic structure and inferred the paleohistory of the two Indian Ocean sister-species of Acanthaster planci using mitochondrial DNA sequence analyses. We suggest that the first of two main diversification events led to the formation of a Southern and Northern Indian Ocean sister-species in the late Pliocene-early Pleistocene. The second led to the formation of two internal clades within each species around the onset of the last interglacial. The subsequent demographic history of the two lineages strongly differed, the Southern Indian Ocean sister-species showing a signature of recent population expansion and hardly any regional structure, whereas the Northern Indian Ocean sister-species apparently maintained a constant size with highly differentiated regional groupings that were asymmetrically connected by gene flow. Conclusions/Significance: Past and present surface circulation patterns in conjunction with ocean primary productivity were identified as the processes most likely to have shaped the genetic structure between and within the two Indian Ocean lineages. This knowledge will help to understand the biological or ecological differences of the two sibling species and therefore aid in developing strategies to manage population outbreaks of this coral predator in the Indian Ocean

Polynomial-time Solvable #CSP Problems via Algebraic Models and Pfaffian Circuits

A Pfaffian circuit is a tensor contraction network where the edges are labeled with changes of bases in such a way that a very specific set of combinatorial properties are satisfied. By modeling the permissible changes of bases as systems of polynomial equations, and then solving via computation, we are able to identify classes of 0/1 planar #CSP problems solvable in polynomial-time via the Pfaffian circuit evaluation theorem (a variant of L. Valiant's Holant Theorem). We present two different models of 0/1 variables, one that is possible under a homogeneous change of basis, and one that is possible under a heterogeneous change of basis only. We enumerate a series of 1,2,3, and 4-arity gates/cogates that represent constraints, and define a class of constraints that is possible under the assumption of a ``bridge" between two particular changes of bases. We discuss the issue of planarity of Pfaffian circuits, and demonstrate possible directions in algebraic computation for designing a Pfaffian tensor contraction network fragment that can simulate a swap gate/cogate. We conclude by developing the notion of a decomposable gate/cogate, and discuss the computational benefits of this definition

Panama City Fisheries Resources Office: FY 2003 Annual Report

HIGHLIGHTS FOR FY 2003 1. Continued a 3-year threatened Gulf sturgeon population estimate in the Escambia River, Florida and conducted presence-absence surveys in 4 other Florida river systems and 1 bay. 2. Five juvenile Gulf sturgeon collected, near the mouth of the Choctawhatchee River, Florida, were equipped with sonic tags and monitored while over-wintering in Choctawhatchee Bay. 3. Continued to examine Gulf sturgeon marine habitat use. 4. Implemented Gulf Striped Bass Restoration Plan by coordinating the 20th Annual Morone Workshop, leading the technical committee, transporting broodfish, and coordinating the stocking on the Apalachicola-Chattahoochee-Flint (ACF) river system. 5. Over 73,000 Phase II Gulf striped bass were marked with sequential coded wire tags and stocked in the Apalachicola River. Post-stocking evaluations were conducted at 31 sites. 6. Three stream fisheries assessment s were completed to evaluate the fish community at sites slated for habitat restoration by the Partners for Fish and Wildlife Program (PFW). 7. PFW program identified restoration needs and opportunities for 10 areas. 8. Developed an Unpaved Road Evaluation Handbook. 9. Completed restoration of Chipola River Greenway, Seibenhener Streambank Restoration, Blackwater River State Forest, and Anderson Property. 10. Assessments for fluvial geomorphic conditions for design criteria were completed for 3 projects. 11. Geomorphology in Florida streams initiated development of Rosgen regional curves for Northwest Florida for use by the Florida Department of Transportation. 12. Developed a Memorandum of Understanding between partners for enhancing, protecting, and restoring stream, wetland, and upland habitat in northwest Florida 13. Completed aquatic fauna and fish surveys with new emphasis on integration of data from reach level into watershed and landscape scale and keeping database current. 14. Compliance based sampling of impaired waterbodies on Eglin Air Force Base in conjunction with Florida Department of Environmental Protection for Total Maximum Daily Load development support. 15. Surveyed 20 sites for the federally endangered Okaloosa darter, provided habitat descriptions, worked with partners to implement key recovery tasks and set priorities for restoration. 16. Worked with partners to develop a freshwater mussel survey protocol to provide standard operating procedures for establishing the presence/absence of federally listed mussel species within a Federal project area. 17. GIS database was created to identify all known freshwater mussel records from the northeast Gulf ecosystem. 18. Completed recovery plan for seven freshwater mussels and drafted candidate elevation package for seven additional mussels. Developed proposals to implement recovery plan. 19. Worked with Corps of Engineers and State partners to develop improved reservoir operating policies to benefit both riverine and reservoir fisheries for the ACF river system. 20. Multiple outreach projects were completed to detail aquatic resources conservation opportunities. 21. Multiple stream restoration and watershed management projects initiated or completed (see Appendix A)

Artistic research in breeding : the Bifrost Eucalyptus project

Genetic signs of domestication of plants and animals date as far back as the oldest known evidence for other artistic expressions like painting, music and sculpture. Breeding is often seen as a science or a craft and is rarely considered art. The Bifrost art project aims to combine the spectacular bark and growth rate of the rainbow gum Eucalyptus deglupta with the cold hardiness of the cider gum Eucalyptus gunnii and possibly other cold-hardy species. The cold hardiness introgression should make it possible to grow amazing rainbow-colored trees in a European or North American climate. The project has been initiated and is expected to continue for decades or centuries in a distributed, participatory, manner. The project explores breeding as an art form, and through extension landscape and ecosystem manipulations that may last beyond the time when human kind has driven itself to its extinction. The project also questions commonly held beliefs about “pristine” and “natural” as being better than “artificial” and “anthropogenic”

New Applications of Radio Frequency Identification Stations for Monitoring Fish Passage through Headwater Road Crossings and Natural Reaches

Within the Ouachita National Forest, roads and streams intersect each other thousands of times. Many of these road crossings alter stream hydrology and potentially limit longitudinal fish movement. To investigate the potential impacts of these road crossings on fish passage, we monitored movements of 3 native fish species (n = 2,171) individually tagged with radio frequency identification (RFID) tags in 2012 and 2013. We installed solar-powered RFID stations in 2 streams with road crossings and 2 reference streams without road crossings. Each of the 4 monitoring stations included a pair of antennas bracketing a road crossing (or similarly-sized natural reach) to continuously detect upstream or downstream passage. To monitor natural reference streams, we avoided full-duplex RFID technology, which would have required rigid in-stream structures. Alternatively, we utilized new applications of RFID technology such as direct in-stream installation of half-duplex wire antennas and figure-eight crossover antenna designs. These techniques appear promising, but technical difficulties limited the consistency of fish passage detection and consequently limited the strength of ecological conclusions. Even so, we report evidence that fish passed at significantly higher rates across reference reaches than reaches with road crossings. Furthermore, Creek Chub (Semotilus atromaculatus) passed reference reaches at significantly higher rates than Highland Stonerollers (Campostoma spadiceum), which passed at higher rates than Longear Sunfish (Lepomis megalotis). Stream intermittency appeared to exacerbate reduced passage rates associated with the road crossings