Publicação
On the topology of a boolean representable simplicial complex
| Resumo: | It is proved that the fundamental groups of boolean representable simplicial complexes (BRSC) are free and the rank is determined by the number and nature of the connected components of their graph of flats for dimension >= 2. In the case of dimension 2, it is shown that BRSC have the homotopy type of a wedge of spheres of dimensions 1 and 2. Also, in the case of dimension 2, necessary and sufficient conditions for shellability and being sequentially Cohen-Macaulay are determined. Complexity bounds are provided for all the algorithms involved. |
|---|---|
| Autores principais: | Pedro V. Silva |
| Outros Autores: | Stuart Margolis; John Rhodes |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | artigo |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Porto |
| Idioma: | inglês |
| Origem: | Repositório Aberto da Universidade do Porto |
Registos relacionados
book Boolean Representations of Simplicial Complexes and Matroids
por: Pedro V. Silva
Publicado em: (2015)
por: Pedro V. Silva
Publicado em: (2015)
school Homology and cohomology of simplicial complexes
por: Diogo José Ferreira dos Santos
Publicado em: (2024)
por: Diogo José Ferreira dos Santos
Publicado em: (2024)
school Measuring Distances Between Paving Simplicial Complexes
por: Maria Inês Gomes da Rocha Couto
Publicado em: (2018)
por: Maria Inês Gomes da Rocha Couto
Publicado em: (2018)
article Mayer-Vietoris sequence in cohomology of Lie algebroids on simplicial complexes
por: Oliveira, Jose R.
Publicado em: (2018)
por: Oliveira, Jose R.
Publicado em: (2018)
article Simplicial resolutions and Ganea fibrations
por: Kahl, Thomas
Publicado em: (2008)
por: Kahl, Thomas
Publicado em: (2008)
description Boolean algebras and spectrum
por: Conflitti, Alessandro
Publicado em: (2007)
por: Conflitti, Alessandro
Publicado em: (2007)
school Sistema de Localização dentro de Edifícios com SimpliciTI
por: Pereira, João Luís Dâmaso
Publicado em: (2016)
por: Pereira, João Luís Dâmaso
Publicado em: (2016)
book On the representability of actions for topological algebras
por: Borceux, Francis
Publicado em: (2014)
por: Borceux, Francis
Publicado em: (2014)
article A study of the Ganea conjecture for topological complexity by using weak topological complexity
por: Garcia-Calcines, José Manuel
Publicado em: (2024)
por: Garcia-Calcines, José Manuel
Publicado em: (2024)
article Topological complexity of surfaces
por: Vandembroucq, Lucile
Publicado em: (2019)
por: Vandembroucq, Lucile
Publicado em: (2019)
article Q-topological complexity
por: Fernández Suárez, Lucía
Publicado em: (2018)
por: Fernández Suárez, Lucía
Publicado em: (2018)
groups Q-topological complexity
por: Fernández-Suárez, Lucía
Publicado em: (2018)
por: Fernández-Suárez, Lucía
Publicado em: (2018)
school Topology of complex networks
por: Gonçalves, Bruno Miguel Tavares
Publicado em: (2004)
por: Gonçalves, Bruno Miguel Tavares
Publicado em: (2004)
article Linearly definable classes of boolean functions
por: Couceiro, Miguel
Publicado em: (2020)
por: Couceiro, Miguel
Publicado em: (2020)
article Topological groups have representable actions
por: Cagliari, Francesca
Publicado em: (2019)
por: Cagliari, Francesca
Publicado em: (2019)
article Numerical representation of topological real algebras
por: Mendes, S.
Publicado em: (2023)
por: Mendes, S.
Publicado em: (2023)
description Partial Order on the set of Boolean Regulatory Functions
por: José E. R. Cury
Publicado em: (2019)
por: José E. R. Cury
Publicado em: (2019)
description Boolean full Kripke structures are alg-universal
por: Pinto, M. Céu
Publicado em: (2008)
por: Pinto, M. Céu
Publicado em: (2008)
article Boolean dynamics revisited through feedback interconnections
por: Chaves, Madalena
Publicado em: (2020)
por: Chaves, Madalena
Publicado em: (2020)
book Relating bisimulations with attractors in boolean network models
por: Figueiredo, Daniel
Publicado em: (2016)
por: Figueiredo, Daniel
Publicado em: (2016)
article Boolean satisfiability solvers: techniques, implementations and analysis
por: Lima, João F.
Publicado em: (2010)
por: Lima, João F.
Publicado em: (2010)
article Topological complexity of the Klein bottle
por: Cohen, Daniel C.
Publicado em: (2017)
por: Cohen, Daniel C.
Publicado em: (2017)
category Boolean Searchable Symmetric Encryption with Filters on Trusted Hardware
por: Portela,B
Publicado em: (2020)
por: Portela,B
Publicado em: (2020)
article Relative category and monoidal topological complexity
por: Carrasquel-Vera, J. G.
Publicado em: (2014)
por: Carrasquel-Vera, J. G.
Publicado em: (2014)
article A usability study on widget design for selecting boolean operations
por: Chambel Lopes, Diogo
Publicado em: (2022)
por: Chambel Lopes, Diogo
Publicado em: (2022)
description Congruences and ideals on Boolean modules: a heterogeneous point of view
por: Pinto, Sandra Marques
Publicado em: (2010)
por: Pinto, Sandra Marques
Publicado em: (2010)
article A Usability Study on Widget Design for Selecting Boolean Operations
por: Chambel Lopes, Diogo
Publicado em: (2022)
por: Chambel Lopes, Diogo
Publicado em: (2022)
school Local Knowledge Representation with Topological Maps for Obstacle Avoidance in Maritime Scenarios
por: Pedro Sousa da Rocha
Publicado em: (2023)
por: Pedro Sousa da Rocha
Publicado em: (2023)
school Boolean algebra: from digital circuits to deep learning applications
por: Coito, Filipa Trindade
Publicado em: (2025)
por: Coito, Filipa Trindade
Publicado em: (2025)
article Homogeneous dynamics for square boolean automata with null boundary conditions
por: Severino, Ricardo
Publicado em: (2014)
por: Severino, Ricardo
Publicado em: (2014)
book Electrical Power Grid Frequency Estimation with Fuzzy Boolean Nets
por: Rodrigues, Nuno M.
Publicado em: (2022)
por: Rodrigues, Nuno M.
Publicado em: (2022)
school Topological and dynamical complexity in epidemiological and ecological systems
por: Rodrigues, Carla Cristina Morbey
Publicado em: (2017)
por: Rodrigues, Carla Cristina Morbey
Publicado em: (2017)
article On the topological complexity of manifolds with abelian fundamental group
por: Cohen, Daniel C.
Publicado em: (2021)
por: Cohen, Daniel C.
Publicado em: (2021)
article On the rational topological complexity of coformal elliptic spaces
por: Hamoun, Said
Publicado em: (2023)
por: Hamoun, Said
Publicado em: (2023)
article Topological complexity and the homotopy cofibre of the diagonal map
por: García Calcines, J. M.
Publicado em: (2013)
por: García Calcines, J. M.
Publicado em: (2013)
groups Symbolic Manipulation for Optimization of Boolean Functions for Control of Pneumatic and Electropneumatic Circuits
por: Silva, A. Ferreira da
Publicado em: (2021)
por: Silva, A. Ferreira da
Publicado em: (2021)
article CANA: A python package for quantifying control and canalization in Boolean Networks
por: Correia, Rion Brattig
Publicado em: (2018)
por: Correia, Rion Brattig
Publicado em: (2018)
article Majority rules with random tie-breaking in Boolean gene regulatory networks
por: Chaouiya, Claudine
Publicado em: (2013)
por: Chaouiya, Claudine
Publicado em: (2013)
article Single Mach-Zehnder interferometer based optical Boolean logic gates
por: Reis, Cláudia
Publicado em: (2012)
por: Reis, Cláudia
Publicado em: (2012)
article Topology of moduli spaces of free group representations in real reductive groups
por: Casimiro, Ana
Publicado em: (2016)
por: Casimiro, Ana
Publicado em: (2016)
Registos relacionados
-
book Boolean Representations of Simplicial Complexes and Matroids
por: Pedro V. Silva
Publicado em: (2015) -
school Homology and cohomology of simplicial complexes
por: Diogo José Ferreira dos Santos
Publicado em: (2024) -
school Measuring Distances Between Paving Simplicial Complexes
por: Maria Inês Gomes da Rocha Couto
Publicado em: (2018) -
article Mayer-Vietoris sequence in cohomology of Lie algebroids on simplicial complexes
por: Oliveira, Jose R.
Publicado em: (2018) -
article Simplicial resolutions and Ganea fibrations
por: Kahl, Thomas
Publicado em: (2008)