A complementary view on the growth of directory trees

Trees are a special sub-class of networks with unique properties, such as the level distribution which has often been overlooked. We analyse a general tree growth model proposed by Klemm {\em et. al.} (2005) to explain the growth of user-generated directory structures in computers. The model has a single parameter $q$ which interpolates between preferential attachment and random growth. Our analysis results in three contributions: First, we propose a more efficient estimation method for $q$ based on the degree distribution, which is one specific representation of the model. Next, we introduce the concept of a level distribution and analytically solve the model for this representation. This allows for an alternative and independent measure of $q$. We argue that, to capture real growth processes, the $q$ estimations from the degree and the level distributions should coincide. Thus, we finally apply both representations to validate the model with synthetically generated tree structures, as well as with collected data of user directories. In the case of real directory structures, we show that $q$ measured from the level distribution are incompatible with $q$ measured from the degree distribution. In contrast to this, we find perfect agreement in the case of simulated data. Thus, we conclude that the model is an incomplete description of the growth of real directory structures as it fails to reproduce the level distribution. This insight can be generalised to point out the importance of the level distribution for modeling tree growth.Comment: 16 pages, 7 figure

High-Spatial-Resolution OH PLIF Visualization in a Cavity-Stabilized Ethylene-Air Turbulent Flame

High-spatial-resolution OH planar laser-induced fluorescence was measured for a premixed ethylene-air turbulent flame in an electrically-heated Mach 2 continuous-flow facility (University of Virginia Supersonic Combustion Facility, Configuration E.) The facility comprised a Mach 2 nozzle, an isolator with flush-wall fuel injectors, a combustor with optical access, and an extender. The flame was anchored at a cavity flameholder with a backward-facing step of height 9 mm. The temperature-insensitive Q1(8) transition of OH was excited using laser light of wavelength 283.55 nm. A spatial filter was used to create a laser sheet approximately 25 microns thick based on full-width at half maximum (FWHM). Extension tubes increased the magnification of an intensified camera system, achieving in-plane resolution of 40 microns based on a 50% modulation transfer function (MTF). The facility was tested with total temperature 1200 K, total pressure 300 kPa, local fuel/air equivalence ratios of approximately 0.4, and local Mach number of approximately 0.73 in the combustor. A test case with reduced total temperature and another with reduced equivalence ratio were also tested. PLIF images were acquired along a streamwise plane bisecting the cavity flameholder, from the backward facing step to 120 mm downstream of the step. The smallest observed features in the flow had width of approximately 110 microns. Flame surface density was calculated for OH PLIF images

High-Resolution OH and CH2O Visualization in a Premixed Cavity-Anchored Ethylene-Air Flame in a M = 0.6 Flowfield

OH and CH2O were imaged in a premixed, cavity-anchored, ethylene-air turbulent flame using a high resolution planar laser-induced fluorescence (PLIF) system. The electrically-heated, continuous flow facility (UVa Supersonic Combustion Facility, Configuration E) consisted of a Mach 2 nozzle, an isolator with fuel injectors, a test section with a cavity flame holder and optical access, and an extender. Standard test conditions comprised total temperature 1200 K, total pressure 300 kPa, local equivalence ratio near 0.4, and local Mach number near 0.6. OH PLIF data was also collected for a case with reduced total temperature and another with reduced equivalence ratio. OH and CH2O were excited in separate experiments with light sheets at 283.55 nm and 352.48 nm, respectively. A light sheet of approximate thickness 25 ?m illuminated the stream-wise midplane. This plane was imaged for 120 mm downstream of the backward-facing step. The intensified camera system imaged OH with magnification 1.97, a square 6.67 mm field of view, and in-plane resolution of 39 ?m. The smallest observed OH structures observed were approximately 100 ?m wide. The CH2O PLIF image signal was much weaker; the smallest observed structures were approximately 200 ?m wide. Composite fluorescence images were computed for the observed area

Superconductivity in the two dimensional Hubbard Model.

Quasiparticle bands of the two-dimensional Hubbard model are calculated using the Roth two-pole approximation to the one particle Green's function. Excellent agreement is obtained with recent Monte Carlo calculations, including an anomalous volume of the Fermi surface near half-filling, which can possibly be explained in terms of a breakdown of Fermi liquid theory. The calculated bands are very flat around the (pi,0) points of the Brillouin zone in agreement with photoemission measurements of cuprate superconductors. With doping there is a shift in spectral weight from the upper band to the lower band. The Roth method is extended to deal with superconductivity within a four-pole approximation allowing electron-hole mixing. It is shown that triplet p-wave pairing never occurs. Singlet d_{x^2-y^2}-wave pairing is strongly favoured and optimal doping occurs when the van Hove singularity, corresponding to the flat band part, lies at the Fermi level. Nearest neighbour antiferromagnetic correlations play an important role in flattening the bands near the Fermi level and in favouring superconductivity. However the mechanism for superconductivity is a local one, in contrast to spin fluctuation exchange models. For reasonable values of the hopping parameter the transition temperature T_c is in the range 10-100K. The optimum doping delta_c lies between 0.14 and 0.25, depending on the ratio U/t. The gap equation has a BCS-like form and (2*Delta_{max})/(kT_c) ~ 4.Comment: REVTeX, 35 pages, including 19 PostScript figures numbered 1a to 11. Uses epsf.sty (included). Everything in uuencoded gz-compressed .tar file, (self-unpacking, see header). Submitted to Phys. Rev. B (24-2-95

Interpolating self-energy of the infinite-dimensional Hubbard model: Modifying the iterative perturbation theory

We develop an analytical expression for the self-energy of the infinite-dimensional Hubbard model that is correct in a number of different limits. The approach represents a generalization of the iterative perturbation theory to arbitrary fillings. In the weak-coupling regime perturbation theory to second order in the interaction U is recovered. The theory is exact in the atomic limit. The high-energy behavior of the self-energy up to order (1/E)**2 and thereby the first four moments of the spectral density are reproduced correctly. Referring to a standard strong-coupling moment method, we analyze the limit of strong U. Different modifications of the approach are discussed and tested by comparing with the results of an exact diagonalization study.Comment: LaTeX, 14 pages, 5 ps figures included, title changed, references updated, minor change

Anomalous low doping phase of the Hubbard model

We present results of a systematic Quantum-Monte-Carlo study for the single-band Hubbard model. Thereby we evaluated single-particle spectra (PES & IPES), two-particle spectra (spin & density correlation functions), and the dynamical correlation function of suitably defined diagnostic operators, all as a function of temperature and hole doping. The results allow to identify different physical regimes. Near half-filling we find an anomalous `Hubbard-I phase', where the band structure is, up to some minor modifications, consistent with the Hubbard-I predictions. At lower temperatures, where the spin response becomes sharp, additional dispersionless `bands' emerge due to the dressing of electrons/holes with spin excitatons. We present a simple phenomenological fit which reproduces the band structure of the insulator quantitatively. The Fermi surface volume in the low doping phase, as derived from the single-particle spectral function, is not consistent with the Luttinger theorem, but qualitatively in agreement with the predictions of the Hubbard-I approximation. The anomalous phase extends up to a hole concentration of 15%, i.e. the underdoped region in the phase diagram of high-T_c superconductors. We also investigate the nature of the magnetic ordering transition in the single particle spectra. We show that the transition to an SDW-like band structure is not accomplished by the formation of any resolvable `precursor bands', but rather by a (spectroscopically invisible) band of spin 3/2 quasiparticles. We discuss implications for the `remnant Fermi surface' in insulating cuprate compounds and the shadow bands in the doped materials.Comment: RevTex-file, 20 PRB pages, 16 figures included partially as gif. A full ps-version including ps-figures can be found at http://theorie.physik.uni-wuerzburg.de/~eder/condmat.ps.gz Hardcopies of figures (or the entire manuscript) can also be obtained by e-mail request to: [email protected]

All You Can Eat: High Performance Capacity and Plasticity in the Common Big-Eared Bat, Micronycteris microtis (Chiroptera: Phyllostomidae)

Ecological specialization and resource partitioning are expected to be particularly high in the species-rich communities of tropical vertebrates, yet many species have broader ecological niches than expected. In Neotropical ecosystems, Neotropical leaf-nosed bats (Phyllostomidae) are one of the most ecologically and functionally diverse vertebrate clades. Resource partitioning in phyllostomids might be achieved through differences in the ability to find and process food. We selected Micronycteris microtis, a very small (5–7 g) animalivorous phyllostomid, to explore whether broad resource use is associated with specific morphological, behavioral and performance traits within the phyllostomid radiation. We documented processing of natural prey and measured bite force in free-ranging M. microtis and other sympatric phyllostomids. We found that M. microtis had a remarkably broad diet for prey size and hardness. For the first time, we also report the consumption of vertebrates (lizards), which makes M. microtis the smallest carnivorous bat reported to date. Compared to other phyllostomids, M. microtis had the highest bite force for its size and cranial shape and high performance plasticity. Bite force and cranial shape appear to have evolved rapidly in the M. microtis lineage. High performance capacity and high efficiency in finding motionless prey might be key traits that allow M. microtis, and perhaps other species, to successfully co-exist with other gleaning bats

Effects of place attachment on home return travel: a spatial perspective

Recent studies on place-mobility relationships suggest an increasing possibility that people can have multiple place attachments at varied spatial scales. Yet our understanding of how place attachment in different spatial scales affects mobility remains limited. This study investigates home return visits by Chinese diaspora tourists from North America who have made multiple trips to China. A total of 27 in-depth interviews with repeat home return travellers was conducted. Four different types of return movements were identified: local; dispersed; local & dispersed; and second-migration locale focused. A relationship was found between the participants’ sense of place, place identity and home return travel. The findings suggest that home return travel is more complex than previously thought. More focused sense of place and strong personal connection to ancestral homes may lead to more localized return, while a more generic sense of place (i.e. to ‘China’) and collective personal identity would result in a more dispersed travel pattern. Family migration history and strong attachment to family’s first migration destination also leads to focused return to the place. The study highlights the fact that place and place attachment are deeply personal and can evolve over time and space

The Hubbard model within the equations of motion approach

The Hubbard model has a special role in Condensed Matter Theory as it is considered as the simplest Hamiltonian model one can write in order to describe anomalous physical properties of some class of real materials. Unfortunately, this model is not exactly solved except for some limits and therefore one should resort to analytical methods, like the Equations of Motion Approach, or to numerical techniques in order to attain a description of its relevant features in the whole range of physical parameters (interaction, filling and temperature). In this manuscript, the Composite Operator Method, which exploits the above mentioned analytical technique, is presented and systematically applied in order to get information about the behavior of all relevant properties of the model (local, thermodynamic, single- and two- particle ones) in comparison with many other analytical techniques, the above cited known limits and numerical simulations. Within this approach, the Hubbard model is shown to be also capable to describe some anomalous behaviors of the cuprate superconductors.Comment: 232 pages, more than 300 figures, more than 500 reference