English
Related papers

Related papers: Binomial Determinants for Tiling Problems Yield to…

200 papers

We deploy algebraic complexity theoretic techniques for constructing symmetric determinantal representations of for00504925mulas and weakly skew circuits. Our representations produce matrices of much smaller dimensions than those given in…

Computational Complexity · Computer Science 2012-10-24 Bruno Grenet , Erich Kaltofen , Pascal Koiran , Natacha Portier

Di Francesco conjectured in 2021 that the number of domino tilings of a certain family of regions -- called Aztec triangles -- on the square lattice is given by a product formula reminiscent of the one giving the number of alternating sign…

Combinatorics · Mathematics 2025-08-07 Seok Hyun Byun , Mihai Ciucu

Analytic combinatorics studies the asymptotic behaviour of sequences through the analytic properties of their generating functions. This article provides effective algorithms required for the study of analytic combinatorics in several…

Symbolic Computation · Computer Science 2016-05-03 Stephen Melczer , Bruno Salvy

We give a complete classification of the infinite dimensional tilting modules over a tame hereditary algebra R. We start our investigations by considering tilting modules of the form T=R_U\oplus R_U /R where U is a union of tubes, and R_U…

Representation Theory · Mathematics 2011-12-06 Lidia Angeleri Hügel , Javier Sánchez

We prove that Kellendonk's $C^*$-algebra of an aperiodic and repetitive tiling with finite local complexity is classifiable by the Elliott invariant. Our result follows from showing that tiling $C^*$-algebras are $\mathcal{Z}$-stable, and…

Operator Algebras · Mathematics 2019-09-11 Luke J. Ito , Michael F. Whittaker , Joachim Zacharias

We compute the number of rhombus tilings of a hexagon with sides $a+2,b+2,c+2,a+2,b+2,c+2$ with three fixed tiles touching the border. The particular case $a=b=c$ solves a problem posed by Propp. Our result can also be viewed as the…

Combinatorics · Mathematics 2007-05-23 Theresia Eisenkölbl

We introduce a family of planar regions, called Aztec diamonds, and study the ways in which these regions can be tiled by dominoes. Our main result is a generating function that not only gives the number of domino tilings of the Aztec…

Combinatorics · Mathematics 2008-02-03 Noam Elkies , Greg Kuperberg , Michael Larsen , James Propp

There are two objectives to this work: to classify all tame integer tilings and to classify all tame integer hypertilings. Motivation for the first objective comes from Conway and Coxeter's modelling of positive integer friezes using…

Combinatorics · Mathematics 2026-03-11 Oleg Karpenkov , Ian Short , Matty van Son , Andrei Zabolotskii

Finding an approximate region containing all the zeros of analytic polynomials is a well-studied problem. But the numb er of the zeros and regions containing all the zeros of complex-valued harmonic polynomials is relatively a fresh…

Complex Variables · Mathematics 2022-07-19 Hunduma L. Geleta , Oluma A. Alemu

Solutions of the discrete Painlev\'e II hierarchy are shown to be in relation with a family of Toeplitz determinants describing certain quantities in multicritical random partitions models, for which the limiting behavior has been recently…

Mathematical Physics · Physics 2023-05-30 Thomas Chouteau , Sofia Tarricone

Residue number systems based on pairwise relatively prime moduli are a powerful tool for accelerating integer computations via the Chinese Remainder Theorem. We study a structured family of moduli of the form $2^n - 2^k + 1$, originally…

Number Theory · Mathematics 2025-08-18 Robert Dougherty-Bliss , Mits Kobayashi , Natalya Ter-Saakov , Eugene Zima

For the bi-orthogonal polynomials with the third degree polynomial potential functions, the 3 x 3 matrix Riemann-Hilbert problem is explicitly constructed. The developed approach admits an extension to the bi-orthogonal polynomials with…

Exactly Solvable and Integrable Systems · Physics 2008-11-26 Andrei A. Kapaev

We provide a definitive classification of all finite sets of regular polygons that admit a tiling of the hyperbolic plane, thereby establishing the decidability of the Domino Problem for this class of prototiles. We show that admissibility…

Combinatorics · Mathematics 2026-03-31 Arun Maiti

Let $k[X] = k[x_{i,j}: i = 1,..., m; j = 1,..., n]$ be the polynomial ring in $m n$ variables $x_{i,j}$ over a field $k$ of arbitrary characteristic. Denote by $I_2(X)$ the ideal generated by the $2 \times 2$ minors of the generic $m \times…

Commutative Algebra · Mathematics 2016-01-20 Marcus Robinson , Irena Swanson

We characterize the biorthogonal polynomials that appear in the theory of coupled random matrices via a Riemann-Hilbert problem. Our Riemann-Hilbert problem is different from the ones that were proposed recently by Ercolani and McLaughlin,…

Complex Variables · Mathematics 2010-07-29 A. B. J. Kuijlaars , K. T-R McLaughlin

Let A be a finite dimensional algebra over an algebraically closed field k. Assume A is basic connected with n pairwise non-isomorphic simplemodules. We consider the Coxeter transformation ?A as the automorphism of the Grothendieck group…

Rings and Algebras · Mathematics 2013-10-08 Jose-Antonio de la Peña

These notes are our contribution to the Proceedings of the ICM 2026. We discuss some results we have obtained (in part jointly with coauthors) regarding the representation theory of reductive algebraic groups over algebraically closed…

Representation Theory · Mathematics 2025-11-10 Pramod N. Achar , Simon Riche

Using recurrence matrices, defined and described with some details, we study a few determinants related to evaluations of binomial coefficients on Dirichlet characters modulo 2, 4 and 8.

Number Theory · Mathematics 2008-07-03 Roland Bacher

We present an algebraic theory of orthogonal polynomials in several variables that includes classical orthogonal polynomials as a special case. Our bottom line is a straightforward connection between apolarity of binary forms and the inner…

Rings and Algebras · Mathematics 2014-10-20 Pasquale Petrullo , Domenico Senato , Rosaria Simone

We consider determinantal Coulomb gas ensembles with a class of discrete rotational symmetric potentials whose droplets consist of several disconnected components. Under the insertion of a point charge at the origin, we derive the…

Mathematical Physics · Physics 2022-10-11 Sung-Soo Byun , Meng Yang
‹ Prev 1 4 5 6 7 8 10 Next ›