English
Related papers

Related papers: Mathematics of a Sudo-Kurve

200 papers

Magic squares are well-known arrangements of integers with common row, column, and diagonal sums. Various other magic shapes have been proposed, but triangles have been somewhat overlooked. We introduce certain triangular arrangements of…

General Mathematics · Mathematics 2022-08-29 Gabriel Hale , Bjorn Vogen , Matthew Wright

Simple closed curves in the plane can be mapped to nontrivial knots under the action of origami foldings that allow the paper to self-intersect. We show all tame knot types may be produced in this manner, motivating the development of a new…

Geometric Topology · Mathematics 2021-05-05 Joseph Slote , Thomas Bertschinger

The topological (resp. geodesic) complexity of a topological (resp. metric) space is roughly the smallest number of continuous rules required to choose paths (resp. shortest paths) between any points of the space. We prove that the geodesic…

Metric Geometry · Mathematics 2023-08-09 Donald M. Davis

In this paper, we deal with plane curves with cusps. It is well known that there are various types of cusps. Among them, we investigate criteria for $(n, n+1)$ cusps with respect to several differential conditions and relations between…

Differential Geometry · Mathematics 2024-02-20 Yoshiki Matsushita

We consider apictorial edge-matching puzzles, in which the goal is to arrange a collection of puzzle pieces with colored edges so that the colors match along the edges of adjacent pieces. We devise an algebraic representation for this…

Computer Vision and Pattern Recognition · Computer Science 2015-07-30 Shahar Z. Kovalsky , Daniel Glasner , Ronen Basri

Mcduff had proposed in 1997 a way to modify the definition of Taubes' version of Gromov invariant when multiple coverings of -1 curves appear. In this paper we generalize Mcduff's proposal to the family case, as is needed in the discussion…

Differential Geometry · Mathematics 2007-05-23 Ai-Ko Liu

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

This work examines the problem to describe an efficient algorithm for obtaining $n^2 \times n^2$ Sudoku matrices. For this purpose, we define the concepts of $n\times n$ $\Pi_n$-matrix and disjoint $\Pi_n$-matrices. The article, using the…

Data Structures and Algorithms · Computer Science 2022-12-13 Krasimir Yordzhev

In the article, we exhibit a series of new examples of rigid plane curves, that is, curves, whose collection of singularities determines them almost uniquely up to a projective transformation of the plane.

Algebraic Geometry · Mathematics 2015-06-29 Viktor S. Kulikov , Eugenii Shustin

We use the method of algebraic restrictions to classify symplectic $U_7$, $U_8$ and $U_9$ singularities. We use discrete symplectic invariants to distinguish symplectic singularities of the curves. We also give the geometric description of…

Symplectic Geometry · Mathematics 2013-01-15 Zaneta Trebska

Classical knots in $\mathbb{R}^3$ can be represented by diagrams in the plane. These diagrams are formed by curves with a finite number of transverse crossings, where each crossing is decorated to indicate which strand of the knot passes…

Geometric Topology · Mathematics 2013-09-30 Allison Henrich , Rebecca Hoberg , Slavik Jablan , Lee Johnson , Elizabeth Minten , Ljiljana Radovic

An orientation of a grid is called unique sink orientation (USO) if each of its nonempty subgrids has a unique sink. Particularly, the original grid itself has a unique global sink. In this work we investigate the problem of how to find the…

Data Structures and Algorithms · Computer Science 2017-09-26 Xiaoming Sun , Jialin Zhang , Zhijie Zhang

For prime powers q we use "strongly orthogonal" linear Sudoku solutions of order q^2 to construct ordered orthogonal arrays of type OOA (4,s,2,q), and for each q we present a range of values of s for which these constructions are valid.

Combinatorics · Mathematics 2014-12-22 John Lorch

We use algebraic geometry to study matrix rigidity, and more generally, the complexity of computing a matrix-vector product, continuing a study initiated by Kumar, et. al. We (i) exhibit many non-obvious equations testing for (border)…

Computational Complexity · Computer Science 2015-03-11 Fulvio Gesmundo , Jonathan Hauenstein , Christian Ikenmeyer , JM Landsberg

We study a model elliptic pseudo-differential equation and simplest boundary value problems for a half-space and a special cone in Sobolev--Slobodetskii spaces which have different smoothness with respect to separate variables. Sufficient…

Analysis of PDEs · Mathematics 2023-02-21 Vladimir Vasilyev , Victor Polunin , Igor Shmal

We are studying Runge-Kutta methods along complex paths of integration from a geometric point of view. Thereby we derive special complex time grids, which applied to the problem of integrating a linear autonomous system of ordinary…

Numerical Analysis · Mathematics 2009-03-10 Thorsten Orendt , Jürgen Richter-Gebert , Michael Schmid

We prove that the combinatorial optimization problem of determining the hull number of a partial cube is NP-complete. This makes partial cubes the minimal graph class for which NP-completeness of this problem is known and improves some…

Combinatorics · Mathematics 2015-10-09 Marie Albenque , Kolja Knauer

In a given hypercube, draw grid lines parallel to the edges, and consider all hypercuboids (or hypercubes) whose edges are lying on the grid lines or the boundary. We find the limit of the value of the ratio of the arithmetic mean of the…

Combinatorics · Mathematics 2025-01-03 Takashi Hirotsu

Several topics related to quantum spin models of Calogero-Sutherland type, partially solvable spin chains and Polychronakos's "freezing trick" are rigorously studied.

Mathematical Physics · Physics 2009-06-08 Alberto Enciso

A curious number is a palindromic number whose base ten representation has the form $a \ldots a b \ldots b a \ldots a$. In this paper, we determine all curious numbers that are perfect squares. Our proof involves reducing the search for…

Number Theory · Mathematics 2020-06-16 Neelima Borade , Jacob Mayle