Related papers: A solution to one of Knuth's permutation problems
In this article, we consider the problems of finding in $d+1$ dimensions a minimum-volume axis-parallel box, a minimum-volume arbitrarily-oriented box and a minimum-volume convex body into which a given set of $d$-dimensional unit-radius…
Four-dimensional manifolds with changing signature are obtained by taking the large $N$ limit of fuzzy $CP^2$ solutions to a Lorentzian matrix model. The regions of Lorentzian signature give toy models of closed universes which exhibit…
The lower dimensional Busemann-Petty problem asks whether origin-symmetric convex bodies in R^n with smaller volume of all k-dimensional sections necessarily have smaller volume. The answer is negative for k>3. The problem is still open for…
This paper presents solutions to Einstein's equation -- and the numerical methods used to construct them -- that describe simple cosmological models on manifolds with compact non-orientable spatial slices. These solutions have been…
We consider 4-dimensional spacetime manifolds that are piecewise Lorentzian, where the Lorentzian components of the manifold are separated by codimension-one planes (spacelike or timelike) on which the metric is degenerate. Such manifolds…
For a set of n points in the plane, we consider the axis--aligned (p,k)-Box Covering problem: Find p axis-aligned, pairwise-disjoint boxes that together contain n-k points. In this paper, we consider the boxes to be either squares or…
In this paper we consider the hyperplane arrangement in $\mathbb{R}^n$ whose hyperplanes are $\{x_i + x_j = 1\mid 1\leq i < j\leq n\}\cup \{x_i=0,1\mid 1\leq i\leq n\}$. We call it the \emph{boxed threshold arrangement} since we show that…
The partition problem is a well-known basic NP-complete problem. We mainly consider the optimization version of it in this paper. The problem has been investigated from various perspectives for a long time and can be solved efficiently in…
We study monotonicity and 1-dimensional symmetry for positive solutions with algebraic growth of the following elliptic system: \[ \begin{cases} -\Delta u = -u v^2 & \text{in $\R^N$}\\ -\Delta v= -u^2 v & \text{in $\R^N$}, \end{cases} \]…
We show bijectively that the Catalan number C_n counts Dyck (n+1)-paths in which the terminal descent is of even length and all other descents to ground level (if any) are of odd length.
Given $n$ point masses turning in a plane at a constant speed, this paper deals with the global bifurcation of periodic solutions for the masses, in that plane and in space. As a special case, one has a complete study of n identical masses…
The Catalan numbers (C_n)_{n >= 0} = 1,1,2,5,14,42,... form one of the most venerable sequences in combinatorics. They have many combinatorial interpretations, from counting bracketings of products in non-associative algebra to counting…
We establish a hook length bias between self-conjugate partitions and partitions of distinct odd parts, demonstrating that there are more hooks of fixed length $t \geq 2$ among self-conjugate partitions of $n$ than among partitions of…
We show that cylindric partitions are in one-to-one correspondence with a pair which has an ordinary partition and a colored partition into distinct parts. Then, we show the general form of the generating function for cylindric partitions…
We establish the existence of positive solutions to a general class of overdetermined semilinear elliptic boundary problems on suitable bounded open sets $\Omega\subset\mathbb{R}^n$. Specifically, for $n\leq 4$ and under mild technical…
Let $B$ be a set of $n$ axis-parallel boxes in $\mathbb{R}^d$ such that each box has a corner at the origin and the other corner in the positive quadrant of $\mathbb{R}^d$, and let $k$ be a positive integer. We study the problem of…
Let $\mathbb{F}_q$ denote the finite field of $q$ elements with characteristic $p$. Let $\mathbb{Z}_q$ denote the unramified extension of the $p$-adic integers $\mathbb{Z}_p$ with residue field $\mathbb{F}_q$. In this paper, we investigate…
We study the renormalized volume of a conformally compact Einstein manifold. In even dimensions, we derive the analogue of the Chern-Gauss-Bonnet formula incorporating the renormalized volume. When the dimension is odd, we relate the…
Given any positive integer n, we prove the existence of infinitely many right triangles with area n and side lengths in certain number fields. This generalizes the famous congruent number problem. The proof allows the explicit construction…
It is proved that the number of partitions of n with odd mex and k parts that aren't ones equals the number of partitions of n with nonnegative crank and k parts that aren't ones..