English
Related papers

Related papers: Adapted Sequence for Polyhedral Realization of Cry…

200 papers

We initiate a new approach to the study of the combinatorics of several parametrizations of canonical bases. In this work we deal with Lie algebras of type $A$. Using geometric objects called Rhombic tilings we derive a "crossing formula"…

Representation Theory · Mathematics 2017-09-29 Volker Genz , Gleb Koshevoy , Bea Schumann

We simplify the construction of projection complexes due to Bestvina-Bromberg-Fujiwara. To do so, we introduce a sharper version of the Behrstock inequality, and show that it can always be enforced. Furthermore, we use the new setup to…

Group Theory · Mathematics 2017-11-27 Mladen Bestvina , Ken Bromberg , Koji Fujiwara , Alessandro Sisto

We study the perfect matching lattice of a matching covered graph $G$, generated by the incidence vectors of its perfect matchings. Building on results of Lov\'asz and de Carvalho, Lucchesi, and Murty, we give a polynomial-time algorithm…

Combinatorics · Mathematics 2025-11-07 Olha Silina

We start with a short exposition of developments in physics and mathematics that preceded, formed the basis for, or accompanied, the birth of deformation quantization in the seventies. We indicate how the latter is at least a viable…

Quantum Algebra · Mathematics 2007-05-23 Giuseppe Dito , Daniel Sternheimer

A~$k$-associahedron is a simplicial complex whose facets, called~$k$-triangulations, are the inclusion maximal sets of diagonals of a convex polygon where no~$k+1$ diagonals mutually cross. Such complexes are conjectured for about a decade…

Combinatorics · Mathematics 2017-06-16 Thibault Manneville

A relational structure is homomorphism-homogeneous if every homomorphism between finite substructures extends to an endomorphism of the structure. This notion was introduced recently by Cameron and Ne\v{s}et\v{r}il. In this paper we…

Logic · Mathematics 2017-04-04 Christian Pech , Maja Pech

We start with a realisation of a Lie algebra with the basis operators $L=\langle Q_m\rangle$, $Q_m=\zeta_{mj}(x_i)\partial_{x_j}$, where $x_i$ are some variables that may be regarded as dependent or independent in construction of some…

Mathematical Physics · Physics 2023-07-13 Iryna Yehorchenko

We shall give various realizations of crystals. One of them is a monome realization introduced by Nakajima.

Quantum Algebra · Mathematics 2007-05-23 Masaki Kashiwara

Spectrahedra are affine sections of the cone of positive semidefinite matrices which form a rich class of convex bodies that properly contains that of polyhedra. While the class of polyhedra is closed under linear projections, the class of…

Optimization and Control · Mathematics 2015-09-10 Kai Kellner

We prove that every positively-weighted tree T can be realized as the cut locus C(x) of a point x on a convex polyhedron P, with T weights matching C(x) lengths. If T has n leaves, P has (in general) n+1 vertices. We show there are in fact…

Computational Geometry · Computer Science 2021-02-23 Joseph O'Rourke , Costin Vîlcu

A \textit{geometric realization} of an abstract polyhedron $\mathcal{P}$ is a mapping $\rho : \mathcal{P} \to \mathbb{E}^3$ that sends an $i$-face to an open set of dimension $i$. This work adapts a method based on Wythoff construction to…

Group Theory · Mathematics 2019-10-28 Jonn Angel L. Aranas , Mark L. Loyola

Let $\mathfrak g$ be an affine Lie algebra with index set $I = \{0, 1, 2, \cdots , n\}$ and ${\mathfrak g}^L$ be its Langlands dual. It is conjectured by Kashiwara et al.([16]) that for each $k \in I \setminus \{0\}$ the affine Lie algebra…

Quantum Algebra · Mathematics 2016-08-23 Kailash C. Misra , Toshiki Nakashima

Given an affine Poisson algebra, that is singular one may ask whether there is an associated symplectic form. In the smooth case the answer is obvious: for the symplectic form to exist the Poisson tensor has to be invertible. In the…

Algebraic Geometry · Mathematics 2025-02-11 Hans-Christian Herbig , William Osnayder Clavijo Esquivel , Christopher Seaton

The theory of Chebyshev (uniform) approximation for univariate polynomial and piecewise polynomial functions has been studied for decades. The optimality conditions are based on the notion of alternating sequence. However, the extension the…

Numerical Analysis · Mathematics 2017-09-01 Nadezda Sukhorukova , Julien Ugon , David Yost

We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequence. This yields an (expensive) algorithm to solve the…

Data Structures and Algorithms · Computer Science 2011-03-14 Vincent Blondel , Stéphane Gaubert , Natacha Portier

Symmetry equations are obtained for the rigidity matrices associated with various forms of infinitesimal flexibility for an idealised bond-node crystal framework $\C$ in $\bR^d$. These equations are used to derive symmetry-adapted…

Combinatorics · Mathematics 2014-07-15 Stephen Power

A family of polytopes introduced by E.M. Feichtner, A. Postnikov and B. Sturmfels, which were named nestohedra, consists in each dimension of an interval of polytopes starting with a simplex and ending with a permutohedron. This paper…

Combinatorics · Mathematics 2017-08-08 Zoran Petric

This paper introduces some inverse sequences of different polyhedra all based on finite approximations of a compact metric space so they can be used to capture the shape type of the original space. It is shown that they are HPol-expansions,…

Geometric Topology · Mathematics 2021-10-25 Diego Mondéjar

We investigate a recently-devised polyhedral semantics for intermediate logics, in which formulas are interpreted in n-dimensional polyhedra. An intermediate logic is polyhedrally complete if it is complete with respect to some class of…

Logic · Mathematics 2022-10-26 Sam Adam-Day , Nick Bezhanishvili , David Gabelaia , Vincenzo Marra

Ideal symmetry is known to break down under almost any noise. One measure of asymmetry in a periodic crystal is the relative multiplicity Z' of geometrically non-equivalent units. However, Z' discontinuously changes under almost any…

Metric Geometry · Mathematics 2026-02-06 Surya Majumder , Daniel Widdowson , Yury Elkin , Olga Anosova , Andrew I Cooper , Graeme M Day , Vitaliy Kurlin