# All Questions

56 views

1k views

### Is deciding if one planar graph is dual to another really NP-hard (Wikipedia claim)?

Wikipedia claims (permanent link) without reference: Testing whether one planar graph is dual to another is NP-complete. Another claim with reference: For any plane graph G, the medial graph ...
43 views

### Pragmatic Test for Total Unimodularity

I want perform a simple check for total unimodularity. Question: what, if anything, can be concluded from the fact, that $$det(A)=1,\ a_{ij}\in\{-1,0,+1\}\ \wedge\ a_{ij}^{-1}\in\{-1,0,+1\}$$ ...
42 views

### How to solve the following bivariate recurrence?

$$F(n,r) = (1-w(r))F(n-1, r) + w(r-1)F(n-1, r-1)$$ where $w(r)$ is monotonically non-increasing in $r$ and $0 \leq w(r) \leq 1$ with $0 \leq r$ Initial condition: \begin{eqnarray} F(0, r) & = ...
82 views

### Numerical and topological density

Let $\mathbb{N}$ denote the set of positive integers, and let's say that $A\subseteq \mathbb{N}$ is numerically dense if $$\text{lim inf}_{n\to\infty}\frac{|A\cap\{1,\ldots,n\}|}{n} = 1.$$ Is there a ...
111 views

116 views

### universality for large deviations?

This is a question about universality in probability theory, with combinatorics in mind. Consider a sequence of polynomials $P_n$ in one variable, with positive coefficients. Combinatorics is a large ...
91 views

### Intersection patterns of loops on surfaces

Let $a,b$ be to simple closed loops on a surface $S$ with homologically trivial intersection (more generally I'm also interested in the case when $b$ is 1-codimensional). Denote their intersection on ...
34 views

### Relative local compactness for locales?

I am looking for informations on the relative version of local compactness for locales: If $f:X \rightarrow Y$ is a morphism of locales I want to say that $f$ is relatively locally compact if ...
145 views

### Groups with isomorphic quotients [on hold]

Assume we have a finitely presented group $G$ and a non-trivial normal subgroup N. How can one decide that $G/N$ is isomorphic to $G$ or not? $G$ is given as a presentation and $N$ as a set of words.
270 views

### Solutions of equations characterizing a complex structure

Let $(S^n(1),g)$ be the round sphere and $J_{\delta , \beta}$ be an almost complex structure on $TS^n(1)$ with the definition J_{\delta , \beta}(X^h)=\beta X^h + \alpha X^v,\\ ...
54 views

### “Dimension” of ideals in $F_q[x]/\langle x^n-1\rangle$? [closed]

I'm very much confused by algebra. Hoping to get a bit more comfortable I tried to compute different things and see what happens... Let $F_q$ be the finite field with $q$ elements and ...
68 views

### Circle actions on graph C*-algebras [on hold]

Do all graph C*-algebras admit actions of the circle? Suppose we have a graph C*-algebra which we know is the quotient of a graph algebra by a circle action. Is it possible to read off the original ...
112 views

### A reference about Grassmannian over finite fields

Suppose $Gr_k(k,n)$ the Grassmannian which classifies all the dimension $k+1$ sub-spaces of a dimension $n+1$ linear space over the field $k$. For the case over a finite field $\mathbb F_{q}$, we can ...
15 views

### Approximation of a volume preserving Hölder homeo by diffeomorphisms?

Is it known whether a volume preserving Hölder homeomorphism of an arbitrary manifold can be approximated by a volume preserving diffeomorphism? The answer is clearly no if the volume preserving ...
232 views

### Random links and $3$-manifolds

In Jeffrey Weeks book "The Shape of Space" he explaines at the end of Chapter 18 (on page 255) the following about the geometrization conjecture: A non-trivial connected sum $M_1\# M_2$ admits a ...
235 views

### Convergence of a triple sum involving the imaginary part of the Riemann zeta function's non trivial zeros

Let $N>0$ an integer, $k>0$ a real parameter and let $\rho = \beta +i \gamma$ a non trivial zero of the Riemann zeta function. For a work I need to find the best possible $k$ such that ...
39 views

### Open Hamiltonian Gromov-Witten Invariants

Both open Gromov-Witten invariants and Hamiltonian Gromov-Witten invariants have been studied. I am interested in knowing whether anyone has considered open Hamiltonian Gromov-Witten invariants ...
147 views

### research statement for assistant professorship [closed]

What should a research statement for an application for an assistant professorship contain (pure mathematics in Germany)? How long should it be?
40 views

### A question on decreasing function [closed]

Let $t\in (0,1)$ and ${a_n}{x^n} + .... + {a_1}{x^1} + f(t) = 0$ $f(t)$ is continuous decreasing function of $t$. $a_i\ge0$ for all $i$. $y(t)$ is positive real zero of the first equition. Can ...
92 views

### Differential geometry [closed]

If we have integrable distribution D of rank k on a manifold, and we have k functions which are zero homogeneous and constant on the leaves (basic functions). Can we glue together these functions to ...
95 views

### $L^1$ convergence to equilibrium of solutions of heat equation

Let $u$ and $v$ be the weak solutions of $$u_t - \Delta u = f$$ $$u(0)=u_0$$ and $$-\Delta v = f$$ $$|\Omega|^{-1}\int_\Omega v =0$$ on a bounded domain $\Omega$, where $u$ and $v$ satisfy homogeneous ...
114 views

### Advice on dealing with the gap [closed]

A young mathematician AA is writing a paper proving a property X for a certain model. There have been quite a few articles proving the property X for various models. One of the first ones, let's call ...
51 views

### Separating the points of projective spaces with real-analytic functions

Is there an easy way to separate the points of $\Bbb C \Bbb P^n$ or $\Bbb R \Bbb P^n$ (viewed as real-analytic manifolds) with real-analytic functions? If two points lie in a coordinate patch where a ...
105 views

### Brownian motion - probability of striking a sphere in $\mathbb{R}^n$ (a clarification)

This is primarily in reference to this question on MO. Serguei Popov's answer gives an explicit formula for the probability of a Brownian particle starting at the origin in $\mathbb{R}^n$ hitting the ...
46 views

I want to know whether the following statement is true or not, and the proof. Let X, Y be random variable, satisfying X > Y > 0, and have finite variance, $Var(X) < \infty$ and $Var(Y) < ... 0answers 141 views ### splitting property of etale covering Theorem (Global Splitting): Let$X$be an integral separated normal scheme flat and of finite type over$\mathbb Z$. Let$\phi: Y\rightarrow X\$ be a connected etale covering which splits completely ...

15 30 50 per page