Finite posets and topological spaces in locally finite varieties

Algebra Universalis

Volumn 52, Issue 2-3, 2005, Pages 119-136

  Larose, Benoit ^a,b   Zádori, László ^c  

^a Champlain Regional College   (Canada)

^b Dept of Electrical and Computer Engineering   (Canada)

^c UNIVERSITY OF SZEGED   (Hungary)

Author keywords

Homotopy; Locally finite varieties; Poset; Taylor terms

Indexed keywords

EID: 12944271956     PISSN: 00025240     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00012-004-1819-7     Document Type: Article

References (33)

1. K. Baclawski, A. Björner, Fixed points in partially ordered sets, Advances in Math. 31 (1979), 263-287.
2. A. A. Bulatov, Malt'sev constraints are tractable, Research Report RR-02-05, Oxford University Computing Laboratory, April 2002.
3. A. A. Bulatov, Tractable constraint satisfaction problems on a 3-element set, Research Report RR-02-06, Oxford University Computing Laboratory, April 2002.
4. A. A. Bulatov, P. Jeavons, Tractable Constraints Closed Under a Binary Operation, Technical Report PRG-TR-12-00, Oxford University Computing Laboratory, 2000.
5. A. A. Bulatov, A. A. Krokhin, P. Jeavons, Constraint satisfaction problems and finite algebras, Automata, languages and programming (Geneva, 2000), Lecture Notes in Comput. Sci., 1853, Springer, Berlin, 2000, pp. 272-282.
6. G. Bredon, Topology and Geometry, Graduate texts in Mathematics 139, Springer Verlag, 1993.
7. A. Björner, Topological methods, in: Handbook of combinatorics, Vol. 1, 2, Elsevier, Amsterdam, 1995, pp. 1819-1872.
8. E. Corominas, Sur les ensembles ordonnés projectifs et la propriété du point fixe, C. R. Acad. Sci. Paris Sér. I Math. 311 (1990), 199-204.
9. V. Dalmau and J. Pearson, Set Functions and Width 1 Problems, Proceedings 5th International Conference on Constraint Programming, Lecture Notes in Computer Science 1713, Springer-Verlag, 1999, pp. 159-173.
10. B. A. Davey, Monotone clones and congruence modularity. Order 6 (1990), 389-400.
11. J. Demetrovics, L. Rónyai, Algebraic properties of crowns and fences, Order 6 (1989), 91-100.
12. D. Duffus, I. Rival, A structure theory for ordered sets, Discrete Math. 35 (1981), 53-118.
13. B. Eckmann, T. Ganea, P. Hilton, Generalized means, in: D. Gilbarg et al., eds., Studies in Mathematical Analysis Stanford University Press, 1963, pp. 82-92.
14. T. Feder, M. Y. Vardi, The Computational Structure of Monotone Monadic (SNP) and Constraint Satisfaction: A Study through Datalog and Group Theory, SIAM Journal of Computing 28 (1998), 57-104.
15. J. Hagemann, Mal'cev conditions for algebraic relations and on regular and weakly regular congruences, Preprint Nr.75, Darmstadt, 1973 (unpublished).
16. S. Hazan, The projection property for orders and triangle-free graphs, Ph.D. Thesis, University of California, Berkeley, 1992.
17. D. Hobby, R. McKenzie, The structure of finite algebras, Contemporary Mathematics 76, American Mathematical Society, Providence, RI, 1988.
18. P. G. Jeavons, On the Algebraic Structure of Combinatorial Problems, Theoretical Computer Science 200 (1998), 185-204.
19. G. Kun, Cs. Szabó, Order varieties and monotone retractions of finite posets, Order 18 (2001), 79-88.
20. A. Krokhin, B. Larose, Solving order constraints in logarithmic space, in: Proceedings of 20th International Symposium on Theoretical Aspects of Computer Science (STACS 2003), Lecture Notes in Computer Science, 2607, Springer, Berlin, 2003, pp. 379-390.
21. H. Lakser, Principal congruences in N-permutable varieties, Algebra Universalis, 14 (1982), 64-67.
22. B. Larose, Finite projective ordered sets, Order 8 (1991), 33-40.
23. B. Larose, L. Zádori, The complexity of the extendibility problem for finite posets, SIAM J. Discrete Math., 17 (2003), 114-121.
24. B. Larose, L. Zádori, Algebraic properties and dismantlability of finite posets, Discrete Math. 163 (1997), 89-99.
25. M. C. McCord, Singular homology groups and homotopy groups of finite topological spaces, Duke Math. J. 33 (1966), 465-474.
26. R. N. McKenzie, G. F. McNulty, W. F. Taylor, Algebras, Lattices and Varieties, Wadsworth and Brooks/Cole, Monterey California, 1987.
27. M. Pouzet, personal communication, 1988.
28. Cs. Szabó, L. Zádori, Idempotent totally symmetric operations on finite posets, Order 18 (2001), 39-47.
29. E. Spanier, Algebraic Topology, McGraw-Hill, New York, 1966.
30. R. E. Stong, Finite topological spaces, Trans. Amer. Math. Soc. 123 (1966), 325-340.
31. W. Taylor, Varieties obeying homotopy laws, Canadian J. Math. 29 (1977), 498-527.
32. W. Taylor, Laws obeyed by topological algebras - extending results of Hopf and Adams, J. Pure and Applied Algebra 21 (1981), 75-98.
33. W. Taylor, Spaces and equations, Fundamenta Mathematicae 164 (2000), 193-240.