Recent MathOverflow Questions

Singularities of quotient of vector bundles by lattice

Math Overflow Recent Questions - Mon, 06/11/2018 - 13:39

Let $V$ be a vector bundle on the unit disc $\Delta$, $W \subset V$ be a sub-bundle and $H \subset V$ a sub-lattice of constant rank, in the sense that $H$ is a local system on $\Delta$, contained in $V$ and for all $t \in \Delta$, the fiber $H_t$ is a lattice. Suppose that for all $t \not= 0$, $H_t \cap W_t=0$ and $H_0 \cap W_0 \cong \mathbb{Z}$. Then, what is the singularity of the quotient $(V/W)/(H/H \cap W)$? Is it a complex manifold or an orbifold or worse? Any reference/hint will be most welcome.

Citations graphs what is known?

Math Overflow Recent Questions - Mon, 06/11/2018 - 13:35

There have been much research related to webgraphs and social graphs. They can be thought of a kind of random graphs, but the point is that they are different from the well-known Erdős–Rényi model.

Question: consider citatations graphs in some field of research are there any known mathematical models for them ? Emperical observations on mathematical properties of such graphs (similar to mentioned below) ?

Definition: Citation graphs are graphs with vertices given by publications and edges by citations.

Here are main properties of webgraphs, I wonder about something similar for citation graphs.

1) Diameter is quite small (~6) or Law of Six degrees of separation

2) "Sparsity" - adjacency matrix is sparse matrix,

3) Power law of distribution of degrees of vertices: C/d^(2.1) - number of vertices with "d" edges

And there is suggestion for the model how webgraphs are growing: Barabási–Albert model, with the key idea of Preferential attachment:

Preferential attachment means that the more connected a node is, the more likely it is to receive new links. Nodes with higher degree have stronger ability to grab links added to the network. Intuitively, the preferential attachment can be understood if we think in terms of social networks connecting people. Here a link from A to B means that person A "knows" or "is acquainted with" person B. Heavily linked nodes represent well-known people with lots of relations.

See e.g.

What are the LCA groups that are the Pontryagin dual of a locally profinite abelian group?

Math Overflow Recent Questions - Mon, 06/11/2018 - 12:23

For certain subcategories of LCA groups, we have nice descriptions of the dual category under Pontryagin duality (all groups are implicitly assumed to be abelian):
finite groups $\leftrightarrow$ finite groups
discrete groups $\leftrightarrow$ compact groups
discrete torsion groups $\leftrightarrow$ profinite groups
discrete groups where each element is annhilated by some power of $p$ $\leftrightarrow$ pro $p$-groups

So I was wondering if we have a similar description of the Pontryagin dual of the category of abelian locally profinite groups, i.e. locally compact totally disconnected groups. Since locally profinite groups include discrete groups and profinite groups, the dual category will need to include discrete torsion groups and compact groups. Is there more we can say?

Four circles on the sphere

Math Overflow Recent Questions - Mon, 06/11/2018 - 10:53

Consider configurations consisting of 4 distinct circles on the sphere. Two configurations are equivalent if they can be mapped onto each other by a homeomorphism of the sphere. How to enumerate/classify such configurations?

Equivalent problem: classify the arrangements of 4 hyperbolic planes in the hyperbolic space, up to homeomorphisms of the space.

Before voting to close this question as trivial, you may look at the classification of generic configurations which we obtained by brute force:

Each region bounded by more than 3 sides is labeled by the number of its boundary sides. This is used to show that all configurations are non-equivalent.

Questions: Is this new? Is there a scientific method to obtain this? Is there any structure on these 35 configurations?

There is a large research area about hyperplane arrangements in a Euclidean space. How about hyperbolic space? There is also a large body of research on hyperbolic tetrahedra. But it is always assumed that the tetrahedron is compact (or has only vertices at infinity).

We encountered this question in our studies of the Heun and Painlevé VI equations with real coefficients. (See Appendix II). Projective monodromy groups associated to these equations are generated by 4 reflections in circles.

Correspondence between proof-theoretic ordinals and fast growing functions?

Math Overflow Recent Questions - Mon, 06/11/2018 - 10:22

For theories with well known proof-theoretic-ordinals, (what) is there a correspondence between their proof-theoretic-ordinal and (ordinal indexed families of?) fast growing functions provable total in a given theory ?

Morava $E$-theory source of reading

Math Overflow Recent Questions - Mon, 06/11/2018 - 09:26

Recently I came across a paper which I really need to read through and which uses language of Morava $E$-theory. Since I'm not comfortable with this cohomology theory, I've been looking for quite a while some source to read (at least the basics) but wasn't able to find out something concrete. Does anyone know where can someone learn about Morava $E$-theory? I highly doubt that some self-contained textbook exists that covers this particular material, therefore any instructive paper or preprint is what am looking for most likely!

P.S. The same question had been asked yesterday on MSE, where I got no answer or comment (I deleted today). I didn't know if it is or not suitable for MSE from the beginning, therefore I ask here!

Extensions of modules of type FP_n

Math Overflow Recent Questions - Sun, 06/10/2018 - 22:44

Let $R$ be a ring (not necessarily commutative, but with a unit). Recall that an $R$-module $M$ is of type $FP_n$ if $M$ has a partial projective resolution of length $n$ whose terms are all finitely generated (thus $FP_0$ means finitely generated and $FP_1$ means finitely presented). Consider an extension of modules

$$0 \longrightarrow M' \longrightarrow M \longrightarrow M'' \longrightarrow 0.$$

Assume that $M$ is of type $FP_n$ and that $M''$ is of type $FP_m$. What can we say about $M'$? I suppose that I am also interested in the other possibilities (where finiteness properties of $M'$ and $M$, or of $M'$ and $M''$, are given), but the one I indicated above is the most relevant one for what I am doing. Any references for these kinds of finiteness conditions in homological algebra are also welcome (the only one I know is Brown's book on group cohomology, and of course it focuses on examples coming from group cohomology).

Recovering topological invariants of symplectic manifold from the group of Hamiltonian diffeomorphisms?

Math Overflow Recent Questions - Sun, 06/10/2018 - 17:06

There is a famous result of Banyaga stating that if two closed symplectic manifolds $(M_1, \omega_1)$ and $(M_2, \omega_2)$ have isomorphic groups of Hamiltonian diffeomorphisms $\mathrm{Ham}(M_1, \omega_1)\simeq \mathrm{Ham}(M_2, \omega_2)$ then there exists a diffeomorphism $f:M_1\rightarrow M_2$ such that $f^*\omega_2=\lambda \omega_1$ for some $\lambda\in\mathbb{R}^{*}$. In other words, a symplectic structure on a closed manifold is determined (up to rescaling) by the group of Hamiltonian diffeomorphisms.

The result of Banyaga tells us that, in principle, it should be possible to understand the topology of $M$ only from $\mathrm{Ham}(M, \omega)$. However, as far as I understand, it's pretty hard to actually give an algorithm for doing that.

So my question is: are there any explicit procedures for recovery of algebro-topological invariants of $M$ from $\mathrm{Ham}(M, \omega)$? I am particularly interested in recovery of the fundamental group $\pi_1(M)$.

A weaker question would be: is there any explicit condition on $\mathrm{Ham}(M, \omega)$ which guarantees that $M$ is simply-connected?

I am aware of one comparatively weak result in this direction. Banyaga has constructed a map (called flux map) $f:\pi_1(\mathrm{Symp}_0(M, \omega))\rightarrow H^1(M, \mathbb{R})$. He has also shown that there is an isomorphism $$ \mathrm{Symp}_0(M, \omega)/\mathrm{Ham}(M, \omega) \simeq H^1(M, \mathbb{R})/\mathrm{ker}\:f. $$ Therefore, if we know both $\mathrm{Symp}^0(M, \omega)$ and $\mathrm{Ham}(M, \omega)$ we can at least recover a quotient of $H^1(M, \mathbb{R})$ (so we have a lower bound for its rank, for example).

P.S.: A clear exposition of some results on the group of Hamiltonian diffeomorphisms can be found in Polterovich's book "The geometry of the group of symplectic diffeomorphisms" (chapter 14 is particularly relevant to the question).

Minimizing the expectation of a functional of probability distribution subject to an entropy constraint

Math Overflow Recent Questions - Sun, 06/10/2018 - 16:04

Consider a PDF $\pi(x)$ for $x\in[0,1]$, and the following functional $$ F(\pi) = \mathbb{E}_\pi |x-y| $$ It is minimized by any point mass, so to avoid such degeneracy I'd like to lower-bound the entropy of $\pi$: $$ \mathbb{E}_\pi \left[ \ln \pi \right] \geq C $$

Is there an analytical solution to $\min_\pi F(\pi)$ subject to such an entropy constraint? In case of multiple solutions, I'd like the one(s) closest to some given $\pi_0$ (in the $L_p$ sense for a convenient $p$).

In the absence of analytical solutions, numerical methods would be useful. The entropy constraint can be addressed by a Lagrange multiplier, but perhaps there is some elegant way to deal with its non-linearity.

Now, the functional I'd really like to minimize over $L_1$ is $$ F_\alpha(\pi) = \mathbb{E_\pi} \left[ |x-y| \cdot (\pi^\alpha (x) + \pi(y)^\alpha) \right] $$ for $1 \leq \alpha \leq 2$. Perhaps, start with $\alpha=1$.

The entropy constraint isn't critical, but I will start with some $\pi_{init}$ and would like to prevent unnecessary entropy loss if possible.

On Mathematical Arguments Against Quantum Computing

Math Overflow Recent Questions - Sun, 06/10/2018 - 15:06

Quantum computing is a very active and rapidly expanding field of research. Many companies and research institutes are spending a lot on this futuristic and potentially game-changing technology. Some even built toy models for a quantum computer in the lab. For instance, see IBM's 50-qubit quantum computer.

However, some scientists are not that optimistic when it comes to the predicted potential advantages of quantum computers in comparison with the classical ones. They believe there are theoretical obstacles and fundamental limitations that significantly reduce the efficiency of quantum computing.

One mathematical argument against quantum computing (and the only one that I am aware of) is based on the Gil Kalai's idea concerning the sensitivity of the quantum computation process to noise, which he believes may essentially affect the computational efficiency of quantum computers.

Question. I look for some references on similar theoretical (rather than practical) mathematical arguments against quantum computing — if there are any. Papers and lectures on potential theoretical flaws of quantum computing as a concept are welcome.

Remark. The theoretical arguments against quantum computing may remind the so-called Goedelian arguments against the artificial intelligence, particularly the famous Lucas-Penrose's idea based on the Goedel's incompleteness theorems. Maybe there could be some connections (and common flaws) between these two subjects, particularly when one considers the recent innovations in QAI such as the Quantum Artificial Intelligence Lab.

Distinctness of quadratic surd continued fraction convergent ratio limit

Math Overflow Recent Questions - Sat, 06/09/2018 - 20:10

In this question on I have made two conjectures the first of which I have proved. The second has not been settled. I post it here to seek a proof.

Given a quadratic surd $\sqrt d$ where $d$ is a natural number and not a perfect square. $(c_i)_{i=1}^\infty$ is the sequence of convergents of the continued fraction of $x$. Let $r_i:=\frac{c_{i+1}-\sqrt d}{c_i-\sqrt d},\,\forall i\in\mathbf N$. Let $n$ be the period of the continued fraction. It has been shown $\exists \,l_r:=\lim_\limits{i\rightarrow\infty}r_{in+r},\, \forall r\in\{0,1,\cdots,n-1\}$. Is the following statement, suggested by a numerical experiment, true?

For $n\ge 3$, there exists at least two distinct $l_r$'s. For $n\le 2$, $l_0=l_1$.

Is this lower bound for a norm of some complex matrices true?

Math Overflow Recent Questions - Sat, 06/09/2018 - 09:37

Let $A = [a_{ij}]_{n\times n}$ be a Hermitian matrix, such that $|a_{ij}| =1$ for $i \neq j$, and $a_{ii} = 0$ for each $i$. I am interested in a tight lower bound of $\|A\|_*:=\sum_{i=1}^n |\lambda_i(A)|$, where $\lambda_i(A)$'s are eigenvalues of $A$.

Note that, by minimizing $\sum_{i=1}^n |\lambda_i|$ over two constraints $\sum_{i=1}^n \lambda_i = 0$ and $\sum_{i=1}^n \lambda_i^2= n(n-1)$, one can obtain $\sqrt{2n(n-1)}$ as a lower bound. But it seems that isn't tight.

On the other hand, if $A := J - I$ (all ones matrix minus identity), then $\sum_i |\lambda_i(A)| = 2(n-1)$.

Is it true that $2(n-1)$ is actually a lower bound (for large enough matrices, say $n \geq 10$) ?


  • As Alex's answer below, the minimum of trace norm of such matrices may be less than $2(n-1)$, even for arbitrarily large matrices.

  • @fedja, in a comment below, has been said that the minimum is $(2+o(1))n$ as $n\to\infty$. Could someone give a proof for that?

Support of bivariate joint distribution of stationary and ergodic sequence

Math Overflow Recent Questions - Fri, 06/08/2018 - 21:00

Let $\{X_t\}_{t\in \mathbb{N}}$ be a strictly stationary and ergodic sequence of real valued random variables and let $X_1$ be supported on $[-1,1]$. Can $(X_1,X_2)$ be supported on the unit disc centered at the origin?

(Under the stronger condition that the sequence is i.i.d., the joint distribution of $(X_1,X_2)$ must be supported on the square $[-1,1]^2$.)

$\bf{Edit:}$ In response to @Nate Eldredge. I will use the following definition of ergodic:

Let $\mu$ be the (shift-invariant) measure induced on $\left(\mathbb{R}^{\mathbb{N}},\mathcal{B}(\mathbb{R}^{\mathbb{N}})\right)$ by the stationary stochastic process $X:=\{X_{t}\}_{t\in\mathbb{N}}$. Let $T:\,\mathbb{R}^{\mathbb{N}}\rightarrow\mathbb{R}^{\mathbb{N}}$ be the left shift operator mapping sequences $\{x_{t}\}_{t\in\mathbb{N}}$ onto $\{x_{t+1}\}_{t\in\mathbb{N}}$.

I will say $\{X_{t}\}_{t\in\mathbb{N}}$ is ergodic if for any measurable $f\in L^{1}(\mathbb{R}^{\mathbb{N}},\mathcal{B}(\mathbb{R}^{\mathbb{N}}),\mu)$, the averages $\frac{1}{T}\sum_{t=1}^{T}f(T^{t-1}X)$ converge pointwise almost everywhere to $\int_{\mathbb{R}^{\mathbb{N}}}f(x)d\mu$.

Sliding through a curvature-bounded tube: Maximum volume?

Math Overflow Recent Questions - Fri, 06/08/2018 - 19:07

My 1st question has a straightforward answer but I'd appreciate hints on a proof. My 2nd question is open from my point of view.

Q1. Is it the case that the maximum convex volume body inside a torus in $\mathbb{R}^3$ is the intersection with a cylinder, as shown below?          

Let $C$ be a smooth curve in $\mathbb{R}^3$, whose maximum curvature at any point $x \in C$ is $\le 1$. Now consider a tubular neighborhood of $C$— (used also in Light rays bouncing in twisted tubes)— width of $r<1$.

Q2. Let the curvature of the smooth $C \in \mathbb{R}^3$ be bound by $\le 1$. What is (a description of) the maximum volume convex shape that could move (via rigid motions) through any such tubular neighborhood radius of $\le r$ and overall central-rib $C$ curvature $\le 1$?

          A smooth curve $C$ with curvature everywhere $\le 1$. Tube of radius $r < 1$.

I presume the optimal shape is convex. I suspect this question has been considered previously...?

Related: Sofa in a snaky 3D corridor.

Groups with cyclic radicals

Math Overflow Recent Questions - Fri, 06/08/2018 - 18:19

Let $G$ be a torsion-free group. For an element $g \in G \setminus \{1_G\}$ we define the radical of $g$ in $G$ as $$ Rad_G(g) = \left\{r \in G \mid r^a = g^b \mbox{ for some } a,b \in \mathbb{Z}\setminus\{0\}\right\} \cup \{1_G\}. $$

For which torsion-free groups can we show that $Rad_G(g)$ is an infinite cyclic subgroup of $G$ for every nontrivial element? So far I have been able to establish it for the following classes:

  • residually finitely generated torsion-free nilpotent groups,
  • torsion-free hyperbolic groups,
  • relatively hyperbolic groups (in the sense of Bowdich), where the associated subgroups already have the property (this includes for example toral relatively-hyperbolic groups).

Are there any easy examples I am missing?

Is there a converse to the Brauer–Nesbitt theorem?

Math Overflow Recent Questions - Fri, 06/08/2018 - 18:06

$\DeclareMathOperator\Tr{Tr}$Say that we have an algebra $R$ over $\mathbb{C}$. If, for two finitely generated $R$-modules $M, N$ we know that $\Tr_M(r)=\Tr_N(r)$ for all $r\in R$, where we consider $r$ as the linear endomorphism of the corresponding module, then we know that $M\cong N$ by the Brauer–Nesbitt theorem.

My question is, assuming that we have specific values for traces (some homomorphism $g: R \rightarrow \mathbb{C}$ with $g(rr')=g(r'r)$ for every $r, r'\in R$), do we know that there exists some module $M$ with $Tr_M(r)=g(r)$ for every $r$? If not, can we somehow efficiently describe the functions that can appear as traces?

Is the instanton homology for webs and foams a categorified Chern-Simons?

Math Overflow Recent Questions - Fri, 06/08/2018 - 16:52

In their paper, Kronheimer and Mrowka constructed an instanton homology $J^{\#}$ for webs and foams and conjectured that for planar webs, $\dim J^{\#}=\#\text{ of Tait colorings}$. According to my limited understanding, $J^{\#}$ is a sort of a TQFT (with $\mathbb{F}_2$ coefficient), or a functor from the category of webs and foams to the category of $\mathbb{F}_2$ vector spaces and morphisms.

There is a familiar TQFT in one lower dimension which is clearly related to the number of Tait colorings : namely, the (Chern-Simons) quantum invariant for the second symmetric representation of $SU(2)$. In the classical limit $q=1$, it is exactly the number of Tait colorings.

I know this is probably just a far-fetched speculation, but I am curious if these two TQFTs can be somehow related. More precisely, is it possible to categorify the latter such that it becomes $J^{\#}$ when reduced to the $\mathbb{F}_2$ coefficient?

Exceptional divisor of the Hilbert-Chow morphism of the punctual Hilbert scheme

Math Overflow Recent Questions - Fri, 06/08/2018 - 16:50

Let $X$ be a smooth and projective variety of dimension $d>1$. Let $X^{[2]}$ denote the Hilbert scheme of length two subschemes of $X$. Let $X^{(2)}:=X\times X/\mathbb{Z}_2$, where $\mathbb{Z}_2$ acts by $(x,y)\mapsto (y,x)$. Then there is a birational map $X^{[2]}\to X^{(2)}$. Let $E$ denote the exceptional divisor if this map. Or $E$ can be described as the divisor whose locus is the set of non-reduced subschemes. Can someone point a nice reference where it is explained that there is a line bundle, whose square is the line bundle corresponding to $E$.

Alternatively, the question can be posed as follows. Let $Y$ denote the blow up of the diagonal of $X\times X$. Then the action of $\mathbb{Z}_2$ extends to $Y$, (I think this action is trivial when restricted to the exceptional divisor). The quotient is $\pi:Y\to X^{[2]}$. How do I see that there is a divisor $F$ on $X^{[2]}$ such that $2F=\pi_*(E)$?

I am looking for a reference or explanation of this fact.

Characters of the kernel of the norm map of an extension of local fields

Math Overflow Recent Questions - Fri, 06/08/2018 - 15:43

Let $E$ be a quadratic extension of a local nonarchimedean field $F$ of characteristic zero (and odd residual characteristic). Let $\sigma$ be a generator of the Galois group $G = Gal(E/F)$. I'm looking for an elementary proof that there are infinitely many distinct (unitary) characters $\chi$ of $E^\times$ such that ${}^\sigma \chi = \chi \circ \sigma \neq \chi$.

Here's a sketch: the character $\chi$ is Galois invariant, i.e., ${}^\sigma \chi = \chi$ if and only if $\chi$ is trivial on the kernel of the norm map $N_{E/F}: E^\times \rightarrow F^\times$. Let $K = \ker N_{E/F}$. The group $K$ is a closed subgroup of the compact group $U_E$ of units in $E^\times$. We can extend any non-trivial character $\tilde \chi$ of $K$ to $E^\times$ to obtain a nontrivial character $\chi$ of $E^\times$ such that ${}^\sigma \chi \neq \chi$.

The part of the argument that is missing is to show that either:

(a) the character group $\widehat K = Hom(K,S^1)$ of $K$ is infinite,

or, if (a) is false (?),

(b) if $\widehat K$ is finite, then we need to show that there are infinitely many distinct extensions of at least one $\tilde \chi \in \widehat K$ to $E^\times$

I expect that (a) is true. Any suggestions to address this fact (or a reference) would be greatly appreciated.

On the algorithm of finding of odd power of positive integers

Math Overflow Recent Questions - Fri, 06/08/2018 - 15:31

In recent question we have discussed a coeffcients $A_{m,j}$, such that for every integer $n\geq0$ we have identity \begin{equation} n^{2m+1}=\sum\limits_{1\leq k \leq n}D_{m}(n,k) \end{equation} where $D_m(n,k)$ is defined by \begin{equation*} D_{m}(n,k):=A_{m,m}k^m(n-k)^m+A_{m,m-1}k^{m-1}(n-k)^{m-1}+\cdots+A_{m,0} \end{equation*} Coefficients $A_{m,j}$ in above definition are terms of OEIS sequences A302971 and A304042 for numerators and denominators of $A_{m,j}$, respectively. Consider a few examples for some positive integers $m,n$. Let be $m=3, \ n=4$, then \begin{eqnarray*}\label{gen_22} 4^{2\cdot3+1} &=&1-14\cdot3^1+0\cdot3^2+140\cdot3^3 \\ &+&1-14\cdot4^1+0\cdot4^2+140\cdot4^3\\ &+&1-14\cdot3^1+0\cdot3^2+140\cdot3^3\\ &+&1-14\cdot0^1+0\cdot0^2+140\cdot0^3\\ &=&3739+8905+3739+1=16384 \end{eqnarray*} Where coefficients $\{A_{3,j}\}_{j=0}^{3}=\{1,-14,0,140\}$ are terms of third row of A302971 and $\{3,4,3,0\}$ are terms of forth row of triangle A094053. Similarly, let show example for $m=4, \ n=5$, we get \begin{eqnarray*}\label{gen_24} 5^{2\cdot4+1} &=&1-120\cdot4^1+0\cdot4^2+0\cdot4^3+630\cdot4^4 \\ &+&1-120\cdot6^1+0\cdot6^2+0\cdot6^3+630\cdot6^4\\ &+&1-120\cdot6^1+0\cdot6^2+0\cdot6^3+630\cdot6^4\\ &+&1-120\cdot4^1+0\cdot4^2+0\cdot4^3+630\cdot4^4\\ &+&1-120\cdot0^1+0\cdot0^2+0\cdot0^3+630\cdot0^4\\ &=&160801+815761+815761+160801+1=1953125 \end{eqnarray*} As it in previous example, the terms are of sequences A302971 and A094053 with respect to $m,n$. We can observe that the number of lines in each example is $n$ and the number of terms in each line is $m+1$, therefore, we can assume that result of each example could be reached by operations on certain $n,m-1$ dimension matrices. Hence, the question stated

Question: Is it possible to implement above method in terms of certain matrices? And, if yes, how?


Subscribe to curious little things aggregator