Zobrazeno 1 - 10
of 57
pro vyhledávání: '"Sergeraert, Francis"'
Autor:
Sergeraert, Francis
The Smith reduction is a basic tool when analyzing integer matrices up to equivalence, and the Kannan-Bachem (KB) algorithm is the first polynomial algorithm computing such a reduction. Using this algorithm in complicated situations where the rank of
Externí odkaz:
http://arxiv.org/abs/2411.02422
Autor:
Sergeraert, Francis
A paper has recently been published in SIAM-JC. This paper is faulty: 1) The standard requirements about the definition of an algorithm are not respected, 2) The main point in the complexity study, namely the functional programming component, is abse
Externí odkaz:
http://arxiv.org/abs/1504.00527
In this paper, three Computational Topology methods (namely effective homology, persistent homology and discrete vector fields) are mixed together to produce algorithms for homological digital image processing. The algorithms have been implemented as
Externí odkaz:
http://arxiv.org/abs/1412.6154
By general case we mean methods able to process simplicial sets and chain complexes not of finite type. A filtration of the object to be studied is the heart of both subjects persistent homology and spectral sequences. In this paper we present the co
Externí odkaz:
http://arxiv.org/abs/1403.7086
Publikováno v:
In Journal of Symbolic Computation September-October 2019 94:149-172
Autor:
Rubio, Julio, Sergeraert, Francis
This text was written and used for a MAP Summer School at the University of Genova, August 28 to September 2, 2006. Available since then on the web site of the second author, it has been used and referenced by several colleagues working in Commutativ
Externí odkaz:
http://arxiv.org/abs/1208.3816
In an earlier paper of Cadek, Vokrinek, Wagner, and the present authors, we investigated an algorithmic problem in computational algebraic topology, namely, the computation of all possible homotopy classes of maps between two topological spaces, unde
Externí odkaz:
http://arxiv.org/abs/1201.6222
Autor:
Čadek, Martin, Krčál, Marek, Matoušek, Jiří, Sergeraert, Francis, Vokřínek, Lukáš, Wagner, Uli
Given topological spaces X and Y, a fundamental problem of algebraic topology is understanding the structure of all continuous maps X -> Y . We consider a computational version, where X, Y are given as finite simplicial complexes, and the goal is to
Externí odkaz:
http://arxiv.org/abs/1105.6257
Autor:
Romero, Ana, Sergeraert, Francis
We show in this text how the most important homology equivalences of fundamental Algebraic Topology can be obtained as reductions associated to discrete vector fields. Mainly the homology equivalences whose existence -- most often non-constructive --
Externí odkaz:
http://arxiv.org/abs/1005.5685
The classical problem of algebraic models for homotopy types is precisely stated, to our knowledge for the first time. Two different natural statements for this problem are produced, the simplest one being entirely solved by the notion of SSEH-struct
Externí odkaz:
http://arxiv.org/abs/math/0311509