中文
相关论文

相关论文: Parametrizing positroid cells using bicolored tili…

200 篇论文

We introduce dual matroids of 2-dimensional simplicial complexes. Under certain necessary conditions, duals matroids are used to characterise embeddability in 3-space in a way analogous to Whitney's planarity criterion. We further use dual…

组合数学 · 数学 2017-09-15 Johannes Carmesin

This paper presents a detailed symbolic approach to the study of self-similar tilings. It uses properties of addresses associated with graph-directed iterated function systems to establish conjugacy properties of tiling spaces. Tiles may be…

动力系统 · 数学 2020-11-30 Michael F. Barnsley , Louisa F. Barnsley , Andrew Vince

We introduce ideas that complement the many known connections between polymatroids and graph coloring. Given a hypergraph that satisfies certain conditions, we construct polymatroids, given as rank functions, that can be written as sums of…

组合数学 · 数学 2024-08-07 Joseph E. Bonin , Carolyn Chun

We study a family $\mathcal{B}$ of pseudo-multipartite graphs indexed by staircase partitions. They are realised from the reduced words of certain class of permutations. We investigate the vertex proper colouring of these graphs and give…

组合数学 · 数学 2023-10-27 Praise Adeyemo

This paper is intended to provide an introduction to the theory of substitution tilings. For our purposes, tiling substitution rules are divided into two broad classes: geometric and combinatorial. Geometric substitution tilings include…

动力系统 · 数学 2007-05-23 Natalie Priebe Frank

The pattern-avoiding fillings of Young diagrams we study arose from Postnikov's work on positive Grassman cells. They are called Le-diagrams, and are in bijection with decorated permutations. Other closely-related diagrams are interpreted…

组合数学 · 数学 2010-11-30 Matthieu Josuat-Vergès

We present a technique for the enumeration of all isotopically distinct ways of tiling a hyperbolic surface of finite genus, possibly nonorientable and with punctures and boundary. This provides a generalization of the enumeration of…

几何拓扑 · 数学 2020-08-17 Benedikt Kolbe , Myfanwy E. Evans

A positroid is a special case of a realizable matroid that arose from the study of the totally nonnegative part of the Grassmannian by Postnikov. In this paper, we study the facets of its matroid polytope and the independent set polytope.…

组合数学 · 数学 2021-08-17 Suho Oh , David Xiang

Diffraction analysis in four dimensional scanning transmission electron microscopy now enables the mapping of local structures including symmetry, strain, and polarization of materials. However, measuring the distribution of these…

材料科学 · 物理学 2024-06-19 Tim B. Eldred , Jacob G. Smith , Wenpei Gao

We extend the theory of complex cells introduced by Binyamini and Novikov to the sharply o-minimal setting, obtaining cellular preparation and parameterization theorems which are polynomially effective in the degrees of the relevant sets.…

逻辑 · 数学 2026-03-27 Gal Binyamini , Oded Carmon , Dmitry Novikov

A recent line of research has concentrated on exploring the links between analytic and combinatorial theories of submodularity, uncovering several key connections between them. In this context, Lov\'asz initiated the study of matroids from…

In this paper, we consider rational maps whose source is a product of two subvarieties, each one being embedded in a projective space. Our main objective is to investigate birationality criteria for such maps. First, a general criterion is…

A parametrization of a positroid variety $\Pi$ of dimension $d$ is a regular map $(\mathbb{C}^{\times})^{d} \rightarrow \Pi$ which is birational onto a dense subset of $\Pi$. There are several remarkable combinatorial constructions which…

组合数学 · 数学 2014-11-13 Rachel Karpman

In this note we use techniques in the topology of 2-complexes to recast some tools that have arisen in the study of planar tiling questions. With spherical pictures we show that the tile counting group associated to a set $T$ of tiles and a…

代数拓扑 · 数学 2015-07-10 Michael P. Hitchman

We consider a certain tiling problem of a planar region in which there are no long horizontal or vertical strips consisting of copies of the same tile. Intuitively speaking, we would like to create a dappled pattern with two or more kinds…

离散数学 · 计算机科学 2018-12-18 Shizuo Kaji , Alexandre Derouet-Jourdan , Hiroyuki Ochiai

A combinatorial tiling of the sphere is naturally given by an embedded graph. We study the case that each tile has exactly five edges, with the ultimate goal of classifying combinatorial tilings of the sphere by geometrically congruent…

组合数学 · 数学 2014-05-13 Min Yan

Anderson and Putnam showed that the cohomology of a substitution tiling space may be computed by collaring tiles to obtain a substitution which "forces its border." One can then represent the tiling space as an inverse limit of an inflation…

动力系统 · 数学 2018-07-10 Marcy Barge , Beverly Diamond , John Hunton , Lorenzo Sadun

A new method for characterization of periodically poled crystals is developed based on spontaneous parametric down-conversion. The method is demonstrated on crystals of Y:LiNbO3, Mg:Y:LiNbO3 with non-uniform periodically poled structures,…

光学 · 物理学 2007-05-23 G. Kh. Kitaeva , V. V. Tishkova , I. I. Naumova , A. N. Penin , C. H. Kang , S. H. Tang

This paper introduces a communication system for the tiles of the heptagrid, a tiling of the hyperbolic plane. The method can be extended to other tilings of this plane. The paper focuses on an actual implementation at the programming stage…

离散数学 · 计算机科学 2011-03-29 Maurice Margenstern

Le-diagrams are combinatorial objects that parametrize cells of the totally nonnegative Grassmannian, called positroid cells, and each Le-diagram gives rise to a cluster algebra which is believed to be isomorphic to the coordinate ring of…

组合数学 · 数学 2016-12-22 Nicolas Ford , Khrystyna Serhiyenko