English
Related papers

Related papers: Gauge-Invariant Uniqueness and Reductions of Order…

200 papers

We show that the only random orderings of finite graphs that are invariant under isomorphism and induced subgraph are the uniform random orderings. We show how this implies the unique ergodicity of the automorphism group of the random…

Dynamical Systems · Mathematics 2018-09-10 Omer Angel , Alexander S. Kechris , Russell Lyons

To each finite frame $\varphi$ in an inner product space $\mathcal{H}$ we associate a simple graph $G(\varphi)$, called {\it frame graph}, with the vectors of the frame as vertices and there is an edge between vertices $f$ and $g$ provided…

Combinatorics · Mathematics 2022-01-06 H. Najafi , F. Abdollahi

We study the automorphism groups of countable homogeneous directed graphs (and some additional homogeneous structures) from the point of view of topological dynamics. We determine precisely which of these automorphism groups are amenable…

Combinatorics · Mathematics 2017-12-29 Micheal Pawliuk , Miodrag Sokic

We argue that weak containment is an appropriate notion of amenability for inverse semigroups. Given an inverse semigroup $S$ and a homomorphism $\phi$ of $S$ onto a group $G$, we show, under an assumption on $\ker(\phi)$, that $S$ has weak…

Operator Algebras · Mathematics 2007-10-25 David Milan

A finite group is called $\psi$-divisible iff $\psi(H)|\psi(G)$ for any subgroup $H$ of a finite group $G$. Here, $\psi(G)$ is the sum of element orders of $G$. For now, the only known examples of such groups are the cyclic ones of…

Group Theory · Mathematics 2022-03-02 Mihai-Silviu Lazorec

Let $FG$ be the group algebra of a finite $p$-group $G$ over a finite field $F$ of positive characteristic $p$. Let $\cd$ be an involution of the algebra $FG$ which is a linear extension of an anti-automorphism of the group $G$ to $FG$. If…

Group Theory · Mathematics 2022-06-07 Zsolt Adam Balogh

We introduce (weak) oddomorphisms of graphs which are homomorphisms with additional constraints based on parity. These maps turn out to have interesting properties (e.g., they preserve planarity), particularly in relation to homomorphism…

Combinatorics · Mathematics 2022-06-22 David E. Roberson

We show that the pointlike and the idempotent pointlike problems are reducible with respect to natural signatures in the following cases: the pseudovariety of all finite semigroups in which the order of every subgroup is a product of…

Group Theory · Mathematics 2015-12-18 J. Almeida , J. C. Costa , M. Zeitoun

Let $\varphi$ and $\varphi'$ be two homotopic actions of the topological group $G$ on the topological space $X$. To an object $A$ in the $G$-equivariant derived category $D_{\varphi}(X)$ of $X$ relative to the action $\varphi$ we associate…

Algebraic Topology · Mathematics 2016-05-23 Andrés Viña

Suppose that a finite group $G$ admits an automorphism $\varphi $ of order $2^n$ such that the fixed-point subgroup $C_G(\varphi ^{2^{n-1}})$ of the involution $\varphi ^{2^{n-1}}$ is nilpotent of class $c$. Let $m=|C_G(\varphi)|$ be the…

Group Theory · Mathematics 2015-04-17 E. I. Khukhro , N. Yu. Makarenko , P. Shumyatsky

Given a hereditary graph property $\mathcal{P}$, consider distributions of random orderings of vertices of graphs $G\in\mathcal{P}$ that are preserved under isomorphisms and under taking induced subgraphs. We show that for many properties…

Probability · Mathematics 2015-06-11 Paul Balister , Béla Bollobás , Svante Janson

This paper concerns rigidity of the mapping class groups. We show that any homomorphism $\phi:{\rm Mod}_g\to {\rm Mod}_h$ between mapping class groups of closed orientable surfaces with distinct genera $g>h$ is trivial if $g\geq 3$ and has…

Geometric Topology · Mathematics 2007-05-23 William Harvey , Mustafa Korkmaz

In this paper, we study the graph classification problem from the graph homomorphism perspective. We consider the homomorphisms from $F$ to $G$, where $G$ is a graph of interest (e.g. molecules or social networks) and $F$ belongs to some…

Machine Learning · Computer Science 2020-07-03 Hoang NT , Takanori Maehara

New notion of weak amenability, $(\varphi,\psi)$-weak amenability recently introduced. In this paper we consider this new notion and study $(\varphi,\psi)$-weak amenability of group algebras $M(G)$, $L^1(G)$ and $S^1(G)$.

Functional Analysis · Mathematics 2013-03-21 Madjid Eshaghi Gordji , Ali Jabbari

We prove a version of the result in the title that makes use of maximal coactions in the context of discrete groups. Earlier Gauge-Invariant Uniqueness theorems for $C^*$-algebras associated to $P$-graphs and similar $C^*$-algebras…

Operator Algebras · Mathematics 2023-12-25 Robert Huben , S. Kaliszewski , Nadia S. Larsen , John Quigg

Let $G$ and $H$ be two simple graphs. A bijection $\phi:V(G)\rightarrow V(H)$ is called an isomorphism between $G$ and $H$ if $(\phi v_i)(\phi v_j)\in E(H)$ $\Leftrightarrow$ $v_i v_j\in E(G)$, $\forall v_i,v_j \in V(G)$. In the case that…

Combinatorics · Mathematics 2017-10-27 Wenxue Du

A graph $G$ is called self-ordered (a.k.a asymmetric) if the identity permutation is its only automorphism. Equivalently, there is a unique isomorphism from $G$ to any graph that is isomorphic to $G$. We say that $G=(V,E)$ is robustly…

Computational Complexity · Computer Science 2023-06-22 Oded Goldreich , Avi Wigderson

This paper is a generalization of a previous paper by the author to connected unipotent linear algebraic groups. The notion of an $ \alpha $-pair answers when an open $ G $-stable, affine, sub-variety $ D(H) $ is a trivial bundle over $ G…

Algebraic Geometry · Mathematics 2025-09-22 Stephen Maguire

Let $G$ be a closed highly homogeneous subgroup of $S_{\infty}$ not involving circular orderings. We show that the closure of a conjugacy class from $G$ contains a conjugacy class which is comeagre in it. Furthermore, we show that the…

Logic · Mathematics 2025-04-23 Monika Drzewiecka , Aleksander Ivanov , Bartosz Mokry

Let $g$ be a complex semisimple Lie algebra with adjoint group $G$. Suppose that $\sigma$ is an involutive automorphism of $g$. Then $\sigma$ induces uniquely an involution of $G$ also denoted by $\sigma$, let $K=G^\sigma$ be a subgroup of…

Algebraic Geometry · Mathematics 2007-05-23 Eugene Tevelev
‹ Prev 1 2 3 10 Next ›