Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Tameness of matrix problems and coalgebras, Birkhoff problems, and mesh root systems

2011/03/B/ST1/00824

Keywords:

tameness wildness matrix problem coalgebra algebra Grothendieck group quiver poset Tits (Euler) quadratic form derived category algebraic variety Birkhoff problem

Descriptors:

  • ST1_2:

Panel:

ST1 - Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution :

Uniwersytet Mikołaja Kopernika w Toruniu, Wydział Matematyki i Informatyki

woj. kujawsko-pomorskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Daniel Simson 

Number of co-investigators in the project: 5

Call: OPUS 2 - announced on 2011-09-15

Amount awarded: 214 450 PLN

Project start date (Y-m-d): 2012-09-12

Project end date (Y-m-d): 2016-09-11

Project duration:: 48 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. dysk twardy 2.5 SSD o pojemności 256 GB plus kieszeń zewnętrzna formatu 2.5 cala (596 PLN)
  2. Notebook Sony (1 650 PLN)
  3. Komputer przenośny Apple MacBook (7 495 PLN)
  4. Drukarka (2 szt.) (1 855 PLN)

Information in the final report

  • Publication in academic press/journals (37)
  • Articles in post-conference publications (6)
  • Book publications / chapters in book publications (1)
  1. Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops, II. Application to Coxeter spectral analysis,
    Authors:
    S. Kasjan, D. Simson
    Academic press:
    Fundamenta Informaticae (rok: 2015, tom: 129, strony: 185-209,), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2015.1231 - link to the publication
  2. On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams
    Authors:
    M. Gąsiorek, D. Simson, K. Zając
    Academic press:
    Europ. J. Comb. (rok: 2015, tom: 48, strony: 127-142), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.02.015 - link to the publication
  3. Algorithms determining matrix morsifications, Weyl orbits, Coxeter polynomials and mesh geometries of roots for Dynkin diagrams
    Authors:
    D. Simson
    Academic press:
    Fundam. Inform. (rok: 2013, tom: 123, strony: 447-490), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2013-820 - link to the publication
  4. A framework for Coxeter spectral analysis of edge-bipartite graphs, their rational morsifications and mesh geometries of root orbits
    Authors:
    D. Simson
    Academic press:
    Fundam. Inform (rok: 2013, tom: 124, strony: 309-338), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2013-836 - link to the publication
  5. Structure and a Coxeter-Dynkin type classification of corank two non-negative posets
    Authors:
    M. Gąsiorek, D. Simson, K. Zając
    Academic press:
    Linear Alg. Appl. (rok: 2015, tom: 469, strony: 76-113), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.laa.2014.11.003 - link to the publication
  6. Numeric and mesh algorithms for the Coxeter spectral study of positive edge-bipartite graphs and their isotropy groups
    Authors:
    R. Bocian, M. Felisiak, D. Simson
    Academic press:
    J. Comput. Appl. Math, (rok: 2014, tom: 259, strony: 815-827), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.cam.2013.07.013 - link to the publication
  7. Symbolic algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs, II. Isotropy mini-groups
    Authors:
    D. Simson
    Academic press:
    Fundamenta Informaticae (rok: 2016, tom: 145, strony: 49-80), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2016-1346 - link to the publication
  8. A Gram classification of non-negative corank-two loop-free edge-bipartite graphs
    Authors:
    M. Gąsiorek, D. Simson, K. Zając
    Academic press:
    Linear Algebra Appl (rok: 2016, tom: 500, strony: 88-118), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.laa.2016.03.007 - link to the publication
  9. Applications of matrix morsifications to Coxeter spectral study of loop free edge-bipartite graphs
    Authors:
    M. Felisiak, D. Simson
    Academic press:
    Discrete Appl. Math. (rok: 2015, tom: 192, strony: 49-64), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2014.05.002 - link to the publication
  10. Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops, I. Mesh root systems
    Authors:
    S. Kasjan, D.Simson
    Academic press:
    Fundamenta Informaticae (rok: 2015, tom: 139, strony: 153-184), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2015-1230 - link to the publication
  11. On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams
    Authors:
    M. Gąsiorek, D. Simson, K. Zając
    Academic press:
    Europ. J. Comb. (rok: 2015, tom: 48, strony: 127-142), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ejc.2015.02.015 - link to the publication
  12. A computation of positive one-peak posets that are Tits-sincere
    Authors:
    M. Gąsiorek, D. Simson
    Academic press:
    Colloquium Mathematicum (rok: 2012, tom: 127, strony: 83--103), Wydawca: IM PAN
    Status:
    Published
    DOI:
    10.4064//cm127-1-6 - link to the publication
  13. Incidence coalgebras of interval finite posets of tame comodule type
    Authors:
    Z. Leszczyński, D. Simson
    Academic press:
    Colloquium Mathematicum (rok: 2015, tom: 141, strony: 261-295), Wydawca: IM PAN
    Status:
    Published
    DOI:
    10.4064//cm141-2-10 - link to the publication
  14. Computer algebra technique for Coxeter spectral study of edge-bipartite graphs and matrix morsifications of Dynkin type an
    Authors:
    M. Felisiak
    Academic press:
    Fundam. Inform. (rok: 2013, tom: 125, strony: 21-49), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2013-851 - link to the publication
  15. A framework for Coxeter spectral classification of finite posets and their mesh geometries of roots
    Authors:
    D. Simson, K. Zając
    Academic press:
    Int. J. Math. Math. Sci. (rok: 2013, tom: 2013, strony: 22 pp.), Wydawca: Hindawi Publishing Corporation
    Status:
    Published
    DOI:
    10.1155/2013/743734 - link to the publication
  16. A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
    Authors:
    D. Simson
    Academic press:
    SIAM J. Discrete Math (rok: 2013, tom: 27, strony: 827-854), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Published
    DOI:
    10.1137/110843721 - link to the publication
  17. Symbolic algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs, I. A Gram classification
    Authors:
    D. Simson
    Academic press:
    Fundamenta Informaticae (rok: 2016, tom: 145, strony: 19-48), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2016-1345 - link to the publication
  18. Symbolic algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs, II. Isotropy mini-groups
    Authors:
    D. Simson
    Academic press:
    Fundamenta Informaticae (rok: 2016, tom: 145, strony: 49-80), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2016-1346 - link to the publication
  19. Algorithms computing O(n, Z)-orbits of P-critical edge-bipartite graphs and P-critical unit forms using Maple and C
    Authors:
    A. Polak, D. Simson
    Academic press:
    Algebra Discrete Math. (rok: 2013, tom: 16, strony: 242-286), Wydawca: Institute of Applied Mathematics and Mechanics of the National Academy of Sciences of Ukraine
    Status:
    Published
  20. Tame-wild dichotomy of Birkhoff type problems for nilpotent linear
    Authors:
    D. Simson
    Academic press:
    J. Algebra (rok: 2015, tom: 424, strony: 254-293), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016//j.jalgebra.2014.11.008 - link to the publication
  21. A framework for Coxeter spectral analysis of edge-bipartite graphs, their rational morsifications and mesh geometries of root orbits
    Authors:
    D. Simson
    Academic press:
    Fundam. Inform (rok: 2013, tom: 124, strony: 309-338), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2013-836 - link to the publication
  22. A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
    Authors:
    D. Simson
    Academic press:
    SIAM J. Discrete Math (rok: 2013, tom: 27, strony: 827-854), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Published
    DOI:
    10.1137/110843721 - link to the publication
  23. Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops, I. Mesh root systems
    Authors:
    S. Kasjan, D.Simson
    Academic press:
    Fundamenta Informaticae (rok: 2015, tom: 139, strony: 153-184), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2015-1230 - link to the publication
  24. Tame-wild dichotomy of Birkhoff type problems for nilpotent linear
    Authors:
    D. Simson
    Academic press:
    J. Algebra (rok: 2015, tom: 424, strony: 254-293), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016//j.jalgebra.2014.11.008 - link to the publication
  25. Incidence coalgebras of interval finite posets of tame comodule type
    Authors:
    Z. Leszczyński, D. Simson
    Academic press:
    Colloquium Mathematicum (rok: 2015, tom: 141, strony: 261-295), Wydawca: IM PAN
    Status:
    Published
    DOI:
    10.4064//cm141-2-10 - link to the publication
  26. A computation of positive one-peak posets that are Tits-sincere
    Authors:
    M. Gąsiorek, D. Simson
    Academic press:
    Colloquium Mathematicum (rok: 2012, tom: 127, strony: 83--103), Wydawca: IM PAN
    Status:
    Published
    DOI:
    10.4064//cm127-1-6 - link to the publication
  27. A Gram classification of non-negative corank-two loop-free edge-bipartite graphs
    Authors:
    M. Gąsiorek, D. Simson, K. Zając
    Academic press:
    Linear Algebra Appl (rok: 2016, tom: 500, strony: 88-118), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.laa.2016.03.007 - link to the publication
  28. Toroidal algorithms for mesh geometries of root orbits of the Dynkin diagram D4
    Authors:
    D. Simson
    Academic press:
    Fundam. Inform (rok: 2013, tom: 124, strony: 339-364), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2013-837 - link to the publication
  29. Symbolic algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs, I. A Gram classification
    Authors:
    D. Simson
    Academic press:
    Fundamenta Informaticae (rok: 2016, tom: 145, strony: 19-48), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2016-1345 - link to the publication
  30. Applications of matrix morsifications to Coxeter spectral study of loop free edge-bipartite graphs
    Authors:
    M. Felisiak, D. Simson
    Academic press:
    Discrete Appl. Math. (rok: 2015, tom: 192, strony: 49-64), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.dam.2014.05.002 - link to the publication
  31. Structure and a Coxeter-Dynkin type classification of corank two non-negative posets
    Authors:
    M. Gąsiorek, D. Simson, K. Zając
    Academic press:
    Linear Alg. Appl. (rok: 2015, tom: 469, strony: 76-113), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.laa.2014.11.003 - link to the publication
  32. Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops, II. Application to Coxeter spectral analysis,
    Authors:
    S. Kasjan, D. Simson
    Academic press:
    Fundamenta Informaticae (rok: 2015, tom: 129, strony: 185-209,), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2015.1231 - link to the publication
  33. Algorithms for isotropy groups of Cox-regular edge-bipartite graphs
    Authors:
    S. Kasjan, D. Simson
    Academic press:
    Fundamenta Informaticae (rok: 2015, tom: 139, strony: 249-254), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2015-1234 - link to the publication
  34. On combinatorial algorithms computing mesh root systems and matrix morsifications for the Dynkin diagram An
    Authors:
    M. Felisiak, D. Simson
    Academic press:
    Discrete Math (rok: 2013, tom: 313, strony: 1358-1367), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.disc.2013.02.003 - link to the publication
  35. Coxeter spectral classification of almost TP-critical one-peak posets using symbolic and numeric computations
    Authors:
    A. Polak, D. Simson
    Academic press:
    Linear Algebra Appl. (rok: 2014, tom: 445, strony: 223-255), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.laa.2013.12.018 - link to the publication
  36. Toroidal algorithms for mesh geometries of root orbits of the Dynkin diagram D4
    Authors:
    D. Simson
    Academic press:
    Fundam. Inform (rok: 2013, tom: 124, strony: 339-364), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2013-837 - link to the publication
  37. Algorithms for isotropy groups of Cox-regular edge-bipartite graphs
    Authors:
    S. Kasjan, D. Simson
    Academic press:
    Fundamenta Informaticae (rok: 2015, tom: 139, strony: 249-254), Wydawca: IOS Press
    Status:
    Published
    DOI:
    10.3233/FI-2015-1234 - link to the publication
  1. On computing mesh root systems and the isotropy group for simply-laced Dynkin diagrams
    Authors:
    M. Felisiak, D. Simson
    Conference:
    14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2012 (rok: 2012, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 26-29 IX 2012
    Status:
    Published
  2. Algorithmic experiences in Coxeter spectral study of P-critical edge-bipartite graphs and posets
    Authors:
    A. Polak, D. Simson
    Conference:
    15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2013 (rok: 2013, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 23-26 IX 2013
    Status:
    Published
  3. On Coxeter spectral study of posets and a digraph isomorphism problem
    Authors:
    M. Gąsiorek, D. Simson, K. Zając
    Conference:
    14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2012 (rok: 2012, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 26-29 IX 2012
    Status:
    Published
  4. On corank two edge-bipartite graphs and simply extended Euclidean diagrams
    Authors:
    M. Gąsiorek, D. Simson, K. Zając
    Conference:
    16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2014 (rok: 2014, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 22-25 IX 2014
    Status:
    Published
  5. On Coxeter type classification of loop-free edge-bipartite graphs and matrix morsifications
    Authors:
    R. Bocian, M. Felisiak, D. Simson
    Conference:
    15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2013 (rok: 2013, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 23-26 IX 2013
    Status:
    Published
  6. Algorithmic experiences in Coxeter spectral study of P-critical edge-bipartite graphs and posets
    Authors:
    A. Polak, D. Simson
    Conference:
    15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2013 (rok: 2013, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 23-26 IX 2013
    Status:
    Published
  1. Coalgebras of tame comodule type, comodule categories, and a tame-wild dichotomy problem
    Authors:
    D. Simson
    Book:
    Representations of algebras and related topics (rok: 2012, tom: nie dotyczy, strony: 561–660), Wydawca: Eur. Math. Soc. , EMS Publ. House
    Status:
    Published