Properties of sparse random matrices over finite fields

Typical properties of sparse random matrices over finite (Galois) fields are studied, in the limit of large matrices, using techniques from the physics of disordered systems. For the case of a finite field GF(q) with prime order q, we present results for the average kernel dimension, average dimension of the eigenvector spaces and the distribution of the eigenvalues. The number of matrices for a given distribution of entries is also calculated for the general case. The significance of these results to error-correcting codes and random graphs is also discussed.

Random distributed feedback fibre laser

The concept of random lasers making use of multiple scattering in amplifying disordered media to generate coherent light has attracted a great deal of attention in recent years. Here, we demonstrate a fibre laser with a mirrorless open cavity that operates via Rayleigh scattering, amplified through the Raman effect. The fibre waveguide geometry provides transverse confinement and effectively one-dimensional random distributed feedback, leading to the generation of a stationary near-Gaussian beam with a narrow spectrum, and with efficiency and performance comparable to regular lasers. Rayleigh scattering due to inhomogeneities within the glass structure of the fibre is extremely weak, making the operation and properties of the proposed random distributed feedback lasers profoundly different from those of both traditional random lasers and conventional fibre lasers.

Unfolding kernel embeddings of graphs:enhancing class separation through manifold learning

In this paper, we investigate the use of manifold learning techniques to enhance the separation properties of standard graph kernels. The idea stems from the observation that when we perform multidimensional scaling on the distance matrices extracted from the kernels, the resulting data tends to be clustered along a curve that wraps around the embedding space, a behavior that suggests that long range distances are not estimated accurately, resulting in an increased curvature of the embedding space. Hence, we propose to use a number of manifold learning techniques to compute a low-dimensional embedding of the graphs in an attempt to unfold the embedding manifold, and increase the class separation. We perform an extensive experimental evaluation on a number of standard graph datasets using the shortest-path (Borgwardt and Kriegel, 2005), graphlet (Shervashidze et al., 2009), random walk (Kashima et al., 2003) and Weisfeiler-Lehman (Shervashidze et al., 2011) kernels. We observe the most significant improvement in the case of the graphlet kernel, which fits with the observation that neglecting the locational information of the substructures leads to a stronger curvature of the embedding manifold. On the other hand, the Weisfeiler-Lehman kernel partially mitigates the locality problem by using the node labels information, and thus does not clearly benefit from the manifold learning. Interestingly, our experiments also show that the unfolding of the space seems to reduce the performance gap between the examined kernels.

Random distributed feedback fiber laser

Researchers conducted investigations to demonstrate the advantages of random distributed feedback fiber laser. Random lasers had advantages, such as simple technology that did not require a precise microcavity and low production cost. The properties of their output radiation were special in comparison to those of conventional lasers and they were characterized by complex features in the spatial, spectral, and time domains. The researchers demonstrated a new type of one-dimensional laser with random distributed feedback based on Rayleigh scattering (RS) that was presented in any transparent glass medium due to natural inhomogeneities of refractive index. The cylindrical fiber waveguide geometry provided transverse confinement, while the cavity was open in the longitudinal direction and did not include any regular point-action reflectors.

Bethe graphs attached to the vertices of a connected graph: a spectral approach

A weighted Bethe graph $B$ is obtained from a weighted generalized Bethe tree by identifying each set of children with the vertices of a graph belonging to a family $F$ of graphs. The operation of identifying the root vertex of each of $r$ weighted Bethe graphs to the vertices of a connected graph $\mathcal{R}$ of order $r$ is introduced as the $\mathcal{R}$-concatenation of a family of $r$ weighted Bethe graphs. It is shown that the Laplacian eigenvalues (when $F$ has arbitrary graphs) as well as the signless Laplacian and adjacency eigenvalues (when the graphs in $F$ are all regular) of the $\mathcal{R}$-concatenation of a family of weighted Bethe graphs can be computed (in a unified way) using the stable and low computational cost methods available for the determination of the eigenvalues of symmetric tridiagonal matrices. Unlike the previous results already obtained on this topic, the more general context of families of distinct weighted Bethe graphs is herein considered.

Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

The relationship between physical aspects of quality of life and extreme levels of regular physical activity in adults

This study aimed to check for any significant differences in perceived quality of life, specifically aspects of a physical nature, among volunteers who are more physically active and those less physically active in a university community. The sample consisted of 1,966 volunteers in a university community in Brazil. To assess physical activity levels, volunteers responded to the International Physical Activity Questionnaire (IPAQ), and to analyse the perception of quality of life they responded to WHOQOL-bref, which is classified into three groups according to level of physical activity, taking into account the metabolic equivalent index (MET) over a full week. For comparison, consideration was given to the first and third tertiles, respectively, namely groups of more and less active students. The results indicated that individuals who engaged in more physical activity had a more positive perception of quality of life compared to those who were less active in physical aspects related to the ability to work, energy for day-to-day activities and locomotion.

O aluno portador de visão subnormal na escola regular: desafio para o professor?

Purpose:1) To check self-knowledge and needs for orientation among regular class teachers working with low vision students; 2) To gather information to assist the training on visual deficiency of regular class teachers. Methods: A survey was conducted for the academic year of 1999 among those teachers working in public schools, Campinas/SP/Brazil, of which 11 were municipal and 9 state schools, respectively 79.0% and 90.0% of these schools. A self-administered questionnaire was used as data collection instrument. Results: The sample was composed of 50 teachers with a regular class experience averaging 20 years. Most of them, 94.0%, said that they had no specific preparation in the area of low vision. Only 18 teachers declared to have received some kind of information/orientation in order to work with their low vision students and of those only 15 teachers mentioned the kind of orientation received. The whole group of 50 declared interest in receiving information. From the information/orientation requested 66.0% mentioned extended working class materials, 50.0% visual performance and eye disease of their students and 46.0% visual acuity/visual field. Conclusion: It was detected that teachers of regular classes received none or little information about their low vision students but demonstrated interest in its obtention. It was also shown that those teachers are not prepared to work with visually impaired children.

Respostas agudas da variabilidade da frequência cardíaca após sesão de exercício de força com restrição de fluxo sanguíneo = : Acute responses of heart rate variabiblity afer blood flow restriction resistance exercise

Universidade Estadual de Campinas . Faculdade de Educação Física

Teste de banco com carga continua para analise do volume de oxigenio (VO2) predito e analisado por tempo de esforço em pessoas treinadas (TRD), ativas (ATV) e destreinadas (DTR) a partir dos 13 anos : proposta de validação

Universidade Estadual de Campinas . Faculdade de Educação Física

O risco espacial e fatores associados ao edentulismo em idosos em município do Sudeste do Brasil

Objetivou-se identificar fatores associados ao edentulismo e o seu risco espacial em idosos. Foi realizado um estudo transversal em uma amostra de 372 indivíduos de 60 anos e mais, no Município de Botucatu, São Paulo, Brasil, em 2005. Razões de prevalência brutas e ajustadas foram estimadas por meio de regressão de Poisson, com estimativa robusta da variância e procedimentos de modelagem hierárquica. A análise espacial foi realizada por estimativas de densidade de Kernel. A prevalência de edentulismo foi de 63,17%. Os fatores sociodemográficos associados ao edentulismo foram a baixa escolaridade, o aumento do número de pessoas por cômodo, não possuir automóvel e idade mais avançada, presença de comorbidades, ausência de um cirurgião-dentista regular e ter realizado a última consulta há três anos ou mais. A análise espacial mostrou maior risco nas áreas periféricas. Obteve-se uma melhor compreensão da perda dentária entre os idosos, subsidiando o planejamento de ações em saúde coletiva.

A inclusão da criança com Síndrome de Down na rede regular de ensino: desafios e possibilidades

O estudo teve como objetivo buscar evidências na literatura acerca da inclusão de crianças com Síndrome de Down na rede regular de ensino. Elaboraram-se revisão da literatura e busca dos artigos nas bases de dados PubMed e PsycINFO, utilizando as palavras-chave Down syndrome, schools, mainstreaming (education), education, infant, newborn, adolescent, child e preschool, no período de 1994 a 2007. Selecionaram-se oito artigos e sua análise permitiu a identificação do tema: experiências e recomendações para a inclusão. Os dados desta revisão, em sua maioria provenientes de relatos de experiências, indicaram que os fatores que colaboraram ou dificultaram o processo de inclusão da criança com síndrome de Down na rede regular de ensino relacionaram-se à escola, aos pais e ao professor. Os resultados deste estudo oferecem possibilidades para melhorar o processo de inclusão, apresentam os desafios e ainda apontam a necessidade do desenvolvimento de novas pesquisas, cujos resultados possam ser aplicados na prática.

Nonexistence of regular stationary solution in a metric nonsymmetric theory of gravitation

It is proven that the field equations of a previously studied metric nonsymmetric theory of gravitation do not admit any non-singular stationary solution which represents a field of non-vanishing total mass and non-vanishing total fermionic charge.

Synthesis and structural characterization of block and random low molecular weight copolymers composed of L-lactic acid and isosorbide succinate moieties

Isosorbide succinate moieties were incorporated into poly(L-lactide) (PLLA) backbone in order to obtain a new class of biodegradable polymer with enhanced properties. This paper describes the synthesis and characterization of four types of low molecular weight copolymers. Copolymer I was obtained from monomer mixtures of L-lactide, isosorbide, and succinic anhydride; II from oligo(L-lactide) (PLLA), isosorbide, and succinic anhydride; III from oligo(isosorbide succinate) (PIS) and L-lactide; and IV from transesterification reactions between PLLA and PIS. MALDI-TOFMS and 13C-NMR analyses gave evidence that co-oligomerization was successfully attained in all cases. The data suggested that the product I is a random co-oligomer and the products II-IV are block co-oligomers.

Influence of self-perceived oral health and socioeconomic predictors on the utilization of dental care services by schoolchildren

The influence of socioeconomic factors and self-rated oral health on children's dental health assistance was assessed. This study followed a cross-sectional design, with a multistage random sample of 792 12-year-old schoolchildren from Santa Maria, a city in southern Brazil. A dental examination provided information on the prevalence of dental caries (DMFT index). Data about the use of dental service, socioeconomic status, and self-perceived oral health were collected by means of structured interviews. These associations were assessed using Poisson regression models (prevalence ratio; 95% confidence interval). The prevalence of regular use of dental service was 47.8%. Children from low socioeconomic backgrounds and those who rated their oral health as "poor" used the service less frequently. The distribution of the kind of oral healthcare assistance used (public/private) varied across socioeconomic groups. The better-off children were less likely to have used the public service. Clinical, socioeconomic, and psychosocial factors were strong predictors for the utilization of dental care services by schoolchildren.