3,937 research outputs found

    The Domination Number of Grids

    Full text link
    In this paper, we conclude the calculation of the domination number of all n×mn\times m grid graphs. Indeed, we prove Chang's conjecture saying that for every 16nm16\le n\le m, γ(Gn,m)=(n+2)(m+2)54\gamma(G_{n,m})=\lfloor\frac{(n+2)(m+2)}{5}\rfloor -4.Comment: 12 pages, 4 figure

    The omnivorous Tyrolean Iceman: colon contents (meat, cereals, pollen, moss and whipworm) and stable isotope analyses

    Get PDF
    The contents of the colon of the Tyrolean Iceman who lived Ga. 5300 years ago include muscle fibres, cereal remains, a diversity of pollen, and most notably that of the hop hornbeam (Ostrya carpinifolia) retaining cellular contents, as well as a moss leaf (Neckera complanata) and eggs of the parasitic whipworm (Trichuris trichiura). Based almost solely on stable isotope analyses and ignoring the work on the colon contents, two recently published papers on the Iceman's diet draw ill- founded conclusions about vegetarianism and even veganism. Neither the pollen nor the moss is likely to have been deliberately consumed as food by the Iceman. All the available evidence concerning the Iceman's broad-based diet is reviewed and the significance of the colon contents for matters other than assessment of food intake is outlined

    Charge injection instability in perfect insulators

    Full text link
    We show that in a macroscopic perfect insulator, charge injection at a field-enhancing defect is associated with an instability of the insulating state or with bistability of the insulating and the charged state. The effect of a nonlinear carrier mobility is emphasized. The formation of the charged state is governed by two different processes with clearly separated time scales. First, due to a fast growth of a charge-injection mode, a localized charge cloud forms near the injecting defect (or contact). Charge injection stops when the field enhancement is screened below criticality. Secondly, the charge slowly redistributes in the bulk. The linear instability mechanism and the final charged steady state are discussed for a simple model and for cylindrical and spherical geometries. The theory explains an experimentally observed increase of the critical electric field with decreasing size of the injecting contact. Numerical results are presented for dc and ac biased insulators.Comment: Revtex, 7pages, 4 ps figure

    Seeing Tree Structure from Vibration

    Full text link
    Humans recognize object structure from both their appearance and motion; often, motion helps to resolve ambiguities in object structure that arise when we observe object appearance only. There are particular scenarios, however, where neither appearance nor spatial-temporal motion signals are informative: occluding twigs may look connected and have almost identical movements, though they belong to different, possibly disconnected branches. We propose to tackle this problem through spectrum analysis of motion signals, because vibrations of disconnected branches, though visually similar, often have distinctive natural frequencies. We propose a novel formulation of tree structure based on a physics-based link model, and validate its effectiveness by theoretical analysis, numerical simulation, and empirical experiments. With this formulation, we use nonparametric Bayesian inference to reconstruct tree structure from both spectral vibration signals and appearance cues. Our model performs well in recognizing hierarchical tree structure from real-world videos of trees and vessels.Comment: ECCV 2018. The first two authors contributed equally to this work. Project page: http://tree.csail.mit.edu

    An argument for the use of Aristotelian method in bioethics

    Get PDF
    The main claim of this paper is that the method outlined and used in Aristotle's Ethics is an appropriate and credible one to use in bioethics. Here “appropriate” means that the method is capable of establishing claims and developing concepts in bioethics and “credible” that the method has some plausibility, it is not open to obvious and immediate objection. It begins by suggesting why this claim matters and then gives a brief outline of Aristotle's method. The main argument is made in three stages. First, it is argued that Aristotelian method is credible because it compares favourably with alternatives. In this section it is shown that Aristotelian method is not vulnerable to criticisms that are made both of methods that give a primary place to moral theory (such as utilitarianism) and those that eschew moral theory (such as casuistry and social science approaches). As such, it compares favourably with these other approaches that are vulnerable to at least some of these criticisms. Second, the appropriateness of Aristotelian method is indicated through outlining how it would deal with a particular case. Finally, it is argued that the success of Aristotle's philosophy is suggestive of both the credibility and appropriateness of his method.</p

    ‘O sibling, where art thou?’ – a review of avian sibling recognition with respect to the mammalian literature

    Get PDF
    Avian literature on sibling recognition is rare compared to that developed by mammalian researchers. We compare avian and mammalian research on sibling recognition to identify why avian work is rare, how approaches differ and what avian and mammalian researchers can learn from each other. Three factors: (1) biological differences between birds and mammals, (2) conceptual biases and (3) practical constraints, appear to influence our current understanding. Avian research focuses on colonial species because sibling recognition is considered adaptive where ‘mixing potential’ of dependent young is high; research on a wider range of species, breeding systems and ecological conditions is now needed. Studies of acoustic recognition cues dominate avian literature; other types of cues (e.g. visual, olfactory) deserve further attention. The effect of gender on avian sibling recognition has yet to be investigated; mammalian work shows that gender can have important influences. Most importantly, many researchers assume that birds recognise siblings through ‘direct familiarisation’ (commonly known as associative learning or familiarity); future experiments should also incorporate tests for ‘indirect familiarisation’ (commonly known as phenotype matching). If direct familiarisation proves crucial, avian research should investigate how periods of separation influence sibling discrimination. Mammalian researchers typically interpret sibling recognition in broad functional terms (nepotism, optimal outbreeding); some avian researchers more successfully identify specific and testable adaptive explanations, with greater relevance to natural contexts. We end by reporting exciting discoveries from recent studies of avian sibling recognition that inspire further interest in this topic

    Biodiversity and Ecosystem Function in the Gulf of Maine: Pattern and Role of Zooplankton and Pelagic Nekton

    Get PDF
    This paper forms part of a broader overview of biodiversity of marine life in the Gulf of Maine area (GoMA), facilitated by the GoMA Census of Marine Life program. It synthesizes current data on species diversity of zooplankton and pelagic nekton, including compilation of observed species and descriptions of seasonal, regional and cross-shelf diversity patterns. Zooplankton diversity in the GoMA is characterized by spatial differences in community composition among the neritic environment, the coastal shelf, and deep offshore waters. Copepod diversity increased with depth on the Scotian Shelf. On the coastal shelf of the western Gulf of Maine, the number of higher-level taxonomic groups declined with distance from shore, reflecting more nearshore meroplankton. Copepod diversity increased in late summer, and interdecadal diversity shifts were observed, including a period of higher diversity in the 1990s. Changes in species diversity were greatest on interannual scales, intermediate on seasonal scales, and smallest across regions, in contrast to abundance patterns, suggesting that zooplankton diversity may be a more sensitive indicator of ecosystem response to interannual climate variation than zooplankton abundance. Local factors such as bathymetry, proximity of the coast, and advection probably drive zooplankton and pelagic nekton diversity patterns in the GoMA, while ocean-basin-scale diversity patterns probably contribute to the increase in diversity at the Scotian Shelf break, a zone of mixing between the cold-temperate community of the shelf and the warm-water community offshore. Pressing research needs include establishment of a comprehensive system for observing change in zooplankton and pelagic nekton diversity, enhanced observations of underknown\u27\u27 but important functional components of the ecosystem, population and metapopulation studies, and development of analytical modeling tools to enhance understanding of diversity patterns and drivers. Ultimately, sustained observations and modeling analysis of biodiversity must be effectively communicated to managers and incorporated into ecosystem approaches for management of GoMA living marine resources
    corecore