Skip to main content
Qiaochu Yuan's user avatar
Qiaochu Yuan's user avatar
Qiaochu Yuan's user avatar
Qiaochu Yuan
  • Member for 15 years, 2 months
  • Last seen this week
  • Oakland, California, USA
comment
Exhibit an explicit bijection between irreducible polynomials over finite fields and Lyndon words.
I don't seem to have access to it either, but at least one other paper (<a href="jstor.org/stable/2001573">Berstel and Reutenauer</a>) suggests that this is an open problem. Indeed I have essentially the same motivation as them for asking this question, so I suppose I should've read this paper more carefully.
Loading…
awarded
comment
Is there a "universal LYM inequality?"
Part of what I mean is that w should be invariant under any automorphisms of P. Is this necessary / sufficient?
Loading…
awarded
comment
Is there a "universal LYM inequality?"
Just a random thought. My guess is that w should be some generalization of the factors of 1/Aut(X) that appear when you compute groupoid cardinality, but I don't really know enough about this stuff to suggest what that generalization should be.
Loading…
revised
Loading…
answered
Loading…
comment
Examples of great mathematical writing
Agreed. These books are very clearly written and motivate the subject well.
comment
Examples of great mathematical writing
My guess is you want this to go under "I wish someone had told me about this when I was younger." I'd have to agree, at least for the first few chapters.
comment
Specializations of Schur functions at consecutive integers
Two quick observations: for lambda = (1, 1, ...), e_k(1, 2, ... n) is an unsigned Stirling number of the first kind, and for lambda = (k), h_k(1, 2, ... n) is a Stirling number of the second kind.
comment
"A gentleman never chooses a basis."
Let me suggest the following strategy, then: to any chain of subspaces in V there is associated a dual chain in V*. If one can show that strict inclusions are sent to strict inclusions, then V and V* have the same dimension.
comment
Is the "diagonal" of a regular language always context-free?
Thanks! But is it also clear that L' is unambiguous?
Loading…
awarded