4 citations
- University of ChileCL8 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- Centre de Recherche en Mathématiques de la DécisionFR3 papers
- École Normale Supérieure de LyonFR2 papers
- Institut Universitaire de FranceFR2 papers
- Laboratoire d’Analyse et de Mathématiques AppliquéesFR2 papers
- Adolfo Ibáñez UniversityCL1 paper
- Charles UniversityCZ1 paper
- Chinese University of Hong KongHK1 paper
- Delhi Integrated Multi-Modal Transit SystemIN1 paper
- Georgia Institute of TechnologyUS1 paper
- Institute of Mathematical SciencesIN1 paper
Showing 2003 · math.COShow all
2 papers · 2 filters
math.CO2003
Expected length of the longest common subsequence for large alphabets
Marcos Kiwi, Martin Loebl, Jiri Matousek
We consider the length L of the longest common subsequence of two randomly uniformly and independently chosen n character words over a k-ary alphabet. Subadditivity arguments yield…
math.CO2003
Domino tilings and related models: space of configurations of domains with holes
Sebastien Desreux, Martin Matamala, Ivan Rapaport +1
We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretat…