English
Related papers

Related papers: Parallelogram polyominoes and rectangular EW-table…

200 papers

Endomorphisms of Weyl algebras are studied using bimodules. Initially, for a Weyl algebra over a field of characteristic zero, Bernstein's inequality implies that holonomic bimodules finitely generated from the right or left form a monoidal…

Rings and Algebras · Mathematics 2020-09-16 Niels Lauritzen , Jesper Funch Thomsen

Dot product embeddings take a graph and construct vectors for nodes such that dot products between two vectors give the strength of the edge. Dot products make a strong transitivity assumption, however, many important forces generating…

Social and Information Networks · Computer Science 2023-03-24 Alexander Peysakhovich , Anna Klimovskaia Susmel , Leon Bottou

Planar Embedding is a drawing of a graph on the plane such that the edges do not intersect each other except at the vertices. We know that testing the planarity of a graph and computing its embedding (if it exists), can efficiently be…

Data Structures and Algorithms · Computer Science 2023-07-19 Samir Datta , Asif Khan , Anish Mukherjee

This paper proves the following statement: {\it If a convex body can form a twofold translative tiling in $\mathbb{E}^3$, it must be a parallelohedron.} In other words, it must be a parallelotope, a hexagonal prism, a rhombic dodecahedron,…

Metric Geometry · Mathematics 2021-06-30 Mei Han , Qi Yang , Kirati Sriamorn , Chuanming Zong

Baker and Wang define the so-called Bernardi action of the sandpile group of a ribbon graph on the set of its spanning trees. This potentially depends on a fixed vertex of the graph but it is independent of the base vertex if and only if…

Combinatorics · Mathematics 2024-08-16 Tamás Kálmán , Seunghun Lee , Lilla Tóthmérész

An equiangular tight frame (ETF) is a type of optimal packing of lines in a real or complex Hilbert space. In the complex case, the existence of an ETF of a given size remains an open problem in many cases. In this paper, we observe that…

Functional Analysis · Mathematics 2018-03-21 Matthew Fickus , John Jasper

In many applications involving binary variables, only pairwise dependence measures, such as correlations, are available. However, for multi-way tables involving more than two variables, these quantities do not uniquely determine the joint…

Methodology · Statistics 2026-01-13 Roberto Fontana , Elisa Perrone , Fabio Rapallo

The Seiberg-Witten map links noncommutative gauge theories to ordinary gauge theories, and allows to express the noncommutative variables in terms of the commutative ones. Its explicit form can be found order by order in the noncommutative…

High Energy Physics - Theory · Physics 2009-11-07 Stephane Fidanza

The study of partial-twuality polynomials originates from the classical operations of geometric duality and Petrie duality on cellularly embedded graphs. These involutions generate the symmetric group $S_3$, and applying them to subsets of…

Combinatorics · Mathematics 2026-04-15 Qingying Deng , Xian'an Jin , Qi Yan

The Fibonomial coefficients are well-known analogues of the classical binomial coefficients. In 2009, Sagan and Savage introduced a combinatorial interpretation for these coefficients, based on tiling a rectangular grid. More recently,…

Combinatorics · Mathematics 2024-10-14 Nived J M

Doubly periodic tangles (DP tangles) are configurations of curves embedded in the thickened plane, invariant under translations in two transversal directions. In this paper we extend the classical theory of DP tangles by introducing the…

Geometric Topology · Mathematics 2025-08-20 Ioannis Diamantis , Sofia Lambropoulou , Sonia Mahmoudi

An equiangular tight frame (ETF) is a set of unit vectors whose coherence achieves the Welch bound, and so is as incoherent as possible. They arise in numerous applications. It is well known that real ETFs are equivalent to a certain…

Functional Analysis · Mathematics 2016-01-20 Matthew Fickus , Cody E. Watson

Simultaneous embedding is concerned with simultaneously representing a series of graphs sharing some or all vertices. This forms the basis for the visualization of dynamic graphs and thus is an important field of research. Recently there…

Data Structures and Algorithms · Computer Science 2015-06-22 Thomas Bläsius , Stephen G. Kobourov , Ignaz Rutter

A nice differential-geometric framework for (non-abelian) higher gauge theory is provided by principal 2-bundles, i.e. categorified principal bundles. Their total spaces are Lie groupoids, local trivializations are kinds of Morita…

Differential Geometry · Mathematics 2019-05-07 Konrad Waldorf

The concept of covariant coordinates on noncommutative spaces leads directly to gauge theories with generalized noncommutative gauge fields of the type that arises in string theory with background B-fields. The theory is naturally expressed…

High Energy Physics - Theory · Physics 2009-11-07 Branislav Jurco , Peter Schupp , Julius Wess

In 2006, Chapoton defined a class of Tamari intervals called "new intervals" in his enumeration of Tamari intervals, and he found that these new intervals are equi-enumerated with bipartite planar maps. We present here a direct bijection…

Combinatorics · Mathematics 2021-06-18 Wenjie Fang

In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the Le-diagrams of Alex Postnikov. The…

Combinatorics · Mathematics 2007-05-23 Einar Steingrimsson , Lauren K. Williams

We associate root polytopes to directed graphs and study them by using ribbon structures. Most attention is paid to what we call the semi-balanced case, i.e., when each cycle has the same number of edges pointing in the two directions.…

Combinatorics · Mathematics 2024-08-16 Tamás Kálmán , Lilla Tóthmérész

Let G be a connected, loopless multigraph. The sandpile group of G is a finite abelian group associated to G whose order is equal to the number of spanning trees in G. Holroyd et al. used a dynamical process on graphs called rotor-routing…

Combinatorics · Mathematics 2014-06-20 Melody Chan , Darren Glass , Matthew Macauley , David Perkinson , Caryn Werner , Qiaoyu Yang

A directed graph $G=(V,E)$ is {\it strongly pseudo transitive} if there is a partition $\{A,E-A\}$ of $E$ so that graphs $G_1=(V,A)$ and $G_2=(V,E-A)$ are transitive, and additionally, if $ab\in A$ and $bc\in E $ implies that $ac\in E$. A…

Combinatorics · Mathematics 2018-06-06 Farhad Shahrokhi