English
Related papers

Related papers: A Schnyder-type drawing algorithm for 5-connected …

200 papers

Orthogonal surfaces are nice mathematical objects which have interesting connections to various fields, e.g., integer programming, monomial ideals and order dimension. While orthogonal surfaces in one or two dimensions are rather trivial…

Combinatorics · Mathematics 2007-05-23 Stefan Felsner , Sarah Kappes

In this work, we show that the checkerboard model exhibits the phenomenon of foliated fracton order. We introduce a renormalization group transformation for the model that utilizes toric code bilayers as an entanglement resource, and show…

Strongly Correlated Electrons · Physics 2019-03-27 Wilbur Shirley , Kevin Slagle , Xie Chen

Polygon representation learning is essential for diverse applications, encompassing tasks such as shape coding, building pattern classification, and geographic question answering. While recent years have seen considerable advancements in…

Computer Vision and Pattern Recognition · Computer Science 2025-04-10 Dazhou Yu , Yuntong Hu , Yun Li , Liang Zhao

We construct the tensor hierarchies of generic, bosonic, 5- and 6-dimensional field theories. The construction of the tensor hierarchy starts with the introduction of two tensors: the embedding tensor which tells us which vector is used for…

High Energy Physics - Theory · Physics 2009-09-28 Jelle Hartong , Tomás Ortín

We prove that any triangulation of a surface different from the sphere and the projective plane admits an orientation without sinks such that every vertex has outdegree divisible by three. This confirms a conjecture of Bar\'at and Thomassen…

Combinatorics · Mathematics 2014-12-17 Boris Albar , Daniel Gonçalves , Kolja Knauer

Take S to be a 4-dimensional Sklyanin (elliptic) algebra that is module-finite over its center Z; thus, S is PI. Our first result is the construction of a Poisson Z-order structure on S such that the induced Poisson bracket on Z is…

Representation Theory · Mathematics 2021-09-20 Chelsea Walton , Xingting Wang , Milen Yakimov

We explore the $\mathbb{Z}_{2,3,4,6}$ S-foldings of some 5d superconformal field theories from the $(p,q)$ 5-brane web perspective. The S-folding involves both a spatial quotient and an $\mathrm{SL}(2,\mathbb{Z})$ transformation on 5-branes…

High Energy Physics - Theory · Physics 2022-06-02 Hee-Cheol Kim , Sung-Soo Kim , Kimyeong Lee

We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized…

Combinatorics · Mathematics 2017-12-15 Olivier Bernardi , Éric Fusy

We investigate the combinatorics of quivers that arise from triangulations of even-dimensional cyclic polytopes. Work of Oppermann and Thomas pinpoints such quivers as the prototypes for higher-dimensional cluster theory. We first show that…

Combinatorics · Mathematics 2021-12-23 Nicholas J. Williams

In two previous papers we have presented partition formulae for the Fibonacci numbers motivated by the appearance of the Fibonacci numbers in the representation theory of the 3-Kronecker quiver and its universal cover, the 3-regular tree.…

Combinatorics · Mathematics 2011-09-14 Philipp Fahr , Claus Michael Ringel

Euclidean Steiner trees are relevant to model minimal networks in real-world applications ubiquitously. In this paper, we study the feasibility of a hierarchical approach embedded with bundling operations to compute multiple and mutually…

Artificial Intelligence · Computer Science 2024-12-03 Victor Parque

We present a new normal form for cubic surfaces that is well suited for p-adic geometry, as it reveals the intrinsic del Pezzo combinatorics of the 27 trees in the tropicalization. The new normal form is a polynomial with eight terms,…

Algebraic Geometry · Mathematics 2020-10-21 Marta Panizzut , Emre Can Sertöz , Bernd Sturmfels

Triangulation algorithms that conform to a set of non-intersecting input segments typically proceed in an incremental fashion, by inserting points first, and then segments. Inserting a segment amounts to: (1) deleting all the triangles it…

Computational Geometry · Computer Science 2022-09-07 Marco Livesu , Gianmarco Cherchi , Riccardo Scateni , Marco Attene

This paper describes in detail how (discrete) quaternions - ie. the abstract structure of 3-D space - emerge from, first, the Void, and thence from primitive combinatorial structures, using only the exclusion and co-occurrence of otherwise…

Quantum Physics · Physics 2007-05-23 Michael Manthey

A {\em $1-$vertex triangulation} of an oriented compact surface $S$ of genus $g$ is an embedded graph $T\subset S$ with a unique vertex such that all connected components of $S\setminus T$ are triangles (adjacent to exactly 3 edges of $T$).…

Combinatorics · Mathematics 2007-05-23 Roland Bacher , Alina Vdovina

We present several bijections, in terms of combinatorial objects counted by the Schr\"oder numbers, that are then used (via coloring) for the construction and enumeration of rational Schr\"oder paths with integer slope, ordered rooted…

Combinatorics · Mathematics 2022-03-15 Daniel Birmajer , Juan B. Gil , Juan D. Gil , Michael D. Weiner

The Euclidean Steiner problem is the problem of finding a set $St$, with the shortest length, such that $St \cup A$ is connected, where $A$ is a given set in a Euclidean space. The solutions $St$ to the Steiner problem will be called…

Metric Geometry · Mathematics 2025-02-20 Danila Cherkashin , Emanuele Paolini , Yana Teplitskaya

The main goal of this paper is to describe a data structure called binary join trees that are useful in computing multiple marginals efficiently using the Shenoy-Shafer architecture. We define binary join trees, describe their utility, and…

Artificial Intelligence · Computer Science 2013-02-18 Prakash P. Shenoy

It is well-known that plane partitions, lozenge tilings of a hexagon, perfect matchings on a honeycomb graph, and families of non-intersecting lattice paths in a hexagon are all in bijection. In this work we consider regions that are more…

Combinatorics · Mathematics 2015-07-10 David Cook , Uwe Nagel

We present a combinatorial model of configuration spaces and polytopes associated to the quotients of $\mathbb{C} A_n$, the path algebra of the linearly oriented $A_n$ quiver, i.e. the algebra of upper triangular matrices. These quotient…

Combinatorics · Mathematics 2026-02-05 Veronica Calvo Cortes , Hadleigh Frost
‹ Prev 1 8 9 10 Next ›