English
Related papers

Related papers: On the domino shuffle and matrix refactorizations

200 papers

Kottwitz' conjecture is concerned with the intersections of Kazhdan--Lusztig cells with conjugacy classes of involutions in finite Coxeter groups. In joint work with Bonnaf\'e, we have recently found a way to prove this conjecture for…

Representation Theory · Mathematics 2012-06-05 Meinolf Geck

Recently a spectral Favard theorem for bounded banded lower Hessenberg matrices that admit a positive bidiagonal factorization was presented. These type of matrices are oscillatory. In this paper the Lima-Loureiro hypergeometric multiple…

Classical Analysis and ODEs · Mathematics 2022-10-21 Amílcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

We consider the triangular lattice ice model (20-Vertex model) with four types of domain-wall type boundary conditions. In types 1 and 2, the configurations are shown to be equinumerous to the quarter-turn symmetric domino tilings of an…

Combinatorics · Mathematics 2020-05-15 Philippe Di Francesco , Emmanuel Guitter

We consider a generating function of the domino tilings of an Aztec rectangle with several boundary unit squares removed. Our generating function involves two statistics: the rank of the tiling and half number of vertical dominoes as in the…

Combinatorics · Mathematics 2015-04-02 Tri Lai

We introduce a new determinantal method to count cycle systems in a directed graph that generalizes Gessel and Viennot's determinantal method on path systems. The method gives new insight into the enumeration of domino tilings of Aztec…

Combinatorics · Mathematics 2007-05-23 Christopher R. H. Hanusa

We give a self-contained randomized algorithm based on shifted inverse iteration which provably computes the eigenvalues of an arbitrary matrix $M\in\mathbb{C}^{n\times n}$ up to backward error $\delta\|M\|$ in…

Numerical Analysis · Mathematics 2022-05-16 Jess Banks , Jorge Garza-Vargas , Nikhil Srivastava

We introduce the shuffle of deformed permutahedra (a.k.a. generalized permutahedra), a simple associative operation obtained as the Cartesian product followed by the Minkowski sum with the graphical zonotope of a complete bipartite graph.…

Combinatorics · Mathematics 2025-06-30 Frédéric Chapoton , Vincent Pilaud

The Picard-Lefschetz theory has been attracting much attention as a tool to evaluate a multi-variable integral with a complex weight, which appears in various important problems in theoretical physics. The idea is to deform the integration…

High Energy Physics - Lattice · Physics 2022-06-10 Genki Fujisawa , Jun Nishimura , Katsuta Sakai , Atis Yosprakob

New heterotic modular invariants are found using the level-rank duality of affine Kac-Moody algebras. They provide strong evidence for the consistency of an infinite list of heterotic Wess-Zumino-Witten (WZW) conformal field theories. We…

High Energy Physics - Theory · Physics 2009-10-31 T. Gannon , M. A. Walton

We revisit an identification of the quantum Toda lattice for $\mathrm{GL}_N$ and the truncated shifted Yangian of $\mathfrak{sl}_2$, as well as related constructions, from a purely algebraic point of view, bypassing the topological medium…

Representation Theory · Mathematics 2026-02-25 Artem Kalmykov

In this talk I discuss a recently developed "Unfolded Quantization Framework". It allows to introduce a Hamiltonian Second Quantization based on a Hopf algebra endowed with a coproduct satisfying, for the Hamiltonian, the physical…

High Energy Physics - Theory · Physics 2012-03-06 Francesco Toppan

Given a double quiver, we study homological algebra of twisted quiver sheaves with the moment map relation using the short exact sequence of Crawley-Boevey, Holland, Gothen, and King. Then in a certain one-parameter space of the stability…

Algebraic Geometry · Mathematics 2013-04-30 Bumsig Kim , Hwayoung Lee

The original motivation for this paper goes back to the mid-1990's, when James Propp was interested in natural situations when the number of domino tilings of a region increases if some of its unit squares are deleted. Guided in part by the…

Combinatorics · Mathematics 2023-09-26 Mihai Ciucu , Christian Krattenthaler

We prove that the inverse of a positive-definite matrix can be approximated by a weighted-sum of a small number of matrix exponentials. Combining this with a previous result [OSV12], we establish an equivalence between matrix inversion and…

Data Structures and Algorithms · Computer Science 2016-08-23 Sushant Sachdeva , Nisheeth K. Vishnoi

It is shown that the problem of balancing a nonnegative matrix by positive diagonal matrices can be recast as a constrained nonlinear multiparameter eigenvalue problem. Based on this equivalent formulation some adaptations of the power…

Numerical Analysis · Mathematics 2019-04-19 A. Aristodemo , L. Gemignani

Some of the simplest modifications to general relativity involve the coupling of additional scalar fields to the scalar curvature. By making a Weyl rescaling of the metric, these theories can be mapped to Einstein gravity with the…

High Energy Physics - Theory · Physics 2019-10-14 Clare Burrage , Christian Käding , Peter Millington , Jiří Minář

Recently, L.Rozansky and E.Witten (hep-th/9612216) associated to any hyperKaehler manifold X a system of "weights" (numbers, one for each trivalent graph) and used them to construct invariants of topological 3-manifolds. We give a very…

alg-geom · Mathematics 2008-02-03 M. Kapranov

To describe the double shuffle relations between multiple polylogarithm values at $N$th roots of unity, Racinet attached to each finite cyclic group $G$ of order $N$ and each group embedding $\iota : G \to \mathbb{C}^{\times}$, a…

Algebraic Geometry · Mathematics 2023-05-04 Khalef Yaddaden

Explicit solutions to the non-linear field equations of some gravitational theories can be obtained, by means of a Riemann-Hilbert approach, from a canonical Wiener-Hopf factorisation of certain matrix functions called monodromy matrices.…

Mathematical Physics · Physics 2024-07-31 M. Cristina Câmara , Gabriel Lopes Cardoso

The Wishart model of random covariance or correlation matrices continues to find ever more applications as the wealth of data on complex systems of all types grows. The heavy tails often encountered prompt generalizations of the Wishart…

Mathematical Physics · Physics 2021-05-26 Thomas Guhr , Andreas Schell