English
Related papers

Related papers: Partial duality of hypermaps

200 papers

A graph is said to be nearly complete bipartite if it can be obtained by deleting a set of independent edges from a complete bipartite graph. The nonorientable genus of such graphs is known except in a few cases where the sizes of the…

Combinatorics · Mathematics 2023-05-24 Warren Singh , Timothy Sun

Let $X$ be a rationally connected three-dimensional algebraic variety and let $\tau$ be an element of order two in the group of its birational selfmaps. Suppose that there exists a non-uniruled divisorial component of the $\tau$-fixed point…

Algebraic Geometry · Mathematics 2016-01-29 Yuri Prokhorov

The concept of the analytic signal is extended from the case of a real signal with a complex analytic signal to a complex signal with a hypercomplex analytic signal (which we call a hyperanalytic signal) The hyperanalytic signal may be…

Numerical Analysis · Mathematics 2010-06-25 Nicolas Le Bihan , Stephen J. Sangwine

This paper deals with fundamental properties of Poincar\'e half-maps defined on a straight line for planar linear systems. Concretely, we focus on the analyticity of the Poincar\'e half-maps, their series expansions (Taylor and…

In a paper by Lin an interesting family of semipermutations comes out to index the elements of a cohomology basis of a Hessenberg type variety. The corresponding Betti numbers are a generalization of Eulerian numbers. We show three…

Combinatorics · Mathematics 2026-01-27 Giovanni Gaiffi , Giovanni Interdonato

This short note introduces a geometric representation for binary (or ternary) sequences. The proposed representation is linked to multivariate data plotting according to the radar chart. As an illustrative example, the binary Hamming…

Information Theory · Computer Science 2021-03-09 H. M. de Oliveira , R. J. Cintra

The distributive property can be studied through bilinear maps and various morphisms between these maps. The adjoint-morphisms between bilinear maps establish a complete abelian category with projectives and admits a duality. Thus the…

Category Theory · Mathematics 2012-05-04 James B. Wilson

We introduce two partially overlapping classes of pathwise dualities between interacting particle systems that are based on commutative monoids (semigroups with a neutral element) and semirings, respectively. For interacting particle…

Probability · Mathematics 2022-07-25 Jan Niklas Latz , Jan M. Swart

We discuss various dualities, relating integrable systems and show that these dualities are explained in the framework of Hamiltonian and Poisson reductions. The dualities we study shed some light on the known integrable systems as well as…

High Energy Physics - Theory · Physics 2009-10-31 V. Fock , A. Gorsky , N. Nekrasov , V. Rubtsov

A partial complement of the graph $G$ is a graph obtained from $G$ by complementing all the edges in one of its induced subgraphs. We study the following algorithmic question: for a given graph $G$ and graph class $\mathcal{G}$, is there a…

Computational Complexity · Computer Science 2020-06-11 Fedor V. Fomin , Petr A. Golovach , Torstein J. F. Strømme , Dimitrios M. Thilikos

Special exotic class of dynamical systems~ -- the implicit maps~ -- is considered. Such maps, particularly, can appear as a result of using of implicit and semi-implicit iterative numerical methods. In the present work we propose the…

Chaotic Dynamics · Physics 2022-12-08 Andrei A. Elistratov , Dmitry V. Savin , Olga B. Isaeva

In the paper, we introduce and calculate difference Fourier transforms on representations of the double affine Hecke algebras in polynomilas, polynomials multiplied by the Gaussian, and various spaces of delta-functions including…

Quantum Algebra · Mathematics 2007-05-23 Ivan Cherednik

This work studies certain aspects of graphs embedded on surfaces. Initially, a colored graph model for a map of a graph on a surface is developed. Then, a concept analogous to (and extending) planar graph is introduced in the same spirit as…

Combinatorics · Mathematics 2007-05-23 Sostenes Lins

We develop dualities for complete perfect distributive quasi relation algebras and complete perfect distributive involutive FL-algebras. The duals are partially ordered frames with additional structure. These frames are analogous to the…

Logic in Computer Science · Computer Science 2026-01-30 Andrew Craig , Peter Jipsen , Claudette Robinson

For a graph $G$, the $\gamma$-graph of $G$, $G(\gamma)$, is the graph whose vertices correspond to the minimum dominating sets of $G$, and where two vertices of $G(\gamma)$ are adjacent if and only if their corresponding dominating sets in…

Combinatorics · Mathematics 2017-07-10 C. M. Mynhardt , L. E. Teshima

A permutation graph is a graph that can be derived from a permutation, where the vertices correspond to letters of the permutation, and the edges represent inversions. We provide a construction to show that there are infinitely many…

Combinatorics · Mathematics 2019-10-23 Aysel Erey , Zachary Gershkoff , Amanda Lohss , Ranjan Rohatgi

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

We study expanding maps and shrinking maps of subvarieties of Grassmann varieties in arbitrary characteristic. The shrinking map was studied independently by Landsberg and Piontkowski in order to characterize Gauss images. To develop their…

Algebraic Geometry · Mathematics 2014-02-06 Katsuhisa Furukawa

We present the explicit form of a family of Liouville integrable maps in 3 variables, the so-called triad family of maps and we propose a multi-field generalisation of the latter. We show that by imposing separability of variables to the…

Exactly Solvable and Integrable Systems · Physics 2019-06-26 Pavlos Kassotakis

We give an explicit formula for the duality, previously conjectured by Horja and Borisov, of two systems of GKZ hypergeometric PDEs. We prove that in the appropriate limit this duality can be identified with the inverse of the Euler…

Algebraic Geometry · Mathematics 2024-03-13 Lev Borisov , Zengrui Han