English
Related papers

Related papers: Non-crossing Knight's Tour in 3-Dimension

200 papers

This paper completes a classification of the types of orientable and non-orientable cusps that can arise in the quotients of hyperbolic knot complements. In particular, $S^2(2,4,4)$ cannot be the cusp cross-section of any orbifold quotient…

Geometric Topology · Mathematics 2022-09-21 Neil R Hoffman

Target shape, not just size, plays a pivotal role in determining detectability during random search. We analyze intermittent L\'evy walks in three dimensions, and mathematically prove that the widely observed Cauchy strategy (L\'evy…

Data Structures and Algorithms · Computer Science 2026-03-12 Matteo Stromieri , Emanuele Natale , Amos Korman

In this article the cyclic cutwidth of the $n$-dimensional cube is explored. It has been conjectured by Dr. Chavez and Dr. Trapp that the cyclic cutwidth of $Q_n$ is minimized with the Graycode numbering. Several results have been found…

Combinatorics · Mathematics 2023-08-21 Jason Erbele , Joseph D. Chavez , Rolland Trapp

How many mutually non-attacking queens can be placed on a d-dimensional chessboard of size n? The n-queens problem in higher dimensions is a generalization of the well-known n-queens problem. We provide a comprehensive overview of…

Optimization and Control · Mathematics 2024-06-11 Tim Kunt

We consider the space $[0,n]^3$, imagined as a three dimensional, axis-aligned grid world partitioned into $n^3$ $1\times 1 \times 1$ unit cubes. Each cube is either considered to be empty, in which case a line of sight can pass through it,…

Combinatorics · Mathematics 2019-09-17 Ezra Erives , Srinivasan Sathiamurthy , Zarathustra Brady

A $d$-dimensional hypercube drawing of a graph represents the vertices by distinct points in $\{0,1\}^d$, such that the line-segments representing the edges do not cross. We study lower and upper bounds on the minimum number of dimensions…

Combinatorics · Mathematics 2007-05-23 David R. Wood

A quasigeodesic is a curve on the surface of a convex polyhedron that has $\le \pi$ surface to each side at every point. In contrast, a geodesic has exactly $\pi$ to each side and so can never pass through a vertex, whereas quasigeodesics…

Non-compact three-dimensional QED is studied by computer simulations to understand its chiral symmetry breaking features for N_f>=2, on lattice volumes up to 50^3 and bare masses as low as ma=0.0000625. We compute the chiral condensate,…

High Energy Physics - Lattice · Physics 2009-11-07 S. J. Hands , J. B. Kogut , C. G. Strouthos

We probed spin-spin correlations up to 725 K with 63Cu NQR in the S= 1/2 three-leg ladder Sr2Cu3O5. We present experimental evidence that below 300 K, weak inter-ladder coupling causes dimensional crossover of the spin-spin correlation…

Superconductivity · Physics 2009-10-31 K. R. Thurber , T. Imai , T. Saitoh , M. Azuma , M. Takano , F. C. Chou

In this paper we investigate one dimensional quantum walks with two-step memory, which can be viewed as an extension of quantum walks with one-step memory. We develop a general formula for the amplitudes of the two-step-memory walk with…

Quantum Physics · Physics 2021-08-02 Qing Zhou , Songfeng Lu

One way of making the transition between the quasi-long range order in a chain of S=1/2 spins coupled antiferromagnetically and the true long range order that occurs in a plane, is by assembling chains to make ladders of increasing width.…

Condensed Matter · Physics 2009-10-28 E. Dagotto , T. M. Rice

As the main problem, we consider covering of a $d$-dimensional cube by $n$ balls with reasonably large $d$ (10 or more) and reasonably small $n$, like $n=100$ or $n=1000$. We do not require the full coverage but only 90\% or 95\% coverage.…

Statistics Theory · Mathematics 2020-02-17 Anatoly Zhigljavsky , Jack Noonan

We investigate the quantum versions of a one-dimensional random walk, whose corresponding Markov Chain is of order 2. This corresponds to the walk having a memory of up to two previous steps. We derive the amplitudes and probabilities for…

Quantum Physics · Physics 2010-05-02 Michael McGettrick

In Euclidean space there is a trivial upper bound on the maximum length of a compound "walk" built up of variable-length jumps, and a considerably less trivial lower bound on its minimum length. The existence of this non-trivial lower bound…

Mathematical Physics · Physics 2013-09-19 Petarpa Boonserm , Matt Visser

We are interested in the maximum possible number of facets that Dirichlet stereohedra for three-dimensional crystallographic groups can have. The problem for non-cubic groups was studied in previous papers by D. Bochis and the second author…

Combinatorics · Mathematics 2009-07-07 Pilar Sabariego , Francisco Santos

Macroscopic quantum tunneling of the phase is a fundamental phenomenon in the quantum dynamics of superconducting nanocircuits. The tunneling rate can be controlled in such circuits, where the potential landscape for the phase can be tuned…

Mesoscale and Nanoscale Physics · Physics 2015-06-03 Nicolas Didier , Frank W. J. Hekking

In this paper we finish the intensive study of three-dimensional Dirichlet stereohedra started by the second author and D. Bochis, who showed that they cannot have more than 80 facets, except perhaps for crystallographic space groups in the…

Combinatorics · Mathematics 2011-09-20 Pilar Sabariego , Francisco Santos

Let $E$ be an elliptic curve defined over $\Q$, and let $G$ be the torsion group $E(K)_{tors}$ for some cubic field $K$ which does not occur over $\Q$. In this paper, we determine over which types of cubic number fields (cyclic cubic,…

Number Theory · Mathematics 2020-07-09 Daeyeol Jeon , Andreas Schweizer

Building on the results of our previous work on Euclidean leaper tours, considering all integers $k>1$ and $h>0$, we study the existence of Hamiltonian cycles in the vertex set $C(2,k):=\{0,1\}^k$ of the $k$-dimensional hypercube when the…

Combinatorics · Mathematics 2026-03-24 Gabriele Di Pietro , Marco Ripà

Quantum Random Walks, which have drawn much attention over the past few decades for their distinctly non-classical behavior, is a promising subfield within Quantum Computing. Theoretical framework and applications for these walks have seen…

Quantum Physics · Physics 2021-01-25 Daniel Koch , Michael Samodurov , Andrew Projansky , Paul M. Alsing