English
Related papers

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

200 papers

By prior work, it is known that any distributed graph algorithm that finds a maximal matching requires $\Omega(\log^* n)$ communication rounds, while it is possible to find a maximal fractional matching in $O(1)$ rounds in bounded-degree…

Data Structures and Algorithms · Computer Science 2023-07-18 Sameep Dahal , Jukka Suomela

We study the computational complexity of approximately counting the number of independent sets of a graph with maximum degree Delta. More generally, for an input graph G=(V,E) and an activity lambda>0, we are interested in the quantity…

Computational Complexity · Computer Science 2013-08-12 Andreas Galanis , Qi Ge , Daniel Stefankovic , Eric Vigoda , Linji Yang

We report an all-electron, atomic orbital (AO) based, two-component (2C) implementation of the $GW$ approximation (GWA) for closed-shell molecules. Our algorithm is based on the space-time formulation of the GWA and uses analytical…

Chemical Physics · Physics 2023-09-11 Arno Förster , Erik van Lenthe , Edoardo Spadetto , Lucas Visscher

In this note, we aim to review algorithms for constructing crystal representations of quiver Yangians in detail. Quiver Yangians are believed to describe an action of the BPS algebra on BPS states in systems of D-branes wrapping toric…

High Energy Physics - Theory · Physics 2024-09-02 Dmitry Galakhov , Alexei Gavshin , Alexei Morozov , Nikita Tselousov

We show that one can construct a classical affine W-algebra via a classical BRST complex. This definition clarifies that classical affine W-algebras can be considered as quasi-classical limits of quantum affine W-algebras. We also give a…

Mathematical Physics · Physics 2014-02-21 Uhi Rinn Suh

Motivated by the experiments of heavy flavor physics at running LHC and upgrading SuperKEKB/Belle-II in the future, the nonleptonic $B^{\ast}_{(s)}\to M_1 M_2$ $(M=D$, $D_s$, $\pi$, $K)$ weak decays are studied in this paper. The amplitudes…

High Energy Physics - Phenomenology · Physics 2016-05-06 Qin Chang , Pan-Pan Li , Xiao-Hui Hu , Lin Han

Each integrable lowest weight representation of a symmetrizable Kac-Moody Lie algebra g has a crystal in the sense of Kashiwara, which describes its combinatorial properties. For a given g, there is a limit crystal, usually denoted by…

Representation Theory · Mathematics 2013-06-11 Pierre Baumann , Joel Kamnitzer , Peter Tingley

We consider conformally invariant energies $W$ on the group $\operatorname{GL}^+(2)$ of $2\times2$-matrices with positive determinant, i.e. $W\colon\operatorname{GL}^+(2)\to\mathbb{R}$ such that \[W(AFB) = W(F) \qquad\text{for all }\;…

Analysis of PDEs · Mathematics 2019-01-03 Robert J. Martin , Jendrik Voss , Ionel-Dumitrel Ghiba , Oliver Sander , Patrizio Neff

Ideal gases can be modeled by the Boltzmann equation from statistical physics. Instead of trying to track the position and velocity of a large number of gas molecules, it is possible to describe the particles with a particle distribution…

Numerical Analysis · Mathematics 2025-11-27 Vienna B. Rossmanith

We introduce a simple extension of the $\lambda$-calculus with pairs---called the distributive $\lambda$-calculus---obtained by adding a computational interpretation of the valid distributivity isomorphism $A \Rightarrow (B\wedge C)\ \…

Logic in Computer Science · Computer Science 2020-10-23 Beniamino Accattoli , Alejandro Díaz-Caro

Polyhedral realization of crystal bases is one of the methods for describing the crystal base $B(\infty)$ explicitly. This method can be applied to symmetrizable Kac-Moody types. We can also apply this method to the crystal bases…

Quantum Algebra · Mathematics 2009-11-11 Ayumu Hoshino

In this paper, we go on Rui-Xu's work on cyclotomic Birman-Wenzl algebras $\W_{r, n}$ in \cite{RX}. In particular, we use the representation theory of cellular algebras in \cite{GL} to classify the irreducible $\W_{r, n}$-modules for all…

Quantum Algebra · Mathematics 2008-07-28 H. Rui , M. Si

Motivated by applications to topological data analysis, we give an efficient algorithm for computing a (minimal) presentation of a bigraded $K[x,y]$-module $M$, where $K$ is a field. The algorithm takes as input a short chain complex of…

Algebraic Topology · Mathematics 2022-05-23 Michael Lesnick , Matthew Wright

In this paper, we present high-performance computing for the BGK model of the Boltzmann equation with a mesh-free method. For the numerical simulation of the BGK equation we use an Arbitrary-Lagrangian-Eulerian (ALE) method developed in…

Numerical Analysis · Mathematics 2024-11-27 Panchatchram Mariappan , Klaas Willems , Gangadhara Boregowda , Sudarshan Tiwari , Axel Klar

We consider the set $\Irr(W)$ of (complex) irreducible characters of a finite Coxeter group $W$. The Kazhdan--Lusztig theory of cells gives rise to a partition of $\Irr(W)$ into "families" and to a natural partial order $\leq_{\cLR}$ on…

Representation Theory · Mathematics 2010-06-01 Meinolf Geck

Following an idea of Ozawa, we give a new proof of Kazhdan's property (T) for ${\rm SL}(3,\mathbb Z)$, by showing that $\Delta^2- \frac{1}{6} \Delta$ is a hermitian sum of squares in the group algebra, where $\Delta$ is the unnormalized…

Group Theory · Mathematics 2014-11-11 Tim Netzer , Andreas Thom

Let $G$ be a finite group. To every smooth $G$-action on a compact, connected and oriented Riemann surface we can associate its data of singular orbits. The set of such data becomes an Abelian group $B_G$ under the $G$-equivariant connected…

Algebraic Topology · Mathematics 2007-05-23 Ralph Grieder

We report on numerical simulations of the two-dimensional Blume-Capel ferromagnet embedded in the triangular lattice. The model is studied in both its first- and second-order phase transition regime for several values of the crystal field…

Statistical Mechanics · Physics 2011-02-04 N. G. Fytas

Let $G$ be a connected reductive algebraic group over an algebraically closed field of characteristic zero carrying the trivial valuation. In this article we discuss two candidates for what could be the tropicalization of $G$. Our first…

Algebraic Geometry · Mathematics 2025-03-28 Desmond Coles , Martin Ulirsch

We address the optimization problem of simultaneously minimizing multiple objective functionals over a family of probability distributions. This type of Multi-Objective Distributional Optimization commonly arises in machine learning and…

Machine Learning · Computer Science 2025-05-27 Dai Hai Nguyen , Hiroshi Mamitsuka , Atsuyoshi Nakamura