The decomposition-theorem tag has no usage guidance.

**2**

votes

**1**answer

51 views

### Simple decomposition of $K_{2n}-I$ into hamiltonian cycles

http://mathworld.wolfram.com/HamiltonDecomposition.html
In the 1890s, Walecki showed that complete graphs K_n admit a Hamilton decomposition for odd n, and decompositions into Hamiltonian cycles ...

**4**

votes

**0**answers

53 views

### Is there an elementary proof of the polar factorization theorem for vector-valued function?

I have recently learned the polar factorization theorem for vector-valued functions due to Brenier. Namely, given a probability space $(X,\mu)$ and a bounded domain $\Omega\subset \mathbb{R}^n$ with ...

**3**

votes

**0**answers

248 views

### What's the relationship between the different versions of the BBD decomposition theorem?

I have a few questions relating to the BBD decomposition theorem.
I have come across the following two versions of the decomposition theorem.
Version 1. Let $f : X \to Y$ be a proper map of ...

**0**

votes

**1**answer

105 views

### Does this count as a canonical decomposition for non-elementary hyperbolic 3-orbifolds?

Let $\Gamma$ be a Kleinian group and let $\mathbb{H}^3$ be the upper half-space model for hyperbolic 3-space.
Then $\mathbb{H}^3/\Gamma$ is an orientable hyperbolic 3-orbifold (with the group action ...

**7**

votes

**1**answer

1k views

### When does a perverse sheaf occur in the decomposition theorem?

Suppose I am in the setting of the decomposition theorem, i.e., we have the decomposition of the direct image $f_*\mathbb Q_\ell$, where $f:X\to Y$ is proper. Then the direct image decomposes into a ...

**2**

votes

**1**answer

196 views

### A Krull-Schmidt Theorem for Lie groups?

I wondered whether there is an analogue of the Krull-Schmidt theorem for real Lie-groups. More precisely, what conditions do you have to impose on a connected finite dimensional Lie group $G$ so that ...

**1**

vote

**1**answer

96 views

### Nonlinear system of equations whereas most of the equations are linear. How to minimise operation?

Let us say we have a n * n system of equations like KU=F where K is a n*n matrix and U and F are n*1 vectors. K and F are defined and the final goal is to find U values.
K is a sparse banded matrix ...

**3**

votes

**1**answer

123 views

### Trace of multiplied positive definite matrices

I have to compute $Tr(K^{-1}\Sigma)$ where both $K$ and $\Sigma$ are symmetric positive definite matrices.
Question is considering that I have computed the Cholesky, $L_1$ of $K$ previously, is there ...

**5**

votes

**0**answers

140 views

### Divisibility of all entries in an intersection form

What are situations where one can conclude that all entries of an intersection form are divisible by a fixed integer?
More precisely: $F \subset S$ is a proper connected (usually reducible) ...

**1**

vote

**1**answer

515 views

### Eigenfunctions and eigenvalues of the product of two exponential kernels

Consider the following exponential kernel:
$k(x_1, x_2) = \exp\left(\frac{|x_1 - x_2|}{L}\right)$,
which is symmetric and non-negative definite. By virtue of Mercer's theorem, we have
$k(x_1, x_2) ...

**1**

vote

**1**answer

262 views

### Do signed measures on sigma-rings always have a Hahn decomposition?

Let $X$ be a set.
Let $\mathcal{R}$ be a set of subsets of $X$ such that
$\{\} \in \mathcal{R}$
and
For all members $A$ and $B$ of $\mathcal{R}$, $\;\; (A\cup B)-(A\cap B) \; \in \; \mathcal{R} ...

**2**

votes

**3**answers

674 views

### Decomposing a discrete signal into a sum of rectangle functions

Hello mathoverflow community !
I have a simple question that seems to have a non trivial answer.
Given a discrete one dimensional signal $w(x)$ defined in a finite range, and the boxcar ...

**7**

votes

**4**answers

8k views

### complexity of eigenvalue decomposition

what is the computational complexity of eigenvalue decomposition for a unitary matrix?
is O(n^3) a correct answer?

**1**

vote

**0**answers

505 views

### Which statement do people usually call the Decomposition Theorem, and what is the precise reference for it?

Which statement is usually called the Decomposition Theorem (for perverse sheaves)? Is this (roughly): a proper pushforward of an intersection complex could be decomposed into a direct sum of ...

**8**

votes

**2**answers

2k views

### Iwasawa Decomposition & Polar Decomposition related how ?

In an earlier post (Use Lie Sub-Groups of GL(3, R) for elastic deformation ? here), I mentioned polar decompositions as in F = RU where R in SO(3) & U in symmetric positive-semidefinite matrices. ...

**5**

votes

**1**answer

605 views

### Easy special cases of the decomposition theorem?

The decomposition theorem states roughly, that the pushforward of an IC complex,
along a proper map decomposes into a direct sum of shifted IC complexes.
Are there special cases for the decomposition ...

**4**

votes

**1**answer

465 views

### Morphisms between pure complexes of sheaves

I would like to understand the theory of pure complexes of (etale?) sheaves (of geometric origin?). In particular, I would like to understand which conditions are realy necessary in (part 1 of) ...

**17**

votes

**2**answers

2k views

### Why is the decomposition theorem awesome?

I saw the statement of the decomposition theorem for perverse sheaves sometime ago. I know that (modulo most of the details) it implies some big theorems in algebraic geometry and gives new proofs for ...

**11**

votes

**3**answers

2k views

### Examples for Decomposition Theorem

There's an important piece of geometric knowledge usually quoted as Beilinson-Bernstein-Deligne.
Here's a refresher: by $IC$ one means the intersection complex, which is just $\mathbb Q$ for a smooth ...

**8**

votes

**4**answers

2k views

### How to do Computations Using the Decomposition Theorem for Perverse Sheaves

This is a follow-up to this post on the Decomposition Theorem. Hopefully, this will also invite some discussion about the theorem and perverse sheaves in general.
My question is how does one use the ...

**5**

votes

**2**answers

701 views

### Explicit Direct Summands in the Decomposition Theorem

Let f:X→Y be a semismall resolution of singularities. Then the pushforward of the constant sheaf on X is a semisimple perverse sheaf on Y. Under these conditions, I know how to calculate the ...