The tag has no wiki summary.

learn more… | top users | synonyms

2
votes
0answers
51 views

When polynomial GI implies polynomial (edge) colored GI?

(edge) colored graph isomorphism is GI which preserves the colors (of edges if it is edge colored). There are several reductions using transformations/gadgets of (edge) colored GI to GI. For edge ...
2
votes
1answer
235 views

How hard is a variant of graph automorphism problem?

I'm interested in a variant of graph automorphism problem (which is prime candidate for $NP$-Intermediate problem). Restricted GA Input: Given an undirected graph $G(E, V)$, and $\epsilon |V|/2$ ...
4
votes
1answer
158 views

Property of IA automorphisms of free groups

For $n \in\mathbb{N}$ define: $X_n=\{x_1,\ldots,x_n\}$, $F(X_n)$ the free group on $X_n$, $\varphi:F(X_n)\to F(X_{n-1})$ an epimorphism defined by $x_i\stackrel{\varphi}{\mapsto} x_i$ for $1\le ...
4
votes
3answers
284 views

Automorphisms of a smooth quadric surface $Q\subset\mathbb{P}^{3}$

Let $Q\cong\mathbb{P^{1}_{1}}\times\mathbb{P^{1}_{2}}\subset\mathbb{P}^{3}$ be a smooth quadric surface. We have the following two actions on $Q$: $$S_2\times Q\rightarrow Q,\; ...
2
votes
1answer
242 views

why do automorphisms preserve ample divisors?

Let $X \hookrightarrow \mathbb{P}$ be a smooth hypersurface inside some projective space $\mathbb{P}$ and let $H$ be a smooth hyperplane section of $X$. Now let $\varphi$ be an automorphism of $X$. ...
11
votes
1answer
360 views

Iterated Automorphism Groups

Notation: For each group $G$ define: $Aut^{(0)}(G):=G$ $Aut^{(1)}(G):=Aut(G)$ $\forall n\geq 1~~~Aut^{(n+1)}(G):=Aut(Aut^{(n)}(G))$ Question: Consider $I\subseteq \omega$. Is there a group $G$ ...
1
vote
0answers
84 views

automorphisms of smooth complete intersection: action in cohomology

Let $X \subset \mathbb{P}^N$ be a smooth complete intersection, say over the complex numbers, and let $g$ be a finite order automorphism of $X$. I would like to prove that $g^\ast$ acts trivially on ...
2
votes
1answer
195 views

Can we flex the rigid models by enough power?

Definition (1): ‎An ‎‎$‎‎‎\mathcal{L}‎$ -‎ ‎structure ‎‎$‎‎‎\mathcal{M}‎$ ‎called ‎"‎‎rigid" ‎iff ‎‎there ‎is ‎no ‎non-trivial automorphism on ‎$‎\mathcal{M}‎$.‎ ‎‎ Definition (2): ‎An ...
15
votes
2answers
427 views

automorphisms of C*-algebras and partial isometries

Let $A$ be a $C^*$-algebra, let $p$ and $q$ be Murray-von Neumann equivalent projections in $A$, i.e. there is a partial isometry $v$ such that $v^*v = p$ and $vv^* = q$. Suppose $\alpha \in Aut(A)$ ...
2
votes
1answer
169 views

Rigid Strongly Regular Graphs

I need a few examples of graphs that are strongly regular as well as rigid, i.e., have only the trivial automorphism. Any references to relevant literature would be appreciated. Thanks.
8
votes
1answer
240 views

Random variables invariant under almost automorphisms.

Let $\Omega$ be a standard atomless probability space, we can assume $\Omega=(0,1)$ with Lebesgue measure. A bijection $f:\Omega/A_1\to\Omega/A_2$ is almost automorphism, if $P(A_1)=P(A_2)=0$, $f(A)$ ...
10
votes
6answers
605 views

When does $Aut(X)=Bir(X)$ hold?

Let $X$ be a projective complex manifold. Under what condition do we have the equality $Aut(X)=Bir(X)$? Here $Aut(X)$ denotes the group of holomorphic automorphisms of $X$ and $Bir(X)$ the group of ...
2
votes
1answer
223 views

Isomorphism of connected, rigid, N-regular graphs with chromatic index N?

Background/Motivation I'm working on algorithms for canonical labeling of a certain class of graphs (motivated by biology). The "difficult" instances of this problem can be reduced to graphs of the ...
3
votes
0answers
84 views

which automorphisms of a subring extend to those of a ring

(Probably a silly question, but..) Consider the ring $R=k[[x_1,\dots,x_n]]/I$, (e.g. char(k)=0), and its subring, $R_1$, generated by some of $x_i$'s. In general, an automorphism of $R_1$ does not ...
2
votes
1answer
213 views

Countable structures with uncountable many automorphisms

The following is supposed to be "clear" according to Kueker, but I could not see why. Can anyone help? Let $A$ be a countable structure with uncountable many automorphisms. Then for every $\vec{a}\in ...