Picture offshore wind farm

Open Access: World leading research into plasma physics...

Strathprints makes available scholarly Open Access content by researchers in the Department of Physics, including those researching plasma physics.

Plasma physics explores the '4th' state of matter known as 'plasma'. Profound new insights are being made by Strathclyde researchers in their attempts to better understand plasma, its behaviour and applications. Areas of focus include plasma wave propagation, non-linear wave interactions in the ionosphere, magnetospheric cyclotron instabilities, the parametric instabilities in plasmas, and much more.

Based on the REF 2014 GPA Scores, Times Higher Education ranked Strathclyde as number one in the UK for physics research.

Explore Open Access plasma physics research and of the Department of Physics more generally. Or explore all of Strathclyde's Open Access research...

Rationality, irrationality, and Wilf equivalence in generalized factor order

Kitaev, Sergey and Liese, Jeff and Remmel, Jeffrey and Sagan, Bruce (2009) Rationality, irrationality, and Wilf equivalence in generalized factor order. In: 21st International Conference on Formal Power Series & Algebraic Combinatorics, 2009-07-20 - 2009-07-24.

Full text not available in this repository. Request a copy from the Strathclyde author

Abstract

Let P be a partially ordered set and consider the free monoid P* of all words over P. If w,w'∈P* then w' is a factor of w if there are words u,v with w=uw'v. Define generalized factor order on P* by letting u≤w if there is a factor w' of w having the same length as u such that u≤w', where the comparison of u and w' is done componentwise using the partial order in P. One obtains ordinary factor order by insisting that u=w' or, equivalently, by taking P to be an antichain. Given u∈P*, we prove that the language F(u)={w : w≥u} is accepted by a finite state automaton. If P is finite then it follows that the generating function F(u)=Σw≥u w is rational. This is an analogue of a theorem of Björner and Sagan for generalized subword order. We also consider P=ℙ, the positive integers with the usual total order, so that ℙ* is the set of compositions. In this case one obtains a weight generating function F(u;t,x) by substituting txn each time n∈ℙ appears in F(u). We show that this generating function is also rational by using the transfer-matrix method. Words u,v are said to be Wilf equivalent if F(u;t,x)=F(v;t,x) and we can prove various Wilf equivalences combinatorially. Björner found a recursive formula for the Möbius function of ordinary factor order on P*. It follows that one always has µ(u,w)=0,±1. Using the Pumping Lemma we show that the generating function M(u)=Σw≥u |µ(u,w)| w can be irrational.