Alternation diameter of a product object

01/11/2019
by   Ville Salo, et al.
0

We prove that every permutation of a Cartesian product of two finite sets can be written as a composition of three permutations, the first of which only modifies the left projection, the second only the right projection, and the third again only the left projection, and three alternations is indeed the optimal number. We show that for two countably infinite sets, the corresponding optimal number of alternations, called the alternation diameter, is four. The notion of alternation diameter can be defined in any category. In the category of finite-dimensional vector spaces, the diameter is also three. For the category of topological spaces, we exhibit a single self-homeomorphism of the plane which is not generated by finitely many alternations of homeomorphisms that only change one coordinate.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/25/2022

A note on Cops and Robbers, independence number, domination number and diameter

We study relations between diameter D(G), domination number γ(G), indepe...
research
02/08/2016

Simulation of bifurcated stent grafts to treat abdominal aortic aneurysms (AAA)

In this paper a method is introduced, to visualize bifurcated stent graf...
research
10/18/2018

Codensity Lifting of Monads and its Dual

We introduce a method to lift monads on the base category of a fibration...
research
09/23/2021

Pregroup Grammars, their Syntax and Semantics

Pregroup grammars were developed in 1999 and stayed Lambek's preferred a...
research
02/14/2023

PolarStar: Expanding the Scalability Horizon of Diameter-3 Networks

In this paper, we present PolarStar, a novel family of diameter-3 networ...
research
12/19/2019

Infinite Diameter Confidence Sets in a Model for Publication Bias

There is no confidence set of guaranteed finite diameter for the mean an...
research
01/26/2021

Products in a Category with Only One Object

We consider certain decision problems for the free model of the theory o...

Please sign up or login with your details

Forgot password? Click here to reset