4,232 research outputs found
Elements in finite classical groups whose powers have large 1-Eigenspaces
We estimate the proportion of several classes of elements in finite classical
groups which are readily recognised algorithmically, and for which some power
has a large fixed point subspace and acts irreducibly on a complement of it.
The estimates are used in complexity analyses of new recognition algorithms for
finite classical groups in arbitrary characteristic
Effective statistical physics of Anosov systems
We present evidence indicating that Anosov systems can be endowed with a
unique physically reasonable effective temperature. Results for the two
paradigmatic Anosov systems (i.e., the cat map and the geodesic flow on a
surface of constant negative curvature) are used to justify a proposal for
extending Ruelle's thermodynamical formalism into a comprehensive theory of
statistical physics for nonequilibrium steady states satisfying the
Gallavotti-Cohen chaotic hypothesis.Comment: 38 pages, 17 figures. Substantially more details in sections 4 and 6;
new and revised figures also added. Typos and minor errors (esp. in section
6) corrected along with minor notational changes. MATLAB code for
calculations in section 16 also included as inline comment in TeX source now.
The thrust of the paper is unaffecte
Forbidden ordinal patterns in higher dimensional dynamics
Forbidden ordinal patterns are ordinal patterns (or `rank blocks') that
cannot appear in the orbits generated by a map taking values on a linearly
ordered space, in which case we say that the map has forbidden patterns. Once a
map has a forbidden pattern of a given length , it has forbidden
patterns of any length and their number grows superexponentially
with . Using recent results on topological permutation entropy, we study in
this paper the existence and some basic properties of forbidden ordinal
patterns for self maps on n-dimensional intervals. Our most applicable
conclusion is that expansive interval maps with finite topological entropy have
necessarily forbidden patterns, although we conjecture that this is also the
case under more general conditions. The theoretical results are nicely
illustrated for n=2 both using the naive counting estimator for forbidden
patterns and Chao's estimator for the number of classes in a population. The
robustness of forbidden ordinal patterns against observational white noise is
also illustrated.Comment: 19 pages, 6 figure
Promotion and Rowmotion
We present an equivariant bijection between two actions--promotion and
rowmotion--on order ideals in certain posets. This bijection simultaneously
generalizes a result of R. Stanley concerning promotion on the linear
extensions of two disjoint chains and recent work of D. Armstrong, C. Stump,
and H. Thomas on root posets and noncrossing partitions. We apply this
bijection to several classes of posets, obtaining equivariant bijections to
various known objects under rotation. We extend the same idea to give an
equivariant bijection between alternating sign matrices under rowmotion and
under B. Wieland's gyration. Finally, we define two actions with related orders
on alternating sign matrices and totally symmetric self-complementary plane
partitions.Comment: 25 pages, 22 figures; final versio
The mathematical research of William Parry FRS
In this article we survey the mathematical research of the late William (Bill) Parry, FRS
-Schur functions and affine Schubert calculus
This book is an exposition of the current state of research of affine
Schubert calculus and -Schur functions. This text is based on a series of
lectures given at a workshop titled "Affine Schubert Calculus" that took place
in July 2010 at the Fields Institute in Toronto, Ontario. The story of this
research is told in three parts: 1. Primer on -Schur Functions 2. Stanley
symmetric functions and Peterson algebras 3. Affine Schubert calculusComment: 213 pages; conference website:
http://www.fields.utoronto.ca/programs/scientific/10-11/schubert/, updates
and corrections since v1. This material is based upon work supported by the
National Science Foundation under Grant No. DMS-065264
- …