2014arXiv (Cornell University)Open access

Antiassociative Groupoids

Milton Braitt, David Hobby, D. M. Silberger

Open full text 0 citations

Abstract

Given a groupoid $< G, \star >$, and $k \geq 3$, we say that $G$ is antiassociative iff for all $x_1, x_2, x_3 \in G$, $(x_1 \star x_2) \star x_3$ and $x_1 \star (x_2 \star x_3)$ are never equal. Generalizing this, $< G, \star >$ is $k$-antiassociative iff for all $x_1, x_2, ... x_k \in G$, any two distinct expressions made by putting parentheses in $x_1 \star x_2 \star x_3 \star ...x_k$ are never equal. We prove that for every $k \geq 3$, there exist finite groupoids that are $k$-antiassociative. We then generalize this, investigating when other pairs of groupoid terms can be made never equal.

Open-access reader

About this research paper

What this paper is about

Given a groupoid $< G, \star >$, and $k \geq 3$, we say that $G$ is antiassociative iff for all $x_1, x_2, x_3 \in G$, $(x_1 \star x_2) \star x_3$ and $x_1 \star (x_2 \star x_3)$ are never equal. Generalizing this, $< G, \star >$ is $k$-antiassociative iff for all $x_1, x_2, ... x_k \in G$, any two distinct expressions made by putting parentheses in $x_1 \star x_2 \star x_3 \star ...x_k$ are never equal. We prove that for every $k \geq 3$, there exist finite groupoids that are $k$-antiassociative. We then generalize this, investigating when other pairs of groupoid terms can be made never equal.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Given a groupoid $< G, \star >$, and $k \geq 3$, we say that $G$ is antiassociative iff for all $x_1, x_2, x_3 \in G$, $(x_1 \star x_2) \star x_3$ and $x_1 \star (x_2 \star x_3)$ are never equal. Generalizing this, $< G, \star >$ is $k$-antiassociative iff for all $x_1, x_2, ... x_k \in G$, any two distinct expressions made by putting parentheses in $x_1 \star x_2 \star x_3 \star ...x_k$ are never equal. We prove that for every $k \geq 3$, there exist finite groupoids that are $k$-antiassociative. We then generalize this, investigating when other pairs of groupoid terms can be made never equal.

Key concepts: Star (game theory), Mathematics, Combinatorics, Physics, Astrophysics

Related papers

Back to paper searchBrowse research topicsOriginal source
Antiassociative Groupoids — Research Paper | ScholarLens