Geodesics and Almost Geodesic Cycles in Random Regular Graphs

A geodesic in a graph G is a shortest path between two vertices of G. For a specific function e(n) of n, we define an almost geodesic cycle C in G to be a cycle in which for every two vertices u and v in C, the distance d(G)(u, v) is at least d(C)(u, v) - e(n). Let omega(n) be any function tending to infinity with n. We consider a random d-regular graph on n vertices. We show that almost all pairs of vertices belong to an almost geodesic cycle C with e(n)= log(d-1)log(d-1) n+omega(n) and vertical bar C vertical bar =2 log(d-1) n+O(omega(n)). Along the way, we obtain results on near-geodesic paths. We also give the limiting distribution of the number of geodesics between two random vertices in this random graph. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 66: 115-136, 2011

GENERICITY OF NONDEGENERATE GEODESICS WITH GENERAL BOUNDARY CONDITIONS

Let M be a possibly noncompact manifold. We prove, generically in the C(k)-topology (2 <= k <= infinity), that semi-Riemannian metrics of a given index on M do not possess any degenerate geodesics satisfying suitable boundary conditions. This extends a result of L. Biliotti, M. A. Javaloyes and P. Piccione [6] for geodesics with fixed endpoints to the case where endpoints lie on a compact submanifold P subset of M x M that satisfies an admissibility condition. Such condition holds, for example, when P is transversal to the diagonal Delta subset of M x M. Further aspects of these boundary conditions are discussed and general conditions under which metrics without degenerate geodesics are C(k)-generic are given.

The 3-colored Ramsey number of even cycles

Denote by R(L, L, L) the minimum integer N such that any 3-coloring of the edges of the complete graph on N vertices contains a monochromatic copy of a graph L. Bondy and Erdos conjectured that when L is the cycle C(n) on n vertices, R(C(n), C(n), C(n)) = 4n - 3 for every odd n > 3. Luczak proved that if n is odd, then R(C(n), C(n), C(n)) = 4n + o(n), as n -> infinity, and Kohayakawa, Simonovits and Skokan confirmed the Bondy-Erdos conjecture for all sufficiently large values of n. Figaj and Luczak determined an asymptotic result for the `complementary` case where the cycles are even: they showed that for even n, we have R(C(n), C(n), C(n)) = 2n + o(n), as n -> infinity. In this paper, we prove that there exists n I such that for every even n >= n(1), R(C(n), C(n), C(n)) = 2n. (C) 2009 Elsevier Inc. All rights reserved.

Noncooperative foundations of the area monotonic solution

Given a finite set of alternatives, players alternate making offers. Player 1 offers some alternative that 2 can accept or veto. If 2 accepts, it is enforced, and the game ends. Otherwise, 2 makes a counteroffer among the remaining alternatives, and so on. If all alternatives are vetoed, a disagreement alternative is enforced. First, we characterize the unique outcome of any subgame perfect equilibrium of this game. Then, we show that this outcome converges to the Area Monotonic Solution if the alternatives are uniformly distributed over the bargaining set, and as the number of alternatives tends to infinity.

Azimuth

The exhibition,"Azimuth", looks at earth and space in a series of visually spectaculor works by the two artists. Daniel Armstrong’s series of digital photographs are heavily manipulated grids of astronomical images sampled from the night sky with time exposures of a number of seconds using both analog and digital recording equipment. These grids are reconfigurations of those stars that impose such presence on one’s visual nocturnal experience of regional Victoria. James McArdle's photographs deal with the human sensations of being on the ground, in the landscape.

A robust learning control for SISO Nonlinear systems with T-S Fuzzy Model : C02-robust control

In this paper, a robust learning control is developed for a class of single input single output (SISO) nonlinear systems with T-S fuzzy model. It is seen that the proposed sliding mode learning control with the powerful Lipshitz-like condition can guarantee the stability, convergence and robustness of the closed-loop system without involving any assumptions on uncertain system dynamics. In addition, theconcept that the local system with the maximum membership function dominates the system dynamic behaviours helps to greatly simplify the control system design. It will be further seen that the continuous learning control ensures the advantage of chattering-free that may occur in conventional sliding mode systems. Simulation examples are presented to demonstrate the effectiveness of the proposed learning control through the comparison with the H-infinity control.

Measuring the capacity of image fusion

Multisource image fusion is usually achieved by repeatedly fusing source images in pairs. However, there is no guarantee on the delivered quality considering the amount of information to be squeezed into the same spatial dimension. This paper presents a fusion capacity measure and examines the limits at which fusing more images will not add further information. The fusion capacity index employs Mutual Information (MI) to measure how far the histogram of the examined image is from a uniformly distributed histogram of a saturated image.

Learning from ordered sets and applications in collaborative ranking

Ranking over sets arise when users choose between groups of items. For example, a group may be of those movies deemed 5 stars to them, or a customized tour package. It turns out, to model this data type properly, we need to investigate the general combinatorics problem of partitioning a set and ordering the subsets. Here we construct a probabilistic log-linear model over a set of ordered subsets. Inference in this combinatorial space is highly challenging: The space size approaches (N!/2)6.93145N+1 as N approaches infinity. We propose a split-and-merge Metropolis-Hastings procedure that can explore the state-space efficiently. For discovering hidden aspects in the data, we enrich the model with latent binary variables so that the posteriors can be efficiently evaluated. Finally, we evaluate the proposed model on large-scale collaborative filtering tasks and demonstrate that it is competitive against state-of-the-art methods.

The impact of column connection on band broadening in very high pressure liquid chromatography

A series of experiments was conducted to evaluate the degree of band broadening in very high pressure LC due to column connections. Different column manufacturers use slightly different designs for their column fittings. If the same column connections are repeatedly used to attach columns of different origins, different void volumes form between capillary tubes and column inlets. An Agilent Ultra Low Dispersion Kit (tubing id 75 μm) was installed on an Agilent Infinity 1290 ultra HPLC and used to connect successively an Agilent, a Phenomenex, and a Waters column. A series of uracil (unretained) samples were injected and eluted at a wide range of flow rates with a water/acetonitrile mixture as eluent. In order to determine the variance contribution from column connections as accurately as possible a nonretained probe compound was selected because the variance contribution from the column is the smallest for analytes, which have very low k values. Yet, this effect still has an impact on the resolution for moderately retained compounds (k > 2) for narrow-bore columns packed with fine particles, since variance contributions are additive for linear chromatographic systems. Each injection was replicated five times under the same experimental conditions. Then NanoViper column connections (tubing id 75 μm) were used and the same injections were made. This system was designed to minimize connection void volumes for any column. Band variances were calculated as the second central moment of elution peaks and used to assess the degree of band broadening due to the column connections. Band broadening may increase from 3.8 to 53.9% when conventional metal ferrules were used to join columns to connection sites. The results show that the variance contribution from improper connections can generate as much as 60.5% of the total variance observed. This demonstrates that column connections can play a larger role than the column packing with respect to band dispersion.

Partial state estimation for linear systems with output and input time delays.

This paper deals with the problem of partial state observer design for linear systems that are subject to time delays in the measured output as well as the control input. By choosing a set of appropriate augmented Lyapunov-Krasovskii functionals with a triple-integral term and using the information of both the delayed output and input, a novel approach to design a minimal-order observer is proposed to guarantee that the observer error is ε-convergent with an exponential rate. Existence conditions of such an observer are derived in terms of matrix inequalities for the cases with time delays in both the output and input and with output delay only. Constructive design algorithms are introduced. Numerical examples are provided to illustrate the design procedure, practicality and effectiveness of the proposed observer.

A simple test for nonstationarity in mixed panels: A further investigation

The test of Ng (2008) is one of the few that enables general inference regarding the proportion of non-stationary units in panel data. The current paper furthers the investigation of Ng (2008) in two directions. First, the existing sequential limit analysis is generalized to a very flexible asymptotic framework in which the number of time periods, T, can be either fixed or tending to infinity jointly with the number of cross-section units, N. Second, the test statistic is evaluated not only under the null hypothesis, but also under alternatives that can be either fixed or local.

A (semi-)parametric functional coefficient autoregressive conditional duration model

In this paper, we propose a class of ACD-type models that accommodates overdispersion, intermittent dynamics, multiple regimes, and sign and size asymmetries in financial durations. In particular, our functional coefficient autoregressive conditional duration (FC-ACD) model relies on a smooth-transition autoregressive specification. The motivation lies on the fact that the latter yields a universal approximation if one lets the number of regimes grows without bound. After establishing that the sufficient conditions for strict stationarity do not exclude explosive regimes, we address model identifiability as well as the existence, consistency, and asymptotic normality of the quasi-maximum likelihood (QML) estimator for the FC-ACD model with a fixed number of regimes. In addition, we also discuss how to consistently estimate using a sieve approach a semiparametric variant of the FC-ACD model that takes the number of regimes to infinity. An empirical illustration indicates that our functional coefficient model is flexible enough to model IBM price durations.

Nova técnica para obtenção de fraturas com altíssima condutividade em poços de petróleo

Increase hydrocarbons production is the main goal of the oilwell industry worldwide. Hydraulic fracturing is often applied to achieve this goal due to a combination of attractive aspects including easiness and low operational costs associated with fast and highly economical response. Conventional fracturing usually involves high-flowing high-pressure pumping of a viscous fluid responsible for opening the fracture in the hydrocarbon producing rock. The thickness of the fracture should be enough to assure the penetration of the particles of a solid proppant into the rock. The proppant is driven into the target formation by a carrier fluid. After pumping, all fluids are filtered through the faces of the fracture and penetrate the rock. The proppant remains in the fracture holding it open and assuring high hydraulic conductivity. The present study proposes a different approach for hydraulic fracturing. Fractures with infinity conductivity are formed and used to further improve the production of highly permeable formations as well as to produce long fractures in naturally fractured formations. Naturally open fractures with infinite conductivity are usually encountered. They can be observed in rock outcrops and core plugs, or noticed by the total loss of circulation during drilling (even with low density fluids), image profiles, pumping tests (Mini-Frac and Mini Fall Off), and injection tests below fracturing pressure, whose flow is higher than expected for radial Darcian ones. Naturally occurring fractures are kept open by randomly shaped and placed supporting points, able to hold the faces of the fracture separate even under typical closing pressures. The approach presented herein generates infinite conductivity canal held open by artificially created parallel supporting areas positioned both horizontally and vertically. The size of these areas is designed to hold the permeable zones open supported by the impermeable areas. The England & Green equation was used to theoretically prove that the fracture can be held open by such artificially created set of horizontal parallel supporting areas. To assess the benefits of fractures characterized by infinite conductivity, an overall comparison with finite conductivity fractures was carried out using a series of parameters including fracture pressure loss and dimensionless conductivity as a function of flow production, FOI folds of increase, flow production and cumulative production as a function of time, and finally plots of net present value and productivity index

Pharmacokinetic Profile of Liposome-Encapsulated Ropivacaine after Maxillary Infiltration Anaesthesia

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)