English
Related papers

Related papers: A straightening algorithm for row-convex tableaux

200 papers

Rectangular standard Young tableaux with 2 or 3 rows are in bijection with $U_q(\mathfrak{sl}_2)$-webs and $U_q(\mathfrak{sl}_3)$-webs respectively. When $W$ is a web with a reflection symmetry, the corresponding tableau $T_W$ has a…

Combinatorics · Mathematics 2022-07-08 Kevin Purbhoo , Shelley Wu

We use the theory of Gr\"obner-Shirshov bases for ideals to construct linear bases for graded local Weyl modules for the (hyper) current and the truncated current algebras associated to the finite-dimensional complex simple Lie algebra…

Representation Theory · Mathematics 2019-05-14 Angelo Bianchi , Evan Wilson

In this work, we introduce a new class of algebras called skew-Brauer graph algebras, which generalize the well-known Brauer graph algebras. We establish that skew-Brauer graph algebras are symmetric and can be defined using a Brauer graph…

Representation Theory · Mathematics 2025-11-24 Ana García Elsener , Victoria Guazzelli , Yadira Valdivieso

Estimating matrices in the symmetric positive-definite (SPD) cone is of interest for many applications ranging from computer vision to graph learning. While there exist various convex optimization-based estimators, they remain limited in…

Machine Learning · Computer Science 2025-03-24 Can Pouliquen , Mathurin Massias , Titouan Vayer

We introduce an affine Schur algebra via the affine Hecke algebra associated to Weyl group of affine type C. We establish multiplication formulas on the affine Hecke algebra and affine Schur algebra. Then we construct monomial bases and…

Quantum Algebra · Mathematics 2019-11-11 Zhaobing Fan , Chun-Ju Lai , Yiqiang Li , Li Luo , Weiqiang Wang

Aligning users across networks using graph representation learning has been found effective where the alignment is accomplished in a low-dimensional embedding space. Yet, achieving highly precise alignment is still challenging, especially…

Social and Information Networks · Computer Science 2023-01-02 Li Liu , Penggang Chen , Xin Li , William K. Cheung , Youmin Zhang , Qun Liu , Guoyin Wang

We present two graph drawing algorithms based on the recently defined "grand-Schnyder woods", which are a far-reaching generalization of the classical Schnyder woods. The first is a straight-line drawing algorithm for plane graphs with…

Combinatorics · Mathematics 2025-03-04 Olivier Bernardi , Éric Fusy , Shizhe Liang

A non-classical Weyl theory is developed for skew-self-adjoint Dirac systems with rectangular matrix potentials. The notion of the Weyl function is introduced and direct and inverse problems are solved. A Borg-Marchenko type uniqueness…

Classical Analysis and ODEs · Mathematics 2012-11-29 B. Fritzsche , B. Kirstein , I. Ya. Roitberg , A. L. Sakhnovich

Boob et al. [1] described an iterative peeling algorithm called Greedy++ for the Densest Subgraph Problem (DSG) and conjectured that it converges to an optimum solution. Chekuri, Quanrud, and Torres [2] extended the algorithm to general…

Data Structures and Algorithms · Computer Science 2023-05-05 Elfarouk Harb , Kent Quanrud , Chandra Chekuri

Let W be a Weyl group. We define a new basis for the Grothendieck group of representations of W. This basis contains on the one hand the special representations of W and on the other hand the representations carried by the left cells of W.…

Representation Theory · Mathematics 2019-06-25 G. Lusztig

In this paper we present a right version of the algorithms developed for to compute Gr\"obner bases over bijective skew PBW extensions in the left case given in [3]. In particular, we adapt the theory of reduction and we build a right…

Rings and Algebras · Mathematics 2023-06-22 W. Fajardo

We present a new family of hook-length formulas for the number of standard increasing tableaux which arise in the study of factorial Grothendieck polynomials. In the case of straight shapes our formulas generalize the classical hook-length…

Combinatorics · Mathematics 2021-08-31 Alejandro H. Morales , Igor Pak , Greta Panova

We build on the methods introduced by Friedmann, Hanlon, Stanley, and Wachs, and further developed by Brauner and Friedmann, to construct additional classes of presentations of Specht modules. We obtain these presentations by defining a…

Combinatorics · Mathematics 2025-07-04 Tamar Friedmann

This paper develops a general framework for solving a variety of convex cone problems that frequently arise in signal processing, machine learning, statistics, and other fields. The approach works as follows: first, determine a conic…

Optimization and Control · Mathematics 2011-12-20 Stephen R. Becker , Emmanuel J. Candès , Michael Grant

Recent advances in the integration of deep learning with automated theorem proving have centered around the representation of logical formulae as inputs to deep learning systems. In particular, there has been a growing interest in adapting…

Artificial Intelligence · Computer Science 2020-06-08 Maxwell Crouse , Ibrahim Abdelaziz , Cristina Cornelio , Veronika Thost , Lingfei Wu , Kenneth Forbus , Achille Fokoue

We give a presentation of Schur algebras (over the rational number field) by generators and relations, in fact a presentation which is compatible with Serre's presentation of the universal enveloping algebra of a simple Lie algebra. In the…

Representation Theory · Mathematics 2007-05-23 Stephen Doty , Anthony Giaquinto

Schur modules give the irreducible polynomial representations of the general linear group $\mathrm{GL}_t$. Viewing the symmetric group $\mathfrak{S}_t$ as a subgroup of $\mathrm{GL}_t$, we may restrict Schur modules to $\mathfrak{S}_t$ and…

Representation Theory · Mathematics 2020-03-05 Sami H. Assaf , David E. Speyer

There are two approaches to projective representation theory of symmetric and alternating groups, which are powerful enough to work for modular representations. One is based on Sergeev duality, which connects projective representation…

Representation Theory · Mathematics 2010-11-03 Alexander Kleshchev , Vladimir Shchigolev

Tight and efficient neural network bounding is crucial to the scaling of neural network verification systems. Many efficient bounding algorithms have been presented recently, but they are often too loose to verify more challenging…

Machine Learning · Computer Science 2024-02-27 Alessandro De Palma , Harkirat Singh Behl , Rudy Bunel , Philip H. S. Torr , M. Pawan Kumar

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson