Dans cette thèse, nous etudions deux principaux problèmes de la théorie des graphes: problème d’homomorphisme des graphes planaires (signés) et problème de cycle hamiltonien.Comme une extension du théorème des quatre couleurs, il est conjecturé([80], [41]) que chaque graphe signé cohérent planaire de déséquilibré-maille d+1(d>1) admet un homomorphisme à cube projective signé SPC(d) de dimension d. La question suivant étalés naturelle:Est-ce que SPC(d) une borne optimale de déséquilibré-maille d+1 pour tous les graphes signés cohérente planaire de déséquilibré-maille d+1?Au Chapitre 2, nous prouvons que: si (B,Ω) est un graphe signé cohérente dedéséquilibré-maille d qui borne la classe des graphes signés cohérents planaires de déséquilibré-maille d+1, puis |B| ≥2^{d−1}. Notre résultat montre que si la conjecture ci-dessus est vérifiée, alors le SPC(d) est une borne optimale à la fois en terme du nombre des sommets et du nombre de arêtes.Lorsque d=2k, le problème est équivalent aux problème des graphes:est-ce que PC(2k) une borne optimale de impair-maille 2k+1 pour P_{2k+1} (tous les graphes planaires de impair-maille au moins 2k+1)? Notez que les graphes K_4-mineur libres sont les graphes planaires, est PC(2k) aussi une borne optimale de impair-maille 2k+1 pour tous les graphes K_4-mineur libres de impair-maille 2k+1? La réponse est négative, dans[6], est donné une famille de graphes d’ordre O(k^2) que borne les graphes K_4-mineur libres de impair-maille 2k+1. Est-ce que la borne optimale? Au Chapitre 3, nous prouvons que: si B est un graphe de impair-maille 2k+1 qui borne tous les graphes K_4-mineur libres de impair-maille 2k+1, alors |B|≥(k+1)(k+2)/2. La conjonction de nos résultat et le résultat dans [6] montre que l’ordre O(k^2) est optimal. En outre, si PC(2k) borne P_{2k+1}, PC(2k) borne également P_{2r+1}(r>k).Cependant, dans ce cas, nous croyons qu’un sous-graphe propre de P(2k) serait suffisant à borner P_{2r+1}, alors quel est le sous-graphe optimal de PC2k) qui borne P_{2r+1}? Le premier cas non résolu est k=3 et r= 5. Dans ce cas, Naserasr [81] a conjecturé que le graphe Coxeter borne P_{11}. Au Chapitre 4, nous vérifions cette conjecture pour P_{17}.Au Chapitres 5, 6, nous étudions les problèmes du cycle hamiltonien. Dirac amontré en 1952 que chaque graphe d’ordre n est hamiltonien si tout sommet a un degré au moins n/2. Depuis, de nombreux résultats généralisant le théorème de Dirac sur les degré ont été obtenus. Une approche consiste à construire un cycle hamiltonien à partir d'un ensemble de sommets en contrôlant leur position sur le cycle. Dans cette thèse, nous considérons deux conjectures connexes. La première est la conjecture d'Enomoto: si G est un graphe d’ordre n≥3 et δ(G)≥n/2+1, pour toute paire de sommets x,y dans G, il y a un cycle hamiltonien C de G tel que dist_C(x,y)=n/2.Notez que l’ ́etat de degre de la conjecture de Enomoto est forte. Motivé par cette conjecture, il a prouvé, dans [32], qu’une paire de sommets peut être posé des distances pas plus de n/6 sur un cycle hamiltonien. Dans [33], les cas δ(G)≥(n+k)/2 sont considérés, il a prouvé qu’une paire de sommets à une distance entre 2 à k peut être posé sur un cycle hamiltonien. En outre, Faudree et Li ont proposé une conjecture plus générale: si G est un graphe d’ordre n≥3 et δ(G)≥n/2+1, pour toute paire de sommets x,y dans G et tout entier 2≤k≤n/2, il existe un cycle hamiltonien C de G tel que dist_C(x,y)=k. Utilisant de Regularity Lemma et Blow-up Lemma, au chapitre 5, nous donnons une preuve de la conjeture d'Enomoto conjecture pour les graphes suffisamment grand, et dans le chapitre 6, nous donnons une preuve de la conjecture de Faudree et Li pour les graphe suffisamment grand. / In this thesis, we study two main problems in graph theory: homomorphism problem of planar (signed) graphs and Hamiltonian cycle problem.As an extension of the Four-Color Theorem, it is conjectured ([80],[41]) that every planar consistent signed graph of unbalanced-girth d+1(d>1) admits a homomorphism to signed projective cube SPC(d) of dimension d. It is naturally asked that:Is SPC(d) an optimal bound of unbalanced-girth d+1 for all planar consistent signed graphs of unbalanced-girth d+1?In Chapter 2, we prove that: if (B,Ω) is a consistent signed graph of unbalanced-girth d which bounds the class of consistent signed planar graphs of unbalanced-girth d, then |B|≥2^{d-1}. Furthermore,if no subgraph of (B,Ω) bounds the same class, δ(B)≥d, and therefore,|E(B)|≥d·2^{d-2}.Our result shows that if the conjecture above holds, then the SPC(d) is an optimal bound both in terms of number of vertices and number of edges.When d=2k, the problem is equivalent to the homomorphisms of graphs: isPC(2k) an optimal bound of odd-girth 2k+1 for P_{2k+1}(the class of all planar graphs of odd-girth at least 2k+1)? Note that K_4-minor free graphs are planar graphs, is PC(2k) also an optimal bound of odd-girth 2k+1 for all K_4-minor free graphs of odd-girth 2k+1 ? The answer is negative, in [6], a family of graphs of order O(k^2) bounding the K_4-minor free graphs of odd-girth 2k+1 were given. Is this an optimal bound? In Chapter 3, we prove that: if B is a graph of odd-girth 2k+1 which bounds all the K_4-minor free graphs of odd-girth 2k+1,then |B|≥(k+1)(k+2)/2. Our result together with the result in [6] shows that order O(k^2) is optimal.Furthermore, if PC(2k) bounds P_{2k+1},then PC(2k) also bounds P_{2r+1}(r>k). However, in this case we believe that a proper subgraph of PC(2k) would suffice to bound P_{2r+1}, then what’s the optimal subgraph of PC(2k) that bounds P_{2r+1}? The first case of this problem which is not studied is k=3 and r=5. For this case, Naserasr [81] conjectured that the Coxeter graph bounds P_{11} . Supporting this conjecture, in Chapter 4, we prove that the Coxeter graph bounds P_{17}.In Chapter 5,6, we study the Hamiltonian cycle problems. Dirac showed in 1952that every graph of order n is Hamiltonian if any vertex is of degree at least n/2. This result started a new approach to develop sufficient conditions on degrees for a graph to be Hamiltonian. Many results have been obtained in generalization of Dirac’s theorem. In the results to strengthen Dirac’s theorem, there is an interesting research area: to control the placement of a set of vertices on a Hamiltonian cycle such that thesevertices have some certain distances among them on the Hamiltonian cycle.In this thesis, we consider two related conjectures, one is given by Enomoto: if G is a graph of order n≥3, and δ(G)≥n/2+1, then for any pair of vertices x, y in G, there is a Hamiltonian cycle C of G such that dist_C(x, y)=n/2. Motivated by this conjecture, it is proved,in [32],that a pair of vertices are located at distances no more than n/6 on a Hamiltonian cycle. In [33], the cases δ(G) ≥(n+k)/2 are considered, it is proved that a pair of vertices can be located at any given distance from 2 to k on a Hamiltonian cycle. Moreover, Faudree and Li proposed a more general conjecture: if G is a graph of order n≥3, and δ(G)≥n/2+1, then for any pair of vertices x, y in G andany integer 2≤k≤n/2, there is a Hamiltonian cycle C of G such that dist_C(x, y) = k. Using Regularity Lemma and Blow-up Lemma, in Chapter 5, we give a proof ofEnomoto’s conjecture for graphs of sufficiently large order, and in Chapter 6, we give a proof of Faudree and Li’s conjecture for graphs of sufficiently large order.

This dissertation revolves around various mathematical aspects of nonlinear wave motion in viscoelasticity and free surface flows. The introduction is devoted to the physical derivation of the stress-strain constitutive relations from the first principles of Newtonian mechanics and is accessible to a broad audience. This derivation is not necessary for the analysis carried out in the rest of the thesis, however, is very useful to connect the different-looking partial differential equations (PDEs) investigated in each subsequent chapter. In the second chapter we investigate a multi-dimensional scalar wave equation with memory for the motion of a viscoelastic material described by the most general linear constitutive law between the stress, strain and their rates of change. The model equation is rewritten as a system of first-order linear PDEs with relaxation and the well-posedness of the Cauchy problem is established. In the third chapter we consider the Euler equations describing the evolution of a perfect, incompressible, irrotational fluid with a free surface. We focus on the Hamiltonian description of surface waves and obtain a recursion relation which allows to expand the Hamiltonian in powers of wave steepness valid to arbitrary order and in any dimension. In the case of pure gravity waves in a two-dimensional flow there exists a symplectic coordinate transformation that eliminates all cubic terms and puts the Hamiltonian in a Birkhoff normal form up to order four due to the unexpected cancellation of the coefficients of all fourth order non-generic resonant terms. We explain how to obtain higher-order vanishing coefficients. Finally, using the properties of the expansion kernels we derive a set of nonlinear evolution equations for unidirectional gravity waves propagating on the surface of an ideal fluid of infinite depth and show that they admit an exact traveling wave solution expressed in terms of Lambert’s W-function. The only other known deep fluid surface waves are the Gerstner and Stokes waves, with the former being exact but rotational whereas the latter being approximate and irrotational. Our results yield a wave that is both exact and irrotational, however, unlike Gerstner and Stokes waves, it is complex-valued.

京都大学 / 0048 / 新制・課程博士 / 博士(農学) / 甲第22514号 / 農博第2418号 / 新制||農||1078(附属図書館) / 学位論文||R2||N5294(農学部図書室) / 京都大学大学院農学研究科地域環境科学専攻 / (主査)教授 村上 章, 教授 藤原 正幸, 教授 磯 祐介 / 学位規則第4条第1項該当 / Doctor of Agricultural Science / Kyoto University / DGAM

Cette thèse porte sur l’étude des solutions périodiques du problème des N-tourbillons à vorticité positive. Ce problème, formulé par Helmholtz il y a plus de 160 ans, possède une histoire très riche et reste un domaine de recherche très actif. Pour un nombre quelconque de tourbillons et sans contrainte sur les vorticités, ce système n’est pas intégrable au sens de Liouville : on ne peut trouver de solution périodique non triviale par des méthodes explicites. Dans cette thèse, à l’aide de méthodes variationnelles, nous prouvons l’existence d’une infinité de solutions périodiques non triviales pour un système de N tourbillons à vorticités positives. De plus, lorsque les vorticités sont des nombres rationnels positifs, nous montrons qu’il n’existe qu’un nombre fini de niveaux d’énergie sur lesquels un équilibre relatif pourrait exister. Enfin, pour un système de N-tourbillons identiques, nous montrons qu’il existe une infinité de chorégraphies simples. / This thesis focuses on the study of the periodic solutions of the N-vortex problem of positive vorticity. This problem was formulated by Helmholtz more than 160 years ago and remains an active research field. For an undetermined number of vortices and general vorticities the system is not Liouville integrable and periodic solutions cannot be determined explicitly, except for relative equilibria. By using variational methods, we prove the existence of infinitely many non-trivial periodic solutions for arbitrary N and arbitrary positive vorticities. Moreover, when the vorticities are positive rational numbers, we show that there exists only finitely many energy levels on which there might exist a relative equilibrium. Finally, for the identical N-vortex problem, we show that there exists infinitely many simple choreographies.

We investigate field quantization in high-curvature geometries. The models and calculations can help with understanding the elastic and inelastic scattering of photons and electrons in nanostructures and probe-like metallic domains. The results find important applications in high-resolution photonic and electronic modalities of scanning probe microscopy, nano-optics, plasmonics, and quantum sensing. Quasistatic formulation, leading to nonretarded quantities, is employed and justified on the basis of the nanoscale, here subwavelength, dimensions of the considered domains of interest. Within the quasistatic framework, we represent the nanostructure material domains with frequency-dependent dielectric functions. Quantities associated with the normal modes of the electronic systems, the nonretarded plasmon dispersion relations, eigenmodes, and fields are then calculated for several geometric entities of use in nanoscience and nanotechnology. From the classical energy of the charge density oscillations in the modeled nanoparticle, we then derive the Hamiltonian of the system, which is used for quantization. The quantized plasmon field is obtained and, employing an interaction Hamiltonian derived from the first-order perturbation theory within the hydrodynamic model of an electron gas, we obtain an analytical expression for the radiative decay rate of the plasmons. The established treatment is applied to multiple geometries to investigate the quantized charge density oscillations on their bounding surfaces. Specifically, using one sheet of a two-sheeted hyperboloid of revolution, paraboloid of revolution, and cylindrical domains, all with one infinite dimension, and the finite spheroidal and toroidal domains are treated. In addition to a comparison of the paraboloidal and hyperboloidal results, interesting similarities are observed for the paraboloidal domains with respect to the surface modes and radiation patterns of a prolate spheroid, a finite geometric domain highly suitable for modeling of nanoparticles such as quantum dots. The prolate and oblate spheroidal calculations are validated by comparison to the spherical case, which is obtained as a special case of a spheroid. In addition to calculating the potential and field distributions, and dispersion relations, we study the angular intensity and the relation between the emission angle with the rate of radiative decay. The various morphologies are compared for their plasmon dispersion properties, field distributions, and radiative decay rates, which are shown to be consistent. For the specific case of a nanoring, modeled in the toroidal geometry, significant complexity arises due to an inherent coupling among the various modes. Within reasonable approximations to decouple the modes, we study the radiative decay channel for a vacuum bounded single solid nanoring by quantizing the fields associated with charge density oscillations on the nanoring surface. Further suggestions are made for future studies. The obtained results are relevant to other material domains that model a nanostructure such as a probe tip, quantum dot, or nanoantenna.

We examine the localization properties of the 2D Anderson Hamiltonian with off-diagonal disorder. Investigating the behavior of the participation numbers of eigenstates as well as studying their multifractal properties, we find states in the center of the band which show critical behavior up to the system size N=200x200 considered. This result is confirmed by an independent analysis of the localization lengths in quasi-1D strips with the help of the transfermatrix method. Adding a very small additional onsite potential disorder, the critical states become localized.

When the eigenvalues of a given eigenvalue problem are symmetric with respect to the real and the imaginary axes, we speak about a Hamiltonian eigenvalue symmetry or a Hamiltonian structure of the spectrum. This property can be exploited for an efficient computation of the eigenvalues. For some elliptic boundary value problems it is known that the derived eigenvalue problems have this Hamiltonian symmetry. Without having a specific application in mind, we trace the question, under which assumptions the spectrum of a given quadratic eigenvalue problem possesses the Hamiltonian structure.

In this work, I present nuclear probe spectroscopy studies, in detail, µ+SR and 57Fe-Mössbauer spectroscopy on solid-state systems with localized magnetic moments of 3d transition-metal ions supported by density functional theory calculations. Local probes are able to extract local quantities, e.g. the spin dynamics of the 57Fe site or the local, mostly interstitial µ+ site to distinguish between di_erent magnetic phases. The density functional theory calculations help to identify the muon site position from which the local quantity depends. My µ+SR studies on frustrated 3d magnets with quenched disorder concern the physics of phase transitions, avoided order-by-disorder, quantum uctuations or the appearance of spin-liquid-by-disorder. µ+SR is able to identify quantum spinliquid-like ground states without symmetry breaking or static magnetic order by the magnetic field at the muon site. BaTi0.5Mn0.5O3 is a magnetically highly-frustrated double perovskite with quenched disorder.It shows no freezing temperature or no frequency dependence of x1as expected for a spin glass. Microscopically, it is proposed that local interactions between magnetic orphan spins, dimers, and magnetic trimers of Mn4+ play an important role. The µ+SR experiment on BaTi0.5Mn0.5O3 shows an increase of the dynamical muon spin relaxation rate below 3 K which saturates down to 0.019 K coexisting with residual short-range magnetic order (<20% of the signal). A clear difference is observed in comparison with the classical cluster-spin glass SrTi0.5Mn0.5O3 which shows a peak of the zero-field muon spin relaxation rate: a persistent low-energy spin dynamics is present in BaTi0.5Mn0.5O3 down to 20 K. My DFT calculations propose a positive muon site insight the Ba plane close to O atoms. Here, a slight preference of the muon site close to Mn4+ is possible which could put the muon close the orphan spins, dimers, and magnetic trimers, respectively, avoiding the nonmagnetic Ti4+ face-sharing octahedra. Theoretically, a specific ground state of BaTi0.5Mn0.5O3 is not proposed. A clear discrimination between a quantum spin liquid ground state and a mimicry state with the appearance of spin-liquid-by-disorder is not possible from the existing data. I present a µ+SR study on the bond-disordered magnetically highly frustrated pyrochlore fluoride NaCaCo2F7. Neutron spectroscopy studies on NaCaCo2F7 revealed static short-range order consistent with a continuous manifold of cluster-like states being a superposition of noncoplanar ψ2(m3z2-r2) and coplanar ψ3(mx2-y2) states with a correlation length of around 16Å. No evidence for static magnetic long-range order is found in NaCaCo2F7 probed by µ+SR confirming the absence of an order-by-disorder mechanism. The experimental results are not consistent with a classical local-planar XY cluster-spin glassiness. In these µSR experiments, two muon sites are observed. The relative occupancy of both muon sites is nearly temperature independent. Muon site I is a collinear diamagnetic F-µ+-F bound state pulling two F- close towards the muon revealed by the muon spin time evolution. To investigate the pure F-µ+-F bound state in a broad temperature range I have performed an additional µ+SR study on CaF2. This study solved open questions of muon diffusion around 290 K which was observed in NaCaCo2F7 as well. The F-µ+-F spin relaxation indicates the slowing down of the magnetic Co2+ spin fluctuations upon cooling towards the NMR spin freezing temperature Tf≈ 2.4 K. The relaxation rate saturates below 800 mK and remains constant down to 20 mK. The dominant part of the magnetic short-range relaxation signal is a dynamical relaxation as probed by longitudinal magnetic-field experiments. Muon site II exhibits a strong dynamical relaxation rate at 290 K and below and shows persistent µ+ spin dynamics down to 20 mK. Qualitatively, muon site II shows persistent µ+ spin dynamics with one order of magnitude higher dynamical relaxation rates compared to muon site I. DFT calculations of a comparison of the unperturbed unit cells of NaCaCo2F7 and NaCaNi2F7, which has shown just one muon site experimentally, are consistent with a decrease of the energy differences of energy minima and support the experimentally observed muon site ambivalence. In summary, the µ+SR studies propose NaCaCo2F7 as a quantum cluster-spin glass candidate. I present a systematic 57Fe-Mössbauer study on highly diluted Fe centers in Li2(Li1-xFex)N as a function of temperature and magnetic field applied transverse and longitudinal with respect to the single-ion anisotropy axis. Here, Fe is embedded in an α-Li3N matrix. The oxidation state of Fe and possible ferromagnetic nature are in controversial discussions in the literature. Below 30 K the Fe centers exhibit a giant magnetic hyperfine field of BA=70.25(2) T parallel to the axis of strongest electric field gradient Vzz=-154.0(1) V / Å 2. This observation is consistent with a Fe1+d7 charge state with unquenched orbital moment and J=7/2. Fluctuations of the magnetic hyperfine field are observed between 50 K and 300 K and described by the Blume two-level relaxation model consistent with single-atomic magnetism as proven by the invariance of Blume relaxation parameters for the concentration tuning x< 0.025 excluding a ferromagnetic nature. From the temperature dependence of the fluctuation rate an Orbach spin-lattice relaxation process is deduced. An Arrhenius analysis yields a single thermal-activation barrier of EA=570(6) K and an attempt frequency v0=309(10) GHz. Mössbauer spectroscopy studies with applied transverse magnetic fields up to 5 T reveal a large increase of the fluctuation rate by two orders of magnitude. In longitudinal magnetic fields a splitting of the fluctuation rate into two branches is observed. The experimental observations are qualitatively reproduced by a single-ion spin Hamiltonian analysis. It demonstrates that for dominant magnetic quantum tunneling relaxation processes a weak axial single-ion anisotropy D of the order of a few Kelvin can cause a two orders of magnitude larger energy barrier for longitudinal spin fluctuations.

Mean-field games (MFGs) study the behavior of rational and indistinguishable agents in a large population. Agents seek to minimize their cost based upon statis- tical information on the population’s distribution. In this dissertation, we study the homogenization of a stationary first-order MFG and seek to find a numerical method to solve the homogenized problem. More precisely, we characterize the asymptotic behavior of a first-order stationary MFG with a periodically oscillating potential. Our main tool is the two-scale convergence. Using this convergence, we rigorously derive the two-scale homogenized and the homogenized MFG problems. Moreover, we prove existence and uniqueness of the solution to these limit problems. Next, we notice that the homogenized problem resembles the problem involving effective Hamiltoni- ans and Mather measures, which arise in several problems, including homogenization of Hamilton–Jacobi equations, nonlinear control systems, and Aubry–Mather theory. Thus, we develop algorithms to solve the homogenized problem, the effective Hamil- tonians, and Mather measures. To do that, we construct the Hessian Riemannian flow. We prove the convergence of the Hessian Riemannian flow in the continuous setting. For the discrete case, we give both the existence and the convergence of the Hessian Riemannian flow. In addition, we explore a variant of Newton’s method that greatly improves the performance of the Hessian Riemannian flow. In our numerical experiments, we see that our algorithms preserve the non-negativity of Mather mea- sures and are more stable than related methods in problems that are close to singular. Furthermore, our method also provides a way to approximate stationary MFGs.

Electronic structure methods enable first-principles calculations of the properties of molecules and materials. But numerically exact calculations of systems relevant to chemistry are computationally intractable due to the exponentially scaling cost of solving the associated Schrödinger equation. This thesis describes the application of quantum Monte Carlo (QMC) methods that enable the accurate solution of this equation at reduced computational cost. Chapter 2 introduces the fast randomized iteration (FRI) framework for analyzing discrete-space QMC methods for ground-state electronic structure calculations. I analyze the relative advantages of applying different strategies within this framework in terms of statistical error and computational cost. Chapter 3 discusses the incorporation of strategies from related stochastic methods to achieve further reductions in statistical error. Chapter 4 presents a general framework for extending these FRI-based approaches to calculate energies of excited electronic states. Chapter 5 demonstrates that leveraging the best of these ground- and excited-state techniques within the FRI framework enables the calculation of very accurate electronic energies in large molecular systems. In contrast to Chapters 2–5, which describe discrete-space QMC methods, Chapter 6 describes a continuous-space approach, based on diffusion Monte Carlo, for calculating optical properties of materials with a particular layered structure. I apply this approach to calculate exciton, trion, and biexciton binding energies of hybrid organic-inorganic lead-halide perovskite materials using a semiempirical Hamiltonian.