English
Related papers

Related papers: Region crossing change on origami and link

200 papers

This paper introduces a model based upon games on an evolving network, and develops three clustering algorithms according to it. In the clustering algorithms, data points for clustering are regarded as players who can make decisions in…

Machine Learning · Computer Science 2010-03-22 Qiang Li , Zhuo Chen , Yan He , Jing-ping Jiang

A triple crossing is a crossing in a projection of a knot or link that has three strands of the knot passing straight through it. A triple crossing projection is a projection such that all of the crossings are triple crossings. We prove…

Geometric Topology · Mathematics 2012-09-05 Colin Adams

In the making of origami, one starts with a piece of paper, and through a series of folds along seed points one constructs complicated three-dimensional shapes. Mathematically, one can think of the complex numbers as representing the piece…

Number Theory · Mathematics 2016-10-25 Juergen Kritschgau , Adriana Salerno

The purpose of this note is to state some definitions that may be useful in the study of knots, manifolds and the like. They apply to anything for which the concept of a regional change can be defined, such as a product of elements in a…

Quantum Algebra · Mathematics 2007-05-23 Jonathan Fine

Random Projection is a foundational research topic that connects a bunch of machine learning algorithms under a similar mathematical basis. It is used to reduce the dimensionality of the dataset by projecting the data points efficiently to…

Machine Learning · Computer Science 2017-10-10 Mahmoud Nabil

SLiM is an efficient forward population genetic simulation designed for studying the effects of linkage and selection on a chromosome-wide scale. The program can incorporate complex scenarios of demography and population substructure,…

Populations and Evolution · Quantitative Biology 2013-01-15 Philipp W. Messer

The warping matrix has been defined for knot projections and knot diagrams by using warping degrees. In particular, the warping matrix of a knot diagram represents the knot diagram uniquely. In this paper we show that the rank of the…

Geometric Topology · Mathematics 2015-08-26 Taira Akiyama , Ayaka Shimizu , Ryohei Watanabe

A region crossing change is a local transformation on spatial graph diagrams switching the over/under relations at all the crossings on the boundary of a region. In this paper, we show that a spatial graph of a planar graph is unknottable…

Geometric Topology · Mathematics 2020-10-06 Yukari Funakoshi , Kenta Noguchi , Ayaka Shimizu

Origami, the ancient art of folding thin sheets, has attracted increasing attention for its practical value in diverse fields: architectural design, therapeutics, deployable space structures, medical stent design, antenna design and…

Soft Condensed Matter · Physics 2021-06-09 Huan Liu , Paul Plucinsky , Fan Feng , Richard D. James

The article studies the elastic and locomotive properties of Miura-ori-type paper origami. The mechanics of a single paper crease is studied experimentally, and its non-elastic properties turn out to be crucial. The entire origami…

Soft Condensed Matter · Physics 2019-04-16 Oryna Ivashtenko , Polina Kofman , Oleksiy Golubov , Zakhar Maizelis

A Search and Rescue game (SR game) is a new type of game on a graph that has quickly found applications in scheduling, object detection, and adaptive search. In this paper, we broaden the definition of SR games by putting them into the…

Computer Science and Game Theory · Computer Science 2024-03-14 Jan-Tino Brethouwer , Robbert Fokkink

We study the three-dimensional equilibrium shape of a shell formed by a deployed accordion-like origami, made from an elastic sheet decorated by a series of parallel creases crossed by a central longitudinal crease. Surprisingly, while the…

Soft Condensed Matter · Physics 2021-02-09 Théo Jules , Frédéric Lechenault , Mokhtar Adda-Bedia

The warping degree of an oriented knot diagram is the minimal number of crossings which we meet as an under-crossing first when we travel along the diagram from a fixed point. The warping degree of a knot projection is the minimal value of…

Geometric Topology · Mathematics 2021-01-25 Atsushi Ohya , Ayaka Shimizu

In the United States, regions are frequently divided into districts for the purpose of electing representatives. How the districts are drawn can affect who's elected, and drawing districts to give an advantage to a certain group is known as…

Discrete Mathematics · Computer Science 2023-12-21 Sarah Cannon

In this paper, we propose a novel object detection framework named "Deep Regionlets" by establishing a bridge between deep neural networks and conventional detection schema for accurate generic object detection. Motivated by the abilities…

Computer Vision and Pattern Recognition · Computer Science 2018-08-24 Hongyu Xu , Xutao Lv , Xiaoyu Wang , Zhou Ren , Navaneeth Bodla , Rama Chellappa

An atomic routing game is a multiplayer game on a directed graph. Each player in the game chooses a path -- a sequence of links that connect its origin node to its destination node -- with the lowest cost, where the cost of each link is a…

Computer Science and Game Theory · Computer Science 2023-05-19 Yue Yu , Shenghui Chen , David Fridovich-Keil , Ufuk Topcu

The purpose of this article is to give a preliminary clarification on the relation between crossing number and crossing change. With a main focus on the span of X polynomial, we prove that, as our theorem claims, the crossing number of the…

Geometric Topology · Mathematics 2011-03-25 Longting Wu , Shuting Shao , Shan Liu , Fengchun Lei

Rigidly and flat-foldable quadrilateral mesh origami is the class of quadrilateral mesh crease patterns with one fundamental property: the patterns can be folded from flat to fully-folded flat by a continuous one-parameter family of…

Soft Condensed Matter · Physics 2020-07-15 Fan Feng , Xiangxin Dang , Richard D. James , Paul Plucinsky

We consider Flipping Coins, a partizan version of the impartial game Turning Turtles, played on lines of coins. We show the values of this game are numbers, and these are found by first applying a reduction, then decomposing the position…

Combinatorics · Mathematics 2021-03-01 Anthony Bonato , Melissa A. Huggan , Richard J. Nowakowski

This paper describes a new type of auto-associative image classifier that uses a shallow architecture with a very quick learning phase. The image is parsed into smaller areas and each area is saved directly for a region, along with the…

Computer Vision and Pattern Recognition · Computer Science 2022-12-21 Kieran Greer