Skip to main content

Showing 1–26 of 26 results for author: Chacholski, W

.
  1. arXiv:2301.04079  [pdf, ps, other

    math.AT

    Abelian and model structures on tame functors

    Authors: Wojciech Chachólski, Barbara Giunti, Claudia Landi, Francesca Tombari

    Abstract: In this paper, we discuss certain circumstances in which the category of tame functors inherits an abelian category structure with minimal resolutions and a model category structure with minimal cofibrant replacements. We also present a structure theorem for cofibrant objects in the category of tame functors indexed by realizations of posets of dimension $1$ with values in the category of chain co… ▽ More

    Submitted 23 March, 2024; v1 submitted 10 January, 2023; originally announced January 2023.

    Comments: 36 pages, 4 figures

  2. arXiv:2209.05923  [pdf, ps, other

    math.AT

    Koszul complexes and relative homological algebra of functors over posets

    Authors: Wojciech Chacholski, Andrea Guidolin, Isaac Ren, Martina Scolamiero, Francesca Tombari

    Abstract: Under certain conditions, Koszul complexes can be used to calculate relative Betti diagrams of vector space-valued functors indexed by a poset, without the explicit computation of global minimal relative resolutions. In relative homological algebra of such functors, free functors are replaced by an arbitrary family of functors. Relative Betti diagrams encode the multiplicities of these functors in… ▽ More

    Submitted 23 April, 2024; v1 submitted 13 September, 2022; originally announced September 2022.

    MSC Class: 18G25; 55N31

  3. arXiv:2203.08306  [pdf, other

    math.AT

    Data, geometry and homology

    Authors: Jens Agerberg, Wojciech Chacholski, Ryan Ramanujam

    Abstract: Homology-based invariants can be used to characterize the geometry of datasets and thereby gain some understanding of the processes generating those datasets. In this work we investigate how the geometry of a dataset changes when it is subsampled in various ways. In our framework the dataset serves as a reference object; we then consider different points in the ambient space and endow them with a… ▽ More

    Submitted 15 March, 2022; originally announced March 2022.

  4. arXiv:2112.12209  [pdf, other

    math.AT

    Realisations of posets and tameness

    Authors: Wojciech Chacholski, Alvin Jin, Francesca Tombari

    Abstract: We introduce a construction called realisation which transforms posets into posets. We show that realisations share several key features with upper semilattices. For example, we define local dimensions of points in a poset and show that these numbers for realisations behave in a similar way as they do for upper semilattices. Furthermore, similarly to upper semilattices, realisations have well-beha… ▽ More

    Submitted 16 October, 2024; v1 submitted 22 December, 2021; originally announced December 2021.

    MSC Class: Primary: 06Axx; 18Gxx; 18Axx.Secondary: 55N31; 55Pxx

  5. The Shift-Dimension of Multipersistence Modules

    Authors: Wojciech Chachólski, René Corbet, Anna-Laura Sattelberger

    Abstract: We present the shift-dimension of multipersistence modules and investigate its algebraic properties. This gives rise to a new invariant of multigraded modules over the multivariate polynomial ring arising from the hierarchical stabilization of the zeroth total multigraded Betti number. We give a fast algorithm for the computation of the shift-dimension of interval modules in the bivariate case. We… ▽ More

    Submitted 19 March, 2024; v1 submitted 13 December, 2021; originally announced December 2021.

    Comments: 20 pages, 4 figures

    MSC Class: 55N31; 16W50 (primary); 16G20; 68W30 (secondary)

    Journal ref: J Appl. and Comput. Topology 8, 643-667 (2024)

  6. arXiv:2012.01033  [pdf, ps, other

    math.AT

    Decomposing filtered chain complexes: geometry behind barcoding algorithms

    Authors: Wojciech Chachólski, Barbara Giunti, Alvin Jin, Claudia Landi

    Abstract: In Topological Data Analysis, filtered chain complexes enter the persistence pipeline between the initial filtering of data and the final persistence invariants extraction. It is known that they admit a tame class of indecomposables, called interval spheres. In this paper, we provide an algorithm to decompose filtered chain complexes into such interval spheres. This algorithm provides geometric in… ▽ More

    Submitted 9 February, 2022; v1 submitted 2 December, 2020; originally announced December 2020.

    Comments: Revised version, decomposition of filtered kernels added

    MSC Class: 55N31

  7. arXiv:2003.03969  [pdf, ps, other

    math.AT

    Invariants for tame parametrised chain complexes

    Authors: Wojciech Chachólski, Barbara Giunti, Claudia Landi

    Abstract: We set the foundations for a new approach to Topological Data Analysis (TDA) based on homotopical methods at chain complexes level. We present the category of tame parametrised chain complexes as a comprehensive environment that includes several cases that usually TDA handles separately, such as persistence modules, zigzag modules, and commutative ladders. We extract new invariants in this categor… ▽ More

    Submitted 16 November, 2020; v1 submitted 9 March, 2020; originally announced March 2020.

    MSC Class: 55PXX; 55N31

  8. arXiv:2002.05972  [pdf, other

    math.AT

    Landscapes of data sets and functoriality of persistent homology

    Authors: Wojciech Chacholski, Alessandro De Gregorio, Nicola Quercioli, Francesca Tombari

    Abstract: The aim of this article is to describe a new perspective on functoriality of persistent homology and explain its intrinsic symmetry that is often overlooked. A data set for us is a finite collection of functions, called measurements, with a finite domain. Such a data set might contain internal symmetries which are effectively captured by the action of a set of the domain endomorphisms. Different c… ▽ More

    Submitted 25 May, 2020; v1 submitted 14 February, 2020; originally announced February 2020.

  9. arXiv:2002.03409  [pdf, ps, other

    math.AT

    Homotopical decompositions of simplicial and Vietoris Rips complexes

    Authors: Wojciech Chacholski, Alvin Jin, Martina Scolamiero, Francesca Tombari

    Abstract: Motivated by applications in Topological Data Analysis, we consider decompositions of a simplicial complex induced by a cover of its vertices. We study how the homotopy type of such decompositions approximates the homotopy of the simplicial complex itself. The difference between the simplicial complex and such an approximation is quantitatively measured by means of the so called obstruction comple… ▽ More

    Submitted 9 February, 2020; originally announced February 2020.

  10. arXiv:1908.03394  [pdf, ps, other

    math.AT

    On the topology of complexes of injective words

    Authors: Wojtek Chacholski, Ran Levi, Roy Meshulam

    Abstract: An injective word over a finite alphabet $V$ is a sequence $w=v_1v_2\cdots v_t$ of distinct elements of $V$. The set $\mathrm{inj}(V)$ of injective words on $V$ is partially ordered by inclusion. A complex of injective words is the order complex $Δ(W)$ of a subposet $W \subset \mathrm{inj}(V)$. Complexes of injective words arose recently in applications of algebraic topology to neuroscience, and a… ▽ More

    Submitted 9 August, 2019; originally announced August 2019.

    Comments: 15 pages

    MSC Class: 55U10

  11. arXiv:1904.02971  [pdf, other

    cs.LG math.AT stat.ML

    A topological data analysis based classification method for multiple measurements

    Authors: Henri Riihimäki, Wojciech Chachólski, Jakob Theorell, Jan Hillert, Ryan Ramanujam

    Abstract: Machine learning models for repeated measurements are limited. Using topological data analysis (TDA), we present a classifier for repeated measurements which samples from the data space and builds a network graph based on the data topology. When applying this to two case studies, accuracy exceeds alternative models with additional benefits such as reporting data subsets with high purity along with… ▽ More

    Submitted 5 April, 2019; originally announced April 2019.

    Comments: 8 pages, 7 figures

  12. arXiv:1904.02905  [pdf, other

    math.AT

    Metrics and stabilization in one parameter persistence

    Authors: Wojciech Chachólski, Henri Riihimäki

    Abstract: We propose a new way of thinking about one parameter persistence. We believe topological persistence is fundamentally not about decomposition theorems but a central role is played by a choice of metrics. Choosing a pseudometric between persistent vector spaces leads to stabilization of discrete invariants. We develop theory behind this stabilization and stable rank invariant. We give evidence of t… ▽ More

    Submitted 6 February, 2020; v1 submitted 5 April, 2019; originally announced April 2019.

    Comments: 32 pages, 10 figures, appearing in SIAM Journal on Applied Algebra and Geometry 4-1

    MSC Class: 55N99

  13. arXiv:1807.01217  [pdf, other

    cs.CG math.AT

    Generalized persistence analysis based on stable rank invariant

    Authors: Henri Riihimäki, Wojciech Chacholski

    Abstract: We believe three ingredients are needed for further progress in persistence and its use: invariants not relying on decomposition theorems to go beyond 1-dimension, outcomes suitable for statistical analysis and a setup adopted for supervised and machine learning. Stable rank, a continuous invariant for multidimensional persistence, was introduced in W. Chacholski et al. - Multidimensional persiste… ▽ More

    Submitted 13 June, 2018; originally announced July 2018.

    Comments: 17 pages

  14. arXiv:1703.03632  [pdf, ps, other

    math.AT

    Stable Invariants for Multiparameter Persistence

    Authors: Oliver Gäfvert, Wojciech Chachólski

    Abstract: In this paper we explain how to convert discrete invariants into stable ones via what we call hierarchical stabilization. We illustrate this process by constructing stable invariants for multi-parameter persistence modules with respect to the interleaving distance and so called simple noise systems. For one parameter, we recover the standard barcode information. For more than one parameter we prov… ▽ More

    Submitted 14 April, 2021; v1 submitted 10 March, 2017; originally announced March 2017.

  15. arXiv:1702.05357  [pdf, ps, other

    math.AT

    Relative homological algebra via truncations

    Authors: Wojciech Chacholski, Amnon Neeman, Wolfgang Pitsch, Jerome Scherer

    Abstract: To do homological algebra with unbounded chain complexes one needs to first find a way of constructing resolutions. Spaltenstein solved this problem for chain complexes of R-modules by truncating further and further to the left, resolving the pieces, and gluing back the partial resolutions. Our aim is to give a homotopy theoretical interpretation of this procedure, which may be extended to a relat… ▽ More

    Submitted 17 February, 2017; originally announced February 2017.

    Comments: 42 pages (including a 10 page long appendix)

    MSC Class: 55S45; 55R15; 55R70; 55P20; 22F50

  16. arXiv:1505.06929  [pdf, ps, other

    math.AT cs.CG math.AC

    Multidimensional Persistence and Noise

    Authors: Martina Scolamiero, Wojciech Chachólski, Anders Lundman, Ryan Ramanujam, Sebastian Öberg

    Abstract: In this paper we study multidimensional persistence modules [5,13] via what we call tame functors and noise systems. A noise system leads to a pseudo-metric topology on the category of tame functors. We show how this pseudo-metric can be used to identify persistent features of compact multidimensional persistence modules. To count such features we introduce the feature counting invariant and prove… ▽ More

    Submitted 15 August, 2016; v1 submitted 26 May, 2015; originally announced May 2015.

    Comments: Found Comput Math (2016)

  17. arXiv:1409.7936  [pdf, other

    math.AT cs.CG math.AC

    Combinatorial presentation of multidimensional persistent homology

    Authors: Wojciech Chacholski, Martina Scolamiero, Francesco Vaccarino

    Abstract: A multifiltration is a functor indexed by $\mathbb{N}^r$ that maps any morphism to a monomorphism. The goal of this paper is to describe in an explicit and combinatorial way the natural $\mathbb{N}^r$-graded $R[x_1,\ldots, x_r]$-module structure on the homology of a multifiltration of simplicial complexes. To do that we study multifiltrations of sets and vector spaces. We prove in particular that… ▽ More

    Submitted 28 September, 2014; originally announced September 2014.

    Comments: 21 pages, 3 figures

  18. arXiv:1408.3252  [pdf, ps, other

    math.AT

    Homotopy excision and cellularity

    Authors: Wojciech Chacholski, Jerome Scherer, Kay Werndli

    Abstract: Consider a push-out diagram of spaces C <-- A --> B, construct the homotopy push-out, and then the homotopy pull-back of the diagram one gets by forgetting the initial object A. We compare the difference between A and this homotopy pull-back. This difference is measured in terms of the homotopy fibers of the original maps. Restricting our attention to the connectivity of these maps, we recover the… ▽ More

    Submitted 10 March, 2016; v1 submitted 14 August, 2014; originally announced August 2014.

    Comments: 22 pages, we took special care in this revised version in distinguishing fiber sets from single fibers, in indicating what we mean by the loop space on a possibly non-connected and unpointed space, thus smoothing the exposition

    MSC Class: 55P65 (Primary); 55U35; 55P35; 55P40; 18A30 (Secondary)

  19. Homotopy colimits of nilpotent spaces

    Authors: Wojciech Chacholski, Emmanuel Dror Farjoun, Ramon Flores, Jerome Scherer

    Abstract: We show that cellular approximations of nilpotent Postnikov stages are always nilpotent Postnikov stages, in particular classifying spaces of nilpotent groups are turned into classifying spaces of nilpotent groups. We use a modified Bousfield-Kan homology completion tower z_k X whose terms we prove are all X-cellular for any X. As straightforward consequences, we show that if X is K-acyclic and ni… ▽ More

    Submitted 16 January, 2014; originally announced January 2014.

    Comments: 19 pages

    MSC Class: Primary 55P60; Secondary 20F18; 55N20; 55R35; 55P20

    Journal ref: Geom. Topol. 19 (2015) 2741-2766

  20. arXiv:1206.4443  [pdf, ps, other

    math.AT

    On the classification of fibrations

    Authors: Martin Blomgren, Wojciech Chacholski

    Abstract: Classification questions are often about understanding components of a category. It is much more desirable however to be able to understand the entire homotopy type of this category and not just the set of its components. In this paper we prove that this is possible for the category of functors indexed a small category I which assign to any morphism in I a weak equivalence in a given model categor… ▽ More

    Submitted 20 June, 2012; originally announced June 2012.

  21. arXiv:1206.1819   

    math.AT math.AC

    Combinatorial resolutions of multigraded modules and multipersistent homology

    Authors: Wojciech Chacholski, Martina Scolamiero, Francesco Vaccarino

    Abstract: Let $ R=k[x_1...x_r]$ and $M$ a multigraded $R-$module. In this work we interpret $M$ as a multipersistent homology module and give a multigraded resolution of it. The construction involves cellular resolutions of monomial ideals and reflects the combinatorial structure of multipersistence homology modules. In the one critical case, a multifiltration is represented by a labelled cellular complex.… ▽ More

    Submitted 21 December, 2015; v1 submitted 8 June, 2012; originally announced June 2012.

    Comments: This paper has been overcome by Combinatorial presentation of multidimensional persistent homology. Wojciech Chacholski, Martina Scolamiero, Francesco Vaccarino. arXiv:1409.7936

    MSC Class: 55Nxx (Primary) 13D02 (Secondary)

  22. arXiv:1204.6566  [pdf, ps, other

    math.GR math.KT

    Idempotent deformations of finite groups

    Authors: Martin Blomgren, Wojciech Chachólski, Emannuel Dror Farjoun, Yoav Segev

    Abstract: The action of the idempotent deformations on finite groups is discussed. This action is described in terms of the homological properties of groups. The orbits of finite simple groups are determined.

    Submitted 3 May, 2012; v1 submitted 30 April, 2012; originally announced April 2012.

  23. arXiv:0804.1470  [pdf, ps, other

    math.AT

    Homotopy exponents for large H-spaces

    Authors: Wojciech Chacholski, Wolfgang Pitsch, Jerome Scherer, Don Stanley

    Abstract: We show that H-spaces with finitely generated cohomology, as an algebra or as an algebra over the Steenrod algebra, have homotopy exponents at all primes. This provides a positive answer to a question of Stanley.

    Submitted 9 April, 2008; originally announced April 2008.

    Comments: 4 pages

    MSC Class: 55P45 (Primary); 55Q99; 55S10; 55U20 (Secondary)

  24. Representations of Spaces

    Authors: W. Chacholski, J. Scherer

    Abstract: We explain how the notion of homotopy colimits gives rise to that of mapping spaces, even in categories which are not simplicial. We apply the technique of model approximations and use elementary properties of the category of spaces to be able to construct resolutions. We prove that the homotopy category of any monoidal model category is always a central algebra over the homotopy category of Spa… ▽ More

    Submitted 5 February, 2008; v1 submitted 23 November, 2005; originally announced November 2005.

    Comments: Final version, almost as it will appear in "Algebraic and Geometric Topology"; 30 pages

    MSC Class: 55U35; 18G55 (Primary); 18G10 (Secondary)

    Journal ref: Algebr. Geom. Topol. 8 (2008) 245-278

  25. arXiv:math/0501250  [pdf, ps, other

    math.AT

    Homotopy pull-back squares up to localization

    Authors: W. Chacholski, W. Pitsch, J. Scherer

    Abstract: We characterize the class of homotopy pull-back squares by means of elementary closure properties. The so called Puppe theorem which identifies the homotopy fiber of certain maps constructed as homotopy colimits is a straightforward consequence. Likewise we characterize the class of squares which are homotopy pull-backs "up to Bousfield localization". This yields a generalization of Puppe's theo… ▽ More

    Submitted 17 January, 2005; originally announced January 2005.

    Comments: 18 pages

    MSC Class: 55P60; 55R70 (Primary) 55U35; 18G55 (Secondary)

  26. arXiv:math/0110316  [pdf, ps, other

    math.AT

    Homotopy theory of diagrams

    Authors: Wojciech Chacholski, Jerome Scherer

    Abstract: In this paper we develop homotopy theoretical methods for studying diagrams. In particular we explain how to construct homotopy colimits and limits in an arbitrary model category. The key concept we introduce is that of a model approximation. Our key result says that if a category admits a model approximation then so does any diagram category with values in this category. From the homotopy the… ▽ More

    Submitted 30 October, 2001; originally announced October 2001.

    Comments: 95 pages with index

    MSC Class: Primary 55U35; 18G55; Secondary 18G10; 18F05; 55U30; 55P65