Numerical evidence against a conjecture on the cover time of planar graphs

We investigate a conjecture on the cover times of planar graphs by means of large Monte Carlo simulations. The conjecture states that the cover time tau (G(N)) of a planar graph G(N) of N vertices and maximal degree d is lower bounded by tau (G(N)) >= C(d)N(lnN)(2) with C(d) = (d/4 pi) tan(pi/d), with equality holding for some geometries. We tested this conjecture on the regular honeycomb (d = 3), regular square (d = 4), regular elongated triangular (d = 5), and regular triangular (d = 6) lattices, as well as on the nonregular Union Jack lattice (d(min) = 4, d(max) = 8). Indeed, the Monte Carlo data suggest that the rigorous lower bound may hold as an equality for most of these lattices, with an interesting issue in the case of the Union Jack lattice. The data for the honeycomb lattice, however, violate the bound with the conjectured constant. The empirical probability distribution function of the cover time for the square lattice is also briefly presented, since very little is known about cover time probability distribution functions in general.

Continuous structural transitions in quasi-one-dimensional classical Wigner crystals

We study the structural phase transitions in confined systems of strongly interacting particles. We consider infinite quasi-one-dimensional systems with different pairwise repulsive interactions in the presence of an external confinement following a power law. Within the framework of Landau's theory, we find the necessary conditions to observe continuous transitions and demonstrate that the only allowed continuous transition is between the single-and the double-chain configurations and that it only takes place when the confinement is parabolic. We determine analytically the behavior of the system at the transition point and calculate the critical exponents. Furthermore, we perform Monte Carlo simulations and find a perfect agreement between theory and numerics.

Effect of long cyclic exchanges on the magnetic properties of bcc (3)He

Using path-integral Monte Carlo calculations, we have calculated ring exchange frequencies in the bcc phase of solid (3)He for densities from melting to the highest stable density. We evaluate 42 different exchange frequencies from two atoms up to eight atoms and find their Gruneisen exponents. Using a fit to these frequencies, we calculate the contribution to the Curie-Weiss temperature, Theta(CW), and upper critical magnetic field, B(c2), for even longer exchanges using a lattice Monte Carlo procedure. We find that contributions from seven-and eight-particle exchanges make a significant contribution to Theta(CW) and B(c2) at melting density. Comparison with experimental data is given.

Directed Abelian algebras and their application to stochastic models

With each directed acyclic graph (this includes some D-dimensional lattices) one can associate some Abelian algebras that we call directed Abelian algebras (DAAs). On each site of the graph one attaches a generator of the algebra. These algebras depend on several parameters and are semisimple. Using any DAA, one can define a family of Hamiltonians which give the continuous time evolution of a stochastic process. The calculation of the spectra and ground-state wave functions (stationary state probability distributions) is an easy algebraic exercise. If one considers D-dimensional lattices and chooses Hamiltonians linear in the generators, in finite-size scaling the Hamiltonian spectrum is gapless with a critical dynamic exponent z=D. One possible application of the DAA is to sandpile models. In the paper we present this application, considering one- and two-dimensional lattices. In the one-dimensional case, when the DAA conserves the number of particles, the avalanches belong to the random walker universality class (critical exponent sigma(tau)=3/2). We study the local density of particles inside large avalanches, showing a depletion of particles at the source of the avalanche and an enrichment at its end. In two dimensions we did extensive Monte-Carlo simulations and found sigma(tau)=1.780 +/- 0.005.

Statistics of opinion domains of the majority-vote model on a square lattice

The existence of juxtaposed regions of distinct cultures in spite of the fact that people's beliefs have a tendency to become more similar to each other's as the individuals interact repeatedly is a puzzling phenomenon in the social sciences. Here we study an extreme version of the frequency-dependent bias model of social influence in which an individual adopts the opinion shared by the majority of the members of its extended neighborhood, which includes the individual itself. This is a variant of the majority-vote model in which the individual retains its opinion in case there is a tie among the neighbors' opinions. We assume that the individuals are fixed in the sites of a square lattice of linear size L and that they interact with their nearest neighbors only. Within a mean-field framework, we derive the equations of motion for the density of individuals adopting a particular opinion in the single-site and pair approximations. Although the single-site approximation predicts a single opinion domain that takes over the entire lattice, the pair approximation yields a qualitatively correct picture with the coexistence of different opinion domains and a strong dependence on the initial conditions. Extensive Monte Carlo simulations indicate the existence of a rich distribution of opinion domains or clusters, the number of which grows with L(2) whereas the size of the largest cluster grows with ln L(2). The analysis of the sizes of the opinion domains shows that they obey a power-law distribution for not too large sizes but that they are exponentially distributed in the limit of very large clusters. In addition, similarly to other well-known social influence model-Axelrod's model-we found that these opinion domains are unstable to the effect of a thermal-like noise.

Nonempirical hyper-generalized-gradient functionals constructed from the Lieb-Oxford bound

A simple and completely general representation of the exact exchange-correlation functional of density-functional theory is derived from the universal Lieb-Oxford bound, which holds for any Coulomb-interacting system. This representation leads to an alternative point of view on popular hybrid functionals, providing a rationale for why they work and how they can be constructed. A similar representation of the exact correlation functional allows to construct fully nonempirical hyper-generalized-gradient approximations (HGGAs), radically departing from established paradigms of functional construction. Numerical tests of these HGGAs for atomic and molecular correlation energies and molecular atomization energies show that even simple HGGAs match or outperform state-of-the-art correlation functionals currently used in solid-state physics and quantum chemistry.

Reconstruction of core and surface nanoparticles: The example of Pt(55) and Au(55)

Cuboctahedron (CUB) and icosahedron (ICO) model structures are widely used in the study of transition-metal (TM) nanoparticles (NPs), however, it might not provide a reliable description for small TM NPs such as the Pt(55) and Au(55) systems in gas phase. In this work, we combined density-functional theory calculations with atomic configurations generated by the basin hopping Monte Carlo algorithm within the empirical Sutton-Chen embedded atom potential. We identified alternative lower energy configurations compared with the ICO and CUB model structures, e. g., our lowest energy structures are 5.22 eV (Pt(55)) and 2.01 eV (Au(55)) lower than ICO. The energy gain is obtained by the Pt and Au diffusion from the ICO core region to the NP surface, which is driven by surface compression (only 12 atoms) on the ICO core region. Therefore, in the lowest energy configurations, the core size reduces from 13 atoms (ICO, CUB) to about 9 atoms while the NP surface increases from 42 atoms (ICO, CUB) to about 46 atoms. The present mechanism can provide an improved atom-level understanding of small TM NPs reconstructions.

Tick saliva inhibits the chemotactic function of MIP-1 alpha and selectively impairs chemotaxis of immature dendritic cells by down-regulating cell-surface CCR5

Ticks are blood-feeding arthropods that secrete immunomodulatory molecules through their saliva to antagonize host inflammatory and immune responses. As dendritic cells (DCs) play a major role in host immune responses, we studied the effects of Rhipicephalus sanguineus tick saliva on DC migration and function. Bone marrow-derived immature DCs pre-exposed to tick saliva showed reduced migration towards macrophage inflammatory protein (MIP)-1 alpha, MIP-1 beta and regulated upon activation, normal T cell expressed and secreted (RANTES) chemokines in a Boyden microchamber assay. This inhibition was mediated by saliva which significantly reduced the percentage and the average cell-surface expression of CC chemokine receptor CCR5. In contrast, saliva did not alter migration of DCs towards MIP-3 beta, not even if the cells were induced for maturation. Next, we evaluated the effect of tick saliva on the activity of chemokines related to DC migration and showed that tick saliva per se inhibits the chemotactic function of MIP-1 alpha, while it did not affect RANTES, MIP-1 beta and MIP-3 beta. These data suggest that saliva possibly reduces immature DC migration, while mature DC chemotaxis remains unaffected. In support of this, we have analyzed the percentage of DCs on mice 48 h after intradermal inoculation with saliva and found that the DC turnover in the skin was reduced compared with controls. Finally, to test the biological activity of the saliva-exposed DCs, we transferred DCs pre-cultured with saliva and loaded with the keyhole limpet haemocyanin (KLH) antigen to mice and measured their capacity to induce specific T cell cytokines. Data showed that saliva reduced the synthesis of both T helper (Th)1 and Th2 cytokines, suggesting the induction of a non-polarised T cell response. These findings propose that the inhibition of DCs migratory ability and function may be a relevant mechanism used by ticks to subvert the immune response of the host. (c) 2007 Australian Society for Parasitology Inc. Published by Elsevier Ltd. All rights reserved.

Neospora caninum excreted/secreted antigens trigger CC-chemokine receptor 5-dependent cell migration

Neospora caninum, the causative agent of neosporosis, is an obligate intracellular parasite considered to be a major cause of abortion in cattle throughout the world. Most studies concerning N. caninum have focused on life cycle, seroepidemiology, pathology and vaccination, while data on host-parasite interaction, such as host cell migration, mechanisms of evasion and dissemination of this parasite during the early phase of infection are still poorly understood. Here we show the ability of excreted/secreted antigens from N. caninum (NcESAs) to attract monocytic cells to the site of primary infection in both in vitro and in vivo assays. Molecules from the family of cyclophilins present on the NcESAs were shown to work as chemokine-like proteins and NcESA-induced chemoattraction involved G(i) protein signaling and participation of CC-chemokine receptor 5 (CCR5). Additionally, we demonstrate the ability of NcESAs to enhance the expression of CCR5 on monocytic cells and this increase occurred in parallel with the chemotactic activity of NcESAs by increasing cell migration. These results suggest that during the first days of infection, N. caninum produces molecules capable of inducing monocytic cell migration to the sites of infection, which will consequently enhance initial parasite invasion and proliferation. Altogether, these results help to clarify some key features involved in the process of cell migration and may reveal virulence factors and therapeutic targets to control neosporosis. (C) 2010 Australian Society for Parasitology Inc. Published by Elsevier Ltd. All rights reserved.

Tick saliva induces regulatory dendritic cells: MAP-kinases and Toll-like receptor-2 expression as potential targets

Ticks (Acari: Ixodidae) are bloodsucking ectoparasitic arthropods of human and veterinary medical importance. Tick saliva has been shown to contain a wide range of bioactive molecules with vasodilatory, antihemostatic, and immunomodulatory activities. We have previously demonstrated that saliva from Rhipicephalus sanguineus ticks inhibits the maturation of dendritic cells (DCs) stimulated with LPS. Here we examined the mechanism of this immune subversion, evaluating the effect of tick saliva on Toll-like receptor (TLR)-4 signalling pathway in bone marrow-derived DCs. We demonstrated that R. sanguineus tick saliva impairs maturation of DCs stimulated with LIPS, a TLR-4 ligand, leading to increased production of interleukin (IL)-10 and reduced synthesis of IL-12p70 and TNF-alpha. The immunomodulatory effect of the tick saliva on the production of pro-inflammatory cytokines by DCs stimulated with LPS was associated with the observation that tick saliva inhibits the activation of the ERK 1/2 and p38 MAP kinases. These effects were independent of the expression of TLR-4 on the surface of DCs. Additionally, saliva-treated DCs also presented a similar pattern of cytokine modulation in response to other TLR ligands. Since the recent literature reports that several parasites evade immune responses through TLR-2-mediated production of IL-10, we evaluated the effect of tick saliva on the percentage of TLR-2(+) DCs stimulated with the TLR-2 ligand lipoteicoic acid (LTA). The data showed that the population of DCs expressing TLR-2 was significantly increased in DCs treated with LTA plus saliva. In addition, tick saliva alone increased the expression of TLR-2 in a dose- and time-dependent manner. Our data suggest that tick saliva induces regulatory DCs, which secrete IL-10 and low levels of IL-12 and TNF-alpha when stimulated by TLR ligands. Such regulatory DCs are associated with expression of TLR-2 and inhibition of ERK and p38, which promotes the production of IL-10 and thus down-modulates the host`s immune response, possibly favouring susceptibility to tick infestations. (C) 2009 Elsevier B.V. All rights reserved.

Bending of stochastic Kirchhoff plates on Winkler foundations via the Galerkin method and the Askey-Wiener scheme

In this paper, the method of Galerkin and the Askey-Wiener scheme are used to obtain approximate solutions to the stochastic displacement response of Kirchhoff plates with uncertain parameters. Theoretical and numerical results are presented. The Lax-Milgram lemma is used to express the conditions for existence and uniqueness of the solution. Uncertainties in plate and foundation stiffness are modeled by respecting these conditions, hence using Legendre polynomials indexed in uniform random variables. The space of approximate solutions is built using results of density between the space of continuous functions and Sobolev spaces. Approximate Galerkin solutions are compared with results of Monte Carlo simulation, in terms of first and second order moments and in terms of histograms of the displacement response. Numerical results for two example problems show very fast convergence to the exact solution, at excellent accuracies. The Askey-Wiener Galerkin scheme developed herein is able to reproduce the histogram of the displacement response. The scheme is shown to be a theoretically sound and efficient method for the solution of stochastic problems in engineering. (C) 2009 Elsevier Ltd. All rights reserved.

Chaos-Galerkin solution of stochastic Timoshenko bending problems

This paper presents an accurate and efficient solution for the random transverse and angular displacement fields of uncertain Timoshenko beams. Approximate, numerical solutions are obtained using the Galerkin method and chaos polynomials. The Chaos-Galerkin scheme is constructed by respecting the theoretical conditions for existence and uniqueness of the solution. Numerical results show fast convergence to the exact solution, at excellent accuracies. The developed Chaos-Galerkin scheme accurately approximates the complete cumulative distribution function of the displacement responses. The Chaos-Galerkin scheme developed herein is a theoretically sound and efficient method for the solution of stochastic problems in engineering. (C) 2011 Elsevier Ltd. All rights reserved.

Timoshenko versus Euler beam theory: Pitfalls of a deterministic approach

The selection criteria for Euler-Bernoulli or Timoshenko beam theories are generally given by means of some deterministic rule involving beam dimensions. The Euler-Bernoulli beam theory is used to model the behavior of flexure-dominated (or ""long"") beams. The Timoshenko theory applies for shear-dominated (or ""short"") beams. In the mid-length range, both theories should be equivalent, and some agreement between them would be expected. Indeed, it is shown in the paper that, for some mid-length beams, the deterministic displacement responses for the two theories agrees very well. However, the article points out that the behavior of the two beam models is radically different in terms of uncertainty propagation. In the paper, some beam parameters are modeled as parameterized stochastic processes. The two formulations are implemented and solved via a Monte Carlo-Galerkin scheme. It is shown that, for uncertain elasticity modulus, propagation of uncertainty to the displacement response is much larger for Timoshenko beams than for Euler-Bernoulli beams. On the other hand, propagation of the uncertainty for random beam height is much larger for Euler beam displacements. Hence, any reliability or risk analysis becomes completely dependent on the beam theory employed. The authors believe this is not widely acknowledged by the structural safety or stochastic mechanics communities. (C) 2010 Elsevier Ltd. All rights reserved.

Galerkin Solution of Stochastic Beam Bending on Winkler Foundations

In this paper, the Askey-Wiener scheme and the Galerkin method are used to obtain approximate solutions to stochastic beam bending on Winkler foundation. The study addresses Euler-Bernoulli beams with uncertainty in the bending stiffness modulus and in the stiffness of the foundation. Uncertainties are represented by parameterized stochastic processes. The random behavior of beam response is modeled using the Askey-Wiener scheme. One contribution of the paper is a sketch of proof of existence and uniqueness of the solution to problems involving fourth order operators applied to random fields. From the approximate Galerkin solution, expected value and variance of beam displacement responses are derived, and compared with corresponding estimates obtained via Monte Carlo simulation. Results show very fast convergence and excellent accuracies in comparison to Monte Carlo simulation. The Askey-Wiener Galerkin scheme presented herein is shown to be a theoretically solid and numerically efficient method for the solution of stochastic problems in engineering.

FOREIGN INVESTMENT AND THE BRAZILIAN REAL ESTATE MARKET

This article discusses the main aspects of the Brazilian real estate market in order to illustrate if it would be attractive for a typical American real estate investor to buy office-building portfolios in Brazil. The article emphasizes: [i] - the regulatory frontiers, comparing investment securitization, using a typical American REIT structure, with the Brazilian solution, using the Fundo de Investimento Imobiliario - FII; [ii] - the investment quality attributes in the Brazilian market, using an office building prototype, and [iii] - the comparison of [risk vs. yield] generated by an investment in the Brazilian market, using a FII, benchmarked against an existing REIT (OFFICE SUB-SECTOR) in the USA market. We conclude that investing dollars exchanged for Reais [the Brazilian currency] in a FII with a triple A office-building portfolio in the Sao Paulo marketplace will yield an annual income and a premium return above an American REIT investment. The highly aggressive scenario, along with the strong persistent exchange rate detachment to the IGP-M variations, plus instabilities affecting the generation of income, and even if we adopt a 300-point margin for the Brazil-Risk level, demonstrates that an investment opportunity in the Brazilian market, in the segment we have analyzed, outperforms an equivalent investment in the American market.