285 citations
- Centre National de la Recherche ScientifiqueFR8 papers
- Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR5 papers
- Centre Inria de l'université de BordeauxFR3 papers
- CERMICSFR3 papers
- École Normale Supérieure de LyonFR3 papers
- Université de LorraineFR3 papers
- Université Grenoble AlpesFR3 papers
- Institut Élie Cartan de LorraineFR2 papers
- Laboratoire d'Informatique de GrenobleFR2 papers
- RMIT UniversityAU2 papers
- California Institute of TechnologyUS1 paper
- Cancer et génome: Bioinformatique, biostatistiques et épidémiologie des systèmes complexes1 paper
5 papers · 1 filter
Reachability problems for products of matrices in semirings
Stephane Gaubert, Ricardo Katz
We consider the following matrix reachability problem: given square matrices with entries in a semiring, is there a product of these matrices which attains a prescribed matrix?…
Singularity analysis, Hadamard products, and tree recurrences
James Allen Fill, Philippe Flajolet, Nevin Kapur
We present a toolbox for extracting asymptotic information on the coefficients of combinatorial generating functions. This toolbox notably includes a treatment of the effect of Had…
Multihomogeneous resultant formulae by means of complexes
A. Dickenstein, I. Emiris
We provide conditions and algorithmic tools so as to classify and construct the smallest possible determinantal formulae for multihomogeneous resultants arising from Weyman complex…
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…
Implicitizing rational hypersurfaces using approximation complexes
Laurent Buse, Marc Chardin
In this paper we describe an algorithm for implicitizing rational hypersurfaces in case there exists at most a finite number of base points. It is based on a technique exposed in m…