English
Related papers

Related papers: $SL_k$-Tilings and Paths in $\mathbb{Z}^k$

200 papers

Given a graph with edges labeled by elements in $\mathbb{Z}/m\mathbb{Z}$, a generalized spline is a labeling of each vertex by an integer $\mod m$ such that the labels of adjacent vertices agree modulo the label associated to the edge…

Combinatorics · Mathematics 2017-06-02 McCleary Philbin , Lindsay Swift , Alison Tammaro , Danielle Williams

A straight line triangle representation (SLTR) of a planar graph is a straight line drawing such that all the faces including the outer face have triangular shape. Such a drawing can be viewed as a tiling of a triangle using triangles with…

Computational Geometry · Computer Science 2015-03-25 Nieke Aerts , Stefan Felsner

Assuming the Gowers Inverse conjecture and the M\"{o}bius conjecture for the finite parameter $s$, Green-Tao verified Dickson's conjecture for lattices which are ranges of linear maps of complexity at most $s$. In this paper, we reformulate…

Number Theory · Mathematics 2007-05-23 Chunlei Liu

The sl_3 spider is a diagrammatic category used to study the representation theory of the quantum group U_q(sl_3). The morphisms in this category are generated by a basis of non-elliptic webs. Khovanov- Kuperberg observed that non-elliptic…

Combinatorics · Mathematics 2014-05-14 Heather M. Russell

We show that for integers k > 1 and n > 2, the diameter of the Cayley graph of SL_n(Z/kZ) associated to a standard two-element generating set, is at most a constant times n^2 ln k. This answers a question of A. Lubotzky concerning SL_n(F_p)…

Group Theory · Mathematics 2007-05-23 M. Kassabov , T. R. Riley

We study a class of solutions to the SL(2,R)_k Knizhnik-Zamolodchikov equation. First, logarithmic solutions which represent four-point correlation functions describing string scattering processes on three-dimensional Anti-de Sitter space…

High Energy Physics - Theory · Physics 2009-11-10 Gaston Giribet , Claudio Simeone

The Brattelli diagram associated with a given bicolored Dynkin-Coxeter graph of type $A_n$ determines planar fractal sets obtained by infinite dissections of a given triangle. All triangles appearing in the dissection process have angles…

High Energy Physics - Theory · Physics 2008-02-03 R. Coquereaux

For a subset $ S $ of $ \mathbb R^d$, $ S$-graphs are the intersection graphs of specific transformations of $ S $. The class of Burling graphs is a class of triangle-free graphs with arbitrarily large chromatic number that has attracted…

Combinatorics · Mathematics 2023-08-30 Pegah Pournajafi

For any row-finite graph $E$ and any field $K$ we construct the {\its Leavitt path algebra} $L(E)$ having coefficients in $K$. When $K$ is the field of complex numbers, then $L(E)$ is the algebraic analog of the Cuntz Krieger algebra…

Rings and Algebras · Mathematics 2007-05-23 G. Abrams , G. Aranda Pino

Standard tableaux of skew shape are fundamental objects in enumerative and algebraic combinatorics and no product formula for the number is known. In 2014, Naruse gave a formula (NHLF) as a positive sum over excited diagrams of products of…

Combinatorics · Mathematics 2023-11-16 Alejandro H. Morales , Greta Panova , GaYee Park

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

Combinatorics · Mathematics 2022-09-20 Rachel Greenfeld , Terence Tao

Defant, Li, Propp, and Young recently resolved two enumerative conjectures of Propp concerning the tilings of regions in the hexagonal grid called benzels using two types of prototiles called stones and bones (with varying constraints on…

Combinatorics · Mathematics 2025-07-29 Colin Defant , Leigh Foster , Rupert Li , James Propp , Benjamin Young

We consider k-step recurrences of the form $z_{n+k} = A(z)/B(z)$, where A and B are linear functions of $z_n, z_{n+1}, ..., z_{n+k-1}$, which we call k-step linear fractional recurrences. The first Theorem in this paper shows that for each…

Dynamical Systems · Mathematics 2009-10-26 Eric Bedford , Kyounghee Kim

We study enumerations of Dyck and ballot tilings, which are tilings of a region determined by two Dyck or ballot paths. We give bijective proofs to two formulae of enumerations of Dyck tilings through Hermite histories. We show that one of…

Mathematical Physics · Physics 2017-05-19 Keiichi Shigechi

In this paper we identify many striking elements in Leibniz (co)homology which arise from characteristic classes and K-theory. For a group G a field k of characteristic zero, it is shown that all primary characteristic classes, i.e. H^*(BG;…

K-Theory and Homology · Mathematics 2007-05-23 Jerry Lodder

In this short note, we given a new proof of Mitchell's theorem that $L_{T\left(n\right)} K(Z) \cong 0$ for $n \geq 2$. Instead of reducing the problem to delicate representation theory, we use recently established hyperdescent technology…

K-Theory and Homology · Mathematics 2020-08-13 Elden Elmanto , Denis Nardin , Lucy Yang

Motivated by Cuntz-Krieger-Toeplitz systems associated to undirected graphs and representations of groupoids, we obtain a generalisation of the Sz-Nagy's Dilation Theorem for operator valued partially positive semidefinite maps on…

Operator Algebras · Mathematics 2025-11-04 Aurelian Gheondea , Bogdan Udrea

A k-triangulation of a convex polygon is a maximal set of diagonals so that no k+1 of them mutually cross in their interiors. We present a bijection between 2-triangulations of a convex n-gon and pairs of non-crossing Dyck paths of length…

Combinatorics · Mathematics 2007-05-23 Sergi Elizalde

We prove an algebraic version of the Gauge-Invariant Uniqueness Theorem, a result which gives information about the injectivity of certain homomorphisms between ${\mathbb Z}$-graded algebras. As our main application of this theorem, we…

Rings and Algebras · Mathematics 2008-02-04 G. Abrams , P. N. Ánh , A. Louly , E. Pardo

Let E be an arbitrary directed graph with no restrictions on the number of vertices and edges and let K be any field. We give necessary and sufficient conditions for the Leavitt path algebra L_K(E) to be of countable irreducible…

Rings and Algebras · Mathematics 2014-06-26 Pere Ara , Kulumani M. Rangaswamy