The 13th century Hindu philosopher Arulnandi Shivacharya wrote a work called the Shiva Jnana Siddhiyar, which among other things contains a refutation of Buddhist philosophy. In this excerpt, various Buddhist theories of what the ultimate cause of the body is are r...
A game in which the players alternately name positive integers that are not sums of previously named integers (with repetitions being allowed). The person who names 1 (so ending the game) is the loser.
The question is: If player 1 names ‘16’, and both players play optimally thereafter, then who win...
Question 1: Is it true that for every polynomial and there is a polynomial such that every monotone Boolean function on variables that can be expressed by a Boolean circuit of size can be -approximated by a monotone Boolean circuit of size at mo...
The Swedish post road from Norway, through Sweden, used the Åland archipelago to pass into Sweden, and this is easily found (evidence of) in the south of Finland to the present day. **When (and where) was the first overland route constructed...
The following problem appears to be an easy exercise on von Neumann algebra tensor products, but since I've been failing to find a rigorous proof, I'd like to make sure it's not that trivial. Suppose and are von Neuamann factors such that $L^\infty[0,1] \mathbin{\bar\otimes} M \cong L^\infty...
Can a quantum computer with insufficient qubits to factor an integer of a given size make any progress in factoring it? For example, what if a quantum computer is only one qubit short of what is necessary to attack a specific integer? Is it capable of making any progress in factoring it, or would ...
In eusocial animals for which hearing is important to communicate between individuals, is there any species apart humans for which there are some evidence that the group adapts their acoustic communication to a fully or partially deaf individual of the group?
Let us have any linear secret sharing scheme (LSSS) that works on some field , where p is some prime or a power of a prime e.g., Shamir Secret Sharing, Additive secret Sharing. The problem at hand is simple, for any secret shared value in , is it possible to convert it (and its shares)...
Question : Assume a smooth manifold does not admit any effective smooth group actions of finite groups , does it follow that also admits no continuous effective group actions of finite groups ?
Manifolds which do not admit actions of finite groups are interesting b...
Is there a sorting network that makes only comparisons and finds the median?
The AKS sorting network sorts with parallel steps, but here I am only interested in the number of comparisons. The median of medians algorithm finds the median with comparisons, but it cannot be i...
Let an explicit field be a field for which equality is decidable (in some standard model of computation). I am interested in the factorization of univariate polynomials over an explicit field.
It is known that over some explicit fields, testing irreducibility of polynomials is undecidable [1]. Th...
Given a finite extension of the rationals, , we know that by the primitive element theorem, so every has the form
with .
However, the ring of integers, , of need not have a ba...
Let be a CNF formula. Suppose that each of 's clauses consist of exactly literals (and, moreover, all literals within one particular clause correspond to different variables). It is well known that if every clause has less than clauses that share variables with it, t...
What would a criminal defense attorney charge on the American frontier in a murder trial in 1885? I am specifcally interested in what it would have cost three cowpokes to mount a murder defence in Rapid City, Dakota Territory 188...
Consider a group . We call virtually free is it contains a free subgroup of finite index.
If is finitely generated by some set one can consider the word problem that is the formal language consisting of all words over the alphabet that evaluat...
I have read something which said that the large amount of common structure between the simple groups and indicated to Conway the possibility that the Mathieu groupoid might exist.
Indeed, it exists, and the group of permutations of the other points generated by paths in...
I understand from a helpful earlier MO question that the techniques leading to the celebrated resolution of the Kervaire invariant one problem in the other candidate dimensions yield no insight on ...
Suppose verifies the suitable conditions in which Weil (resp. Cartier) divisors make sense.
The group of Weil divisors on a scheme is the free abelian group generated by codimention irreducible subvarieties.
The sheaf of Cartier divisors is $\mathrm{Cart}_X:=\mathcal{...
I apologize in advance, if some of the things I've written are incorrect.
The cobordism hypothesis states that is the free symmetric monoidal -category with duals generated by a point. There is a geometric realization functor $|-|:\text{Cat}_{(\infty,n)}\ri...
In a recent paper http://arxiv.org/abs/1403.6102, we defined a quantity that we called the "Renyi conditional mutual information" and investigated several of its properties. We have some open conjectures, and I would like to pose them as open questions to the mathematics community on this forum. P...
We're using clang with -fmodule and -fcxx-module to enable module support as documented at http://clang.llvm.org/docs/Modules.html. We're already seeing a significant improvement in build times by defining module maps for our core libraries.
However, we have some library headers that use prag...
It is a theorem of Uhlenbeck that for a generic Riemannian metric, the Laplacian acting on functions has simple eigenvalues, i.e., all the eigenspaces are 1-dimensional. (Here "generic" means the set of such metrics is the complement of a [meagre set](http://en...
Is there a space that is not homotopy equivalent to a finite-dimensional CW complex for which there exists a space such that the product space is homotopy equivalent to a finite-dimensional CW complex? If so, how might we construct an example?
Most standard summaries of the literature on irrationality measure simply say, e.g., that for all sufficiently large , without giving any indication of how large qualifies as "su...
Solved question: Suppose H is a characteristic subgroup of a group G. Is it then necessary that, for every natural number n , in the group (the external direct product of with itself times), the subgroup (embedded the obvious way) is characteristic?
Let be a compact symplectic manifold and let be its Fukaya category. The Hochschild cohomology of this category should be given by , at least at the level of vector spaces (the product structure should be the quantum c...
Edit Originally the question was whether an arbitrary diagram of finite CW complexes can be approximated by a diagram of finite simplicial sets. In view of Tyler's comment, this was clearly asking for too much. I restricted the question from arbitrary diagrams to simplicial diagrams.
Let be a smooth finite type separated DM-stack over given as the quotient of a smooth quasi-projective scheme by the action of a smooth (finite type separated) reductive group scheme . Since has finite inertia, the coarse space of exists as an algebraic s...
What functions from can be made from , , , , exponentiation, and ? Call this class of functions (for "floor and exponentiation").
The function can be defined by . In add...
Is there any method to calculate, which digit occurs most often in the number
the fourth Ackermann-number ?
Or would it be necessary to calculate the number digit by digit ?
I only know that the last n digits can be calculated, but this does not help m...
Setup: Let and be two separable metric spaces. Let be the space of Borel probability measures on with finite first moment, i.e. a Borel probability measure on is in $M^1(\mathcal{...
Consider a supersymmetric theory with 3 chiral superfields, and with canonical Kahler potential and superpotential One can show, by doing calculations, that (i) supersymmetry is spontaneously broken, but (ii) one-l...
I recently started to study the cyclic universe. I came across this article [1]. My question is about the action used for describing the cyclic model: $$S = \int d^{4}x\sqrt{-g}(\frac{1}{16\pi G}R-\frac{1}{2}(\partial\phi)^{2}-V(\phi)+\bet...
The ContT monad transformer has a interesting property: If there is a * -> * type such as Set, that has well-defined monadic operations, but can't have a Monad instance due to some constraints (here Ord a...
Hi: I'm new to this list but I had a question that's not exactly related to dsp but maybe in a slight way and I didn't know where else to send it. So, here goes and my apologies if this is totally the wrong place to send it.
The following describes the background as far as number generation.
A few days ago, I proposed the Abstract Calculus, a minimal untyped language that is very similar to the Lambda Calculus, except for the main difference that substitutions are O(1) (i.e., variables only occur once) and copying is...
Given a coinductive datatype, one can usually (always?) define a bisimulation as the largest equivalence relation over it. I would like to add an axiom stating that if two members of the type are related by the bisimulation, they are equal in the sense of Leibniz equality (=). Would this make the ...
Suppose that is a full model of the simply typed lambda calculus. Suppose each base type is infinite.
Now suppose that and are two functions in (not necessarily in the same domain) that are not definable by any pure term, and that is a pure term of the -calculus su...
I am searching for a short story about a man locked in a madhouse who swaps his body with the guard/doctor while he tells him the story about his own body being swapped.
I remember the following:
The madman asks the guard for a cigarette and starts telling him his own story.
"Forty thousand legions walked across the desert of the moon in search of the land of Narda. The fly space was crowded by their cars and travel logs. The sun rose in the East as the terminator marched over the dusty air-less surface pockmarked by the cosmic acne ...
I'm interested in the time complexity of the following problem:
Given an undirected planar graph and a weight function (so weights can be negative, too), color the vertices in such a way that the sum of the weights of the monochromatic edges (i.e. those betw...
I am trying to find the title and author of an extremely pulpy science fiction yarn. Unfortunately I do not know how the cover was - the version I had was secondhand, and in the vicissitudes of its life the cover was lost by the time the book came to me. It was definitely old - I suspect from either...
Let , and let be non-constant random variables with values in . Let us say that a subset of variables is complete if the vector satisfies $P(\overrightarrow{X}=\overri...
I've contacted Microsoft support and they said they don't support encryption, which is why I'm posting here.
Basically, what I'm wondering is, if a modern laptop has TPM 2.0 enabled and hardware encryption enabled and then they want to use Windows Hello for their fingerprint, what encryption type i...
The Wilcoxon-Mann-Whitney two-sample rank sum test is optimal for detecting simple location shifts when comparing two continuous random variables that each have a logistic distribution
The Wilcoxon test is a special case of the semiparametric proportional od...
Assume is an Gaussian matrix, i.e., its entries are i.i.d. standard normal random variables, with . Take for some fixed real scalars. I am interested in finding the p.d.f. of the "unitary" matrix from the QR decomp...
У api вконтакте есть ограничение - 3 запроса в секунду. Однако у users.search есть какое-то своё ограничение на количество вызовов.
Помимо ограничений на частоту обращений, существуют и количественные ограничения на вызов однотипных методов. По понятным причинам, мы не предоставляем информацию...
Within IBM's internal Development community, there was a move in the 1980s to bring our skills up to date. As part of this, we were introduced to a specification language, independent of the programming languages of the time (PL/S and Basic Assembler for example), in which a specification would be i...
Since DWAVE quantum device is constructed using superconducting flux qubits, each qubit cannot be produced identically so that the fidelity of the qubit must be different. DWAVE only provides the information of their devices in terms of number of qubits, couplers, etc without any calibration data of...
Cell proliferation and cell diffusion seem to be important quantities to estimate when trying to understand or measure tumor growth, but I don't really understand a) the difference between them or b) their relationship to tumor growth.
Cell proliferation refers to cellular subdivision. This doesn'...
I'm studying BQP-completeness proofs of a number of interesting problems of Janzing and Wocjan, and Wocjan and Zhang. Janzing and Wocjan show that estimating entries of matrix powers with $...
I tried to vectorize the premultiplication of 64-bit colors of 16-bit integer ARGB channels.
I quickly realized that due to lack of accelerated integer division support I need to convert my values to float and use some SSE2/SSE4.1 intrinsics explicitly for the best performance. Still, I wanted to...
I've been trying to remember the title of a children's or young adult book I read as a child about thirty years ago. (So it may be from '70s or '80s). I don't remember many of the details.
There were three main protagonists; I want to say that all three were boys (maybe one was a girl), one of the...
Is it possible to obtain from finite amount of operations
on (or , the answer will still be the same)? Note that the set of all real numbers obtainable this way contains numbers that are not algebraic (for example is transcende...
For , let be the set of all isomorphism classes of graphs with n vertices. Give this set the poset structure given by if and only if is a subgraph of .
Let be a set of linearly-independent complex matrices.
Let be the vector space that spans the set of matrices, and let be any linear subspace of .
Finally, let $\mathcal...
The kernel of a Vandermonde matrix can be determined using this formula.
The following type of matrix has a similar structure, and should also have a one-dimensional kernel.
As is well known, there is classification of line bundles on the moduli stack of elliptic curves over a nearly arbitrary base scheme in the paper The Picard group of by Fulton and Olsson: every line bundle is isomorphic to a tensor power of the line bundle of differentials and $...
I'd like to find the primary sources (if any) for a Persian mythical land called Shadu-kam. It's supposed to be the realm of the Peris, a kind of fairyland, but I can't seem to find much about it.
I discovered the name in Umberto Eco's The Book of Legendary Lands , where it's described very brief...
Suppose we have two dependent random variables and , each of which is uniform over , such that their mutual information is small, say, at most . Does this imply that there exist large sets such that the product s...
In his 1976 classical Annals paper on -adic interpolation, N. Katz uses the fact that if is an elliptic curve with complex multiplications in the quadratic field , up to a suitable tensoring the decomposition of the algebraic in eigenspaces for the natural $F^\ti...
Let be a connected, smooth, proper curve of genus over an algebraically closed field of characteristic . Let be the etale fundamental group of - I only care about this as an abstract profinite group, so I omit base points.
For a knot , which is topologically slice but not slice (in a smooth way), there's a four manifold , homeomorphic but not diffeomorphic to standard euclidean .
There are ways to find such knots, particularly knots with the Alexander polynomial equal to ...