8

(The conjecture is a homological algebra question, but question 2 is a pure combinatorics question given that the conjecture is true)

A Dyck path of length n is a list of positive integers [c1,c2,...,cn] with ci1ci+1 for all i and ci2 for in and cn=1. (One can show that those sequences really correspond to the classical Dyck paths via the area sequence and the number of Dyck paths of length n is Cn1 when Cn denotes the Catalan numbers). Dyck paths can get naturally identified with the Nakayama algebra AD with a linear quiver having Kupisch series [c1,c2,...,cn], see for example https://arxiv.org/abs/1811.05846 .

Let D=[c1,c2,...,cn] be a Dyck path of length n. We define the Cartan matrix CD of D as the n×n upper triangular matrix with entries 0 or 1 as follows: In the i-th row CD has entries equal to one in position (i,i), (i,i+1),...,(i,i+ci1) and all other entries are zero. Define the Coxeter matrix ϕD as C1DCTD and the coxeter polynomial pD as the characteristic polynomial of this matrix.

We say that a Dyck path is of Dynkin type Q in case the corresponding Nakayama algebra AD is derived equivalent to KQ.

Conjecture: A Dyck path D is of Dynkin type Q if and only if the algebra AD has coxeter polynomial pQ.

This is true for type An as was proven in What are the periodic Dyck paths? by Gjergji Zaimi (together with the fact that bouncing Nakayama algebras are exactly those of Dynkin type An, which can be proved by using special tilting modules). With the help of a computer it is also true for all exceptional types E6,E7 and E8 and true for Di for i=4,5,6,7,8,9 (which is why I made it a conjecture now), but maybe there is a nice uniform proof that works for all types.

In the theorem of page 23 in http://prospero.dmat.usherbrooke.ca/ibrahim/publications/Alg%C3%A8bres_pr%C3%A9inclin%C3%A9es_et_cat%C3%A9gories_d%C3%A9riv%C3%A9es.pdf one can find a homological characterisation when a (Nakayama) algebra/Dyck path is of Dynkin type Dn.

We have for the Dynkin types: pAn=xn+xn1+xn2+....+x2+x+1, pDn=xn+xn1+x+1, pE6=x61+x51x31+x1+1, pE7=x71+x61x41x31+x1+1, pE8=x81+x71x51x41x31+x1+1. See for example Table 1.1. in the book "Notes on Coxeter Transformations and the McKay Correspondence" by Rafael Stekolshchik.

The bouncing Dyck paths are exactly the Dyck paths of Dynkin type An and there are 2n2 many. A classification/enumeration seems not so easy in type Dn, which leads to the following question:

Question 2: How many Dyck paths are there for a given n with Coxeter polynomial equal to pDn (call this sequence an)? How many Dyck paths are there for a given n that are of Dynkin type Dn (call this sequence bn)?

Note that in case the conjecture is true, we have an=bn and calculating an is a purely elementary problem. The sequence an starts for n=4,5,6,7,8 with 1,6,13,29,65 and does not appear in the oeis. Here are the Dyck paths with Coxeter polynomial equal to pDn for n=4,5,6,7. Maybe someone sees a pattern what they might be:

D4:

[ [ 3, 3, 2, 1 ] ]

D5:

[ [ 3, 3, 2, 2, 1 ], [ 2, 3, 3, 2, 1 ], [ 3, 3, 3, 2, 1 ], [ 4, 3, 3, 2, 1 ], [ 3, 4, 3, 2, 1 ], [ 4, 4, 3, 2, 1 ] ]

D6:

[ [ 3, 3, 2, 2, 2, 1 ], [ 3, 3, 3, 2, 2, 1 ], [ 3, 4, 3, 2, 2, 1 ], [ 3, 3, 2, 3, 2, 1 ], [ 2, 2, 3, 3, 2, 1 ], [ 3, 2, 3, 3, 2, 1 ], [ 2, 3, 3, 3, 2, 1 ], [ 4, 3, 3, 3, 2, 1 ], [ 2, 4, 3, 3, 2, 1 ], [ 5, 4, 3, 3, 2, 1 ], [ 3, 3, 4, 3, 2, 1 ], [ 3, 5, 4, 3, 2, 1 ], [ 5, 5, 4, 3, 2, 1 ] ]

D7:

[ [ 3, 3, 2, 2, 2, 2, 1 ], [ 3, 3, 3, 2, 2, 2, 1 ], [ 3, 4, 3, 2, 2, 2, 1 ], [ 3, 3, 2, 3, 2, 2, 1 ], [ 2, 3, 3, 3, 2, 2, 1 ], [ 4, 3, 3, 3, 2, 2, 1 ], [ 3, 3, 4, 3, 2, 2, 1 ], [ 3, 5, 4, 3, 2, 2, 1 ], [ 3, 3, 2, 2, 3, 2, 1 ], [ 3, 3, 3, 2, 3, 2, 1 ], [ 3, 4, 3, 2, 3, 2, 1 ], [ 2, 2, 2, 3, 3, 2, 1 ], [ 3, 2, 2, 3, 3, 2, 1 ], [ 2, 3, 2, 3, 3, 2, 1 ], [ 4, 3, 2, 3, 3, 2, 1 ], [ 2, 2, 3, 3, 3, 2, 1 ], [ 3, 2, 3, 3, 3, 2, 1 ], [ 2, 4, 3, 3, 3, 2, 1 ], [ 5, 4, 3, 3, 3, 2, 1 ], [ 2, 2, 4, 3, 3, 2, 1 ], [ 3, 2, 4, 3, 3, 2, 1 ], [ 2, 5, 4, 3, 3, 2, 1 ], [ 6, 5, 4, 3, 3, 2, 1 ], [ 3, 3, 2, 4, 3, 2, 1 ], [ 2, 3, 3, 4, 3, 2, 1 ], [ 4, 3, 3, 4, 3, 2, 1 ], [ 3, 3, 5, 4, 3, 2, 1 ], [ 3, 6, 5, 4, 3, 2, 1 ], [ 6, 6, 5, 4, 3, 2, 1 ] ]

Here are the Dyck paths of Dynkin type E6:

[ [ 2, 3, 3, 2, 2, 1 ], [ 4, 3, 3, 2, 2, 1 ], [ 4, 4, 3, 2, 2, 1 ], [ 3, 3, 3, 3, 2, 1 ], [ 4, 4, 3, 3, 2, 1 ], [ 2, 3, 4, 3, 2, 1 ], [ 4, 3, 4, 3, 2, 1 ], [ 2, 4, 4, 3, 2, 1 ], [ 3, 4, 4, 3, 2, 1 ], [ 4, 4, 4, 3, 2, 1 ], [ 5, 4, 4, 3, 2, 1 ], [ 4, 5, 4, 3, 2, 1 ] ]

(there are 12 Dyck paths with Coxeter polynomial pE6, 54 with Coxeter polynomial pE7 and 133 with Coxeter polynomial pE8.)

Note that it is in general not true that having the same Coxeter polynomial as KQ implies that a finite dimensional algebra is derived to KQ( there even non-derived equivalent examples with the same Cartan matrix), so the conjecture might be special to Nakayama algebras in case it is true.

Mare
  • 25,794
  • Is this related to https://mathoverflow.net/q/366009 ? – Max Alekseyev Sep 01 '20 at 00:26
  • @MaxAlekseyev It is not really related. Also the arxiv paper is much older than this MO link and is also not directly related. – Mare Sep 01 '20 at 08:00
  • 1
    It seems to me that the values of the Coxeter polynomials for Dn that you give do not match the product formula. For the given values, I have pD4=ϕ(6)ϕ(2)2, pD5=ϕ(8)ϕ(2), pD6=ϕ(10)ϕ(2)2, pD7=ϕ(12)ϕ(4)ϕ(2), – Martin Rubey Sep 01 '20 at 08:07
  • @MartinRubey Thank you very much. It seems I forgot a factor Φ2 in the formula. I gave also a reference for the formula. – Mare Sep 01 '20 at 08:14
  • 1
    Yes, I saw that reference, but it still doesn't fit. In pD7, the factor ϕ(3) is missing, and pD5 and pD7 only have one factor ϕ(2). – Martin Rubey Sep 01 '20 at 08:16
  • @MartinRubey Thanks again. I deleted the cyclotomic factorisation as it is probably not needed here. Instead, I just wrote down the polynomials directly. – Mare Sep 01 '20 at 08:26
  • 2
    OK, then the correct expression would be the product over all divisors of 2(n1) which are not divisors of n1, times ϕ(2). – Martin Rubey Sep 01 '20 at 08:33
  • 1
    I very much hope that my code has a bug: the numbers of Dyck paths of type Dn which only return to the axis with their final step are 1,4,5,6,7,8,11,10 and 1473 for n from 4 to 12. The numbers of all Dyck paths of type Dn would be 1,6,13,29,65,145,323,705,3837. – Martin Rubey Sep 01 '20 at 09:35
  • 2
    More data for Dn: the numbers of paths are 1,6,13,29,65,145,323,705,3837,3329,7169,15361,32769,69633, the numbers of paths which only return to the axis with their final step are 1,4,5,6,7,8,11,10,1473,12,13,14,15,16. I have no idea what makes D4, D10, D12 special. – Martin Rubey Sep 02 '20 at 06:01
  • 2
    Put differently, the sequence would like to be a4=3,a5=6 and an+2=1+4(an+1an), but isn't. – Martin Rubey Sep 02 '20 at 06:28
  • @MartinRubey Thanks, those numbers make it look like there is no really nice solution (at least not as nice in type An). – Mare Sep 02 '20 at 08:21
  • Also, maybe I am making an error calculating by hand, but are you sure that [3,3,3,2,1] is in D5? – Gjergji Zaimi Sep 02 '20 at 20:42
  • 1
    @GjergjiZaimi Im pretty sure, I also send you an email. – Mare Sep 02 '20 at 21:03
  • 1
    @MartinRubey, empirical observations: D4 is special because it has to be: there are 2n2 paths of type An, so that only leaves one path which could be in D4. For D10 the two exceptional paths are [3,4,5,5,4,4,3,3,2,1] and [5,6,5,6,5,5,4,3,2,1]; in general the Dn paths which return to the axis only on the final step are [n1,n1,n2,,2,1]; [3,n1,n2,,2,1]; and [k,k1,,3,3,nk+1,nk,,2,1] for k[3,n1] (and for n=4 they all coincide). – Peter Taylor Sep 28 '21 at 23:02

0 Answers0