## Homomorphism conserving irreducibility

Let $$R$$ be a integral domain and $$\phi$$ be a an automorphism of $$R$$. For a given element $$x \in R$$, we consider a sequence $$(\phi^n(x))_{n=0}^{\infty}$$.

I wonder if there is any related theory to determine when $$\phi^n(x)$$ is irreducible for all $$n \in \mathbb Z_{\geq 0}$$. It depends on $$x$$ and $$\phi$$ of course.

More precisely, I want to know about a specific case, not so general: $$R=k[x_1,\ldots,x_n]$$, where $$k$$ is a field, and $$\phi=D_R$$ is a derivation on $$R$$ (which means, $$\phi$$ satisfies $$\phi(xy)=x\phi(y)+y\phi(x)$$, the Leibniz rule).

Any suggestions and comments are welcome.

## Geometric irreducibility of fiber product of geometric irreducible schemes

Given three geometrically irreducible normal $$k$$-curves, $$X$$, $$Y$$, $$Z$$, and two morphisms $$f \colon\ X \to Z$$, $$g \colon\ Y \to Z$$. Assume that $$X \times_Z Y$$ is irreducible. Does $$X \times_Z Y$$ is geometrically irreducible? If not, which conditions should $$f$$ and $$g$$ satisfy? I am interested in case that $$f$$ and $$g$$ are étale morphisms.

More general form of the above question: Assume $$X$$, $$Y$$, $$Z$$, $$f$$ and $$g$$ as above. Let $$W$$ be an irreducible component of $$X \times_Z Y$$. Does $$W$$ is geometrically irreducible?

Thank you!

## Has Mumford’s GIT already shown the irreducibility of the coarse moduli?

Now I’m going to try Deligne, Mumford’s “The irreducibility of the space of the curves of given genus”, and for preparation I’m reading GIT. I know this paper show the irreducibility of $$M_g^0$$, the coarse moduli of smooth curves of genus $$g$$. And in section 3 in the paper, the authors say that it’s sufficient to show the irreducibility of $$H_g^0$$.

I’ve heard that this paper is the first one that shows the irreducibility, but proposition 5.3 of GIT (p103) states the irreducibility of $$H_{\nu}$$. I think these two things are the same. Does GIT show the irreducibility? I think this is my misunderstanding, so I want to know what is the point.

Thank you very much!

Posted on Categories proxies

## Irreducibility of q-factorial plus 1

Let $$q$$ be a formal variable and for every positive integer $$n$$ let $$[n]_q! = 1 (1 + q)(1 + q + q^2) \cdots (1 + q + \cdots + q^{n-1})$$ be the $$q$$-factorial.

Is it true that $$[n!]_q + 1$$ is an irreducible polynomial over $$\mathbb{Z}$$ for all positive integers $$n$$?

I already asked this question on MSE, and Sil verified it up to $$n = 117$$.

## Why irreducibility is an important concept in Flow Graphs?

Here is a definition of reducible flow graphs :

A flow graph is reducible if every retreating edge in any DFST for that flow graph is a back edge.

And the reasons why we care about retreating/back edges:

1. Proper ordering of nodes during iterative algorithm assures number of passes limited by the number of “nested” back edges.
2. Depth of nested loops upper-bounds the number of nested back edges.

With this explanation, I have more questions: why number of passes is important? why we want to know upper-bounds?

However, I still do not understand the impact of irreducibility . Why should we care about it? Will it make it harder to do loop flatten? What if we have irreducible flow graphs for program analysis?

Posted on Categories proxies