Open Access. Powered by Scholars. Published by Universities.®

Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 3 of 3

Full-Text Articles in Mathematics

On The Topology Of The Permutation Pattern Poset, Peter R. W. Mcnamara, Einar Steingrímsson Jul 2015

On The Topology Of The Permutation Pattern Poset, Peter R. W. Mcnamara, Einar Steingrímsson

Peter R. W. McNamara

The set of all permutations, ordered by pattern containment, forms a poset.  This paper presents the first explicit major results on the topology of intervals in this poset.  We show that almost all (open) intervals in this poset have a disconnected subinterval and are thus not shellable.  Nevertheless, there seem to be large classes of intervals that are shellable and thus have the homotopy type of a wedge of spheres.  We prove this to be the case for all intervals of layered permutations that have no disconnected subintervals of rank 3 or more.  We also characterize in a simple way …


Examining The Literature On “Networks In Space And In Time.” An Introduction, Luca De Benedictis, Prosperina Vitale, Stanley Wasserman Mar 2015

Examining The Literature On “Networks In Space And In Time.” An Introduction, Luca De Benedictis, Prosperina Vitale, Stanley Wasserman

Luca De Benedictis

The Network science special issue of “Networks in space and in time: methods and applications” contributes to the debate on contextual analysis in network science. It includes seven research papers that shed light on the analysis of network phenomena studied within geographic space and across temporal dimensions. In these papers, methodological issues as well as specific applications are described from different fields. We take the seven papers, study their citations and texts, and relate them to the broader literature. By exploiting the bibliographic information and the textual data of these seven documents, citation analysis and lexical correspondence analysis allow us …


Comparing Skew Schur Functions: A Quasisymmetric Perspective, Peter R. W. Mcnamara Feb 2015

Comparing Skew Schur Functions: A Quasisymmetric Perspective, Peter R. W. Mcnamara

Peter R. W. McNamara

Reiner, Shaw and van Willigenburg showed that if two skew Schur functions sA and sB are equal, then the skew shapes $A$ and $B$ must have the same "row overlap partitions." Here we show that these row overlap equalities are also implied by a much weaker condition than Schur equality: that sA and sB have the same support when expanded in the fundamental quasisymmetric basis F. Surprisingly, there is significant evidence supporting a conjecture that the converse is also true.

In fact, we work in terms of inequalities, showing that if the F-support of sA …