Papers published on a yearly basis
Papers
More filters
••
TL;DR: This paper describes here a known algorithm to determinize a transducer, and gives an effective characterization of sequential functions over infinite words.
41 citations
••
25 Aug 2003
TL;DR: It is proved that the number of motifs in all these bases grows exponentially with the quorum, the minimal number of times a motif must appear, and it is shown that a polynomial-time algorithm exists only for fixed quorum.
Abstract: We investigate the problem of determining the basis of motifs (a form of repeated patterns with don't cares) in an input string. We give new upper and lower bounds on the problem, introducing a new notion of basis that is provably smaller than (and contained in) previously defined ones. Our basis can be computed in less time and space, and is still able to generate the same set of motifs. We also prove that the number of motifs in all these bases grows exponentially with the quorum, the minimal number of times a motif must appear. We show that a polynomial-time algorithm exists only for fixed quorum.
40 citations
01 Jan 2013
TL;DR: In this paper, the authors present a course devoted to the study of concentration inequalities in the geometry of convex bodies, going from the proof of Dvoretzky's theorem due to Milman [73] until the presentation of a theorem due by Paouris [76] telling that most of the mass of an isotropic convex body is contained in a multiple of the Euclidean ball of radius the square root of the ambient dimension.
Abstract: Our goal is to write an extended version of the notes of a course given by Olivier Gu edon at the Polish Academy of Sciences from April 11-15, 2011. The course is devoted to the study of concentration inequalities in the geometry of convex bodies, going from the proof of Dvoretzky’s theorem due to Milman [73] until the presentation of a theorem due to Paouris [76] telling that most of the mass of an isotropic convex body is "contained" in a multiple of the Euclidean ball of radius the square root of the ambient dimension. The purpose is to cover most of the mathematical stu needed to understand the proofs of these results. On the way, we meet dierent topics of functional analysis, convex geometry and probability in Banach spaces. We start with harmonic analysis, the Brascamp-Lieb inequalities and its geometric consequences. We go through some functional inequalities like the functional Pr ekopa-Leindler inequality and the well-known Brunn-Minkowski inequality. Other type of functional inequalities have nice geometric consequences, like the Busemann Theorem, and we will present some of them. We continue with the Gaussian concentration inequalities and the classical proof of Dvoretzky’s the
40 citations
••
TL;DR: In this article, the authors examined energy transport associated with liquid film condensation in natural convection flows driven by differences in density due to temperature and concentration gradients, and established correlations for the latent and sensible Nusselt numbers.
Abstract: This study examines energy transport associated with liquid film condensation in natural convection flows driven by differences in density due to temperature and concentration gradients. The condensation problem is based on the thin-film assumptions. The most common compositional gradient, which is encountered in humid air at ambient temperature is considered. A steady laminar Boussinesq flow of an ideal gas–vapor mixture is studied for the case of a vertical parallel plate channel. New correlations for the latent and sensible Nusselt numbers are established, and the heat and mass transfer analogy between the sensible Nusselt number and Sherwood number is demonstrated.
40 citations
••
TL;DR: In this paper, the case of hook representations is studied and the hamiltonian of a quantum spin chain with C/g(su(l/l)) symmetry is investigated, and the link with Kazhdan-Lusztig representations is discussed.
Abstract: The Hecke algebras of type A „ admit faithful representations by symmetrization operators acting on polynomial rings. These operators are related to the geometry of flag manifolds and in particular to a generalized Euler-Poincare characteristic denned by Hirzebruch. They provide g-idempotents, togetherwith a simple way to describe the irreducible representations of the Hecke algebra. The link with Kazhdan-Lusztig representations is discussed. We specially detail the case of hook representations, and as an application, we investigate the hamiltonian of a quantum spin chain with C/g(su(l/l)) symmetry.
40 citations
Authors
Showing all 831 results
Name | H-index | Papers | Citations |
---|---|---|---|
Dapeng Yu | 94 | 745 | 33613 |
Daniel Azoulay | 78 | 510 | 23979 |
Mehmet A. Oturan | 77 | 261 | 22682 |
Alfred O. Hero | 73 | 899 | 29258 |
Nihal Oturan | 64 | 174 | 12092 |
Jean-Christophe Pesquet | 50 | 364 | 13264 |
Eric D. van Hullebusch | 50 | 265 | 9030 |
Christian Soize | 48 | 529 | 9932 |
Maxime Crochemore | 47 | 314 | 9836 |
Jean-Yves Thibon | 42 | 191 | 6398 |
Marie-France Sagot | 41 | 191 | 5972 |
François Farges | 41 | 111 | 6349 |
Laurent Najman | 40 | 233 | 9238 |
Renaud Keriven | 39 | 108 | 6330 |
Robert Eymard | 39 | 171 | 6964 |