Skip to main content

All Questions

Filter by
Sorted by
Tagged with
15 votes
2 answers
865 views

What are the periodic Dyck paths?

I changed the thread completely so that everything is now elementary linear algebra. A Dyck path of length $n$ is a list of positive integers $[c_1,c_2,...,c_n]$ with $c_i -1 \leq c_{i+1}$ for all $i$...
Mare's user avatar
  • 26.5k
11 votes
2 answers
558 views

Classification of algebras of finite global dimension via determinants of certain 0-1-matrices

I restrict to the elementary problem that is equivalent to give a classification when Morita-Nakayama algebras have finite global dimension (see the end of this post for some background). A Morita-...
Mare's user avatar
  • 26.5k
9 votes
1 answer
384 views

Smith Normal Form of a Cayley Graph of the Symmetric Group

Let $A_n$ be the adjacency matrix of the Cayley graph $\text{Cay}(S_n,C_n)$ where $C_n \subseteq S_n$ is the conjugacy class of $n$-cycles of the symmetric group $S_n$. Since the generating set of ...
Nathan Lindzey's user avatar
7 votes
0 answers
355 views

A homological algebra approach to the Union-closed sets conjecture

I noted a while ago that there is a nice homological formulation using incidence algebra of the Union-closed sets conjecture (https://en.wikipedia.org/wiki/Union-closed_sets_conjecture). It might just ...
Mare's user avatar
  • 26.5k
6 votes
1 answer
778 views

Dimension of the span of all partial derivatives of a given homogeneous symmetric polynomial $f$ and the polynomial $E(f)$

I need some help about the problem below. Let $d\geq 4$ and $f$ a symmetric polynomial, homogeneous of degree $d$, in $n$ variables $x_1,\dots,x_n$, with real coefficients. We set $$ E(f):=\sum_{j=1}^{...
Hector Blandin's user avatar
6 votes
1 answer
588 views

A numerical matrix of power sum polynomials

Let $p_i=x_1^i+x_2^i+\cdots+x_m^i=\sum_{k=1}^mx_k^i$ be the power sum polynomials. Then, the determinant of the $m\times m$ Hankel matrix $M_m=(p_{i+j-2})$, for $1\leq i,j\leq m$, has a neat ...
T. Amdeberhan's user avatar