Showing 1–6 of 6 results for author: MacBrough, E

Equivariant linear isometries operads over Abelian groups

Authors: Ethan MacBrough

Abstract: $N_\infty$-operads are an equivariant generalization of $E_\infty$-operads introduced by Blumberg and Hill to study structural problems in equivariant stable homotopy theory. In the original paper introducing these objects, Blumberg and Hill raised the question of classifying $N_\infty$-operads that are weakly equivalent to a particularly nice kind of $N_\infty$-operad called a linear isometries o… ▽ More $N_\infty$-operads are an equivariant generalization of $E_\infty$-operads introduced by Blumberg and Hill to study structural problems in equivariant stable homotopy theory. In the original paper introducing these objects, Blumberg and Hill raised the question of classifying $N_\infty$-operads that are weakly equivalent to a particularly nice kind of $N_\infty$-operad called a linear isometries operad. For some groups there is a known classification of linear isometries operads up to weak equivalence in terms of certain combinatorially defined objects called saturated transfer systems, but this classification is known to be invalid in general. Various authors have made incremental progress on understanding the domain of validity for this classification, but even among cyclic groups the validity is unknown in general. We determine essentially all the finite Abelian groups for which the classification is valid using techniques from algebra and extremal combinatorics. △ Less

Submitted 15 November, 2023; originally announced November 2023.

Comments: 36 pages, 0 figures; comments welcome!

The combinatorics of $N_\infty$ operads for $C_{qp^n}$ and $D_{p^n}$

Authors: Scott Balchin, Ethan MacBrough, Kyle Ormsby

Abstract: We provide a general recursive method for constructing transfer systems on finite lattices. Using this we calculate the number of homotopically distinct $N_\infty$ operads for dihedral groups $D_{p^n}$, $p > 2$ prime, and cyclic groups $C_{qp^n}$, $p \neq q$ prime. We then further display some of the beautiful combinatorics obtained by restricting to certain homotopically meaningful $N_\infty$ ope… ▽ More We provide a general recursive method for constructing transfer systems on finite lattices. Using this we calculate the number of homotopically distinct $N_\infty$ operads for dihedral groups $D_{p^n}$, $p > 2$ prime, and cyclic groups $C_{qp^n}$, $p \neq q$ prime. We then further display some of the beautiful combinatorics obtained by restricting to certain homotopically meaningful $N_\infty$ operads for these groups. △ Less

Submitted 13 June, 2024; v1 submitted 14 September, 2022; originally announced September 2022.

Comments: v2: pre-proofs version accepted in Glasgow Mathematical Journal, 21 pages, 2 figures. v1: 20 pages, 2 figures; comments welcome!

Lifting $N_\infty$ operads from conjugacy data

Authors: Scott Balchin, Ethan MacBrough, Kyle Ormsby

Abstract: We isolate a class of groups -- called lossless groups -- for which homotopy classes of $G$-$N_\infty$ operads are in bijection with certain restricted transfer systems on the poset of conjugacy classes $\operatorname{Sub}(G)/G$. We isolate a class of groups -- called lossless groups -- for which homotopy classes of $G$-$N_\infty$ operads are in bijection with certain restricted transfer systems on the poset of conjugacy classes $\operatorname{Sub}(G)/G$. △ Less

Submitted 12 March, 2023; v1 submitted 14 September, 2022; originally announced September 2022.

Comments: v2: updates in response to referee report, accepted version in Tunisian Journal of Mathematics; 24 pages, 16 figures. v1: 22 pages, 13 figures; comments welcome!

Journal ref: Tunisian J. Math. 5 (2023) 479-504

Composition closed premodel structures and the Kreweras lattice

Authors: Scott Balchin, Ethan MacBrough, Kyle Ormsby

Abstract: We investigate the rich combinatorial structure of premodel structures on finite lattices whose weak equivalences are closed under composition. We prove that there is a natural refinement of the inclusion order of weak factorization systems so that the intervals detect these composition closed premodel structures. In the case that the lattice in question is a finite total order, this natural order… ▽ More We investigate the rich combinatorial structure of premodel structures on finite lattices whose weak equivalences are closed under composition. We prove that there is a natural refinement of the inclusion order of weak factorization systems so that the intervals detect these composition closed premodel structures. In the case that the lattice in question is a finite total order, this natural order retrieves the Kreweras lattice of noncrossing partitions as a refinement of the Tamari lattice, and model structures can be identified with certain tricolored trees. △ Less

Submitted 6 November, 2023; v1 submitted 7 September, 2022; originally announced September 2022.

Comments: v2: 27 pages; final section restructured to emphasize role of tri-colored trees; pre-proofs version accepted to Euro. J. Comb. v1: 28 pages, 8 figures; comments welcome!

MSC Class: 18N40; 06Bxx

Analysis of the XRP Ledger Consensus Protocol

Authors: Brad Chase, Ethan MacBrough

Abstract: The XRP Ledger Consensus Protocol is a previously developed consensus protocol powering the XRP Ledger. It is a low-latency Byzantine agreement protocol, capable of reaching consensus without full agreement on which nodes are members of the network. We present a detailed explanation of the algorithm and derive conditions for its safety and liveness. The XRP Ledger Consensus Protocol is a previously developed consensus protocol powering the XRP Ledger. It is a low-latency Byzantine agreement protocol, capable of reaching consensus without full agreement on which nodes are members of the network. We present a detailed explanation of the algorithm and derive conditions for its safety and liveness. △ Less

Submitted 20 February, 2018; originally announced February 2018.

Comments: 25 pages, 6 figures, 3 algorithms

Cobalt: BFT Governance in Open Networks

Authors: Ethan MacBrough

Abstract: We present Cobalt, a novel atomic broadcast algorithm that works in networks with non-uniform trust and no global agreement on participants, and is probabilistically guaranteed to make forward progress even in the presence of maximal faults and arbitrary asynchrony. The exact properties that Cobalt satisfies makes it particularly applicable to designing an efficient decentralized "voting network"… ▽ More We present Cobalt, a novel atomic broadcast algorithm that works in networks with non-uniform trust and no global agreement on participants, and is probabilistically guaranteed to make forward progress even in the presence of maximal faults and arbitrary asynchrony. The exact properties that Cobalt satisfies makes it particularly applicable to designing an efficient decentralized "voting network" that allows a public, open-entry group of nodes to agree on changes to some shared set of rules in a fair and consistent manner while tolerating some trusted nodes and arbitrarily many untrusted nodes behaving maliciously. We also define a new set of properties which must be satisfied by any safe decentralized governance algorithm, and all of which Cobalt satisfies. △ Less

Submitted 20 February, 2018; originally announced February 2018.

Comments: 49 pages, 0 figures