Cubicity of Interval Graphs and the Claw Number

Let G(V, E) be a simple, undirected graph where V is the set of vertices and E is the set of edges. A b-dimensional cube is a Cartesian product l(1) x l(2) x ... x l(b), where each l(i) is a closed interval of unit length on the real line. The cub/city of G, denoted by cub(G), is the minimum positive integer b such that the vertices in G can be mapped to axis parallel b-dimensional cubes in such a way that two vertices are adjacent in G if and only if their assigned cubes intersect. An interval graph is a graph that can be represented as the intersection of intervals on the real line-i.e. the vertices of an interval graph can be mapped to intervals on the real line such that two vertices are adjacent if and only if their corresponding intervals overlap. Suppose S(m) denotes a star graph on m+1 nodes. We define claw number psi(G) of the graph to be the largest positive integer m such that S(m) is an induced subgraph of G. It can be easily shown that the cubicity of any graph is at least log(2) psi(G)]. In this article, we show that for an interval graph G log(2) psi(G)-]<= cub(G)<=log(2) psi(G)]+2. It is not clear whether the upper bound of log(2) psi(G)]+2 is tight: till now we are unable to find any interval graph with cub(G)> (log(2)psi(G)]. We also show that for an interval graph G, cub(G) <= log(2) alpha], where alpha is the independence number of G. Therefore, in the special case of psi(G)=alpha, cub(G) is exactly log(2) alpha(2)]. The concept of cubicity can be generalized by considering boxes instead of cubes. A b-dimensional box is a Cartesian product l(1) x l(2) x ... x l(b), where each I is a closed interval on the real line. The boxicity of a graph, denoted box(G), is the minimum k such that G is the intersection graph of k-dimensional boxes. It is clear that box(G)<= cub(G). From the above result, it follows that for any graph G, cub(G) <= box(G)log(2) alpha]. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 65: 323-333, 2010

Experimental study on the electric-sweep scanner and ion beam emittance of electron cyclotron resonance ion source

With a latest developed electric-sweep scanner system, we have done a lot of experiments for studying this scanner system and ion beam emittance of electron cyclotron resonance (ECR) ion source. The electric-sweep scanner system was installed on the beam line of Lanzhou electron resonance ion source No. 3 experimental platform of Institute of Modem Physics. The repetition experiments have proven that the system is a relatively dependable and reliable emittance scanner, and its experiment error is about 10%. We have studied the influences of the major parameters of ECR ion source on the extracted ion beam emittance. The typical results of the experiments and the conclusions are presented in this article.

Technologies of Knowledge and Governance on the Front Lines of Emergency Services.

Using institutional ethnography, a sociology and critical method of inquiry used primarily in North America, this presentation discusses new forms and technologies of knowledge and governance – “forms of language, technologies of representation and communication, and text-based, objectified modes of knowledge through which local particularities are interpreted or rendered actionable in abstract, translocal terms” (McCoy, 2008: 701) on the front line of emergency medical services. I focus specifically on technologies central to health reforms that attempt to reshape how health care is delivered, experienced, and made accountable (Anantharaman, 2004; Ball, 2005; Alberta Health Services, 2008). In additional to exemplifying how institutional ethnography can be used to answer Rankin and Campbell’s (2006) call for additional research into “the social organization of information in health care and attention to the (often unintended) ways ‘such textual products may accomplish…ruling purposes but otherwise fail people and, moreover, obscure that failure’ (p. 182)” (cited in McCoy, 2008: 709), this presentation will introduce the audience to a critical approach to social inquiry that explores how knowledge is socially organized.

Effect of nickel nanofillers on the dielectric and magnetic properties of composites based on rubber in the X-band

Nickel–rubber nanocomposites were synthesized by incorporating ferromagnetic nickel nanoparticles in a natural rubber as well as neoprene rubber matrix. Complex dielectric permittivity and magnetic permeability of these composites were evaluated in the X-band microwave frequencies at room temperature using cavity perturbation technique. The dielectric loss in natural rubber is smaller compared to neoprene rubber. A steady increase in the dielectric permittivity is observed with increase in the content of nickel in both the composites. The magnetic permeability exhibits a steady decrease with increase in frequency and magnetic loss shows a relaxation at 8 GHz. The suitability of these composites as microwave absorbers is modeled based on the reflection loss which is dependant on the real and imaginary components of the complex dielectric permittivity and magnetic permeability.

The impedance boundary value problem for the Helmholtz equation in a half-plane

We prove unique existence of solution for the impedance (or third) boundary value problem for the Helmholtz equation in a half-plane with arbitrary L∞ boundary data. This problem is of interest as a model of outdoor sound propagation over inhomogeneous flat terrain and as a model of rough surface scattering. To formulate the problem and prove uniqueness of solution we introduce a novel radiation condition, a generalization of that used in plane wave scattering by one-dimensional diffraction gratings. To prove existence of solution and a limiting absorption principle we first reformulate the problem as an equivalent second kind boundary integral equation to which we apply a form of Fredholm alternative, utilizing recent results on the solvability of integral equations on the real line in [5].

A new perspective on the PPP hypothesis

This paper the stastistical properties of the real exchange rates of G-5 countries for the Bretton-Woods peiod, and draw implications on the purchasing power parity (PPP) hypothesis. In contrast to most previous studies that consider only unit root and stationary process to describe the real exchange tae, this paper also considers two in-between processes, the locally persistent process ans the fractionally integrated process, to complement past studies. Seeking to be consistent with tha ample evidence of near unit in the real exchange rate movements very well. This finding implies that: 1) the real exchange movement is more persistent than the stationary case but less persistent than the unit root case; 2) the real exchange rate is non-stationary but the PPP reversion occurs and the PPP holds in the long run; 3) the real exchange rate does not exhibit the secular dependence of the fractional integration; 4) the real exchange rate evolves over time in a way that there is persistence over a range of time, but the effect of shocks will eventually disappear over time horizon longer than order O (nd), that is, at finite time horizon; 5) shocks dissipation is fasters than predicted by the fractional integracion, and the total sum of the effects of a unit innovation is finite, implying that a full PPP reversion occurs at finite horizons. These results may explain why pasrt empirical estudies could not provide a clear- conclusion on the real exchange rate processes and the PPP hypothesis.

Orthogonal polynomials associated with related measures and Sobolev orthogonal polynomials

Connection between two sequences of orthogonal polynomials, where the associated measures are related to each other by a first degree polynomial multiplication (or division), are looked at. The results are applied to obtain information regarding Sobolev orthogonal polynomials associated with certain pairs of measures.

Polinômios para-ortogonais e análise de freqüência

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

The Real Exchange Rate in Small Open Developed Economies: Evidence from Cointegration Analysis

We examine the effects of the terms of trade and the expected real interest rate differential on the real exchange rate in a sample of small open developed economies. We employ cointegration analysis to search for possible long-term linkages. We find that while both the terms of trade and the expected real interest rate differentials affect the real exchange rate in the long run, the role of the terms of trade generally proves more consistent across countries. The speed of adjustment for the expected real interest rate differential in the error-correction model, however, is quantitatively larger than it is for the terms of trade.

The General Differential Operators Generated by a Quasi-Differential Expressions with their Interior Singular Points

The general ordinary quasi-differential expression M of n-th order with complex coefficients and its formal adjoint M + are considered over a regoin (a, b) on the real line, −∞ ≤ a < b ≤ ∞, on which the operator may have a finite number of singular points. By considering M over various subintervals on which singularities occur only at the ends, restrictions of the maximal operator generated by M in L2|w (a, b) which are regularly solvable with respect to the minimal operators T0 (M ) and T0 (M + ). In addition to direct sums of regularly solvable operators defined on the separate subintervals, there are other regularly solvable restrications of the maximal operator which involve linking the various intervals together in interface like style.

Learning Technology in Scheduling Based on the Mixed Graphs

We propose the adaptive algorithm for solving a set of similar scheduling problems using learning technology. It is devised to combine the merits of an exact algorithm based on the mixed graph model and heuristics oriented on the real-world scheduling problems. The former may ensure high quality of the solution by means of an implicit exhausting enumeration of the feasible schedules. The latter may be developed for certain type of problems using their peculiarities. The main idea of the learning technology is to produce effective (in performance measure) and efficient (in computational time) heuristics by adapting local decisions for the scheduling problems under consideration. Adaptation is realized at the stage of learning while solving a set of sample scheduling problems using a branch-and-bound algorithm and structuring knowledge using pattern recognition apparatus.

Algorithms for Evaluation of the Wright Function for the Real Arguments’ Values

2000 Math. Subject Classification: 33E12, 65D20, 33F05, 30E15

Riemann-Hilbert problems for poly-Hardy space on the unit ball

In this paper, we focus on a Riemann–Hilbert boundary value problem (BVP) with a constant coefficients for the poly-Hardy space on the real unit ball in higher dimensions. We first discuss the boundary behaviour of functions in the poly-Hardy class. Then we construct the Schwarz kernel and the higher order Schwarz operator to study Riemann–Hilbert BVPs over the unit ball for the poly- Hardy class. Finally, we obtain explicit integral expressions for their solutions. As a special case, monogenic signals as elements in the Hardy space over the unit sphere will be reconstructed in the case of boundary data given in terms of functions having values in a Clifford subalgebra. Such monogenic signals represent the generalization of analytic signals as elements of the Hardy space over the unit circle of the complex plane.

Invertibility characterization of Wiener-Hopf plus Hankel operators on variable exponent Lebesgue spaces via even asymmetric factorization

We obtain invertibility and Fredholm criteria for the Wiener-Hopf plus Hankel operators acting between variable exponent Lebesgue spaces on the real line. Such characterizations are obtained via the so-called even asymmetric factorization which is applied to the Fourier symbols of the operators under study.

The real effects of banking supervision:evidence from enforcement actions

We present a novel way to examine macro-financial linkages by focusing on the real effects of bank supervisors’ enforcement actions. Exploiting plausibly exogenous variation in supervisory monitoring intensity, we show that enforcement actions in single-market banks trigger temporarily large adverse effects for the macroeconomy by reducing personal income growth, the number of establishments, and increasing unemployment. These effects are related to contractions in bank lending and liquidity creation, and are more pronounced when we consider enforcement actions on both single-market and multi-market banks, and in counties with fewer banks and greater external financial dependence.