-
arXiv:2410.23094 [pdf, ps, other]
The connective KO-theory of the Eilenberg-MacLane space K(Z_2,2), I: the E_2 page
Abstract: We compute the $E_2$ page of the Adams spectral sequence converging to the connective KO-theory of the second mod 2 Eilenberg-MacLane space, $ko_*(K(Z/2,2))$. This required a careful analysis of the structure of $H^*(K(Z/2,2);Z_2)$ as a module over the subalgebra of the Steenrod algebra generated by $Sq^1$ and $Sq^2$. Complete analysis of the spectral sequence will be performed in a subsequent pap… ▽ More
Submitted 30 October, 2024; originally announced October 2024.
MSC Class: 55S10; 55T15; 55N20; 55N15
-
arXiv:2401.14346 [pdf, ps, other]
The Comma Sequence: A Simple Sequence With Bizarre Properties
Abstract: The ``comma sequence'' starts with 1 and is defined by the property that if k and k' are consecutive terms, the two-digit number formed from the last digit of k and the first digit of k' is equal to the difference k'-k. If there is more than one such k', choose the smallest, but if there is no such k' the sequence terminates. The sequence begins 1, 12, 35, 94, 135, ... and, surprisingly, ends at t… ▽ More
Submitted 26 May, 2024; v1 submitted 25 January, 2024; originally announced January 2024.
Comments: 19 pages, 4 figures, 1 table. Corrected a formula, expanded discussion of an asymptotic estimate, other small changes
MSC Class: 11B37 11B75
-
arXiv:2401.06615 [pdf, ps, other]
The cohomology of the connective spectra for {K}-theory revisited
Abstract: The stable mod 2 cohomologies of the spectra for connective real and complex K-theories are well known and easy to work with. However, the known bases are in terms of the anti-automorphism of Milnor basis elements. We offer simple bases in terms of admissible sequences of Steenrod operations that come from the Adem relations. In particular, the basis for the complex case is that you don't use any… ▽ More
Submitted 18 April, 2024; v1 submitted 12 January, 2024; originally announced January 2024.
Comments: Feedback welcome
MSC Class: 55S10; 55R45; 55N15
Journal ref: New York Journal of Mathematics, volume 30, pages 513-520, 2024
-
arXiv:2210.04727 [pdf, ps, other]
The connective K-theory of the Eilenberg-MacLane space K(Z/p,2)
Abstract: We compute ku^*(K(Z/p,2)) and ku_*(K(Z/p,2)), the connective KU-cohomology and connective KU-homology groups of the mod-p Eilenberg-MacLane space K(Z/p,2), using the Adams spectral sequence. We obtain a striking interaction between h_0-extensions and exotic extensions. The mod-p connective KU-cohomology groups, computed elsewhere, are needed in order to establish higher differentials and exotic ex… ▽ More
Submitted 20 February, 2023; v1 submitted 10 October, 2022; originally announced October 2022.
Comments: minor changes, submitted for publication
MSC Class: 55T15; 55N20; 55N15
-
arXiv:2209.02534 [pdf, ps, other]
Computing canonical images in permutation groups with Graph Backtracking
Abstract: We describe a new algorithm for finding a canonical image of an object under the action of a finite permutation group. This algorithm builds on previous work using Graph Backtracking, which extends Jeffrey Leon's Partition Backtrack framework. Our methods generalise both Nauty and Steve Linton's Minimal image algorithm.
Submitted 11 September, 2023; v1 submitted 6 September, 2022; originally announced September 2022.
Comments: This is a revised version, as re-submitted
MSC Class: 20B05; 20-08
-
arXiv:2206.14035 [pdf, ps, other]
The connective Morava K-theory of the second mod p Eilenberg-MacLane space
Abstract: We develop tools for computing the connective n-th Morava K-theory of spaces. Starting with a Universal Coefficient Theorem that computes the cohomology version from the homology version, we show that every step in the process of computing one is mirrored in the other and that this can be used to make computations. As our example, we compute the connective n-th Morava K-theory of the second mod p… ▽ More
Submitted 20 January, 2025; v1 submitted 28 June, 2022; originally announced June 2022.
Comments: major revision
MSC Class: 55N20; 55N35; 55P20; 55P43; 55Q51; 55T15; 55U20
-
arXiv:2112.05065 [pdf, ps, other]
Perfect refiners for permutation group backtracking algorithms
Abstract: Backtrack search is a fundamental technique for computing with finite permutation groups, which has been formulated in terms of points, ordered partitions, and graphs. We provide a framework for discussing the most common forms of backtrack search in a generic way. We introduce the concept of perfect refiners to better understand and compare the pruning power available in these different settings.… ▽ More
Submitted 21 April, 2022; v1 submitted 9 December, 2021; originally announced December 2021.
Comments: 18 pages, 7 figures, 2 tables; with small corrections and adjustments as suggested by referees
MSC Class: 20-08 (Primary) 20B05 (Secondary)
-
Permutation group algorithms based on directed graphs
Abstract: We introduce a new framework for solving an important class of computational problems involving finite permutation groups, which includes calculating set stabilisers, intersections of subgroups, and isomorphisms of combinatorial structures. Our techniques are inspired by and generalise 'partition backtrack', which is the current state-of-the-art algorithm introduced by Jeffrey Leon in 1991. But, i… ▽ More
Submitted 24 June, 2021; originally announced June 2021.
Comments: Shorter and reworked version of arXiv:1911.04783; accepted for publication in Journal of Algebra; 35 pages, 9 figures, 4 tables
MSC Class: 20-08 (Primary) 20B05 (Secondary)
-
arXiv:2106.13098 [pdf, ps, other]
The mod-2 connected KU-homology of the Eilenberg-MacLane space K(Z/2,2)
Abstract: We compute the mod-2 connected KU-homology of the Eilenberg-MacLane space K(Z/2,2), using a novel Adams spectral sequence analysis.
Submitted 24 June, 2021; originally announced June 2021.
MSC Class: 55T15; 55P20; 55N15
-
Minimal generating sets for matrix monoids
Abstract: In this paper, we determine minimal generating sets for several well-known monoids of matrices over semirings. In particular, we find minimal generating sets for the monoids consisting of: all $n\times n$ boolean matrices when $n\leq 8$; the $n\times n$ boolean matrices containing the identity matrix (the reflexive boolean matrices) when $n\leq 7$; the $n\times n$ boolean matrices containing a per… ▽ More
Submitted 10 August, 2021; v1 submitted 18 December, 2020; originally announced December 2020.
Comments: 35 pages (added/updated references)
MSC Class: 20M20
-
arXiv:2011.00974 [pdf, ps, other]
Stiefel-Whitney classes and immersions of orientable and Spin manifolds
Abstract: We determine a nice simple formula for the largest Euclidean space for which there is an orientable n-manifold with a nonimmersion detected by Stiefel-Whitney classes. For Spin manifolds, we prove the analogue of the upper bound and establish the complete answer for n<24 and n=33,34. Results similar to many of these were obtained some 50 years ago, but in a much less tractable form. The sharp resu… ▽ More
Submitted 22 March, 2021; v1 submitted 2 November, 2020; originally announced November 2020.
Comments: Some new results. Some minor corrections. Addition of coauthor
MSC Class: 57R42; 57R20; 55N22
-
Permutation group algorithms based on directed graphs (extended version)
Abstract: We introduce a new framework for solving an important class of computational problems involving finite permutation groups, which includes calculating set stabilisers, intersections of subgroups, and isomorphisms of combinatorial structures. Our techniques generalise 'partition backtrack', which is the current state-of-the-art algorithm introduced by Jeffrey Leon in 1991, and which has inspired our… ▽ More
Submitted 1 July, 2021; v1 submitted 12 November, 2019; originally announced November 2019.
Comments: Extended version of arXiv:2106.13132; now with a note pointing to and recommending this shorter version; 55 pages, 13 figures, 4 tables
MSC Class: 20-08 (Primary) 20B05 (Secondary)
-
arXiv:1908.01437 [pdf, ps, other]
The Omega spectrum for mod 2 KO-theory
Abstract: The 8-periodic theory that comes from the KO-theory of the mod 2 Moore space is the same as the real first Morava K-theory obtained from the homotopy fixed points of the Z/(2) action on the first Morava K-theory. The first Morava K-theory, K(1), is just mod 2 KU-theory. We compute the homology Hopf algebras for the spaces in this Omega spectrum. There are a lot of maps into and out of these spaces… ▽ More
Submitted 4 August, 2019; originally announced August 2019.
-
arXiv:1807.05470 [pdf, ps, other]
The ER(2)-cohomology of X^nCP^\infty and BU(n)
Abstract: We continue the development of the computability of the second real Johnson-Wilson theory. As ER(2) is not complex orientable, this gives some difficulty even with basic spaces. In this paper we compute the second real Johnson-Wilson theory for products of infinite complex projective spaces and for the classifying spaces for the unitary groups.
Submitted 14 July, 2018; originally announced July 2018.
MSC Class: 55N20; 55N91; 55P20; 55T25
-
arXiv:1807.03738 [pdf, ps, other]
The Omega spectrum for Pengelley's BoP
Abstract: We compute the homology of the spaces in the Omega spectrum for $BoP$. There is no torsion in $H_*(\underline{BoP}_{\; i})$ for $i \ge 2$, and things are only slightly more complicated for $i < 2$. We find the complete homotopy type of $\underline{BoP}_{\; i}$ for $i \le 6$ and conjecture the homotopy type for $i > 6$. This completes the computation of all $H_*(\underline{MSU}_{\;*})$.
Submitted 10 May, 2019; v1 submitted 10 July, 2018; originally announced July 2018.
Comments: Tweaks in response to the referee's report. Theorem numbers change
MSC Class: 55N10; 55N22; 55P15
-
arXiv:1706.04967 [pdf, ps, other]
Maximal subsemigroups of finite transformation and diagram monoids
Abstract: We describe and count the maximal subsemigroups of many well-known monoids of transformations and monoids of partitions. More precisely, we find the maximal subsemigroups of the full spectrum of monoids of order- or orientation-preserving transformations and partial permutations considered by V. H. Fernandes and co-authors (12 monoids in total); the partition, Brauer, Jones, and Motzkin monoids; a… ▽ More
Submitted 6 July, 2018; v1 submitted 15 June, 2017; originally announced June 2017.
Comments: 32 pages, 8 figures
MSC Class: 20M20
-
arXiv:1701.00255 [pdf, ps, other]
Multiplicative structure on Real Johnson-Wilson theory
Abstract: We prove that the Real Johnson-Wilson theories ER(n) are homotopy associative and commutative ring spectra up to phantom maps. We further show that ER(n) represents an associatively and commutatively multiplicative cohomology theory on the category of (possibly non-compact) spaces.
Submitted 29 August, 2017; v1 submitted 1 January, 2017; originally announced January 2017.
Comments: 16 pages, version 2. Added a new section revisiting $ER(n)$-orientations of vector bundles and minor improvements to exposition. To appear in Proceedings of the Mid-Atlantic Topology Conference
MSC Class: 55P91; 55N22; 55N91
-
Conservative Integrators for a Toy Model of Weak Turbulence
Abstract: Weak turbulence is a phenomenon by which a system generically transfers energy from low to high wave numbers, while persisting for all finite time. It has been conjectured by Bourgain that the 2D defocusing nonlinear Schrödinger equation (NLS) on the torus has this dynamic, and several analytical and numerical studies have worked towards addressing this point. In the process of studying the conj… ▽ More
Submitted 18 July, 2017; v1 submitted 30 June, 2016; originally announced July 2016.
Comments: 16 pages, corrected references
MSC Class: 35Q55; 34A33; 65P10; 65L20
-
Computing maximal subsemigroups of a finite semigroup
Abstract: A proper subsemigroup of a semigroup is maximal if it is not contained in any other proper subsemigroup. A maximal subsemigroup of a finite semigroup has one of a small number of forms, as described in a paper of Graham, Graham, and Rhodes. Determining which of these forms arise in a given finite semigroup is difficult, and no practical mechanism for doing so appears in the literature. We present… ▽ More
Submitted 6 July, 2018; v1 submitted 17 June, 2016; originally announced June 2016.
Comments: 26 pages, 9 figures, 4 tables (further revised according to referee's comments, in particular to include an analysis of the performance of the presented algorithms)
MSC Class: 20M10; 20M20; 20B40
-
arXiv:1605.07401 [pdf, ps, other]
The $ER(2)$-cohomology of $B\mathbb{Z}/(2^q)$ and $\mathbb{C}P^n$
Abstract: The $ER(2)$-cohomology of $B\mathbb{Z}/(2^q)$ and $\mathbb{C}P^n$ are computed along with the Atiyah-Hirzebruch spectral sequence for $ER(2)^*(\mathbb{C}P^\infty)$. This, along with other papers in this series, gives us the $ER(2)$-cohomology of all Eilenberg-MacLane spaces. Since $ER(2)$ is $TMF_0(3)$ after a suitable completion, these computations also take care of that theory.
Submitted 15 February, 2017; v1 submitted 24 May, 2016; originally announced May 2016.
Comments: 25 pages, version 2: minor changes to exposition, a few diagrams added. Comments welcome!
MSC Class: 55P91; 55N22; 55N91
-
arXiv:1603.06865 [pdf, ps, other]
Landweber flat real pairs and ER(n)-cohomology
Abstract: We take advantage of the internal algebraic structure of the Bockstein spectral sequence converging to ER(n)^*(pt) to prove that for spaces Z that are part of Landweber flat real pairs with respect to E(n), the cohomology ring ER(n)^*(Z) can be obtained from E(n)^*(Z) by base change. In particular, our results allow us to compute the Real Johnson-Wilson cohomology of the Eilenberg-MacLane spaces Z… ▽ More
Submitted 28 October, 2017; v1 submitted 22 March, 2016; originally announced March 2016.
Comments: 21 pages; version 3 (final version): several minor corrections
MSC Class: 55P91; 55N22; 55N91
Journal ref: Advances in Mathematics, Volume 322; p. 60-82 (2017)
-
arXiv:1409.1492 [pdf, ps, other]
The Morava K-theory of BO(q) and MO(q)
Abstract: We give an easy proof that the Morava K-theories for BO(q) and MO(q) are in even degrees. Although this is a known result, it had followed from a difficult proof that BP^*(BO(q)) was Landweber flat. Landweber flatness follows from the even Morava K-theory. We go further and compute an explicit description of K(n)_*(BO(q)) and K(n)_*(MO(q)) and reconcile it with the purely algebraic construct from… ▽ More
Submitted 4 September, 2014; originally announced September 2014.
MSC Class: 55N20
Journal ref: Algebr. Geom. Topol. 15 (2015) 3049-3058
-
arXiv:1409.1281 [pdf, ps, other]
The ER(n)-cohomology of BO(q), and real Johnson-Wilson orientations for vector bundles
Abstract: Using the Bockstein spectral sequence developed previously by the authors, we compute the ring ER(n)^*(BO(q)) explicitly. We then use this calculation to show that the ring spectrum MO[2^{n+1}] is ER(n)-orientable (but not ER(n+1)-orientable), where MO[2^{n+1}] is defined as the Thom spectrum for the self map of BO given by multiplication by 2^{n+1}.
Submitted 3 September, 2014; originally announced September 2014.
MSC Class: 55P91; 55N22
-
arXiv:1111.4669 [pdf, ps, other]
Biequivariant Maps on Spheres and Topological Complexity of Lens Spaces
Abstract: Weighted cup-length calculations in singular cohomology led Farber and Grant in 2008 to general lower bounds for the topological complexity of lens spaces. We replace singular cohomology by K-theory, and weighted cup-length arguments by considerations with biequivariant maps on spheres to improve on Farber-Grant's bounds by arbitrarily large amounts. Our calculations are based on the identificatio… ▽ More
Submitted 20 November, 2011; originally announced November 2011.
Comments: 32 pages
MSC Class: 55M30; 55N15 (Primary) 55N22; 68T40 (Secondary)
-
On fibrations related to real spectra
Abstract: We consider real spectra, collections of Z/(2)-spaces indexed over Z oplus Z alpha with compatibility conditions. We produce fibrations connecting the homotopy fixed points and the spaces in these spectra. We also evaluate the map which is the analogue of the forgetful functor from complex to reals composed with complexification. Our first fibration is used to connect the real 2^{n+2}(2^n-1)-per… ▽ More
Submitted 26 March, 2009; originally announced March 2009.
Comments: This is the version published by Geometry & Topology Monographs on 27 January 2007
MSC Class: 55N20; 55Q51; 55R45
Journal ref: Geom. Topol. Monogr. 10 (2007) 237-244