English
Related papers

Related papers: An algorithm for Berenstein-Kazhdan decoration fun…

200 papers

A graph $G$ is {\it weakly semiregular} if there are two numbers $a,b$, such that the degree of every vertex is $a$ or $b$. The {\it weakly semiregular number} of a graph $G$, denoted by $wr(G)$, is the minimum number of subsets into which…

Combinatorics · Mathematics 2017-01-24 Arash Ahadi , Ali Dehghan , Mohsen Mollahajiaghaei

The polarization process of conventional polar codes in binary erasure channel (BEC) is recast to the Domany-Kinzel cellular automaton model of directed percolation in a tilted square lattice. Consequently, the former's scaling exponent,…

Information Theory · Computer Science 2020-03-23 Ori Shental

The only known constructive factorization algorithm for linear partial differential operators (LPDOs) is Beals-Kartashova (BK) factorization \cite{bk2005}. One of the most interesting features of BK-factorization: at the beginning all the…

Mathematical Physics · Physics 2007-05-23 Elena Kartashova , Scott McCallum

When $G$ is a complex reductive algebraic group, MV polytopes are in bijection with the non-negative tropical points of the unipotent group of $G$. By fixing $w$ from the Weyl group, we can define MV polytopes whose highest vertex is…

Combinatorics · Mathematics 2023-01-26 Kathlyn Dykes

This mostly expository article explores recent developments in the relations between the three objects in the title from an algebro-combinatorial perspective. We prove a formula for Whittaker functions of a real semisimple group as an…

Representation Theory · Mathematics 2014-01-14 Thomas Lam

Generally speaking, this thesis focuses on the interplay between the representations of Lie groups and probability theory. It subdivides into essentially three parts. In a first rather algebraic part, we construct a path model for geometric…

Probability · Mathematics 2013-02-06 Reda Chhaibi

The Brezin-Gross-Witten (BGW) model is one of the basic examples in the class of non-eigenvalue unitary matrix models. The generalized BGW tau-function $\tau_N$ was constructed from a one parametric deformation of the original BGW model…

Mathematical Physics · Physics 2022-12-21 Gehao Wang

Every Euclidean domain $R$ has a minimal Euclidean function, $\phi_R$. A companion paper \cite{Graves} introduced a formula to compute $\phi_{\mathbb{Z}[i]}$. It is the first formula for a minimal Euclidean function for the ring of integers…

Number Theory · Mathematics 2022-05-30 Hester Graves

We study a category of Whittaker modules over a complex semisimple Lie algebra by realizing it as a category of twisted D-modules on the associated flag variety using Beilinson-Bernstein localization. The main result of this paper is the…

Representation Theory · Mathematics 2019-11-20 Anna Romanov

In this paper we homologically construct a (functorial) BGG resolution of the finite-dimensional simple module of the nilBrauer algebra by using infinity-categorical methods following the reconstruction-from-stratification philosophy, e.g.…

Representation Theory · Mathematics 2024-02-13 Fan Zhou

We propose a new nonlinear factorization model for graphs that are with topological structures, and optionally, node attributes. This model is based on a pseudometric called Gromov-Wasserstein (GW) discrepancy, which compares graphs in a…

Machine Learning · Computer Science 2019-11-21 Hongteng Xu

Let $\mathfrak{g}$ be a hyperbolic Kac-Moody algebra of rank $2$, and let $\lambda$ be an arbitrary integral weight. We denote by $\mathbb{B}(\lambda)$ the crystal of all Lakshmibai-Seshadri paths of shape $\lambda$. Let $V(\lambda)$ be the…

Quantum Algebra · Mathematics 2021-06-16 Ryuta Hiasa

We exhibit a randomized algorithm which given a matrix $A\in \mathbb{C}^{n\times n}$ with $\|A\|\le 1$ and $\delta>0$, computes with high probability an invertible $V$ and diagonal $D$ such that $\|A-VDV^{-1}\|\le \delta$ using…

Numerical Analysis · Mathematics 2022-07-21 Jess Banks , Jorge Garza-Vargas , Archit Kulkarni , Nikhil Srivastava

For each reductive algebraic group G we introduce and study unipotent bicrystals which serve as a regular version of birational geometric and unipotent crystals introduced earlier by the authors. The framework of unipotent bicrystals…

Quantum Algebra · Mathematics 2007-05-23 Arkady Berenstein , David Kazhdan

Let $\Delta$ be a bicolored quadriculated disk with black-to-white matrix $B_\Delta$. We show how to factor $B_\Delta = L\tilde DU$, where $L$ and $U$ are lower and upper triangular matrices, $\tilde D$ is obtained from a larger identity…

Combinatorics · Mathematics 2009-09-25 Nicolau C. Saldanha , Carlos Tomei

Kazhdan and Lusztig introduced the $W$-graphs, which represent the multiplication action of the standard basis on the canonical bais in the Iwahori-Hecke algebra. In the Hecke algebra module, Marberg defined two generalied $W$-graphs,…

Combinatorics · Mathematics 2026-04-06 Yifeng Zhang

In a previous work a procedure was decribed for dividing the $3 \times N$-dimensional conformational space of a molecular system into a number of discrete cells, this partition allowed the building of a combinatorial structure from data…

Computational Physics · Physics 2011-05-17 Jacques Gabarro-Arpa

The formal system $\lambda\delta$ is a typed lambda calculus derived from $\Lambda_\infty$, aiming to support the foundations of Mathematics that require an underlying theory of expressions (for example the Minimal Type Theory). The system…

Logic in Computer Science · Computer Science 2019-12-02 Ferruccio Guidi

This paper provides a combinatorial dictionary between three sets of objects: Bernstein-Zelevinsky multisegments, Kleshchev multipartitions, and the irreducible modules of the affine Hecke algebra $H_n$ (for generic $q$). In particular, we…

Representation Theory · Mathematics 2007-05-23 M. Vazirani

The regularity of refinable functions has been analysed in an extensive literature and is well-understood in two cases: 1) univariate 2) multivariate with an isotropic dilation matrix. The general (non-isotropic) case offered a great…

Functional Analysis · Mathematics 2023-12-19 Vladimir Yu. Protasov , Tatyana Zaitseva