English
Related papers

Related papers: Does $\mathcal P(\omega) / \mathrm{fin}$ know its …

200 papers

Given an evolution algebra associated to a connected finite graph $\Gamma$, we exhibit a free action of the group of symmetries of $\Gamma$ on the set of automorphisms of the algebra. This allows us to explicitly describe this set and we…

Rings and Algebras · Mathematics 2025-06-16 Mary Luz Rodiño Montoya , Natalia A. Viana Bedoya , Carlos Henao

We study homomorphism problems of signed graphs from a computational point of view. A signed graph $(G,\Sigma)$ is a graph $G$ where each edge is given a sign, positive or negative; $\Sigma\subseteq E(G)$ denotes the set of negative edges.…

Discrete Mathematics · Computer Science 2016-10-14 Richard C. Brewster , Florent Foucaud , Pavol Hell , Reza Naserasr

Let $\mathfrak g$ be a semisimple Lie algebra, $\vartheta\in {\sf Aut}(\mathfrak g)$ a finite order automorphism, and $\mathfrak g_0$ the subalgebra of fixed points of $\vartheta$. Recently, we noticed that using $\vartheta$ one can…

Representation Theory · Mathematics 2022-11-22 Dmitri Panyushev , Oksana Yakimova

We construct homeomorphisms of compacta from relations between finite graphs representing their open covers. Applied to the pseudoarc, this yields simple Fra\"iss\'e theoretic proofs of several important results, both old and new.…

General Topology · Mathematics 2024-12-31 Tristan Bice , Maciej Malicki

A skew-morphism of a finite group $G$ is a permutation $\sigma$ on $G$ fixing the identity element, and for which there exists an integer function $\pi$ on $G$ such that $\sigma(xy)=\sigma(x)\sigma^{\pi(x)}(y)$ for all $x,y\in G$. It has…

Combinatorics · Mathematics 2022-10-04 Shaofei Du , Wenjuan Luo , Hao Yu , Junyang Zhang

Let $G$ be a finite $p$-group such that $x\Z(G) \subseteq x^G$ for all $x \in G- \Z(G)$, where $x^G$ denotes the conjugacy class of $x$ in $G$. Then $|G|$ divides $|\Aut(G)|$, where $\Aut(G)$ is the group of all automorphisms of $G$.

Group Theory · Mathematics 2008-01-29 Manoj K. Yadav

In classical homotopy theory, two spaces are homotopy equivalent if one space can be continuously deformed into the other. This theory, however, does not respect the discrete nature of graphs. For this reason, a discrete homotopy theory…

Combinatorics · Mathematics 2022-09-12 Rachel Hardeman Morrill

In this paper, building on prior joint work by Mallios and Ntumba, we show that $\mathcal A$-\textit{transvections} and \textit{singular symplectic }$\mathcal A$-\textit{automorphisms} of symplectic $\mathcal A$-modules of finite rank have…

Rings and Algebras · Mathematics 2009-11-10 Patrice P. Ntumba

This note establishes that if a sequence $P_n, n=1,\ldots$ of probability measures converges in total variation to the limiting probability measure $P$, and $\sigma$-algebras $\mathbb{A}$ and $\mathbb{B}$ are conditionally independent given…

Probability · Mathematics 2024-01-15 Steffen Lauritzen

We study homomorphism problems of signed graphs. A signed graph is an undirected graph where each edge is given a sign, positive or negative. An important concept for signed graphs is the operation of switching at a vertex, which is to…

Data Structures and Algorithms · Computer Science 2020-12-08 François Dross , Florent Foucaud , Valia Mitsou , Pascal Ochem , Théo Pierron

In this work we exhibit flexibility phenomena for some (countable) groups acting by order preserving homeomorphisms of the line. More precisely, we show that if a left orderable group admits an amalgam decomposition of the form…

Group Theory · Mathematics 2017-07-20 Juan Alonso , Joaquin Brum , Cristóbal Rivas

This paper proves a commutative algebraic extension of a generalized Skolem-Mahler-Lech theorem due to the first author. Let $A$ be a finitely generated commutative $K$-algebra over a field of characteristic $0$, and let $\sigma$ be a…

Algebraic Geometry · Mathematics 2015-10-06 Jason P. Bell , Jeffrey C. Lagarias

A partial automorphism of a semigroup $S$ is any isomorphism between its subsemigroups, and the set all partial automorphisms of $S$ with respect to composition is the inverse monoid called the partial automorphism monoid of $S$. Two…

Rings and Algebras · Mathematics 2011-07-26 Simon M. Goberstein

We extend Poincar\'e's theory of orientation-preserving homeomorphisms from the circle to circloids with decomposable boundary. As special cases, this includes both decomposable cofrontiers and decomposable cobasin boundaries. More…

Dynamical Systems · Mathematics 2016-11-21 Tobias Jäger , Andres Koropecki

Bergman has given the following abstract characterisation of the inner automorphisms of a group $G$: they are exactly those automorphisms of $G$ which can be extended functorially along any homomorphism $G \rightarrow H$ to an automorphism…

Category Theory · Mathematics 2019-07-25 Richard Garner

We show that conjugacy of reversible cellular automata is undecidable, whether the conjugacy is to be performed by another reversible cellular automaton or by a general homeomorphism. This gives rise to a new family of finitely-generated…

Group Theory · Mathematics 2022-04-04 Ville Salo

A graph $G$ is \emph{unstable} if its canonical double cover CDC$(G)$ has more automorphisms than Aut$(G)\times \mathbb{Z}_2$. A related problem asks when two non-isomorphic graphs share the same CDC. We unify both via \emph{lifting} and…

Combinatorics · Mathematics 2026-04-08 Russell Mizzi

In this paper, we explore the self-similarity of unions of self-similar sets and their translations. For $N \in \mathbb{N}$ and $0< \beta < 1/(N+1)$, let $\Gamma$ be the self-similar set generated by the IFS \[ \Big\{ \phi_i(x)=\beta x + i…

Dynamical Systems · Mathematics 2026-05-06 Zhiqiang Wang

Let $\Gamma $ be an infinite discrete group and $\mathsf{A}\subset \Gamma $ a nonempty finite subset. The set of permutations $\sigma $ of $\Gamma $ such that $s^{-1}\sigma (s)\in \mathsf{A}$ for every $s\in \Gamma $ can be identified with…

Dynamical Systems · Mathematics 2025-01-10 Hanfeng Li , Klaus Schmidt

A topological space $A$ is said to be compatible with a set $\Sigma$ of equations (involving operation symbols $F_t$) iff there are continuous operations $\overline F_t$ identically satisfying $\Sigma$ on $A$. The paper's main focus is on…

Rings and Algebras · Mathematics 2014-02-18 Walter Taylor
‹ Prev 1 4 5 6 7 8 10 Next ›