中文
相关论文

相关论文: Determinant Formulae for some Tiling Problems and …

200 篇论文

A construction of differential constraints compatible with partial differential equations is considered. Certain linear determining equations with parameters are used to find such differential constraints. They generalize the classical…

数学物理 · 物理学 2007-05-23 O. V. Kaptsov , A. V. Schmidt

We derive and prove an explicit formula for the sum of the fractional parts of certain geometric series. Although the proof is straightforward, we have been unable to locate any reference to this result. This summation formula allows us to…

动力系统 · 数学 2021-09-15 J. J. P. Veerman , L. S. Fox , P. J. Oberly

In this paper we propose several strategies for the exact computation of the determinant of a rational matrix. First, we use the Chinese Remaindering Theorem and the rational reconstruction to recover the rational determinant from its…

符号计算 · 计算机科学 2009-04-16 Anna Urbanska

Determinant formulas are presented for: a certain positive semidefinite, hermitian matrix; the loss value of multilinear regression; the multiple linear regression coefficient.

其他统计学 · 统计学 2022-05-10 Helmut Kahl

We prove new determinantal identities for a family of flagged Schur polynomials. As a corollary of these identities we obtain determinantal expressions of Schubert polynomials for certain vexillary permutations.

组合数学 · 数学 2016-06-07 Grigory Merzon , Evgeny Smirnov

In this article, we consider the monomial complete intersection algebra $\mathbb{K}[x,y]/\langle x^d,y^q\rangle$ in two variables. For elements $l_1,\ldots,l_{d+q-2k}$ of degree $1$, we give a formula of the deteminant of linear map from…

组合数学 · 数学 2020-03-02 Yasuhide Numata

We consider a problem concerning tilings of rectangular regions by a finite library of polyominoes. We specifically look at rectangular regions of dimension $n\times m$ and ask whether or not a tiling of this region can be rearranged so…

组合数学 · 数学 2016-06-20 Jacob Turner

We present a suite of algorithmic techniques for handling substitution tilings by treating a tile's hierarchy of supertiles in a purely combinatorial fashion using finite state automata. The resulting techniques are very convenient for…

组合数学 · 数学 2026-03-17 Simon Tatham

Baur and Marsh computed the determinant of a matrix assembled from the cluster variables in a cluster algebra of type A. In this article we wish to describe two variations. On the one hand, we compute determinants of matrices assembled from…

组合数学 · 数学 2017-09-11 Philipp Lampe

We relate a balancing property of letters for bi-infinite sequences to the invariance of the resulting 1-dimensional tiling dynamics under changes in the lengths of the tiles. If the language of the sequence space is finitely balanced, then…

动力系统 · 数学 2015-03-25 Lorenzo Sadun

In this paper we study the Rotor Model of Martins and Nienhuis. After introducing spectral parameters, a combined use of integrability, polynomiality of the ground state wave function and a mapping into the fully-packed O(1)-model allows us…

数学物理 · 物理学 2009-11-13 Luigi Cantini

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…

计算复杂性 · 计算机科学 2012-10-24 Bruno Grenet , Erich Kaltofen , Pascal Koiran , Natacha Portier

In this paper, we consider iterative propositional calculi, which are finite sets of propositional formulas together with the rules of modus ponens and weak substitution (when formula being substituted must be already inferred). We…

逻辑 · 数学 2015-04-23 Grigoriy V. Bokov

We discuss several conjectures about the real-rootedness of polynomials whose coefficients are determinants of coefficients of a real-rooted polynomial. We also consider some questions about matrices generalizing totally positive matrices,…

经典分析与常微分方程 · 数学 2008-08-14 Steve Fisk

We first present a determinant inequality related to partial traces for positive semidefinite block matrices. Our result extends a result of Lin [Czech. Math. J. 66 (2016)] and improves a result of Kuai [Linear Multilinear Algebra 66…

泛函分析 · 数学 2022-01-20 Yongtao Li

We give an upper bound for the norm of the determinant of additively indecomposable, totally positive definite quadratic forms defined over the ring of integers of totally real number fields. We apply these results to find lower and upper…

数论 · 数学 2025-10-10 Magdaléna Tinková , Pavlo Yatsyna

We present a list of algebraic, combinatorial, and analytic mechanisms that give rise to determinantal point processes.

概率论 · 数学 2009-11-09 Alexei Borodin

We study the maximum absolute value of the determinant of matrices with entries in the set of $\ell$-th roots of unity; this is a generalization of $D$-optimal designs and Hadamard's maximal determinant problem, which involves $\pm 1$…

组合数学 · 数学 2025-03-17 Guillermo Nuñez Ponasso

We obtain an asymptotic formula for the number of integer $2\times 2$ matrices that have determinant $\Delta$ and whose absolute values of the entries are at most $H$. The result holds uniformly for a large range of $\Delta$ with respect to…

数论 · 数学 2025-02-13 Muhammad Afifurrahman

We derive determinant expressions for the partition functions of spin-k/2 vertex models on a finite square lattice with domain wall boundary conditions.

数学物理 · 物理学 2011-02-16 A Caradoc , O Foda , N Kitanine