73 resultados para RANDOM MATRICES


Relevância:

20.00% 20.00%

Publicador:

Resumo:

We consider a random tree and introduce a metric in the space of trees to define the ""mean tree"" as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random trees have the same law.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

We study stochastic billiards on general tables: a particle moves according to its constant velocity inside some domain D R(d) until it hits the boundary and bounces randomly inside, according to some reflection law. We assume that the boundary of the domain is locally Lipschitz and almost everywhere continuously differentiable. The angle of the outgoing velocity with the inner normal vector has a specified, absolutely continuous density. We construct the discrete time and the continuous time processes recording the sequence of hitting points on the boundary and the pair location/velocity. We mainly focus on the case of bounded domains. Then, we prove exponential ergodicity of these two Markov processes, we study their invariant distribution and their normal (Gaussian) fluctuations. Of particular interest is the case of the cosine reflection law: the stationary distributions for the two processes are uniform in this case, the discrete time chain is reversible though the continuous time process is quasi-reversible. Also in this case, we give a natural construction of a chord ""picked at random"" in D, and we study the angle of intersection of the process with a (d - 1) -dimensional manifold contained in D.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Prediction of random effects is an important problem with expanding applications. In the simplest context, the problem corresponds to prediction of the latent value (the mean) of a realized cluster selected via two-stage sampling. Recently, Stanek and Singer [Predicting random effects from finite population clustered samples with response error. J. Amer. Statist. Assoc. 99, 119-130] developed best linear unbiased predictors (BLUP) under a finite population mixed model that outperform BLUPs from mixed models and superpopulation models. Their setup, however, does not allow for unequally sized clusters. To overcome this drawback, we consider an expanded finite population mixed model based on a larger set of random variables that span a higher dimensional space than those typically applied to such problems. We show that BLUPs for linear combinations of the realized cluster means derived under such a model have considerably smaller mean squared error (MSE) than those obtained from mixed models, superpopulation models, and finite population mixed models. We motivate our general approach by an example developed for two-stage cluster sampling and show that it faithfully captures the stochastic aspects of sampling in the problem. We also consider simulation studies to illustrate the increased accuracy of the BLUP obtained under the expanded finite population mixed model. (C) 2007 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Each square complex matrix is unitarily similar to an upper triangular matrix with diagonal entries in any prescribed order. Let A = [a(ij)] and B = [b(ij)] be upper triangular n x n matrices that are not similar to direct sums of square matrices of smaller sizes, or are in general position and have the same main diagonal. We prove that A and B are unitarily similar if and only if parallel to h(A(k))parallel to = parallel to h(B(k))parallel to for all h is an element of C vertical bar x vertical bar and k = 1, ..., n, where A(k) := [a(ij)](i.j=1)(k) and B(k) := [b(ij)](i.j=1)(k) are the leading principal k x k submatrices of A and B, and parallel to . parallel to is the Frobenius norm. (C) 2011 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A square matrix is nonderogatory if its Jordan blocks have distinct eigenvalues. We give canonical forms for (1) nonderogatory complex matrices up to unitary similarity, and (2) pairs of complex matrices up to similarity, in which one matrix has distinct eigenvalues. The types of these canonical forms are given by undirected and, respectively, directed graphs with no undirected cycles. (C) 2011 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Tridiagonal canonical forms of square matrices under congruence or *congruence, pairs of symmetric or skew-symmetric matrices under congruence, and pairs of Hermitian matrices under *congruence are given over an algebraically closed field of characteristic different from 2. (C) 2008 Elsevier Inc. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper provides general matrix formulas for computing the score function, the (expected and observed) Fisher information and the A matrices (required for the assessment of local influence) for a quite general model which includes the one proposed by Russo et al. (2009). Additionally, we also present an expression for the generalized leverage on fixed and random effects. The matrix formulation has notational advantages, since despite the complexity of the postulated model, all general formulas are compact, clear and have nice forms. (C) 2010 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Consider the following problem: Forgiven graphs G and F(1),..., F(k), find a coloring of the edges of G with k colors such that G does not contain F; in color i. Rodl and Rucinski studied this problem for the random graph G,,, in the symmetric case when k is fixed and F(1) = ... = F(k) = F. They proved that such a coloring exists asymptotically almost surely (a.a.s.) provided that p <= bn(-beta) for some constants b = b(F,k) and beta = beta(F). This result is essentially best possible because for p >= Bn(-beta), where B = B(F, k) is a large constant, such an edge-coloring does not exist. Kohayakawa and Kreuter conjectured a threshold function n(-beta(F1,..., Fk)) for arbitrary F(1), ..., F(k). In this article we address the case when F(1),..., F(k) are cliques of different sizes and propose an algorithm that a.a.s. finds a valid k-edge-coloring of G(n,p) with p <= bn(-beta) for some constant b = b(F(1),..., F(k)), where beta = beta(F(1),..., F(k)) as conjectured. With a few exceptions, this algorithm also works in the general symmetric case. We also show that there exists a constant B = B(F,,..., Fk) such that for p >= Bn(-beta) the random graph G(n,p) a.a.s. does not have a valid k-edge-coloring provided the so-called KLR-conjecture holds. (C) 2008 Wiley Periodicals, Inc. Random Struct. Alg., 34, 419-453, 2009

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Luminescent films containing terbium complex [Tb(acac)(3)(H(2)O)(3)] (acac = acetylacetonate) doped into a polycarbonate (PC) matrix were prepared and irradiated at low-dose gamma radiation with ratio of 5 and 10 kGy. The PC polymer was doped with 5% (w/w) of the Tb(3+) complex. The thermal behavior was investigated by utilization of differential scanning calorimetry (DSC) and thermogravimetry analysis (TGA). Changes in thermal stability due to the addition of doping agent into the polycarbonate matrix. Based on the emission spectra of PC:5% Tb(acac)(3) film were observed the characteristic bands arising from the (5)D(4) -> (7)F(J) transitions of Tb(3+) ion (J = 0-6), indicating the ability to obtain the luminescent films. Doped samples irradiated at low dose of gamma irradiation showed a decrease in luminescence intensity with increasing of the dose. (C) 2009 Elsevier Ltd. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Curaua fibers were treated with ionized air to improve the fiber/phenolic matrix adhesion.The treatment with ionized air did not change the thermal stability of the fibers. The impact strength increased with increase in the fiber treatment time. SEM micrographs of the fibers showed that the ionized air treatment led to separation of the fiber bundles. Treatment for 12 h also caused a partial degradation of the fibers, which prompted the matrix to transfer the load to a poorer reinforcing agent during impact, thereby decreasing the impact strength of the related composite. The composites reinforced with fibers treated with ionized air absorbed less water than those reinforced with untreated fibers.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of the present work was to investigate the toughening of phenolic thermoset and its composites reinforced with sisal fibers, using hydroxyl-terminated polybutadiene rubber (HTPB) as both impact modifier and coupling agent. Substantial increase in the impact strength of the thermoset was achieved by the addition 10% of HTPB. Scanning electron microscopy (SEM) images of the material with 15% HTPB content revealed the formation of some rubber aggregates that reduced the efficiency of the toughening mechanism. In composites, the toughening effect was observed only when 2.5% of HTPB was added. The rubber aggregates were found located mainly at the matrix-fiber interface suggesting that HTPB could be used as coupling agent between the sisal fibers and the phenolic matrix. A composite reinforced with sisal fibers pre-impregnated with HTPB was then prepared; its SEM images showed the formation of a thin coating of HTPB on the surface of the fibers. The ability of HTBP as coupling agent between sisal fibers and phenolic matrix was then investigated by preparing a composite reinforced with sisal fibers pre-treated with HTPB. As revealed by its SEM images, the HTPB pre-treatment of the fibers resulted on the formation of a thin coating of HTPB on the surface of the fibers, which provided better compatibility between the fibers and the matrix at their interface, resulting in a material with low water absorption capacity and no loss of impact strength. (C) 2009 Elsevier B.V. All rights reserved.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In the present study porcine skin and bovine pericardium were used as a source of type I collagen. Both were submitted to an alkaline treatment and mineralized by the alternate soaking method. Thermal stability and extent of mineralization have been investigated using DSC and TG. After alkaline hydrolysis there is a decrease in thermal stability but mineralization stabilizes collagen structure. Thermogravimetric data have shown that the amount of hydroxyapatite present in bovine pericardium matrix (45%) was greater than on porcine skin matrix (20%). Presence of hydroxyapatite was confirmed by EDX.