English
Related papers

Related papers: On the nxnxn Rubik's Cube

200 papers

We establish that almost every positive integer $n$ is the sum of four cubes, two of which are at most $n^{\theta}$, as long as $\theta\geq192/869$. An asymptotic formula for the number of such representations is established when…

Number Theory · Mathematics 2010-06-29 Siu-lun Alan Lee

The following assertion was equivalent to a conjecture proposed by B. Tomaszewski : Let $C$ be an $n$-dimensional unit cube and let $H$ be a plank of thickness $1$, both are centered at the origin, then no matter how to turn the cube…

Combinatorics · Mathematics 2023-02-28 Yiming Li , Yuqin Zhang , Miao Fu

A 2-coloring of the n-cube in the n-dimensional Euclidean space can be considered as an assignment of weights of 1 or 0 to the vertices. Such a colored n-cube is said to be balanced if its center of mass coincides with its geometric center.…

Combinatorics · Mathematics 2009-10-07 William Y. C. Chen , Larry X. W. Wang

In this paper, we proved that there are infinite cube--free numbers of the form $[n^c]$ for any fixed real number $1<c<11/6$.

Number Theory · Mathematics 2017-02-02 Min Zhang , Jinjiang Li

It is shown that if a $d$-dimensional cube is decomposed into n cubes, the side lengths of which belong to the interval $\left(1-\frac{1}{n^{1/d}+1}, 1\right], then $n$ is a perfect $d$-th power and all cubes are of the same size. This…

Combinatorics · Mathematics 2018-07-16 Peter Frankl , Janos Pach

Let $\mathcal M=(M,<,...)$ be a linearly ordered first-order structure and $T$ its complete theory. We investigate conditions for $T$ that could guarantee that $\mathcal M$ is not much more complex than some colored orders (linear orders…

Logic · Mathematics 2021-05-27 Predrag Tanović , Slavko Moconja , Dejan Ilić

We show that the minimal number of skewed hyperplanes that cover the hypercube $\{0,1\}^{n}$ is at least $\frac{n}{2}+1$, and there are infinitely many $n$'s when the hypercube can be covered with $n-\log_{2}(n)+1$ skewed hyperplanes. The…

Combinatorics · Mathematics 2025-10-06 Paata Ivanisvili , Ohad Klein , Roman Vershynin

Permutation puzzles, such as the Rubik's Cube and the 15 puzzle, are enjoyed by the general public and mathematicians alike. Here we introduce quantum versions of permutation puzzles where the pieces of the puzzles are replaced with…

Quantum Physics · Physics 2025-04-16 Noah Lordi , Maedee Trank-Greene , Akira Kyle , Joshua Combes

The stability of a system of $N$ equal sized mutually gravitating spheres resting on each other in a straight line and rotating in inertial space is considered. This is a generalization of the "Euler Resting" configurations previously…

Earth and Planetary Astrophysics · Physics 2018-02-06 D. J. Scheeres

This paper expands on a remark in the paper "Mirror Symmetry for Log Calabi-Yau Surfaces I" of the first three authors of this paper, explaining fully how various constructions of the authors apply to give the mirror to the cubic surface.…

Algebraic Geometry · Mathematics 2019-10-21 Mark Gross , Paul Hacking , Sean Keel , Bernd Siebert

We show that in any subset of the vertices of $n$-dimensional cube that contains at least $2^{n-1}+1$ vertices ($n\geq 4$), there are four vertices that induce a claw, or there are eight vertices that induce the cycle of length eight.

Discrete Mathematics · Computer Science 2011-10-28 Rafayel Kamalian , Arpine Khachatryan

The `Congruence Conjecture' was developed by the second author in a previous paper. It provides a conjectural explicit reciprocity law for a certain element associated to an abelian extension of a totally real number field whose existence…

Number Theory · Mathematics 2008-07-11 Xavier-François Roblot , David Solomon

The Rabin tree theorem yields an algorithm to solve the satisfiability problem for monadic second-order logic over infinite trees. Here we solve the probabilistic variant of this problem. Namely, we show how to compute the probability that…

Logic in Computer Science · Computer Science 2024-11-22 Damian Niwiński , Paweł Parys , Michał Skrzypczak

In this paper we explore Kruyswijk's method and show how to obtain congruences for cubic partition. That apart we also examine inequalities for a(n) and provide upper bound for it in the fashion of the classic partition function p(n).

Number Theory · Mathematics 2017-01-02 Prabir Das Adhikary , Koustav Banerjee , Manosij Ghosh Dastidar

The Rubik's cube was invented in 1974 by Erno Rubik, who had no idea of the incredible popularity and mathematical fascinations his toy would bring. Through the years of study on the mathematical properties of the cube, the Rubik's Cube…

Combinatorics · Mathematics 2022-03-08 Skylar Werner

A body moves in a medium composed of noninteracting point particles; interaction of particles with the body is absolutely elastic. It is required to find the body's shape minimizing or maximizing resistance of the medium to its motion. This…

Optimization and Control · Mathematics 2007-05-23 Alexander Plakhov

Various many-body models are treated, which describe $N$ points confined to move on a plane circle. Their Newtonian equations of motion ("accelerations equal forces") are integrable, i. e. they allow the explicit exhibition of $N$ constants…

Mathematical Physics · Physics 2014-07-09 Oksana Bihun , Francesco Calogero

Let X be a projective cubic hypersurface of dimension 11 or more, which is defined over the rationals. In this paper it is shown that X contains rational points provided that the cubic form defining X can be written as the sum of two forms…

Number Theory · Mathematics 2019-02-20 T. D. Browning

Several articles deal with tilings with squares and dominoes on 2-dimensional boards, but only a few on boards in 3-dimensional space. We examine a tiling problem with colored cubes and bricks of $(2\times2\times n)$-board in three…

Combinatorics · Mathematics 2021-04-01 László Németh

We endow the partially ordered set of nonempty faces of the n-cube with a distinguished 0-dimensional face and three operations that naturally extend the Rota-Metropolis partial operations. While the structures thus obtained turn out to be…

Logic · Mathematics 2012-07-25 Daniele Mundici