Showing 1–9 of 9 results for author: Aten, C

Higher-dimensional book-spaces

Authors: Charlotte Aten

Abstract: In 2017, Walter Taylor showed that there exist $2$-dimensional simplicial complexes which admit the structure of topological modular lattice but not topological distributive lattice. We give a positive answer to his question as to whether $n$-dimensional simplicial complexes with the same property exist. We do this by giving, for each $n\ge2$, an infinite family of compact simplicial complexes whi… ▽ More In 2017, Walter Taylor showed that there exist $2$-dimensional simplicial complexes which admit the structure of topological modular lattice but not topological distributive lattice. We give a positive answer to his question as to whether $n$-dimensional simplicial complexes with the same property exist. We do this by giving, for each $n\ge2$, an infinite family of compact simplicial complexes which admit the structure of topological modular lattice but not topological distributive lattice. △ Less

Submitted 19 September, 2024; originally announced September 2024.

MSC Class: 06B30; 57Q99

Invariants of structures

Authors: Charlotte Aten

Abstract: We give a categorification of the notion of a mathematical structure originally given by Bourbaki in their set theory textbook. We show that any isomorphism-invariant property of a finite structure can be computed by counting the number of isomorphic copies of small substructures it contains. Our main theorem in this direction is a generalization of the classical result of Hilbert about elementary… ▽ More We give a categorification of the notion of a mathematical structure originally given by Bourbaki in their set theory textbook. We show that any isomorphism-invariant property of a finite structure can be computed by counting the number of isomorphic copies of small substructures it contains. Our main theorem in this direction is a generalization of the classical result of Hilbert about elementary symmetric polynomials generating the algebra of all symmetric polynomials. We also show that, for structures built from sets, the Yoneda functor extends to a canonical embedding of any such category of structures into an associated category of structures in the sense of classical model theory. △ Less

Submitted 28 February, 2024; originally announced February 2024.

MSC Class: 18C10; 13A50; 05-08

A partition formula from idempotents

Authors: Charlotte Aten

Abstract: A formula which only involves a partition number and elementary functions is derived by applying Burnside's Lemma to the set of idempotent maps from a set to itself. One side involves a summation over a set closely related to the partition number, however. Some speculation is made as to how to eliminate this summation. A formula which only involves a partition number and elementary functions is derived by applying Burnside's Lemma to the set of idempotent maps from a set to itself. One side involves a summation over a set closely related to the partition number, however. Some speculation is made as to how to eliminate this summation. △ Less

Submitted 20 August, 2023; originally announced August 2023.

MSC Class: 11P84; 05E10; 20M30

Discrete neural nets and polymorphic learning

Authors: Charlotte Aten

Abstract: Theorems from universal algebra such as that of Murskiĭ from the 1970s have a striking similarity to universal approximation results for neural nets along the lines of Cybenko's from the 1980s. We consider here a discrete analogue of the classical notion of a neural net which places these results in a unified setting. We introduce a learning algorithm based on polymorphisms of relational structure… ▽ More Theorems from universal algebra such as that of Murskiĭ from the 1970s have a striking similarity to universal approximation results for neural nets along the lines of Cybenko's from the 1980s. We consider here a discrete analogue of the classical notion of a neural net which places these results in a unified setting. We introduce a learning algorithm based on polymorphisms of relational structures and show how to use it for a classical learning task. △ Less

Submitted 5 November, 2023; v1 submitted 29 July, 2023; originally announced August 2023.

Comments: Version 2 includes the figures which were missing in the first version

MSC Class: 68T07; 08A70; 05C60

A multi-linear geometric estimate

Authors: Charlotte Aten, Alex Iosevich

Abstract: We give a generalization of the geometric estimate used by Hart and the second author in their 2008 work on sums and products in finite fields. Their result concerned level sets of non-degenerate bilinear forms over finite fields, while in this work we prove that if $E\subset\mathbb{F}_q^d$ is sufficiently large and $\varpi$ is a non-degenerate multi-linear form then $\varpi$ will attain all possi… ▽ More We give a generalization of the geometric estimate used by Hart and the second author in their 2008 work on sums and products in finite fields. Their result concerned level sets of non-degenerate bilinear forms over finite fields, while in this work we prove that if $E\subset\mathbb{F}_q^d$ is sufficiently large and $\varpi$ is a non-degenerate multi-linear form then $\varpi$ will attain all possible nonzero values as its arguments vary over $E$, under a certain quantitative assumption on the extent to which $E$ is projective. We show that our bound is nontrivial in the case that $n=3$ and $d=2$ and construct examples of sets to which this applies. In particular, we give conditions under which every member of $\mathbb{F}_q^*$ belongs to $A\cdot A\cdot A+A\cdot A\cdot A\cdot A\cdot A\cdot A$ where $A$ is a union of cosets of a subgroup of $\mathbb{F}_q^*$. △ Less

Submitted 1 December, 2021; originally announced December 2021.

MSC Class: 11E20

Orientable triangulable manifolds are essentially quasigroups

Authors: Charlotte Aten, Semin Yoo

Abstract: We introduce an $n$-dimensional analogue of the construction of tessellated surfaces from finite groups first described by Herman and Pakianathan. Our construction is functorial and associates to each $n$-ary alternating quasigroup both a smooth, flat Riemannian $n$-manifold which we dub the open serenation of the quasigroup in question, as well as a topological $n$-manifold (the serenation of the… ▽ More We introduce an $n$-dimensional analogue of the construction of tessellated surfaces from finite groups first described by Herman and Pakianathan. Our construction is functorial and associates to each $n$-ary alternating quasigroup both a smooth, flat Riemannian $n$-manifold which we dub the open serenation of the quasigroup in question, as well as a topological $n$-manifold (the serenation of the quasigroup) which is a subspace of the metric completion of the open serenation. We prove that every connected orientable smooth manifold is serene, in the sense that each such manifold is a component of the serenation of some quasigroup. We prove some basic results about the variety of alternating $n$-quasigroups and note connections between our construction, Latin hypercubes, and Johnson graphs. △ Less

Submitted 13 July, 2023; v1 submitted 11 October, 2021; originally announced October 2021.

Comments: A gap in the main theorem has been filled, several diagrams have been added

MSC Class: 20N15; 57N99; 53A99; 20N05; 05B15

Multiplayer Rock-Paper-Scissors

Authors: Charlotte Aten

Abstract: We study a class of algebras we regard as generalized Rock-Paper-Scissors games. We determine when such algebras can exist, show that these algebras generate the varieties generated by hypertournament algebras, count these algebras, study their automorphisms, and determine their congruence lattices. We produce a family of finite simple algebras. We study a class of algebras we regard as generalized Rock-Paper-Scissors games. We determine when such algebras can exist, show that these algebras generate the varieties generated by hypertournament algebras, count these algebras, study their automorphisms, and determine their congruence lattices. We produce a family of finite simple algebras. △ Less

Submitted 13 September, 2020; v1 submitted 18 March, 2019; originally announced March 2019.

Comments: Submitted to the special Topical Collection of Algebra Universalis honoring Ralph Freese, Bill Lampe, and JB Nation

MSC Class: 08A05 (Primary) 05C20; 05C65; 08A35 (Secondary)

Nonnormal Quotients

Authors: Charlotte Aten

Abstract: We present a natural extension of the process of taking a group quotient to arbitrary subgroups. We first review basic concepts from group theory. This will allow us to see the relationship between our new, more general quotient operation and the standard group quotient. In particular, we will find that a naive attempt to perform the quotient process with a nonnormal subgroup actually leads to a w… ▽ More We present a natural extension of the process of taking a group quotient to arbitrary subgroups. We first review basic concepts from group theory. This will allow us to see the relationship between our new, more general quotient operation and the standard group quotient. In particular, we will find that a naive attempt to perform the quotient process with a nonnormal subgroup actually leads to a well-defined operation which can be easily characterized with existing terminology. △ Less

Submitted 22 December, 2016; v1 submitted 6 December, 2016; originally announced December 2016.

Comments: 5 pages, 3 figures

MSC Class: 20A05

Tiling sets and spectral sets over finite fields

Authors: C. Aten, B. Ayachi, E. Bau, D. FitzPatrick, A. Iosevich, H. Liu, A. Lott, I. MacKinnon, S. Maimon, S. Nan, J. Pakianathan, G. Petridis, C. Rojas Mena, A. Sheikh, T. Tribone, J. Weill, C. Yu

Abstract: We study tiling and spectral sets in vector spaces over prime fields. The classical Fuglede conjecture in locally compact abelian groups says that a set is spectral if and only if it tiles by translation. This conjecture was disproved by T. Tao in Euclidean spaces of dimensions 5 and higher, using constructions over prime fields (in vector spaces over finite fields of prime order) and lifting them… ▽ More We study tiling and spectral sets in vector spaces over prime fields. The classical Fuglede conjecture in locally compact abelian groups says that a set is spectral if and only if it tiles by translation. This conjecture was disproved by T. Tao in Euclidean spaces of dimensions 5 and higher, using constructions over prime fields (in vector spaces over finite fields of prime order) and lifting them to the Euclidean setting. Over prime fields, when the dimension of the vector space is less than or equal to $2$ it has recently been proven that the Fuglede conjecture holds (see \cite{IMP15}). In this paper we study this question in higher dimensions over prime fields and provide some results and counterexamples. In particular we prove the existence of spectral sets which do not tile in $\mathbb{Z}_p^5$ for all odd primes $p$ and $\mathbb{Z}_p^4$ for all odd primes $p$ such that $p \equiv 3 \text{ mod } 4$. Although counterexamples in low dimensional groups over cyclic rings $\mathbb{Z}_n$ were previously known they were usually for non prime $n$ or a small, sporadic set of primes $p$ rather than general constructions. This paper is a result of a Research Experience for Undergraduates program ran at the University of Rochester during the summer of 2015 by A. Iosevich, J. Pakianathan and G. Petridis. △ Less

Submitted 3 September, 2015; originally announced September 2015.

MSC Class: 46S10; 52C22; 05D99