English
Related papers

Related papers: Classifying integer tilings and hypertilings

200 papers

A perfect $H$-tiling in a graph $G$ is a collection of vertex-disjoint copies of a graph $H$ in $G$ that covers all vertices of $G$. Motivated by papers of Bush and Zhao and of Balogh, Treglown, and Wagner, we determine the threshold for…

Combinatorics · Mathematics 2024-11-20 Enrique Gomez-Leos , Ryan R. Martin

We collect a number of striking recent results in a study of dimers on infinite regular bipartite lattices and also on regular bipartite graphs. We clearly separate rigorously proven results from conjectures. A primary goal is to show…

Mathematical Physics · Physics 2022-10-17 Paul Federbush

In [5], Elnitsky constructed three elegant bijections between classes of reduced words for Type $\mathrm{A}$, $\mathrm{B}$ and $\mathrm{D}$ families of Coxeter groups and certain tilings of polygons. This paper offers a particular…

Group Theory · Mathematics 2024-07-23 Robert Nicolaides , Peter Rowley

Tensor triangular geometry as introduced by Balmer is a powerful idea which can be used to extract the ambient geometry from a given tensor triangulated category. In this paper we provide a general setting for a compactly generated tensor…

Representation Theory · Mathematics 2018-09-27 Brian D. Boe , Jonathan R. Kujawa , Daniel K. Nakano

For any integer $x$, let $T_x$ denote the triangular number $\frac{x(x+1)}{2}$. In this paper we give a complete characterization of all the triples of positive integers $(\alpha, \beta, \gamma)$ for which the ternary sums $\alpha x^2…

Number Theory · Mathematics 2011-01-19 Wai Kiu Chan , Anna Haensch

In two papers, Little and Sellers introduced an exciting new combinatorial method for proving partition identities which is not directly bijective. Instead, they consider various sets of weighted tilings of a $1 \times \infty$ board with…

Combinatorics · Mathematics 2018-07-26 Dennis Eichhorn , Hayan Nam , Jaebum Sohn

This note generalizes $\mathrm{SL}(k)$-friezes to configurations of numbers in which one of the boundary rows has been replaced by a ragged edge (described by a juggling function). We provide several equivalent definitions/characterizations…

Combinatorics · Mathematics 2022-08-22 Roi Docampo , Greg Muller

In 2006, Restorff completed the classification of all Cuntz-Krieger algebras with finitely many ideals (i.e., those that are purely infinite) up to stable isomorphism. He left open the questions concerning strong classification up to stable…

Operator Algebras · Mathematics 2018-10-08 Toke Meier Carlsen , Gunnar Restorff , Efren Ruiz

Motivated by the interest in computing explicit formulas for resultants and discriminants initiated by B\'ezout, Cayley and Sylvester in the eighteenth and nineteenth centuries, and emphasized in the latest years due to the increase of…

Algebraic Geometry · Mathematics 2011-09-08 Nicolas Botbol

We describe a reduction technique for stably 2-Calabi--Yau Frobenius extriangulated categories $\mathcal{F}$ with respect to a functorially finite rigid subcategory $\mathcal{X}$. The reduction of such a category is another category…

Representation Theory · Mathematics 2023-09-01 Eleonore Faber , Bethany Rose Marsh , Matthew Pressland

The coarse similarity class $[A]$ of $A$ is the set of all $B$ whose symmetric difference with $A$ has asymptotic density 0. There is a natural metric $\delta$ on the space $\mathcal{S}$ of coarse similarity classes defined by letting…

Logic · Mathematics 2021-06-25 Denis R. Hirschfeldt , Carl G. Jockusch, , Paul E. Schupp

Modern statistical learning theory and deep learning characterize generalization primarily in terms of continuous capacity control (e.g., norm-based regularization, margin maximization, low-rank bias). While highly successful in continuous…

Machine Learning · Computer Science 2026-05-29 Dongsung Huh

We derive a simple bijection between geometric plane perfect matchings on $2n$ points in convex position and triangulations on $n+2$ points in convex position. We then extend this bijection to monochromatic plane perfect matchings on…

Combinatorics · Mathematics 2018-07-16 Oswin Aichholzer , Lukas Andritsch , Karin Baur , Birgit Vogtenhuber

Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject…

Optimization and Control · Mathematics 2017-01-03 Raymond Hemmecke , Matthias Köppe , Jon Lee , Robert Weismantel

Periodic tilings play a role in the decorative arts, in construction and in crystal structures. Combinatorial tiling theory allows the systematic generation, visualization and exploration of such tilings of the plane, sphere and hyperbolic…

Combinatorics · Mathematics 2020-07-22 Rüdiger Zeller , Olaf Delgado Friedrichs , Daniel H. Huson

Of the two techniques introduced by Bloch, Green-Griffiths and developed by Siu, Demailly to establish Kobayashi hyperbolicity of generic high degree complex algebraic hypersurfaces X in P^(n+1), the second one, initiated by Clemens, Ein,…

Algebraic Geometry · Mathematics 2008-12-16 Joel Merker

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…

Geometric Topology · Mathematics 2020-08-17 Benedikt Kolbe , Myfanwy E. Evans

The existence question for tiling of the $n$-dimensional Euclidian space by crosses is well known. A few existence and nonexistence results are known in the literature. Of special interest are tilings of the Euclidian space by crosses with…

Combinatorics · Mathematics 2012-10-12 Sarit Buzaglo , Tuvi Etzion

Motivated by a demand for explicit genus 1 Belyi maps from theoretical physics, we give an efficient method of explicitly computing genus one Belyi maps by (1) composing covering maps from elliptic curves to the Riemann sphere with simpler…

Algebraic Geometry · Mathematics 2016-11-22 Raimundas Vidunas , Yang-Hui He

In this paper we define infinite-dimensional algebra and its representation, whose basis is naturally identified with semi-infinite configurations of the square ladder model. We also extrapolate the ideas for the cyclic 3-leg triangular…

Combinatorics · Mathematics 2022-06-14 Valerii Sopin
‹ Prev 1 8 9 10 Next ›