English
Related papers

Related papers: Unifying duality theorems for width parameters in …

200 papers

We observe, utilize dualities in differential equations and differential inequalities, dualities between comparison theorems in differential equations, and obtain dualities in "swapping" comparison theorems in differential equations. These…

Differential Geometry · Mathematics 2021-04-13 Shihshu Walter Wei

We introduce a homotopy theory of digraphs (directed graphs) and prove its basic properties, including the relations to the homology theory of digraphs constructed by the authors in previous papers. In particular, we prove the homotopy…

Algebraic Topology · Mathematics 2014-07-02 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau

We characterize the shifted simple graphs and the $3$-uniform shifted hypergraphs whose inverse image under exterior shifting is the set of bases of a matroid: those are exactly the hypergraphs whose hyperedges form an initial lex-segment.…

Combinatorics · Mathematics 2025-12-04 Lazar Guterman , Eran Nevo

Boolean combinations allow combining given combinatorial objects to obtain new, potentially more complicated, objects. In this paper, we initiate a systematic study of this idea applied to graphs. In order to understand expressive power and…

Combinatorics · Mathematics 2024-12-30 Sarosh Adenwalla , Samuel Braunfeld , John Sylvester , Viktor Zamaraev

This thesis is concerned with the theory of invariant bilinear differential pairings on parabolic geometries. It introduces the concept formally with the help of the jet bundle formalism and provides a detailed analysis. More precisely,…

Differential Geometry · Mathematics 2009-04-22 Jens Kroeske

We establish a topological duality for bounded lattices. The two main features of our duality are that it generalizes Stone duality for bounded distributive lattices, and that the morphisms on either side are not the standard ones. A…

Logic · Mathematics 2013-09-13 Mai Gehrke , Sam Van Gool

In this note, we show that for any harmonic map into a non-compact symmetric space one can find naturally a "dual" harmonic map into a compact symmetric space which can be constructed from the same basic data (called "potentials" in the…

Differential Geometry · Mathematics 2024-08-26 Josef F. Dorfmeister , Peng Wang

Generalized are the investigated in other works of the author transports along paths in fibre bundles to transports along arbitrary maps in them. Their structure and some properties are studied. Special attention is paid to the linear case…

dg-ga · Mathematics 2008-02-03 Bozhidar Z. Iliev

We apply the framework developed in Target Space Duality I: General Theory. We show that both nonabelian duality and Poisson-Lie duality are examples of the general theory. We propose how the formalism leads to a systematic study of duality…

High Energy Physics - Theory · Physics 2009-10-31 Orlando Alvarez

We give the mathematical theory of duality computer in the density matrix formalism. This result complements the mathematical theory of duality computer of Gudder in the pure state formalism.

Quantum Physics · Physics 2007-05-23 Gui Lu Long

A study of sigma models whose target space is a group G that admits a compatible Poisson structure is presented. The natural action of O(D,D;Z) on the generalised tangent bundle TG+T*G and a generalisation of the Courant bracket that…

High Energy Physics - Theory · Physics 2010-01-15 R. A. Reid-Edwards

Applications of tangles of connectivity systems suggest a duality between these, in which for two sets $X$ and $Y\!$ the elements $x$ of $X$ map to subsets $Y_x$ of $Y\!$, and the elements $y$ of $Y\!$ map to subsets $X_y$ of $X$, so that…

Combinatorics · Mathematics 2021-09-28 Reinhard Diestel , Christian Elbracht , Joshua Erde , Maximilian Teegen

This paper develops a fundamental theory of realizations of linear and group codes on general graphs using elementary group theory, including basic group duality theory. Principal new and extended results include: normal realization…

Information Theory · Computer Science 2014-08-05 G. David Forney

Density matrices of graphs are combinatorial laplacians normalized to have trace one (Braunstein \emph{et al.} \emph{Phys. Rev. A,} \textbf{73}:1, 012320 (2006)). If the vertices of a graph are arranged as an array, then its density matrix…

Computational Complexity · Computer Science 2008-07-03 Roland Hildebrand , Stefano Mancini , Simone Severini

A matroid is a machine capturing linearity of mathematical objects and producing combinatorial structures. Matroid structure arises everywhere since linearity is a ubiquitous concept. One natural way to obtain matroids is by considering…

Combinatorics · Mathematics 2023-03-14 Jaeho Shin

We obtain similar types of conclusions as that of Br\"{u}ck [1] for two differential polynomials which in turn radically improve and generalize several existing results. Moreover, a number of examples have been exhibited to justify the…

Complex Variables · Mathematics 2022-09-15 Abhijit Banerjee , Bikash Chakraborty

We define and study structural properties of hypergraphs of models of a theory including lattice ones. Characterizations for the lattice properties of hypergraphs of models of a theory, as well as for structures on sets of isomorphism types…

Logic · Mathematics 2018-02-28 Beibut Kulpeshov , Sergey Sudoplatov

Adopting the global approach to tangent bundles of order two established in[1], we develop this approach to find new results. We also generalize various results of [3], [4] and [6] to the geometry of tangent bundles of order two.

Differential Geometry · Mathematics 2007-05-23 Nabil L. Youssef

The theory of matroids or combinatorial geometries originated in linear algebra and graph theory, and has deep connections with many other areas, including field theory, matching theory, submodular optimization, Lie combinatorics, and total…

Combinatorics · Mathematics 2021-11-18 Federico Ardila

We extend the duality between acyclic orientations and totally cyclic orientations on planar graphs to dualities on graphs on orientable surfaces by introducing boundary acyclic orientations and totally bi-walkable orientations. In…

Combinatorics · Mathematics 2021-09-10 Woo-Seok Jung , Jaeseong Oh
‹ Prev 1 4 5 6 7 8 10 Next ›