Academic literature on the topic 'Log-concavité'

International audience Given a sequence $(a_k)=a_0,a_1,a_2,\ldots$ of real numbers, define a new sequence $\mathcal{L}(a_k)=(b_k)$ where $b_k=a_k^2-a_{k-1}a_{k+1}$. So $(a_k)$ is log-concave if and only if $(b_k)$ is a nonnegative sequence. Call $(a_k)$ $\textit{infinitely log-concave}$ if $\mathcal{L}^i(a_k)$ is nonnegative for all $i \geq 1$. Boros and Moll conjectured that the rows of Pascal's triangle are infinitely log-concave. Using a computer and a stronger version of log-concavity, we prove their conjecture for the $n$th row for all $n \leq 1450$. We can also use our methods to give a simple proof of a recent result of Uminsky and Yeats about regions of infinite log-concavity. We investigate related questions about the columns of Pascal's triangle, $q$-analogues, symmetric functions, real-rooted polynomials, and Toeplitz matrices. In addition, we offer several conjectures. Étant donné une suite $(a_k)=a_0,a_1,a_2,\ldots$ de nombres réels, on définit une nouvelle suite $\mathcal{L}(a_k)=(b_k)$ où $b_k=a_k^2-a_{k-1}a_{k+1}$. Alors $(a_k)$ est log-concave si et seulement si $(b_k)$ est une suite non négative. On dit que $(a_k)$ est $\textit{infiniment log-concave}$ si $\mathcal{L}^i(a_k)$ est non négative pour tout $i \geq 1$. Boros et Moll ont conjecturé que les lignes du triangle de Pascal sont infiniment log-concave. Utilisant un ordinateur et une version plus forte de log-concavité, on vérifie leur conjecture pour la $n$ième ligne, pour tout $n \leq 1450$. On peut aussi utiliser nos méthodes pour donner une preuve simple d'un résultat récent de Uminsky et Yeats à propos des régions de log-concavité infini. Reliées à ces idées, on examine des questions à propos des colonnes du triangle de Pascal, des $q$-analogues, des fonctions symétriques, des polynômes avec racines réelles, et des matrices de Toeplitz. De plus, on offre plusieurs conjectures.

International audience Littlewood Richardson coefficients are structure constants appearing in the representation theory of the general linear groups $(GL_n)$. The main results of this paper are: 1. A strongly polynomial randomized approximation scheme for Littlewood-Richardson coefficients corresponding to indices sufficiently far from the boundary of the Littlewood Richardson cone. 2. A proof of approximate log-concavity of the above mentioned class of Littlewood-Richardson coefficients. Coefficients de Littlewood Richardson sont des constantes de structure apparaissant dans la théorie de la représentation des groupes linéaires généraux $(GL_n)$. Les principaux résultats de cette étude sont les suivants: 1. Un schéma d’approximation polynomiale randomisée fortement pour des coefficients de Littlewood-Richardson correspondant aux indices suffisamment loin de la limite du cône Littlewood Richardson. 2. Une preuve de l’approximatif log-concavité de la classe de coefficients de Littlewood-Richardson mentionné ci-dessus.

International audience Kuniba, Nakanishi, and Suzuki (1994) have formulated a general conjecture expressing the positive solution of an $\ell$-restricted $Q$-system in terms of quantum dimensions of Kirillov-Reshetikhin modules. After presenting this conjecture, we sketch a proof for the exceptional type $E_6$ following our preprint (2013). In types $E_7$ and $E_8$, we prove positivity for a subset of the nodes of the Dynkin diagram, and we reduce the positivity for the remaining nodes to the conjectural iterated log-concavity of certain explicit sequences of real algebraic numbers. Kuniba, Nakanishi et Suzuki (1994) ont formulé une conjecture générale qui exprime la solution positive d’un $Q$-system $\ell$-restreint en fonction des dimensions quantiques de certains modules de Kirillov-Reshetikhin. Après avoir présenté cette conjecture, nous donnons une idée de la preuve pour le type exceptionnel $E_6$, selon notre preprint (arXiv, 2013). En types $E_7$ et $E_8$, nous démontrons la positivité pour certains sommets du diagramme de Dynkin, et nous réduisons la positivité, pour les sommets restants, à une conjecture de log-concavité itérée concernant certaines suites explicites de nombres algébriques.

Cette thèse s'inscrit dans le cadre des probabilités en grande dimension, en particulier sous hypothèse de convexité. Dans une première partie, on étudie le comportement des l'entropie et de l'information de Fisher vis à vis des convolutions de vecteurs log-concave. Ensuite, à l'aide de la localisation stochastique, une technique récente qui a notamment servi à la quasi résolution de la conjecture KLS, nous établissons des résultats nouveaux sur la fonction de concentration des mesures log-concave, et leur constante de log-sobolev. La dernière partie est consacrée à l'étude de grands systèmes linéaires aléatoires pour lesquels un phénomène de type cut-off est démontré
This thesis deals with high-dimensionnal phenomena arising under convexity assumptions. In a first part, we study the behavior of the entropy and information with respect to convolutions of log-concave vectors. Then, using stochastic localization, a very recent technique which led to an almost resolution of the KLS conjecture, we establish new results regarding the concentration fucntion of log-concave probabilities, and their log-Sobolev constant. Finally, the last chapter is devoted to the study of large random linear systems, for which a cut-off phenomenon is established