English
Related papers

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

200 papers

Fix a simply-laced semisimple Lie algebra. We study the crystal $ B(n\lambda)$, were $\lambda$ is a dominant minuscule weight and $n$ is a natural number. On one hand, $B(n\lambda)$ can be realized combinatorially by height $n$ reverse…

Representation Theory · Mathematics 2024-11-26 Anne Dranowski , Balazs Elek , Joel Kamnitzer , Calder Morton-Ferguson

Kazhdan and Lusztig introduce the $W$-graphs to describe the cells and molecules corresponding to the Coxeter groups. Building on this foundation, Lusztig defines the a-funtion to classify the cells, as well as the molecules. Marberg then…

Combinatorics · Mathematics 2024-12-17 Yifeng Zhang

Let G=(V,E) be an undirected graph, lambda_k be the k-th smallest eigenvalue of the normalized laplacian matrix of G. There is a basic fact in algebraic graph theory that lambda_k > 0 if and only if G has at most k-1 connected components.…

Data Structures and Algorithms · Computer Science 2013-12-09 Shayan Oveis Gharan , Luca Trevisan

Let g = n^- + h + n^+ be a symmetrizable Kac-Moody algebra. Let B(\infty) be the Kashiwara crystal of U_q(n^-), let \lambda be a dominant integral weight, let T_\lambda = {t_\lambda} be the crystal with one element of weight \lambda, and…

Representation Theory · Mathematics 2012-10-25 Pierre Baumann , Stéphane Gaussent , Joel Kamnitzer

We consider a tensor product $V(b)= \otimes_{i=1}^n\C^N(b_i)$ of the Yangian $Y(gl_N)$ evaluation vector representations. We consider the action of the commutative Bethe subalgebra $B^q \subset Y(gl_N)$ on a $gl_N$-weight subspace…

Algebraic Geometry · Mathematics 2013-03-19 E. Mukhin , V. Tarasov , A. Varchenko

We study the problem of finding and characterizing subgraphs with small \textit{bipartiteness ratio}. We give a bicriteria approximation algorithm \verb|SwpDB| such that if there exists a subset $S$ of volume at most $k$ and bipartiteness…

Data Structures and Algorithms · Computer Science 2013-09-19 Angsheng Li , Pan Peng

In this paper, we give an explicit combinatorial realization of the crystal B(\lambda) for an irreducible highest weight U_q(q(n))-module V(\lambda) in terms of semistandard decomposition tableaux. We present an insertion scheme for…

Representation Theory · Mathematics 2013-07-16 Dimitar Grantcharov , Ji Hye Jung , Seok-Jin Kang , Masaki Kashiwara , Myungho Kim

We study a quartic matrix model with partition function $Z=\int d\ M\exp{\rm Tr}\ (-\Delta M^2-\frac{\lambda}{4}M^4)$. The integral is over the space of Hermitian $(\Lambda+1)\times(\Lambda+1)$ matrices, the matrix $\Delta$, which is not a…

Mathematical Physics · Physics 2018-07-24 Zhituo Wang

The rigged configuration realization $RC(\infty)$ of the crystal $B(\infty)$ was originally presented as a certain connected component within a larger crystal. In this work, we make the realization more concrete by identifying the elements…

Representation Theory · Mathematics 2017-10-25 Jin Hong , Hyeonmi Lee

Let $(g,\delta_\hbar)$ be a Lie bialgebra. Let $(U_\hbar(g),\Delta_\hbar)$ a quantization of $(g,\delta_\hbar)$ through Etingof-Kazhdan functor. We prove the existence of a $L_\infty$-morphism between the Lie algebra $C(\g)=\Lambda(g)$ and…

Quantum Algebra · Mathematics 2007-05-23 Gilles Halbout

Let $G$, $B$, and $H$ denote a complex semi-simple algebraic group, a Borel subgroup of $G$, and a maximal complex torus in $B$, respectively. Choose a compact real form $K$ of $G$ such that $T=K\cap H$ is a maximal torus in $T$. Then there…

Differential Geometry · Mathematics 2015-03-03 Arlo Caine

We consider the question of approximating the inverse $\mathbf W = \mathbf V^{-1}$ of the Galerkin stiffness matrix $\mathbf V$ obtained by discretizing the simple-layer operator $V$ with piecewise constant functions. The block partitioning…

Numerical Analysis · Mathematics 2016-05-30 Markus Faustmann , Jens Markus Melenk , Dirk Praetorius

$W$-representation realizes partition functions by an action of a cut-and-join-like operator on the vacuum state with a zero-mode background. We provide explicit formulas of this kind for $\beta$- and $q,t$-deformations of the simplest…

High Energy Physics - Theory · Physics 2019-04-19 A. Morozov

Within the framework of many-body perturbation theory based on Green's functions, the $GW$ approximation has emerged as a pivotal method for computing quasiparticle energies and excitation spectra. However, its high computational cost and…

Chemical Physics · Physics 2025-12-25 Yueyang Zhang , Wei Wu , Peifeng Su

Let $G$ be a split reductive group over a $p$-adic field $F$. Let $B$ be a Borel subgroup and $U$ the maximal unipotent subgroup of $B$. Let $\psi$ be a Whittaker character of $U$. Let $I$ be an Iwahori subgroup of $G$. We describe the…

Representation Theory · Mathematics 2016-05-18 Kei Yuen Chan , Gordan Savin

The usual division algorithms on $\mathbb{Z}$ and $\mathbb{Z}[i]$ measure the size of remainders using the norm function. These rings are Euclidean with respect to several functions. The pointwise minimum of all Euclidean functions $f: R…

Number Theory · Mathematics 2025-03-03 Hester Graves

We develop an algorithm of separating the $E$ and $B$ modes of the CMB polarization from the noisy and discretized maps of Stokes parameter $Q$ and $U$ in a finite area. A key step of the algorithm is to take a wavelet-Galerkin…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-20 Liang Cao , Li-Zhi Fang

We develop a theory of bicrystalline ideals, synthesizing Gr\"obner basis techniques and Kashiwara's crystal theory. This provides a unified algebraic, combinatorial, and computational approach that applies to ideals of interest, old and…

Representation Theory · Mathematics 2025-10-10 Abigail Price , Ada Stelzer , Alexander Yong

The Boolean product $R = P \cdot Q$ of two $\{ 0, 1\} \; m \times m \; $ matrices is $$R(j,k) = 1 \; \mathrm{\ IF\ for\ some\ } \; t \; \,P(j, t) = Q(t, k) = 1\; \; \mathrm{ELSE\ } \, R(j, k) = 0. $$ The near-optimal design reduces the…

Combinatorics · Mathematics 2018-08-27 Eli Shamir

In this article, we introduce two families of novel fractional $\theta$-methods by constructing some new generating functions to discretize the Riemann-Liouville fractional calculus operator $\mathit{I}^{\alpha}$ with a second order…

Numerical Analysis · Mathematics 2024-10-07 BaoLi Yin , Yang Liu , Hong Li , Zhimin Zhang