English
Related papers

Related papers: Relating Edelman-Greene insertion to the Little ma…

200 papers

Brualdi and Ma found a connection between involutions of length $n$ with $k$ descents and symmetric $k\times k$ matrices with non-negative integer entries summing to $n$ and having no row or column of zeros. From their main theorem they…

Combinatorics · Mathematics 2017-07-10 Samantha Dahlberg

This article provides a geometric bridge between two entirely different character formulas for reductive Lie groups and answers the question posed by W.Schmid in [Sch]. A corresponding problem in the compact group setting was solved by…

Representation Theory · Mathematics 2007-05-23 Matvei Libine

This paper is concerned with algorithms and applications of decreasing minimization on an M-convex set, which is the set of integral elements of an integral base-polyhedron. Based on a recent characterization of decreasingly minimal…

Combinatorics · Mathematics 2021-07-19 András Frank , Kazuo Murota

A fundamental result by L. Solomon in algebraic combinatorics and representation theory states that Mackey formulas for products of characters of a symmetric group, or equivalently the computation of tensor products of representations…

Combinatorics · Mathematics 2025-03-19 Loïc Foissy , Claudia Malvenuto , Frédéric Patras

This paper introduces a notion of presentation for locally inverse semigroups and develops a graph structure to describe the elements of locally inverse semigroups given by these presentations. These graphs will have a role similar to the…

Group Theory · Mathematics 2021-12-22 Luís Oliveira

In this paper we introduce a new type of exponential map in semi-simple compact Lie groups, which is related to the sub-Riemannian geometry generated by the orthogonal complement of a Cartan subalgebra in a similar way to how the group…

Differential Geometry · Mathematics 2020-02-28 András Domokos

Graph embedding seeks to build a low-dimensional representation of a graph G. This low-dimensional representation is then used for various downstream tasks. One popular approach is Laplacian Eigenmaps, which constructs a graph embedding…

Machine Learning · Computer Science 2020-03-10 Leo Torres , Kevin S Chan , Tina Eliassi-Rad

In this article, we provide an infinite family of examples to disprove a recent conjecture due to Ballantine and her collaborators on the injectivity of a class of maps, namely pre_k, defined on integer partitions. These maps arise from…

Combinatorics · Mathematics 2026-04-21 Aman Devnani , Pramod Eyyunni

There is recent interest in compressing data sets for non-sequential settings, where lack of obvious orderings on their data space, require notions of data equivalences to be considered. For example, Varshney & Goyal (DCC, 2006) considered…

Data Structures and Algorithms · Computer Science 2012-10-16 Fabian Lim

A discrete analog of the holomorphic map $z^{\gamma}$ is studied. It is given by Schramm's circle pattern with the combinatorics of the square grid. It is shown that the corresponding circle patterns are embedded and described by special…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 S. I. Agafonov

For half a century, Mackey and Green functors have been successfully used to model the induction and restriction maps which are ubiquitous in the representation theory of finite groups. In the examples, the latter maps are typically…

Representation Theory · Mathematics 2024-07-16 Ivo Dell'Ambrogio

This paper is concerned with the design and analysis of symmetric low-regularity integrators for the semilinear Klein-Gordon equation. We first propose a general symmetrization procedure that allows for the systematic construction of…

Numerical Analysis · Mathematics 2026-01-21 Zhirui Shen , Bin Wang

This article studies some new insertion algorithms that associate pairs of shifted tableaux to finite integer sequences in which certain terms may be primed. When primes are ignored in the input word these algorithms reduce to known…

Combinatorics · Mathematics 2024-02-01 Eric Marberg

The linear induced matching width (LMIM-width) of a graph is a width parameter defined by using the notion of branch-decompositions of a set function on ternary trees. In this paper we study output-polynomial enumeration algorithms on…

Data Structures and Algorithms · Computer Science 2015-09-16 Petr A. Golovach , Pinar Heggernes , Mamadou Moustapha Kanté , Dieter Kratsch , Sigve H. Sæther , Yngve Villanger

In this paper, we survey some of the recent advances on embeddings into finitely generated (left-orderable) simple group such that the overgroup preserves algorithmic, geometric, or algebraic information about the embedded group. We discuss…

Group Theory · Mathematics 2025-04-18 Arman Darbinyan , Markus Steenbock

Benkart, Sottile, and Stroomer have completely characterized by Knuth and dual Knuth equivalence a bijective proof of the conjugation symmetry of the Littlewood-Richardson coefficients. Tableau-switching provides an algorithm to produce…

Combinatorics · Mathematics 2011-11-14 Olga Azenhas , Alessandro Conflitti , Ricardo Mamede

We give the first two-dimensional pictorial presentation of Berele's correspondence \cite{Berele}, an analogue of the Robinson-Schensted (R-S) correspondence \cite{Robinson, Schensted} for the symplectic group $Sp(2n, \Cpx )$. From the…

Combinatorics · Mathematics 2007-05-23 Tom Roby , Itaru Terada

Motivated by the problem of compressing point sets into as few bits as possible while maintaining information about approximate distances between points, we construct random nonlinear maps $\varphi_\ell$ that compress point sets in the…

Computational Geometry · Computer Science 2024-03-05 Brett Leroux , Luis Rademacher

We prove that when assuming suitable non-degeneracy conditions equivariant harmonic maps into symmetric spaces of non-compact type depend in a real analytic fashion on the representation they are associated to. The main tool in the proof is…

Differential Geometry · Mathematics 2020-07-29 Ivo Slegers

For simple Lie algebras of types B, C, and D, we provide new explicit formulas for the generators of the Feigin-Frenkel centre. These formulas make use of the symmetrisation map as well as some well-chosen symmetric invariants of $\mathfrak…

Representation Theory · Mathematics 2020-05-07 Oksana Yakimova