京都大学 / 0048 / 新制・課程博士 / 博士(情報学) / 甲第18400号 / 情博第515号 / 新制||情||91(附属図書館) / 31258 / 京都大学大学院情報学研究科数理工学専攻 / (主査)准教授 辻本 諭, 教授 中村 佳正, 教授 梅野 健 / 学位規則第4条第1項該当 / Doctor of Informatics / Kyoto University / DFAM

In 1939, I.M. Sheffer proved that every polynomial sequence belongs to one and only one type. Sheffer extensively developed properties of the B-Type 0 polynomial sequences and determined which sets are also orthogonal. He subsequently generalized his classification method to the case of arbitrary B-Type k by constructing the generalized generating function A(t)exp[xH1(t) + · · · + xk+1Hk(t)] = ∑∞n=0 Pn(x)tn, with Hi(t) = hi,iti + hi,i+1t i+1 + · · · , h1,1 ≠ 0. Although extensive research has been done on characterizing polynomial sequences, no analysis has yet been completed on sets of type one or higher (k ≥ 1). We present a preliminary analysis of a special case of the B-Type 1 (k = 1) class, which is an extension of the B-Type 0 class, in order to determine which sets, if any, are also orthogonal sets. Lastly, we consider an extension of this research and comment on future considerations. In this work the utilization of computer algebra packages is indispensable, as computational difficulties arise in the B-Type 1 class that are unlike those in the B-Type 0 class.

No description available.

Lozenges are polygons constructed by gluing two equilateral triangles along an edge. We can fit lozenge pieces together to form larger polygons and given an appropriate polygon we can tile it with lozenges. Lozenge tilings of the semi-regular hexagon with sides A,B,C can be viewed as the 2D picture of a stack of cubes in a A x B x C box. In this project we investigate the typical shape of a tiling as the sides A,B,C of the box grow uniformly to infinity and we consider two cases: The uniform case where all tilings occur with equal probability and the q^Volume case where the probability of a tiling is proportional to the volume taken up by the corresponding stack of cubes. To investigate lozenge tilings we transform it into a question on families of non-intersecting paths on a corresponding graph representing the hexagon. Using the Lindström–Gessel–Viennot theorem we can define the probability of a non-intersecting path crossing a particular point in the hexagon both for the uniform and the $q$-Volume case. In each case this probability function is connected to either the Hahn or the $q$-Hahn orthogonal polynomials. The orthogonal polynomials depend on the sides of the hexagon and so we consider the asymptotic behaviour of the polynomials as the sides grow to infinity using a result due to Kuijlaars and Van Assche. This determines the density of non-intersecting paths through every point in the hexagon, which we calculate, and a ``Arctic curve" result which shows that the six corners of the hexagon are (with probability one) tiled with just one type of lozenge. / "Lozenger" är polygoner konstruerade genom att limma två liksidiga trianglar längs en kant. Vi kan montera lozengstycken ihop för att bilda större polygoner och med en lämplig polygon kan vi lozengplatta den. Lozengplattor av den semi-liksidiga hexagonen med sidorna A, B, C kan ses som 2D-bilden av en stapel kuber i en A x B x C-box. I det här projektet undersöker vi den typiska formen på en platta när sidorna A, B, C på rutan växer till oändlighet och vi tar an två fall: Det likformiga fallet där alla plattor sker med samma sannolikhet och q ^ Volymfallet då sannolikheten för en platta är proportionell mot volymen som tas upp av motsvarande kubstapel. För att undersöka plattor förvandlar vi det till en fråga om samlingar av icke-korsande vägar på en motsvarande graf som representerar hexagonen. Med hjälp av satsen Lindström – Gessel – Viennot kan vi definiera sannolikheten för att en icke-korsande väg går genom en viss punkt i hexagonen både för det enhetliga och $ q $ -volymfallet. I båda fallen är dessa sannolikhetsfunktioner relaterade till Hahn eller $ q $ -Hahn ortogonala polynomer. Dessa ortogonala polynom beror på hexagonens sidor så vi betraktar polynomens asymptotiska beteende när sidorna växer till oändlighet genom ett resultat från Kuijlaars och Van Assche. Detta bestämmer densiteten för de icke-korsande vägarna genom varje punkt i det hexagon vi beräknar. Detta bestämmer också också en '' arktisk kurva '' som visar att hexagonens sex hörn är (med sannolikhet ett) plattade med bara en typ av lozeng.

No description available.

Dynamic behavior of flexural-torsional coupled vibration of rotating beams using the Rayleigh-Ritz method with orthogonal polynomials as basis functions is studied. The present work starts from a review of the development and analysis of four basic types of beam theories: the Euler-Bernoulli, Rayleigh, Shear and Timoshenko and goes over to a study of flexural-torsional coupled vibration analysis using basic beam theories. In obtaining natural frequencies, orthogonal polynomials used in the Rayleigh-Ritz method are studied as an efficient way of getting results. The study is also performed for both non-rotating and rotating beams. Orthogonal polynomials and functions studied in the present work are : Legendre, Chebyshev, integrated Legendre, modified Duncan polynomials, the eigenfunctions of a pinned-free uniform beam, and the special trigonometric functions used in conjunction with Hermite cubics. Studied cases are non-rotating and rotating Timoshenko beams, bending-torsion coupled beam with free-free boundary conditions, a cantilever beam, and a rotating cantilever beam. The obtained natural frequencies and mode shapes are compared to those available in various references and results for coupled flexural-torsional vibrations are compared to both previously available references and with those obtained using NASTRAN finite element package. / Master of Science

Orientador: Cleonice Fátima Bracciali / Banca: Fernando Rodrigo Rafaeli / Banca: Eliana Xavier Linhares de Andrade / Resumo: O objetivo des trabalho é estudar os polinômios ortogonais em várias variáveis com relação a um funcional linear, L e suas propriedades análogas às dos polinômios ortogonais em uma variável, tais como: a relação de três termos, a relação de recorrência de três termos, o teorema de Favard, os zeros comuns ea cubatura gaussiana. Além disso, apresentamos um método para gerar polinômios ortonormais em duas variáveis e alguns exemplos. / Abstract: The aim here is to study the orthogonal polynomials in several variables with respect to a linear functional, L. also, to study its properties analogous to orthogonal polynomials in one variable, such as the theree term relation, the three term recurrence relation, Favard's theorem, the common zeros and Gaussian cubature. A method to generating orthonormal polynomials in two variables and some examples are presented. / Mestre

La statistique des valeurs extrêmes est une question majeure dans divers contextes scientifiques. Cependant, bien que la description de la statistique d'un extremum global soit certainement une caractéristique importante, celle-ci ne se concentre que sur une seule variable parmi un grand nombre de variables aléatoires. Une question naturelle qui se pose alors est la suivante: ces valeurs extrêmes sont-elles isolées, loin des autres variables ou bien au contraire existe-t-il un grand nombre d'autres variables proches de ces valeurs extrêmes ? Ces questions ont suscité l'étude de la densité d'état de ces événements quasi-extrêmes. Il existe pour cette quantité peu de résultats pour des variables fortement corrélées, qui est pourtant le cas rencontré dans de nombreux modèles fondamentaux. Deux pistes de modèles physiques de variables fortement corrélées pouvant être étudiés analytiquement se démarquent alors: les positions d’une marche aléatoire et les valeurs propres de matrice aléatoire. Cette thèse est ainsi consacrée à l’étude de statistique d’extrêmes pour ces deux modèles de variables fortement corrélées. Dans une première partie, j’étudie le cas où la collection de variables aléatoires est la position au cours du temps d’un mouvement brownien, qui peut être contraint à être périodique, positif... Ce mouvement brownien est vu comme la limite d’un marcheur aléatoire classique après un grand nombre de pas. Il est alors possible d’interprèter ce problème comme celui d’une particule quantique dans un potentiel ce qui permet d’utiliser des méthodes puissantes issues de la mécanique quantique comme l’utilisation de propagateurs et de l’intégrale de chemin. Ces outils permettent de calculer la densité moyenne à partir du maximum pour les différents mouvements browniens contraints et même la distribution complète de cette quantité pour certains cas. Il est également possible de généraliser cette démarche à l’étude de plusieurs marches aléatoires indépendantes ou avec interaction. Cette démarche permet également d’effectuer une étude temporelle, ainsi que de généraliser à l’étude d’autres fonctionnelle du maximum. Dans la seconde partie, j’étudie le cas où la collection de variables aléatoires est composée des valeurs propres d’une matrice aléatoire. Ce travail se concentre sur l’études des matrices des ensembles gaussiens (GOE, GUE et GSE) ainsi qu’à l’étude des matrices de Wishart. L’étude du voisinage de la valeur propre maximale pour ces deux modèles est faite en utilisant une méthode fondée sur les propriétés des polynômes orthogonaux. Dans le cas des matrices gaussiennes unitaires GUE, j’ai obtenu une formule analytique pour la distribution à partir du maximum ainsi qu’une nouvelle expression de la statistique du gap entre les deux plus grandes valeurs propres en termes d’une fonction transcendante de Painlevé. Ces résultats, et plus particulièrement leurs généralisations aux cas GOE, sont alors appliqués à un modèle de verre de spin sphérique en champs moyen. Dans le cas des matrices de Wishart, l’analyse des polynômes orthogonaux dans le régime de double échelle m’a permis de retrouver les différentes statistiques de la valeur propre minimale et également de prouver une conjecture sur la première correction de taille finie pour des grandes matrices de la distribution de la valeur propre minimale dans la limite dite de «hard edge». / Extreme value statistics plays a keyrole in various scientific contexts. Although the description of the statistics of a global extremum is certainly an important feature, it focuses on the fluctuations of a single variable among many others. A natural question that arises is then the following: is this extreme value lonely at the top or, on the contrary, are there many other variables close to it ? A natural and useful quantity to characterize the crowding is the density of states near extremes. For this quantity, there exist very few exact results for strongly correlated variables, which is however the case encountered in many situations. Two physical models of strongly correlated variables have attracted much attention because they can be studied analytically : the positions of a random walker and the eigenvalues of a random matrix. This thesis is devoted to the study of the statistics near the maximum of these two ensembles of strongly correlated variables. In the first part, I study the case where the collection of random variables is the position of a Brownian motion, which may be constrained to be periodic or positive. This Brownian motion is seen as the limit of a classical random walker after a large number of steps. It is then possible to interpret this problem as a quantum particle in a potential which allows us to use powerful methods from quantum mechanics as propagators and path integral. These tools are used to calculate the average density from the maximum for different constrained Brownian motions and the complete distribution of this observable in certain cases. It is also possible to generalize this approach to the study of several random walks, independent or with interaction, as well as to the study of other functional of the maximum. In the second part, I study the case of the eigenvalues of random matrices, belonging to both Gaussian and Wishart ensembles. The study near the maximal eigenvalues for both models is performed using a method based on semi-classical orthogonal polynomials. In the case of Gaussian unitary matrices, I have obtained an analytical formula for the density near the maximum as well as a new expression for the distribution of the gap between the two largest eigenvalues. These results, and in particular their generalizations to different Gaussian ensembles, are then applied to the relaxational dynamics of a mean-field spin glass model. Finally, for the case of Wishart matrices I proposed a new derivation of the distribution of the smallest eigenvalue using orthogonal polynomials. In addition, I proved a conjecture on the first finite size correction of this distribution in the «hard edge» limit.

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-02-24Bitstream added on 2014-06-13T20:28:32Z : No. of bitstreams: 1 niime_fn_me_sjrp.pdf: 457352 bytes, checksum: 318f01064234c003baca33cae4183d6d (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O objetivo des trabalho é estudar os polinômios ortogonais em várias variáveis com relação a um funcional linear, L e suas propriedades análogas às dos polinômios ortogonais em uma variável, tais como: a relação de três termos, a relação de recorrência de três termos, o teorema de Favard, os zeros comuns ea cubatura gaussiana. Além disso, apresentamos um método para gerar polinômios ortonormais em duas variáveis e alguns exemplos. / The aim here is to study the orthogonal polynomials in several variables with respect to a linear functional, L. also, to study its properties analogous to orthogonal polynomials in one variable, such as the theree term relation, the three term recurrence relation, Favard's theorem, the common zeros and Gaussian cubature. A method to generating orthonormal polynomials in two variables and some examples are presented.

Orientador: Vanessa Avansini Botta Pirani / Resumo: O presente trabalho tem como objetivo principal estudar o comportamento dos zeros de alguns tipos de polinômios auto-recíprocos gerados a partir de polinômios quaseortogonais de Chebyshev de ordens um e dois. Os zeros dos polinômios auto-recíprocos que construímos estão ligados aos zeros de polinômios quase-ortogonais. Os polinômios quaseortogonais podem ser obtidos a partir de uma sequência de polinômios ortogonais. Neste trabalho, usaremos os polinômios de Chebyshev para obter polinômios quase-ortogonais e usaremos resultados sobre o comportamento de zeros desses polinômios para obter informações sobre o comportamento dos zeros de polinômios auto-recíprocos. / Abstract: The main objective of this work is to study the behavior of the zeros of some classes of self-reciprocal polynomials related to Chebyshev quasi-orthogonal polynomials of order one and two. The zeros of self-reciprocal polynomials are linked to the zeros of quasiorthogonal polynomials, which can be obtained from a sequence of orthogonal polynomials. In this work we use the Chebyshev polynomials to obtain classes of quasi-orthogonal polynomials and from results on the behavior of their zeros, we obtain information about the zeros of some classes of self-reciprocal polynomials. / Mestre