217 research outputs found
Active learning of group-structured environments
The question investigated in this paper is to what extent an input representation influences the success of learning, in particular from the point of view of analyzing agents that can interact with their environment. We investigate learning environments that have a group structure. We introduce a learning model in different variants and study under which circumstances group structures can be learned efficiently from experimenting with group generators (actions). Negative results are presented, even without efficiency constraints, for rather general classes of groups showing that even with group structure, learning an environment from partial information is far from trivial. However, positive results for special subclasses of Abelian groups turn out to be a good starting point for the design of efficient learning algorithms based on structured representations
Passive water control at the surface of a superhydrophobic lichen
Some lichens have a super-hydrophobic upper surface, which repels water drops, keeping the surface dry but probably preventing water uptake. Spore ejection requires water and is most efficient just after rainfall. This study was carried out to investigate how super-hydrophobic lichens manage water uptake and repellence at their fruiting bodies, or podetia. Drops of water were placed onto separate podetia of Cladonia chlorophaea and observed using optical microscopy and cryo-scanning-electron microscopy (cryo-SEM) techniques to determine the structure of podetia and to visualise their interaction with water droplets. SEM and optical microscopy studies revealed that the surface of the podetia was constructed in a three-level structural hierarchy. By cryo-SEM of water-glycerol droplets placed on the upper part of the podetium, pinning of the droplet to specific, hydrophilic spots (pycnidia/apothecia) was observed. The results suggest a mechanism for water uptake, which is highly sophisticated, using surface wettability to generate a passive response to different types of precipitation in a manner similar to the Namib Desert beetle. This mechanism is likely to be found in other organisms as it offers passive but selective water control
Recommended from our members
Cruise report YALOC '69 : synopsis of the cruise of R/V Yaquina in the eastern equatorial Pacific Ocean from 2 January to 26 April, 1969
A multi-disciplinary oceanographic cruise - YALOC '69 - was
carried out by staff of the Department of Oceanography, Oregon State
University aboard the R/V YAQUINA. This report describes the observational
programs undertaken.
YALOC '69 was motivated by a desire to study the geology, geophysics
and physical oceanography of the Panama Basin. Near bottom
chemical gradients were investigated at a number of stations along the
track line. Hydrographic and optical measurements were also made enroute
to the area to obtain data on the geographical distribution of optical
properties. The cruise consisted of seven legs extending from Newport,
Oregon to Talara, Peru and return, with the three principal working legs
in the Panama Basin. Station locations are shown in Figures 1 and 2.
The cruise began January 2, 1969 and was completed April 26, 1969.
Exceptionally fine weather and following winds produced ideal working
conditions. As a result, about 120% of the planned objectives were
achieved.
The scientific personnel included four faculty members, nine students,
and five technicians from Oregon State University. The scientific
complement also included visiting scientists from: U. S. Naval Postgraduate
School, Monterey, California; University of Copenhagen, Denmark,
and the Ecuadorian Navy. The ship was supported during this
period by ONR Grant 1286(10) and NSF Grant GA 1252. Research support
is listed under the individual discussions which follow
Polynomial iterative algorithms for coloring and analyzing random graphs
We study the graph coloring problem over random graphs of finite average
connectivity . Given a number of available colors, we find that graphs
with low connectivity admit almost always a proper coloring whereas graphs with
high connectivity are uncolorable. Depending on , we find the precise value
of the critical average connectivity . Moreover, we show that below
there exist a clustering phase in which ground states
spontaneously divide into an exponential number of clusters. Furthermore, we
extended our considerations to the case of single instances showing consistent
results. This lead us to propose a new algorithm able to color in polynomial
time random graphs in the hard but colorable region, i.e when .Comment: 23 pages, 10 eps figure
Causal Set Dynamics: A Toy Model
We construct a quantum measure on the power set of non-cyclic oriented graphs
of N points, drawing inspiration from 1-dimensional directed percolation.
Quantum interference patterns lead to properties which do not appear to have
any analogue in classical percolation. Most notably, instead of the single
phase transition of classical percolation, the quantum model displays two
distinct crossover points. Between these two points, spacetime questions such
as "does the network percolate" have no definite or probabilistic answer.Comment: 28 pages incl. 5 figure
GraphCombEx: A Software Tool for Exploration of Combinatorial Optimisation Properties of Large Graphs
We present a prototype of a software tool for exploration of multiple
combinatorial optimisation problems in large real-world and synthetic complex
networks. Our tool, called GraphCombEx (an acronym of Graph Combinatorial
Explorer), provides a unified framework for scalable computation and
presentation of high-quality suboptimal solutions and bounds for a number of
widely studied combinatorial optimisation problems. Efficient representation
and applicability to large-scale graphs and complex networks are particularly
considered in its design. The problems currently supported include maximum
clique, graph colouring, maximum independent set, minimum vertex clique
covering, minimum dominating set, as well as the longest simple cycle problem.
Suboptimal solutions and intervals for optimal objective values are estimated
using scalable heuristics. The tool is designed with extensibility in mind,
with the view of further problems and both new fast and high-performance
heuristics to be added in the future. GraphCombEx has already been successfully
used as a support tool in a number of recent research studies using
combinatorial optimisation to analyse complex networks, indicating its promise
as a research software tool
Understanding Phase Transitions with Local Optima Networks: Number Partitioning as a Case Study
Phase transitions play an important role in understanding search difficulty in combinatorial optimisation. However, previous attempts have not revealed a clear link between fitness landscape properties and the phase transition. We explore whether the global landscape structure of the number partitioning problem changes with the phase transition. Using the local optima network model, we analyse a number of instances before, during, and after the phase transition. We compute relevant network and neutrality metrics; and importantly, identify and visualise the funnel structure with an approach (monotonic sequences) inspired by theoretical chemistry. While most metrics remain oblivious to the phase transition, our results reveal that the funnel structure clearly changes. Easy instances feature a single or a small number of dominant funnels leading to global optima; hard instances have a large number of suboptimal funnels attracting the search. Our study brings new insights and tools to the study of phase transitions in combinatorial optimisation
Transoceanic Dispersal and Subsequent Diversification on Separate Continents Shaped Diversity of the Xanthoparmelia pulla Group (Ascomycota)
In traditional morphology-based concepts many species of lichenized fungi have world-wide distributions. Molecular data have revolutionized the species delimitation in lichens and have demonstrated that we underestimated the diversity of these organisms. The aim of this study is to explore the phylogeography and the evolutionary patterns of the Xanthoparmelia pulla group, a widespread group of one of largest genera of macrolichens. We used a dated phylogeny based on nuITS and nuLSU rDNA sequences and performed an ancestral range reconstruction to understand the processes and explain their current distribution, dating the divergence of the major lineages in the group. An inferred age of radiation of parmelioid lichens and the age of a Parmelia fossil were used as the calibration points for the phylogeny. The results show that many species of the X. pulla group as currently delimited are polyphyletic and five major lineages correlate with their geographical distribution and the biosynthetic pathways of secondary metabolites. South Africa is the area where the X. pulla group radiated during the Miocene times, and currently is the region with the highest genetic, morphological and chemical diversity. From this center of radiation the different lineages migrated by long-distance dispersal to others areas, where secondary radiations developed. The ancestral range reconstruction also detected that a secondary lineage migrated from Australia to South America via long-distance dispersal and subsequent continental radiation
Ascospore discharge, germination and culture of fungal partners of tropical lichens, including the use of a novel culture technique
A total of 292 lichen samples, representing over 200 species and at least 65 genera and 26 families, were collected, mainly in Thailand; 170 of the specimens discharged ascospores in the laboratory. Generally, crustose lichens exhibited the highest discharge rates and percentage germination. In contrast, foliose lichen samples, although having a high discharge rate, had a lower percentage germination than crustose species tested. A correlation with season was indicated for a number of species. Continued development of germinated ascospores into recognizable colonies in pure culture was followed for a selection of species. The most successful medium tried was 2 % Malt-Yeast extract agar (MYA), and under static conditions using a liquid culture medium, a sponge proved to be the best of several physical carriers tested; this novel method has considerable potential for experimental work with lichen mycobionts
- …