English
Related papers

Related papers: Triangle Presentations Encoded by Perfect Differen…

200 papers

Tangent categories were introduced by Rosicky as a categorical setting for differential structures in algebra and geometry; in recent work of Cockett, Crutwell and others, they have also been applied to the study of differential structure…

Category Theory · Mathematics 2020-06-03 Richard Garner

Perfect graphs were defined by Claude Berge in the 1960s. They are important objects for graph theory, linear programming and combinatorial optimization. Claude Berge made a conjecture about them, that was proved by Chudnovsky, Robertson,…

Combinatorics · Mathematics 2015-05-25 Nicolas Trotignon

A tiling of a vector space $S$ is the pair $(U,V)$ of its subsets such that every vector in $S$ is uniquely represented as the sum of a vector from $U$ and a vector from $V$. A tiling is connected to a perfect codes if one of the sets, say…

Combinatorics · Mathematics 2024-06-14 Denis S. Krotov

Ng and Schauenburg proved that the kernel of a $(2+1)$-dimensional topological quantum field theory representation of $\mathrm{SL}(2, \mathbb{Z})$ is a congruence subgroup. Motivated by their result, we explore when the kernel of an…

Quantum Algebra · Mathematics 2016-11-17 Joseph Ricci , Zhenghan Wang

Identifying a full basis of operators to a given order is key to the generality of Effective Field Theory (EFT) and is by now a problem of known solution in terms of the Hilbert series. The present work is concerned with hidden symmetry in…

High Energy Physics - Phenomenology · Physics 2024-12-13 Rodrigo Alonso , Shakeel Ur Rahaman

We further develop a forcing notion known as Coding with Perfect Trees and show that this poset preserves, in a strong sense, definable $P$-points, definable tight MAD families and definable selective independent families. As a result, we…

Logic · Mathematics 2022-02-25 Jeffrey Bergfalk , Vera Fischer , Corey Bacal Switzer

We consider a graph representation in the plane, called the transparent rectangle visibility graph (TRVG), where each vertex is represented by a rectangle in the plane with sides parallel to the plane axes, in a way that any two vertices…

Hypergraphs, which use hyperedges to capture groupwise interactions among different entities, have gained increasing attention recently for their versatility in effectively modeling real-world networks. In this paper, we study the problem…

Data Structures and Algorithms · Computer Science 2025-04-04 Haozhe Yin , Kai Wang , Wenjie Zhang , Ying Zhang , Ruijia Wu , Xuemin Lin

We introduce perfect tangles for modular tensor categories. These are intended to generalise the perfect tensors first introduced in the context of a toy model for the AdS/CFT correspondence. We construct perfect tangles for several…

Quantum Physics · Physics 2018-04-11 Johannes Berger , Tobias J. Osborne

In 2003, Ciucu presented a unified way to enumerate tilings of lattice regions by using a certain Reduction Theorem (Ciucu, Perfect Matchings and Perfect Powers, Journal of Algebraic Combinatorics, 2003). In this paper we continue this line…

Combinatorics · Mathematics 2013-12-05 Tri Lai

This paper is a slightly extended version of the talk I gave at the Open Problems in Algebraic Combinatorics conference at the University of Minnesota in May 2022. We introduce two strict order relations on lattice paths and formulate…

Combinatorics · Mathematics 2023-02-07 Ralf Schiffler

In his thesis B. Keller solved the universal problem of the extension of an exact category to its (bounded) derived category by introducing the notions of tower of exact and triangulated categories and proving the universal property in this…

K-Theory and Homology · Mathematics 2017-04-20 Marco Porta

We show that for any n divisible by 3, almost all order-n Steiner triple systems have a perfect matching (also known as a parallel class or resolution class). In fact, we prove a general upper bound on the number of perfect matchings in a…

Combinatorics · Mathematics 2020-07-29 Matthew Kwan

The capacity of automatically modeling photographic composition is valuable for many real-world machine vision applications such as digital photography, image retrieval, image understanding, and image aesthetics assessment. The triangle…

Computer Vision and Pattern Recognition · Computer Science 2016-06-01 Zihan Zhou , Siqiong He , Jia Li , James Z. Wang

In the past few years, the slice-rank lemma of Tao has been applied successfully to many problems in extremal combinatorics. In this paper, first, we define a new notion of triangular tensors which generalizes that of triangular matrices…

Combinatorics · Mathematics 2025-11-05 Omran Ahmadi , Hassan Norouzi

This note proposes a new method to complete a triangulated category, which is based on the notion of a Cauchy sequence. We apply this to categories of perfect complexes. It is shown that the bounded derived category of finitely presented…

Representation Theory · Mathematics 2019-10-31 Tobias Barthel , Bernhard Keller , Henning Krause

A common representation of a three dimensional object in computer applications, such as graphics and design, is in the form of a triangular mesh. In many instances, individual or groups of triangles in such representation need to satisfy…

Optimization and Control · Mathematics 2019-04-08 Valentin R. Koch , Hung M. Phan

A combinatorial property of prositive group presentations, called completeness, is introduced, with an effective criterion for recognizing complete presentations, and an iterative method for completing an incomplete presentation. We show…

Group Theory · Mathematics 2007-05-23 Patrick Dehornoy

Difference triangle sets are useful in many practical problems of information transmission. This correspondence studies combinatorial and computational constructions for difference triangle sets having small scopes. Our algorithms have been…

Information Theory · Computer Science 2007-12-18 Yeow Meng Chee , Charles J. Colbourn

In 1979, Norton showed that the representation theory of the 0-Hecke algebra admits a rich combinatorial description. Her constructions rely heavily on some triangularity property of the product, but do not use explicitly that the 0-Hecke…

Representation Theory · Mathematics 2011-07-22 Tom Denton , Florent Hivert , Anne Schilling , Nicolas M. Thiéry