Related papers: Modules and PQ-trees in Robinson spaces
We give simple explicit formulas for deformation quantization of Poisson-Lie groups and of similar Poisson manifolds which can be represented as moduli spaces of flat connections on surfaces. The star products depend on a choice of…
We study $3d$ $\mathcal{N}=4$ quiver gauge theories with gauge nodes forming a $D_n$ Dynkin diagram. The class of good $D_n$ Dynkin quivers is completely characterised and the moduli space singularity structure fully determined for all such…
Optimal transport provides a metric which quantifies the dissimilarity between probability measures. For measures supported in discrete metric spaces, finding the optimal transport distance has cubic time complexity in the size of the…
Optical (or Robinson) structures are one generalisation of four-dimensional shearfree congruences of null geodesics to higher dimensions. They are Lorentzian analogues of complex and CR structures. In this context, we extend the…
We study noncommutative bundles and Riemannian geometry at the semiclassical level of first order in a deformation parameter $\lambda$, using a functorial approach. The data for quantisation of the cotangent bundle is known to be a Poisson…
We propose and study a multi-scale approach to vector quantization. We develop an algorithm, dubbed reconstruction trees, inspired by decision trees. Here the objective is parsimonious reconstruction of unsupervised data, rather than…
The Poisson structure is constructed for a model in which spatial coordinates of configuration space are noncommutative and satisfy the commutation relations of a Lie algebra. The case is specialized to that of the group SU(2), for which…
We introduce monomial divisibility diagrams (MDDs), a data structure for monomial ideals that supports insertion of new generators and fast membership tests. MDDs stem from a canonical tree representation by maximally sharing equal…
In this paper we develop a theory of convexity for a free Abelian group M (the lattice of integer points), which we call theory of discrete convexity. We characterize those subsets X of the group M that could be call "convex". One property…
Partial Isometries are important constructs that help give nontrivial solutions once a simple solution is known. We generalize this notion to Extended Partial Isometries and include operators which have right inverses but no left inverses…
Tree covering is a technique for decomposing a tree into smaller-sized trees with desirable properties, and has been employed in various succinct data structures. However, significant hurdles stand in the way of a practical implementation…
Let $C$ be an arrangement of affine hyperplanes in a complex affine space $X$, $D$ the ring of algebraic differential operators on $X$. We define a category of quivers associated with $C$. A quiver is a collection of vector spaces, attached…
We study the row-space partition and the pivot partition on the matrix space $\mathbb{F}_q^{n \times m}$. We show that both these partitions are reflexive and that the row-space partition is self-dual. Moreover, using various combinatorial…
We study the bounded regions in a generic slice of the hyperplane arrangement in $\mathbb{R}^n$ consisting of the hyperplanes defined by $x_i$ and $x_i+x_j$. The bounded regions are in bijection with several classes of combinatorial…
We study discrete period matrices associated with graphs cellularly embedded on closed surfaces, resembling classical period matrices of Riemann surfaces. Defined via integrals of discrete harmonic 1-forms, these period matrices are known…
Let G be a Lie group endowed with a bi-invariant pseudo-Riemannian metric. Then the moduli space of flat connections on a principal G-bundle, P\to \Sigma, over a compact oriented surface, \Sigma, carries a Poisson structure. If we…
We consider a certain mixed polynomial which is an extended Lens equation $L_{n,m}=\bar z^m-p(z)/q(z)$ with $\text{degree}\, q=n$, $\text{degree}\, p<n$ whose numerator is a mixed polynomial of degree $(n+m;n,m)$. Then we consider its…
We exhibit a Poisson module restoring a twisted Poincare duality between Poisson homology and cohomology for the polynomial algebra R=C[X_1,...,X_n] endowed with Poisson bracket arising from a uniparametrised quantum affine space. This…
We study the hyperbolic random geometric graph introduced in Krioukov et al. For a sequence $R_n \to \infty$, we define these graphs to have the vertex set as Poisson points distributed uniformly in balls $B(0,R_n) \subset B_d^{\alpha}$,…
The moduli space of degree $d$ morphisms on $\mathbb{P}^1$ has received much study. McMullen showed that, except for certain families of Latt\`es maps, there is a finite-to-one correspondence (over $\mathbb{C}$) between classes of morphisms…