English
Related papers

Related papers: Lattice bijections for string modules, snake graph…

200 papers

We investigate the extensions of the Hecke algebras of finite (complex) reflection groups by lattices of reflection subgroups that we introduced, for some of them, in our previous work on the Yokonuma-Hecke algebras and their connections…

Representation Theory · Mathematics 2017-02-07 Ivan Marin

We describe an algorithm which pattern embeds, in the sense of Woo-Yong, any Bruhat interval of a symmetric group into an interval whose extremes lie in the same right Kazhdan-Lusztig cell. This apparently harmless fact has applications in…

Representation Theory · Mathematics 2021-07-20 Martina Lanini , Peter J. McNamara

I introduce a method to generate families of CSS codes with interesting code parameters. The object of study is Coxeter groups, both finite and infinite (reducible or not), and a geometrically motivated partial order of Coxeter group…

Quantum Physics · Physics 2026-03-18 Kamil Bradler

The quantum Satake correspondence relates dihedral Soergel bimodules to the semisimple quotient of the quantum $\mathfrak{sl}_2$ representation category. It also establishes a precise relation between the simple transitive…

Representation Theory · Mathematics 2020-02-04 Marco Mackaay , Volodymyr Mazorchuk , Vanessa Miemietz , Daniel Tubbenhauer

A number which is either the square of an integer or two times the square of an integer is called squarish. There are two main results in the literature on graphs whose number of perfect matchings is squarish: one due to Jockusch (for…

Combinatorics · Mathematics 2024-04-16 Seok Hyun Byun , Mihai Ciucu

Mirror graphs were introduced by Bre\v{s}ar et al. in 2004 as an intriguing class of graphs: vertex-transitive, isometrically embeddable into hypercubes, having a strong connection with regular maps and polytope structure. In this article…

Combinatorics · Mathematics 2016-09-05 Tilen Marc

A structure of a complete lattice (in the sense of a poset) is defined on the underlying set of the orhtogonal group of a real Euclidean space, by a construction analogous to that of the weak order of a Coxeter system in terms of its root…

Group Theory · Mathematics 2011-10-21 Annette Pilkington

There exist as many index-$k$ sublattices of the hexagonal lattice up to isometry as there exist lattice triangles with normalized volume $k$ up to unimodular equivalence, which can be explained using orbifolds. In dimension 3, it was noted…

Combinatorics · Mathematics 2020-03-24 Andrey Zabolotskiy

Any two reduced expressions for the same Coxeter group element are related by a sequence of commutation and braid moves. Two reduced expressions are said to be braid equivalent if they are related via a sequence of braid moves. Braid…

Combinatorics · Mathematics 2024-09-02 Jillian Barnes , Jadyn V. Breland , Dana C. Ernst , Ruth Perry

We establish an order-preserving bijective correspondence between the sets of coclosed elements of some bounded lattices related by suitable Galois connections. As an application, we deduce that if $M$ is a finitely generated…

Rings and Algebras · Mathematics 2016-08-14 Septimiu Crivei , Hatice Inankıl , M. Tamer Koşan , Gabriela Olteanu

The weak order is a classical poset structure on a Coxeter group; it is a lattice when the group is finite but merely a meet-semilattice when the group is infinite. Motivated by problems in Kazhdan--Lusztig theory, Matthew Dyer introduced…

Combinatorics · Mathematics 2025-09-03 Grant Barkley , Colin Defant , Patricia Hersh , Jon McCammond , Thomas McConville , David E Speyer

We establish a necessary and sufficient condition for a representation of a lattice ordered semigroup to be regular, in the sense that certain extensions are completely positive definite. This result generalizes a theorem due to Brehmer…

Operator Algebras · Mathematics 2016-02-08 Boyu Li

We explore new connections between complete non-ambiguous trees (CNATs) and permutations. We give a bijection between tree-like tableaux and a specific subset of CNATs. This map is used to establish and solve a recurrence relation for the…

Combinatorics · Mathematics 2024-04-04 Daniel Chen , Sebastian Ohlig

One version of Whitehead's famous cut vertex lemma says that if an element of a free group is part of a free basis, then a certain graph associated to its conjugacy class that we call the star graph is either disconnected or has a cut…

Group Theory · Mathematics 2025-01-09 Rylee Alanza Lyman

The study of rings and modules with homological criteria is a cornerstone of commutative algebra. Let $R$ be a commutative Noetherian ring with identity (not necessarily local) and $\frak a$ a proper ideal of $R$. In this paper, a relative…

Commutative Algebra · Mathematics 2023-08-22 Parisa Pourghobadian , Kamran Divaani-Aazar , Ahad Rahimi

The Surjective Homomorphism problem is to test whether a given graph G called the guest graph allows a vertex-surjective homomorphism to some other given graph H called the host graph. The bijective and injective homomorphism problems can…

Discrete Mathematics · Computer Science 2016-12-16 Petr A. Golovach , Bernard Lidický , Barnaby Martin , Daniël Paulusma

We consider the problem of exact and inexact matching of weighted undirected graphs, in which a bijective correspondence is sought to minimize a quadratic weight disagreement. This computationally challenging problem is often relaxed as a…

Data Structures and Algorithms · Computer Science 2014-10-14 Yonathan Aflalo , Alex Bronstein , Ron Kimmel

The set of permutations on a finite set can be given the lattice structure known as the weak Bruhat order. This lattice structure is generalized to the set of words on a fixed alphabet $\Sigma$ = {x,y,z,...}, where each letter has a fixed…

Combinatorics · Mathematics 2018-12-19 Maria João Gouveia , Luigi Santocanale

In this paper, we introduce and study the Dirichlet series enumerating (proper) equivalence classes of full rank subforms/sublattices of a given quadratic form/lattice, focusing on the positive definite binary case. We obtain formulas…

Number Theory · Mathematics 2024-09-10 Daejun Kim , Seok Hyeong Lee , Seungjai Lee

In this article, we compare the cohomology between the categories of modules of the diagram algebras and the categories of modules of its input algebras. Our main result establishes a sufficient condition for exact split pairs between these…

Representation Theory · Mathematics 2025-02-20 Sulakhana Chowdhury , Geetha Thangavelu