Abstract
We consider a q-analogue of abstract simplicial complexes, called q-complexes, and discuss the notion of shellability for such complexes. It is shown that q-complexes formed by independent subspaces of a q-matroid are shellable. Further, we explicitly determine the homology of q-complexes corresponding to uniform q-matroids. We also outline some partial results concerning the determination of homology of arbitrary shellable q-complexes.
Similar content being viewed by others
Notes
Recall that a topological space X is \(T_0\) (resp: \(T_1\)) if given any two distinct points of X, at least one of them (resp: each of them) is contained in an open set that does not contain the other point.
Indeed, a p-simplex is the convex hull of \(p+1\) points. So if \(p=-1\), then this is the empty set, while the singular p-simplex in X consists precisely of the empty function, and the free abelian group \(C_p(X)\) generated by it is \({\mathbb {Z}}\). On the other hand, all other chain complexes are 0.
Some of the computations in this example are done using SageMath, and the code is available at: drive.google.com/file/d/16_aAa2Us4maRx3rXA2wuaJZBQULCRxCc/view?usp=sharing
References
Alder, S.J.: On q -Simplicial Posets, Ph.D. Thesis, Univ. of East Anglia, UK (2010)
Alexandroff, P.: Diskrete räume. Mat. Sb. (N.S.) 2, 501–518 (1937)
Barmak, J.A.: Algebraic topology of finite topological spaces and applications. Lecture Notes in Mathematics, vol. 2032. Springer, Heidelberg (2011)
Björner, A.: The homology and shellability of matroids and geometric lattices. In: White, N. (ed.) Matroid Applications. Encyclopedia of Mathematics and its Applications, vol. 40, pp. 226–283. Cambridge University Press, Cambridge (1992)
Bruns, W., Herzog, J.: Cohen-Macaulay Rings, Revised Cambridge University Press, Cambridge (1998)
Britz, T., Mammoliti, A., Shiromoto, K.: Wei-type duality theorems for rank metric codes. Des. Codes Cryptogr. 88, 1503–1519 (2020)
Crapo, H.: On the Theory of Combinatorial Independence, Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, USA (1964)
Ghorpade, S.R., Shastri, A.R., Srinivasan, M.K., Verma, J.K. (Eds.): Combinatorial Topology and Algebra, RMS Lecture Notes Series, Ramanujan Mathematical Society, Mysore (2013)
Ghorpade, S.R., Johnsen, T.: A polymatroid approach to generalized weights of rank metric codes. Des. Codes Cryptogr. 88, 2531–2546 (2020)
Gorla, E.: Rank-metric codes. In: Huffmann, W.C., Kim, J.-L., Solé, P. (eds.) Concise Encyclopedia of Coding Theory, pp. 227–250. CRC Press, Boca Raton (2021)
Gorla, E., Jurrius, R., López, H.H., Ravagnani, A.: Rank-metric codes and \(q\)-polymatroids. J. Algebraic Combin. 52, 1–19 (2020)
Johnsen, T., Verdure, H.: Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids. Appl. Algebra Engrg. Comm. Comput. 24, 73–93 (2013)
Johnsen, T., Pratihar, R., Verdure, H.: Weight spectra of Gabidulin rank-metric codes and Betti numbers, São Paulo J. Math. Sci., to appear. [arXiv:2106.10993v3 [math.CO] (2021)]
Jurrius, R., Pellikaan, R.: Defining the -analogue of a matroid. Electron. J. Combin. 25, Paper No. 3.2, 32 pp (2018)
May, J.P.: Finite spaces and larger contexts, University of Chicago Lecture in Notes, available: https://math.uchicago.edu/~may/FINITE/FINITEBOOK/FINITEBOOKCollatedDraft.pdf
McCord, M.C.: Singular homology groups and homotopy groups of finite topological spaces. Duke Math. J. 33, 465–474 (1966)
Raptis, G.: Homotopy theory of posets. Homol. Homotopy Appl. 12, 211–230 (2010)
Rota, G.-C.: On the combinatorics of the Euler characteristic. In: L. Mirsky (ed.) Studies in Pure Mathematics (presented to Richard Rado), pp. 221–233. Academic Press, London (1971) [Reprinted in: J. P. S. Kung (Ed.), Gian-Carlo Rota on Combinatorics: Introductory Papers and Commentaries, Birkhäuser Boston (1995)]
Shiromoto, K.: Codes with the rank metric and matroids. Des. Codes Cryptogr. 87, 1765–1776 (2019)
Stanley, R.P.: Combinatorics and Commutative Algebra, 2nd Ed., Birkhäuser Boston (1996)
Stong, R.E.: Finite topological spaces. Trans. Amer. Math. Soc. 123, 325–340 (1966)
Terwilliger, P.: Quantum matroids. In: Bannai, E., Munemasa, A. (eds.) Progress in Algebraic Combinatorics. Advanced Studies in Pure Mathematics, vol. 24, pp. 323–441. Mathematical Society of Japan, Tokyo (1996)
White, N. (ed.): Theory of Matroids, Encyclopedia of Mathematics and its Applications, vol. 26. Cambridge University Press, Cambridge (1986)
Acknowledgements
We are grateful to the anonymous reviewers for many useful comments on a preliminary version of this paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Data availability
The data and a link for the SageMath code used to support the findings of this study are included within the article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
During the course of this work, Sudhir Ghorpade was partially supported by DST-RCN Grant INT/NOR/RCN/ICT/P-03/2018 from the Dept. of Science and Technology, Govt. of India, MATRICS grant MTR/2018/000369 from the Science and Engineering Research Board, and IRCC award Grant 12IRAWD009 from IIT Bombay.
During the course of this work, Rakhi Pratihar was supported by a doctoral fellowship at IIT Bombay from the University Grant Commission, Govt. of India (Sr. No. 2061641156). Currently, she is supported by Grant 280731 from the Research Council of Norway.
During the course of this work Tovohery Randrianarisoa was supported by a postdoc fellowship at IIT Bombay from the Swiss National Science Foundation Grant No. 181446.
Rights and permissions
About this article
Cite this article
Ghorpade, S.R., Pratihar, R. & Randrianarisoa, T.H. Shellability and homology of q-complexes and q-matroids. J Algebr Comb 56, 1135–1162 (2022). https://doi.org/10.1007/s10801-022-01150-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-022-01150-1