English
Related papers

Related papers: Neighbour Sum Patterns : Chessboards to Toroidal W…

200 papers

A $d$-dimensional generalization of a Latin square of order $n$ can be considered as a chess-board of size $n\times n\times \ldots\times n$ ($d$ times), containing $n^d$ cells with $n^{d-1}$ non-attacking rooks. Each cell is identified by a…

Combinatorics · Mathematics 2022-08-09 Béla Jónás

We introduce a family of univariate polynomials indexed by integer partitions. At prime powers, they count the number of subspaces in a finite vector space that transform under a regular diagonal matrix in a specified manner. This…

Combinatorics · Mathematics 2024-09-17 Amritanshu Prasad , Samrith Ram

We prove PSPACE-completeness of two classic types of Chess problems when generalized to n-by-n boards. A "retrograde" problem asks whether it is possible for a position to be reached from a natural starting position, i.e., whether the…

Computational Complexity · Computer Science 2020-10-20 Josh Brunner , Erik D. Demaine , Dylan Hendrickson , Julian Wellman

In this paper we investigate the computational power of the polygonal tile assembly model (polygonal TAM) at temperature 1, i.e. in non-cooperative systems. The polygonal TAM is an extension of Winfree's abstract tile assembly model (aTAM)…

Computational Geometry · Computer Science 2015-08-20 Oscar Gilbert , Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers

Sumplete is a logic puzzle famous for being developed by ChatGPT. The puzzle consists of a rectangular grid, with each cell containing a number. The player has to cross out some numbers such that the sum of uncrossed numbers in each row and…

Computational Complexity · Computer Science 2024-07-01 Suthee Ruangwises

We show that a proper algebraic n-dimensional scheme Y admits nontrivial vector bundles of rank n, even if Y is non-projective, provided that there is a modification containing a projective Cartier divisor that intersects the exceptional…

Algebraic Geometry · Mathematics 2015-08-25 Markus Perling , Stefan Schroeer

We show the chess billiard map, which was introduced in [HM] in order to study a generalization of the $n$-Queens problem in chess, is a circle homeomorphism. We give a survey of some of the known results on circle homeomorphisms, and apply…

Dynamical Systems · Mathematics 2020-07-30 Arnaldo Nogueira , Serge Troubetzkoy

We propose a classification of polyhedra (planar, $3$-connected graphs) according to their type i.e., their set of quantities of common neighbours for each pair of distinct vertices. For every (finite) set of non-negative integers, we…

Combinatorics · Mathematics 2025-08-05 Riccardo W. Maffucci

Let $\mathcal{D}$ be a set of straight-line segments in the plane, potentially crossing, and let $c$ be a positive integer. We denote by $P$ the union of the endpoints of the straight-line segments of $\mathcal{D}$ and of the intersection…

Computational Geometry · Computer Science 2022-09-07 Jonas Cleve , Nicolas Grelier , Kristin Knorr , Maarten Löffler , Wolfgang Mulzer , Daniel Perz

The Index Conjecture in zero-sum theory states that when $n$ is coprime to $6$ and $k$ equals $4$, every minimal zero-sum sequence of length $k$ modulo $n$ has index $1$. While other values of $(k,n)$ have been studied thoroughly in the…

Number Theory · Mathematics 2025-10-15 Andrew Pendleton

We write the Lagrangian of the general N=5 three-dimensional superconformal Chern-Simons theory, based on a basic Lie superalgebra, in terms of our recently introduced N=5 three-algebras. These include N=6 and N=8 three-algebras as special…

High Energy Physics - Theory · Physics 2011-07-12 Jakob Palmkvist

In this paper, the concordance structure set of connected sums of complex and quaternionic projective spaces in the real $n$-dimensional range with $8\leq n\leq 16$ is computed. It is demonstrated that the concordance inertia group of a…

Algebraic Topology · Mathematics 2024-03-06 Priyanka Magar-Sawant

A degree $d$ genus $g$ cover of the complex projective line by a smooth irreducible curve $C$ yields a vector bundle on the projective line by pushforward of the structure sheaf. We classify the bundles that arise this way when $d = 6$.…

Algebraic Geometry · Mathematics 2026-04-07 Sam Frengley , Sameera Vemulapalli

Can you decide if there is a coincidence in the numbers counting two different combinatorial objects? For example, can you decide if two regions in $\mathbb{R}^3$ have the same number of domino tilings? There are two versions of the…

Combinatorics · Mathematics 2024-09-16 Swee Hong Chan , Igor Pak

We study outer length billiards; our main results are as follows. We prove 3- and 4-periodic versions of the Ivrii conjecture. We show that, for every period $n\ge 3$, there exists a functional space of billiard tables that possess…

Dynamical Systems · Mathematics 2026-03-09 Misha Bialy , Serge Tabachnikov

In a paper published by this author in www.academia.edu(see reference[3]), it was established that there exist no three positive integers which are consecutive terms of an arithmetic progression; and whose sum of squares is a perfect or…

General Mathematics · Mathematics 2013-11-27 Konstantine Zelator

The aim of this paper is twofold. Firstly, we give easy-to-handle criteria to determine whether a given family of subsets of a vector space is a neighbourhood basis of the origin for a complete vector topology. Then, we apply these criteria…

Functional Analysis · Mathematics 2025-02-20 José L. Ansorena , Alejandro Marcos

We investigate the existence of closed polylines (also known as closed polygonal chains or self-crossing polygons) that intersect each of their edges the same number of times. The most general question in this corner of combinatorial…

Metric Geometry · Mathematics 2026-05-19 Dmitri Fomin

Let $m_G$ denote the number of perfect matchings of the graph $G$. We introduce a number of combinatorial tools for determining the parity of $m_G$ and giving a lower bound on the power of 2 dividing $m_G$. In particular, we introduce…

Combinatorics · Mathematics 2021-12-16 Grant T. Barkley , Ricky Ini Liu

By analogy with Weinstein's neighbourhood theorem, we prove a uniqueness result for symplectic neighbourhoods of a large family of stratified subspaces. This result generalizes existing constructions, e.g., in the search for exotic…

Symplectic Geometry · Mathematics 2026-01-21 Yael Karshon , Sara B. Tukachinsky , Yoav Zimhony
‹ Prev 1 3 4 5 6 7 10 Next ›