Treewidth: theory and applications to computer science

This report is an introduction to the concept of treewidth, a property of graphs that has important implications in algorithms. Some basic concepts of graph theory are presented in the first chapter for those readers that are not familiar with the notation. In Chapter 2, the definition of treewidth and some different ways of characterizing it are explained. The last two chapters focus on the algorithmic implications of treewidth, which are very relevant in Computer Science. An algorithm to compute the treewidth of a graph is presented and its result can be later applied to many other problems in graph theory, like those introduced in the last chapter.

Learning to perceive in the sensor motor approach: Piaget's theory of equilibration interpreted dynamically

Learning to perceive is faced with a classical paradox: if understanding is required for perception, how can we learn to perceive something new, something we do not yet understand? According to the sensorimotor approach, perception involves mastery of regular sensorimotor co-variations that depend on the agent and the environment, also known as the "laws" of sensorimotor contingencies (SMCs). In this sense, perception involves enacting relevant sensorimotor skills in each situation. It is important for this proposal that such skills can be learned and refined with experience and yet up to this date, the sensorimotor approach has had no explicit theory of perceptual learning. The situation is made more complex if we acknowledge the open-ended nature of human learning. In this paper we propose Piaget's theory of equilibration as a potential candidate to fulfill this role. This theory highlights the importance of intrinsic sensorimotor norms, in terms of the closure of sensorimotor schemes. It also explains how the equilibration of a sensorimotor organization faced with novelty or breakdowns proceeds by re-shaping pre-existing structures in coupling with dynamical regularities of the world. This way learning to perceive is guided by the equilibration of emerging forms of skillful coping with the world. We demonstrate the compatibility between Piaget's theory and the sensorimotor approach by providing a dynamical formalization of equilibration to give an explicit micro-genetic account of sensorimotor learning and, by extension, of how we learn to perceive. This allows us to draw important lessons in the form of general principles for open-ended sensorimotor learning, including the need for an intrinsic normative evaluation by the agent itself. We also explore implications of our micro-genetic account at the personal level.

铒离子浓度对掺Er^3＋碲酸盐玻璃的Judd-Ofelt理论参数的影响

制备了四种不同铒离子掺杂浓度的碲酸盐玻璃，通过测定吸收光谱计算了吸收谱线的振子强度，根据Judd-Ofelt理论计算了不同浓度下Er^3＋离子发光光谱的强度参数Ω（i=2，4，6），计算了自发辐射电偶和磁偶跃迁概率、辐射寿命、荧光分支比等参数，讨论了Er^3＋离子浓度变化对以上这些参数的影响。测试了Er^3＋：^4I13／2→^4I15／2跃迁对应的荧光光谱和Er^3＋：^4I13／2能级荧光寿命。最后应用McCumber理论计算了玻璃中Er^3＋：^4I13／2→^4I15／2跃迁对应的受激发射截面大小

Spectroscopic properties and Judd-Ofelt theory analysis of Dy3+ doped oxyfluoride silicate glass

Dy3+ doped oxyfluoride silicate glass was prepared and its optical absorption, 1.3 mu m emission, and upconversion luminescence properties were studied. Furthermore, the Judd-Ofelt [Phys. Rev. 127, 750 (1962); J. Chem. Phys. 37, 511 (1962)] intensity parameters, oscillator strengths, spontaneous transition probability, fluorescence branching ratio and radiative lifetime were calculated by Judd-Ofelt theory, while stimulated emission cross section of H-6(9/2)+F-6(11/2)-> H-6(15/2) transition was calculated by McCumber theory [Phys. Rev. A. 134, 299 (1964)]. According to the obtained Judd-Ofelt intensity parameters Omega(2)=2.69x10(-20) cm(2), Omega(4)=1.64x10(-20) cm(2), and Omega(6)=1.64x10(-20) cm(2), the radiative lifetime was calculated to be 810 mu s for 1.3 mu m emission, whose full width at half maximum and sigma(e) were 115 nm and 2.21x10(-20)cm(2), respectively. In addition, near infrared to visible upconversion luminescence was observed and evaluated. The results suggest that Dy3+ doped oxyfluoride silicate glass can be used as potential host material for developing broadband optical amplifiers and laser applications.

Effect of bismuth oxide on the thermal stability and Judd-Ofelt parameters of Er 3(+)/Yb3(+) co-doped aluminophosphate glasses

The Er3+/Yb3+ co-doped glasses with compositions of xBi(2)O(3)-(65-x)P2O5-4Yb(2)O(3)-11Al(2)O(3)-5BaO-15Na(2)O (where x = 0, 2.5, 5, 7.5 and 10 mol%) were prepared using the normal melt quench technique. The optical absorption spectra of the glasses were recorded in the wavelength range 300-1700 nm. The effect of Bi2O3 content on the thermal stability and absorption spectra of glasses was investigated. In addition, the Judd-Ofelt parameters and oscillator strengths were calculated by employing Judd-Ofelt theory. It was observed that the positions of the fundamental absorption edge and cut-off wavelength shifted towards red as the content of Bi2O3 increased. However, there were no red shifts found both in the peak wavelength and in the center of mass wavelength of all absorption bands with Bi2O3 content increasing. The results of Judd-Ofelt theory analysis showed that Judd-Ofelt parameters Omega(t), (t = 2, 4, 6) changed sharply when Bi2O3 concentration exceeded 5 mol%. The variation trends of experimental oscillator strength were similar with those of Judd-Ofelt parameters as function of Bi2O3 concentrations. Moreover, differential scanning calorimetry experiments showed that the increases of Bi2O3 content weakened the network structure and then lowered the thermal stability of the glasses. The spontaneous emission probability A(rad), branching ratio beta and the radiative lifetime tau(rad) were also calculated and analyzed. The stimulated emission cross-section of Er3+ was calculated according to the McCumber theory. It was found that the stimulated emission cross-section of Er3+ was monotonically increases with Bi2O3 content increasing. (C) 2006 Elsevier B.V. All rights reserved.

Effect of bismuth oxide introduction on spectroscopic properties of Er3+/Yb3+ co-doped aluminophosphate glasses

The absorption spectra, emission spectra and infrared spectra of Er3+/Yb3+ co-doped xBi(2)O(3)-(65 - x)P2O5-4Yb(2)O(3)-11Al(2)O(3)-5BaO-15Na(2)O were measured and investigated. Spontaneous emission probability, radiative lifetime and branching ratios of Er3+ were calculated according to the Judd-Ofelt theory. The role of substitution of Bi2O3 for P2O5 on luminescence of Er3+/Yb3+ co-doped aluminophosphate glasses has been investigated. The calculated radiative lifetimes (tau(rad)) for I-4(13/2) and I-4(11/2) were decreasing with Bi2O3 content increases, whereas the measured total lifetime (tau(meas)) for I-4(13/2) showed linearly increasing trends. The effect of Bi2O3 introduction on OH- groups was also discussed according to the IR transmittance spectra of glasses. It was found that FWHM of glasses were not affected with the substitution of Bi2O3 for P2O5. The emission spectra intensity increased with Bi2O3 content due to the decreases of phonon energy and OH- content in glasses. (C) 2007 Elsevier B.V. All rights reserved.