A Henneberg-based algorithm for generating tree-decomposable minimally rigid graphs

In this work we describe an algorithm to generate tree-decomposable minimally rigid graphs on a given set of vertices V . The main idea is based on the well-known fact that all minimally rigid graphs, also known as Laman graphs, can be generated via Henneberg sequences. Given that not each minimally rigid graph is tree-decomposable, we identify a set of conditions on the way Henneberg steps are applied so that the resulting graph is tree-decomposable. We show that the worst case running time of the algorithm is O(|V|3).Postprint (author's final draft

On tree decomposability of Henneberg graphs

In this work we describe an algorithm that generates well constrained geometric constraint graphs which are solvable by the tree-decomposition constructive technique. The algorithm is based on Henneberg constructions and would be of help in transforming underconstrained problems into well constrained problems as well as in exploring alternative constructions over a given set of geometric elements.Postprint (published version

Constructing Gloved wings for aerodynamic studies

Recently, two aircraft from the Dryden Flight Research Facility were used in the general study of natural laminar flow (NLF). The first, an F-14A aircraft on short-term loan from the Navy, was used to investigate transonic natural laminar flow. The second, an F-15A aircraft on long-term loan from the Air Force, was used to examine supersonic NLF. These tests were follow-on experiments to the NASA F-111 NLF experiment conducted in 1979. Both wings of the F-14A were gloved, in a two-phased experiment, with full-span(upper surface only) airfoil shapes constructed primarily of fiberglass, foam, and resin. A small section of the F-15A right wing was gloved in a similar manner. Each glove incorporated provisions for instrumentation to measure surface pressure distributions. The F-14A gloves also had provisions for instrumentation to measure boundary layer profiles, acoustic environments, and surface pitot pressures. Discussions of the techniques used to construct the gloves and to incorporate the required instrumentation are presented

On the development of the chondrocranium and the histological anatomy of the head in perinatal stages of marsupial mammals

An overview of the literature on the chondrocranium of marsupial mammals reveals a relative conservatism in shape and structures. We document the histological cranial anatomy of individuals representing Monodelphis domestica, Dromiciops gliroides, Perameles sp. and Macropus eugenii. The marsupial chondrocranium is generally characterized by the great breadth of the lamina basalis, absence of pila metoptica and large otic capsules. Its most anterior portion (cupula nasi anterior) is robust, and anterior to it there are well-developed tactile sensory structures, functionally important in the neonate. Investigations of ossification centers at and around the nasal septum are needed to trace the presence of certain bones (e.g., mesethmoid, parasphenoid) across marsupial taxa. In many adult marsupials, the tympanic floor is formed by at least three bones: alisphenoid (alisphenoid tympanic process), ectotympanic and petrosal (rostral and caudal tympanic processes); the squamosal also contributes in some diprotodontians. The presence of an entotympanic in marsupials has not been convincingly demonstrated. The tubal element surrounding the auditory tube in most marsupials is fibrous connective tissue rather than cartilage; the latter is the case in most placentals recorded to date. However, we detected fibrocartilage in a late juvenile of Dromiciops, and a similar tissue has been reported for Tarsipes. Contradictory reports on the presence of the tegmen tympani can be found in the literature. We describe a small tegmen tympani in Macropus. Several heterochronic shifts in the timing of development of the chondocranium and associated structures (e.g., nerves, muscles) and in the ossification sequence have been interpreted as largely being influenced by functional requirements related to the altriciality of the newborn marsupial during early postnatal life. Comparative studies of chondocranial development of mammals can benefit from a solid phylogenetic framework, research on non-classical model organisms, and integration with imaging and sectional data derived from computer-tomography.Fil: Sánchez Villagra, Marcelo R.. Universitat Zurich; SuizaFil: Forasiepi, Analia Marta. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza. Instituto Argentino de Nivología, Glaciología y Ciencias Ambientales. Provincia de Mendoza. Instituto Argentino de Nivología, Glaciología y Ciencias Ambientales. Universidad Nacional de Cuyo. Instituto Argentino de Nivología, Glaciología y Ciencias Ambientales; Argentin

The sound motion controller: a distributed system for interactive music performance

We developed an interactive system for music performance, able to control sound parameters in a responsive way with respect to the user’s movements. This system is conceived as a mobile application, provided with beat tracking and an expressive parameter modulation, interacting with motion sensors and effector units, which are connected to a music output, such as synthesizers or sound effects. We describe the various types of usage of our system and our achievements, aimed to increase the expression of music performance and provide an aid to music interaction. The results obtained outline a first level of integration and foresee future cognitive and technological research related to it

The Hagedorn temperature in a decoupled sector of AdS/CFT

We match the Hagedorn/deconfinement temperature of planar N=4 super Yang-Mills (SYM) on R x S^3 to the Hagedorn temperature of string theory on AdS_5 x S^5. The match is done in a near-critical region where both gauge theory and string theory are weakly coupled. On the gauge theory side we are taking a decoupling limit found in hep-th/0605234 in which the physics of planar N=4 SYM is given exactly by the ferromagnetic XXX_{1/2} Heisenberg spin chain. We find moreover a general relation between the Hagedorn/deconfinement temperature and the thermodynamics of the Heisenberg spin chain. On the string theory side, we identify the dual limit which is taken of string theory on a maximally symmetric pp-wave background with a flat direction, obtained from a Penrose limit of AdS_5 x S^5. We compute the Hagedorn temperature of the string theory and find agreement with the Hagedorn/deconfinement temperature computed on the gauge theory side. Finally, we discuss a modified decoupling limit in which planar N=4 SYM reduces to the XXX_{1/2} Heisenberg spin chain with an external magnetic field.Comment: 7 pages. Talk presented by MO at the RTN workshop, Napoli, Oct. 9-13, 200

The exit-time problem for a Markov jump process

The purpose of this paper is to consider the exit-time problem for a finite-range Markov jump process, i.e, the distance the particle can jump is bounded independent of its location. Such jump diffusions are expedient models for anomalous transport exhibiting super-diffusion or nonstandard normal diffusion. We refer to the associated deterministic equation as a volume-constrained nonlocal diffusion equation. The volume constraint is the nonlocal analogue of a boundary condition necessary to demonstrate that the nonlocal diffusion equation is well-posed and is consistent with the jump process. A critical aspect of the analysis is a variational formulation and a recently developed nonlocal vector calculus. This calculus allows us to pose nonlocal backward and forward Kolmogorov equations, the former equation granting the various moments of the exit-time distribution.Comment: 15 pages, 7 figure