English
Related papers

Related papers: The Mathematics of String Art Nets

200 papers

We introduce the concept of associativity for string functions, where a string function is a unary operation on the set of strings over a given alphabet. We discuss this new property and describe certain classes of associative string…

Group Theory · Mathematics 2014-12-23 Erkko Lehtonen , Jean-Luc Marichal , Bruno Teheux

In this paper we introduce the notion of spread net. Spread nets are (safe) Petri nets equipped with vector clocks on places and with ticking functions on transitions, and are such that vector clocks are consistent with the ticking of…

Logic in Computer Science · Computer Science 2018-10-19 Eric Fabre , G. Michele Pinna

We describe a linear-time algorithm that finds a planar drawing of every graph of a simple line or pseudoline arrangement within a grid of area O(n^{7/6}). No known input causes our algorithm to use area \Omega(n^{1+\epsilon}) for any…

Computational Geometry · Computer Science 2015-07-16 David Eppstein

We investigate the bipartite entanglement for the boundary states in a simple type of spin networks with dangling edges, in which the two complementary parts are linked by two or more edges. Firstly, the spin entanglement is considered in…

High Energy Physics - Theory · Physics 2019-01-23 Yi Ling , Meng-He Wu , Yikang Xiao

Real-world graphs often manifest as a massive temporal stream of edges. The need for real-time analysis of such large graph streams has led to progress on low memory, one-pass streaming graph algorithms. These algorithms were designed for…

Data Structures and Algorithms · Computer Science 2014-10-16 Madhav Jha , C. Seshadhri , Ali Pinar

We give the general form of the vertex corresponding to the interaction of an arbitrary number of strings. The technique employed relies on the ``comma" representation of String Field Theory where string fields and interactions are…

High Energy Physics - Theory · Physics 2009-10-22 J. Bordes , A. Abdurrahman , F. Anton

Mixed graphs have both directed and undirected edges. A mixed cage is a regular mixed graph of given girth with minimum possible order. In this paper mixed cages are studied. Upper bounds are obtained by general construction methods and…

Combinatorics · Mathematics 2024-02-14 Geoffrey Exoo

Painting is one of the ways for people to express their ideas, but what if people with disabilities in hands want to paint? To tackle this challenge, we create an end-to-end solution that can generate artistic images from text descriptions.…

Computer Vision and Pattern Recognition · Computer Science 2022-05-06 Qinghe Tian , Jean-Claude Franchitti

A virtual string is a scheme of self-intersections of a closed curve on a surface. We study algebraic invariants of strings as well as two equivalence relations on the set of strings: homotopy and cobordism. We show that the homotopy…

Geometric Topology · Mathematics 2016-09-07 Vladimir Turaev

We propose a novel method for large-scale image stitching that is robust against repetitive patterns and featureless regions in the imagery. In such cases, state-of-the-art image stitching methods easily produce image alignment artifacts,…

Computer Vision and Pattern Recognition · Computer Science 2021-07-29 Matti Pellikka , Valtteri Lahtinen

We study biplane graphs drawn on a finite planar point set $S$ in general position. This is the family of geometric graphs whose vertex set is $S$ and can be decomposed into two plane graphs. We show that two maximal biplane graphs---in the…

Computational Geometry · Computer Science 2017-08-10 Alfredo García , Ferran Hurtado , Matias Korman , Inês Matos , Maria Saumell , Rodrigo I. Silveira , Javier Tejel , Csaba D. Tóth

For a degree sequence, we define the set of edges that appear in every labeled realization of that sequence as forced, while the edges that appear in none as forbidden. We examine structure of graphs whose degree sequences contain either…

Combinatorics · Mathematics 2019-11-28 Brian Cloteaux

Our study delves into the fusion of abstract art interpretation and text-to-image synthesis, addressing the challenge of achieving precise spatial control over image composition solely through textual prompts. Leveraging the capabilities of…

Computer Vision and Pattern Recognition · Computer Science 2024-08-27 Rishabh Srivastava , Addrish Roy

String Theory includes a plethora of higher-spin excitations, which clearly lie behind its most spectacular properties, but whose detailed behavior is largely unknown. Conversely, string interactions contain much useful information on…

High Energy Physics - Theory · Physics 2014-11-21 A. Sagnotti , M. Taronna

Bundles of strings which interact via short-ranged pair potentials are studied in two dimensions. The corresponding transfer matrix problem is solved analytically for arbitrary string number N by Bethe ansatz methods. Bundles consisting of…

Condensed Matter · Physics 2009-10-22 C. Hiergeist , M. Lassig , R. Lipowsky

Consider an arrangement of $k$ lines intersecting the unit square. There is some minimum scaling factor so that any placement of a rectangle with aspect ratio $1 \times p$ with $p\geq 1$ must non-transversely intersect some portion of the…

Computational Geometry · Computer Science 2022-01-05 Bradley McCoy , Eli Quist , Anna Schenfisch

Multifractal analysis techniques are applied to patterns in several abstract expressionist artworks, paintined by various artists. The analysis is carried out on two distinct types of structures: the physical patterns formed by a specific…

Popular Physics · Physics 2015-06-26 J. R. Mureika , C. C. Dyer , G. C. Cupchik

String diagrams are an increasingly popular algebraic language for the analysis of graphical models of computations across different research fields. Whereas string diagrams have been thoroughly studied as semantic structures, much less…

Category Theory · Mathematics 2022-11-04 Paul Wilson , Fabio Zanasi

We generalize the notions of flippable and simultaneously flippable edges in a triangulation of a set S of points in the plane to so-called \emph{pseudo-simultaneously flippable edges}. Such edges are related to the notion of convex…

Discrete Mathematics · Computer Science 2015-03-17 Michael Hoffmann , Micha Sharir , Adam Sheffer , Csaba D. Tóth , Emo Welzl

Multipoles are the pieces we obtain by cutting some edges of a cubic graph. As a result of the cut, a multipole $M$ has dangling edges with one free end, which we call semiedges. Then, every 3-edge-coloring of a multipole induces a coloring…

Combinatorics · Mathematics 2013-08-05 M. A. Fiol , J. Vilaltella
‹ Prev 1 4 5 6 7 8 10 Next ›