English
Related papers

Related papers: On $\lambda$-determinants and tiling problems

200 papers

We describe random generation algorithms for a large class of random combinatorial objects called Schur processes, which are sequences of random (integer) partitions subject to certain interlacing conditions. This class contains several…

In this note we generalize the convolution formula for the Tutte polynomial of Kook-Reiner-Stanton and Etienne-Las Vergnas to a more general setting that includes both arithmetic matroids and delta-matroids. As corollaries, we obtain new…

Combinatorics · Mathematics 2017-04-24 Spencer Backman , Matthias Lenz

The periodic tiling conjecture asserts that if a region $\Sigma\subset \mathbb R^d$ tiles $\mathbb R^d$ by translations then it admits at least one fully periodic tiling. This conjecture is known to hold in $\mathbb R$, and recently it was…

Combinatorics · Mathematics 2024-09-26 Jaume de Dios Pont , Jan Grebík , Rachel Greenfeld , Jose Madrid

We propose the first algebraic determinantal formula to enumerate tilings of a centro-symmetric octagon of any size by rhombi. This result uses the Gessel-Viennot technique and generalizes to any octagon a formula given by Elnitsky in a…

Combinatorics · Mathematics 2016-09-07 N. Destainville , R. Mosseri , F. Bailly

We revisit a classical theme of (general or translation invariant) valuations on convex polyhedra. Our setting generalizes the classical one, in a ``dual'' direction to previously considered generalizations: while previous research was…

Combinatorics · Mathematics 2026-01-07 Askold Khovanskii , Valentina Kiritchenko , Vladlen Timorin

This article describes a sequence of rational functions which converges locally uniformly to the zeta function. The numerators (and denominators) of these rational functions can be expressed as characteristic polynomials of matrices that…

Number Theory · Mathematics 2019-06-28 Keith Ball

The correspondence between a high-order non symmetric difference operator with complex coefficients and the evolution of an operator defined by a Lax pair is established. The solution of the discrete dynamical system is studied, giving…

Classical Analysis and ODEs · Mathematics 2009-11-17 D. Barrios Rolanía A. Branquinho A. Foulquié Moreno

Kenyon and Wilson showed how to test if a circular planar electrical network with $n$ nodes is well-connected by checking the positivity of $\binom{n}{2}$ central minors of the response matrix. Their test is based on the fact that any…

Combinatorics · Mathematics 2018-08-02 Tri Lai

We study some random interlaced configurations considering the eigenvalues of the main minors of Hermitian random matrices of the classical complex Lie algebras. We claim that these random configurations are determinantal and give their…

Probability · Mathematics 2008-02-29 Manon Defosseux

A resolution of the intersection of a finite number of subgroups of an abelian group by means of their sums is constructed, provided the lattice generated by these subgroups is distributive. This is used for detecting singularities of…

K-Theory and Homology · Mathematics 2009-11-02 Tomasz Maszczyk

Our original results refer to multivariate recurrences: discrete multitime diagonal recurrence, bivariate recurrence, trivariate recurrence, solutions tailored to particular situations, second order multivariate recurrences, characteristic…

Dynamical Systems · Mathematics 2015-06-16 Cristian Ghiu , Raluca Tuliga , Constantin Udriste , Ionel Tevy

We show that recent determinant evaluations involving Catalan numbers and generalisations thereof have most convenient explanations by combining the Lindstr\"om-Gessel-Viennot theorem on non-intersecting lattice paths with a simple…

Combinatorics · Mathematics 2010-04-27 Christian Krattenthaler

This review is an extended version of the Seoul ICM 2014 proceedings.It is a short overview of the "topological recursion", a relation appearing in the asymptotic expansion of many integrable systems and in enumerative problems. We recall…

Mathematical Physics · Physics 2014-12-15 B. Eynard

We introduce the notion of a random matrix-valued multiplicative function, generalizing Rademacher random multiplicative functions to matrices. We provide an asymptotic for the second moment based on a linear recurrence property for…

Number Theory · Mathematics 2018-12-12 Maxim Gerspach

Simultaneous tiling for several different translational sets has been studied rather extensively, particularly in connection with the Steinhaus problem. The study of orthonormal wavelets in recent years, particularly for arbitrary dilation…

General Mathematics · Mathematics 2007-05-23 Eugen J. Ionascu , Yang Wang

We offer some theorems, mainly of finiteness, for certain patterns in elliptical billiards, related to periodic trajectories. For instance, if two players hit a ball at a given position and with directions forming a fixed angle in…

Number Theory · Mathematics 2021-07-20 Pietro Corvaja , Umberto Zannier

In recent years, the combinatorial properties of monomials ideals and binomial ideals have been widely studied. In particular, combinatorial interpretations of free resolution algorithms have been given in both cases. In this present work,…

Commutative Algebra · Mathematics 2014-10-06 Trevor McGuire

These lectures present a survey of recent developments in the area of random matrices (finite and infinite) and random permutations. These probabilistic problems suggest matrix integrals (or Fredholm determinants), which arise very…

Combinatorics · Mathematics 2007-05-23 Pierre van Moerbeke

We compute the algebraic equation for arctic curves of the Aztec diamond with a doubly (quasi-)periodic weight structure and obtain similar results for certain models of the hexagon. In particular, we determine the algebraic degree of such…

Mathematical Physics · Physics 2024-10-23 Mateusz Piorkowski

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

Combinatorics · Mathematics 2022-09-20 Rachel Greenfeld , Terence Tao