English
Related papers

Related papers: Dual Filtered Graphs

200 papers

We conjecture a strong property for the up and down maps U and D in an r-differential poset: DU+tI and UD+tI have Smith normal forms over Z[t]. In particular, this would determine the integral structure of the maps U, D, UD, DU, including…

Combinatorics · Mathematics 2008-11-13 Alexander Miller , Victor Reiner

We provide a calculus of mates for functors to the $\infty$-category of $\infty$-categories and extend Lurie's unstraightening equivalences to show that (op)lax natural transformations correspond to maps of (co)cartesian fibrations that do…

Category Theory · Mathematics 2024-04-04 Rune Haugseng , Fabian Hebestreit , Sil Linskens , Joost Nuiten

Dual graphs have been applied to model RNA secondary structures with pseudoknots, or intertwined base pairs. In previous works, a linear-time algorithm was introduced to partition dual graphs into maximally connected components called…

Biomolecules · Quantitative Biology 2021-09-09 Louis Petingi

We show that the factorial flagged Grothendieck polynomials defined by flagged set-valued tableaux of Knutson-Miller-Yong can be expressed by a Jacobi-Trudi type determinant formula, generalizing the work of Hudson-Matsumura. In particular,…

Combinatorics · Mathematics 2019-03-07 Tomoo Matsumura , Shogo Sugimoto

The double-copy construction for form factors was reported in our previous work, in which a novel mechanism of turning spurious poles in Yang-Mills theory into physical poles in gravity is observed. This paper is the first of a series of…

High Energy Physics - Theory · Physics 2024-02-16 Guanda Lin , Gang Yang

In this work we show that given a connectivity graph $G$ of a $[[n,k,d]]$ quantum code, there exists $\{K_i\}_i, K_i \subset G$, such that $\sum_i |K_i|\in \Omega(k), \ |K_i| \in \Omega(d)$, and the $K_i$'s are $\tilde{\Omega}(…

Information Theory · Computer Science 2023-09-29 Nouédyn Baspin

Both the Bern, Carrasco and Johansson (BCJ) and the Kawai, Lewellen and Tye (KLT) double-copy formalisms have been recently generalized to a class of scattering matrix elements (so-called form factors) that involve local gauge-invariant…

High Energy Physics - Theory · Physics 2024-02-16 Guanda Lin , Gang Yang

We study a phase transition in a 3D lattice gauge theory, a "coarse-grained" version of a classical dimer model. Duality arguments indicate that the dimer lattice theory should be dual to a XY model coupled to a gauge field with geometric…

Strongly Correlated Electrons · Physics 2009-11-13 D. Charrier , F. Alet , P. Pujol

The relation between discrete topological field theories on triangulations of two-dimensional manifolds and associative algebras was worked out recently. The starting point for this development was the graphical interpretation of the…

High Energy Physics - Theory · Physics 2009-10-28 Claus Nowak

Let $\ell$ be a rational prime and let $p:Y\rightarrow X$ be a Galois cover of finite graphs whose Galois group is a finite $\ell$-group. Consider a $\mathbb{Z}_{\ell}$-tower above $X$ and its pullback along $p$. Assuming that all the…

Number Theory · Mathematics 2025-06-27 Anwesh Ray , Daniel Vallières

The competition graph of a doubly partial order is known to be an interval graph. The CCE graph and the niche graph of a doubly partial order are also known to be interval graphs if the graphs do not contain a cycle of length four and three…

Combinatorics · Mathematics 2013-10-24 Boram Park , Yoshio Sano

We investigate some relations between the duality and the topological filtration in algebraic K-theory. As a result, we obtain a construction of the first Steenrod square for Chow groups modulo two of varieties over a field of arbitrary…

Algebraic Geometry · Mathematics 2013-11-14 Olivier Haution

Higher-rank graphs were introduced by Kumjian and Pask to provide models for higher-rank Cuntz-Krieger algebras. In a previous paper, we constructed 2-graphs whose path spaces are rank-two subshifts of finite type, and showed that this…

Operator Algebras · Mathematics 2009-11-05 David Pask , Iain Raeburn , Natasha Weaver

Any irreducible Dynkin diagram $\Delta$ is obtained from an irreducible Dynkin diagram $\Delta_h$ of type $\mathrm{ADE}$ by folding via graph automorphisms. For any simple complex Lie group $G$ with Dynkin diagram $\Delta$ and compact…

Algebraic Geometry · Mathematics 2018-12-05 Florian Beck

We introduce the notion of quantum duplicates of an (associative, unital) algebra, motivated by the problem of constructing toy-models for quantizations of certain configuration spaces in quantum mechanics. The proposed (algebraic) model…

Quantum Algebra · Mathematics 2014-02-26 Óscar Cortadellas , Javier López Peña , Gabriel Navarro

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to…

Combinatorics · Mathematics 2007-05-23 N. Raghavendra

The algebraic approach to the construction of the reflexive polyhedra that yield Calabi-Yau spaces in three or more complex dimensions with K3 fibres reveals graphs that include and generalize the Dynkin diagrams associated with gauge…

High Energy Physics - Theory · Physics 2007-05-23 J. Ellis , E. Torrente-Lujan , G. G. Volkov

The dual of a map is a fundamental construction on combinatorial maps, but many other combinatorial objects also possess their notion of duality. For instance, the Tamari lattice is isomorphic to its order dual, which induces an involution…

Combinatorics · Mathematics 2017-11-16 Wenjie Fang

We introduce a new categorical framework for studying derived functors, and in particular for comparing composites of left and right derived functors. Our central observation is that model categories are the objects of a double category…

Category Theory · Mathematics 2011-03-01 Michael Shulman

We introduce a new class of partial actions of free groups on totally disconnected compact Hausdorff spaces, which we call convex subshifts. These serve as an abstract framework for the partial actions associated with finite separated…

Operator Algebras · Mathematics 2017-05-15 Pere Ara , Matias Lolk