English
Related papers

Related papers: Parametrizing positroid cells using bicolored tili…

200 papers

We perform a detailed investigation of Bipartite Field Theories (BFTs), a general class of 4d N=1 gauge theories which are defined by bipartite graphs. This class of theories is considerably expanded by identifying a new way of assigning…

High Energy Physics - Theory · Physics 2013-08-15 Sebastian Franco , Daniele Galloni , Rak-Kyeong Seong

This paper introduces a new systematic algorithm for constructing periodic Euclidean weaving diagrams with combinatorial arguments. It is shown that such a weaving diagram can be considered as a specific type of four-regular periodic planar…

Combinatorics · Mathematics 2022-06-24 Mizuki Fukuda , Motoko Kotani , Sonia Mahmoudi

Postnikov gave a parametrization for the totally non-negative Grassmannian using the matroid decomposition and associating a network with \reflectbox{L}-diagrams. Talaska and Williams extend this result to the entire Grassmannian by using…

Combinatorics · Mathematics 2025-12-19 Kartik Singh

Let $2\le k\in\mathbb{Z}$. A total coloring of a simple connected regular graph via color set $ \{0,1,\ldots, k\}$ is said to be {\it efficient} if each color yields an efficient dominating set, where the efficient domination condition…

Combinatorics · Mathematics 2026-01-21 Italo J. Dejter

We introduce a graphical method originating from the computer graphics domain that is used for the arbitrary and intuitive placement of cells over a two-dimensional manifold. Using a bitmap image as input, where the color indicates the…

Neural and Evolutionary Computing · Computer Science 2018-03-23 Nicolas P. Rougier

This letter addresses the synthesis of reflective cells approaching a given desired Floquet's scattering matrix. This work is motivated by the need to obtain much finer control of reflective metasurfaces by controlling not only their…

The study of tilings is a major problem in many mathematical instances, which is studied in two main different approaches: when considering the existence (or obstructions to the existence) of a tiling with a given tile and the other…

Information Theory · Computer Science 2019-04-26 Gabriella Akemi Miyamoto

The standard parametrization of totally non-negative Grassmannians was obtained by A. Postnikov [45] introducing the boundary measurement map in terms of discrete path integration on planar bicolored (plabic) graphs in the disk. An…

Combinatorics · Mathematics 2022-03-29 Simonetta Abenda , Petr G. Grinevich

Recently, metamaterials-inspired diffraction gratings (or metagratings) have demonstrated unprecedented efficiency in wavefront manipulation by means of relatively simple structures. Conventional one-dimensional (1D) gratings have a profile…

We show how to apply tiling and pattern theory in the design of hollow-core photonic crystal fibers and guide light in multiple bandgaps. By combining two different glass apexes in a single [$3^6$;$3^2$.$4.3.4$] 2-uniform tiling,…

Optics · Physics 2019-10-24 Z. Montz , A. A. Ishaaya

A positroid is a special case of a realizable matroid, that arose from the study of totally nonnegative part of the Grassmannian by Postnikov. Postnikov demonstrated that positroids are in bijection with certain interesting classes of…

Combinatorics · Mathematics 2018-07-31 Robert Mcalmon , SuHo Oh

Given a finite set $A\subset\mathbb{R}^d$, let Cov$_{r,k}$ denote the set of all points within distance $r$ to at least $k$ points of $A$. Allowing $r$ and $k$ to vary, we obtain a 2-parameter family of spaces that grow larger when $r$…

Computational Geometry · Computer Science 2022-04-15 René Corbet , Michael Kerber , Michael Lesnick , Georg Osang

We present a scheme to categorize the structure of different layered phosphorene allotropes by mapping their non-planar atomic structure onto a two-color 2D triangular tiling pattern. In the buckled structure of a phosphorene monolayer, we…

Computational Physics · Physics 2014-11-25 Jie Guan , Zhen Zhu , David Tománek

We describe limits of line bundles on nodal curves in terms of toric arrangements associated to Voronoi tilings of Euclidean spaces. These tilings encode information on the relationship between the possibly infinitely many limits, and…

Combinatorics · Mathematics 2021-01-01 Omid Amini , Eduardo Esteves

Golovach, Paulusma and Song (Inf. Comput. 2014) asked to determine the parameterized complexity of the following problems parameterized by $k$: (1) Given a graph $G$, a clique modulator $D$ (a clique modulator is a set of vertices, whose…

Data Structures and Algorithms · Computer Science 2019-07-30 Gregory Gutin , Diptapriyo Majumdar , Sebastian Ordyniak , Magnus Wahlström

We formulate a framework of polynomial diagrams, which are a generalisation of power diagrams (PDs) and anisotropic power diagrams (APDs) allowing for boundaries between cells to be algebraic curves of a prescribed degree. We show that they…

Optimization and Control · Mathematics 2026-05-21 David P. Bourne , Maciej Buze , Thomas Gallouët , Quentin Mérigot

By taking quotients of a certain tiling of hyperbolic plane / space by certain group actions, we obtain geometric polyhedra / cellulations with interesting symmetries and incidence structure.

Combinatorics · Mathematics 2015-06-24 Eran Nevo

We adopt a formal and algebraic approach of Early \cite{E2} to study the positive tropical Grassmannian $\operatorname{Trop}^+ Gr_{k,n}$. Specifically, we deal with positroid subdivision of hypersimplex induced by translated blades from any…

Representation Theory · Mathematics 2025-11-19 Gleb A. Koshevoy , Fang Li , Lujun Zhang

A positroid is an ordered matroid realizable by a real matrix with all nonnegative maximal minors. Postnikov gave a map from ordered matroids to Grassmann necklaces, for which there is a unique positroid in each fiber of the map. Here, we…

Combinatorics · Mathematics 2024-07-12 Jeremy Quail

This paper presents a stochastic Wang tiling based technique to compress or reconstruct disordered microstructures on the basis of given spatial statistics. Unlike the existing approaches based on a single unit cell, it utilizes a finite…

Materials Science · Physics 2012-10-24 Jan Novák , Anna Kučerová , Jan Zeman