English
Related papers

Related papers: Matrices about the lattice paths

200 papers

Differential-difference integrable exponential type systems are studied corresponding to the Cartan matrices of semi-simple or affine Lie algebras. For the systems corresponding to the algebras $A_2$, $B_2$, $C_2$, $G_2$ the complete sets…

Exactly Solvable and Integrable Systems · Physics 2015-05-28 Ismagil Habibullin , Kostyantyn Zheltukhin , Marina Yangubaeva

We define a family of maps on lattice paths, called sweep maps, that assign levels to each step in the path and sort steps according to their level. Surprisingly, although sweep maps act by sorting, they appear to be bijective in general.…

Combinatorics · Mathematics 2014-06-06 Drew Armstrong , Nicholas A. Loehr , Gregory S. Warrington

Some particular examples of classical and quantum systems on the lattice are solved with the help of orthogonal polynomials and its connection to continuous models are explored.

Mathematical Physics · Physics 2007-05-23 M. Lorente

We use a unified framework to summarize sixteen randomized iterative methods including Kaczmarz method, coordinate descent method, etc. Some new iterative schemes are given as well. Some relationships with \textsc{mg} and \textsc{ddm} are…

Numerical Analysis · Mathematics 2017-09-01 Hua Xiang , Lin Zhang

We provide a systematic formula, in terms of integer partitions, that generates perturbation theory explicitly at an arbitrary order. Our approach naturally includes an infinite number of perturbations and uses a single matrix equation that…

Strongly Correlated Electrons · Physics 2026-03-20 Joseph M. Jones , M. W. Long

We assume that every element of a matrix has a small, individual error, and model it by an external number, which is the sum of a nonstandard real number and a neutrix, the latter being a convex (external) set having the group property. The…

Rings and Algebras · Mathematics 2019-07-31 Nam van Tran , Imme van den Berg

We use methods from combinatorics and algebraic statistics to study analogues of birth-and-death processes that have as their state space a finite subset of the $m$-dimensional lattice and for which the $m$ matrices that record the…

Probability · Mathematics 2010-01-14 Steven N. Evans , Bernd Sturmfels , Caroline Uhler

We give explicit formulas for resistance distance matrices and Moore-Penrose inverses of incidence and Laplacian matrices of ladder, circular ladder, and M\"{o}bius ladder graphs. As a result, we compute the Kirchhoff index of these graphs…

Combinatorics · Mathematics 2023-06-21 Ali Azimi , Mohammad Farrokhi Derakhshandeh Ghouchan

In this paper we analyse Cline's matrix equation, generalized Penrose's matrix system and a matrix system for k-commutative {1}-inverses. We determine reproductive and non-reproductive general solutions of analysed matrix equation and…

Rings and Algebras · Mathematics 2012-08-22 Branko Malesevic , Biljana Radicic

Presentation of set matrices and demonstration of their efficiency as a tool using the path/cycle problem.

Discrete Mathematics · Computer Science 2007-09-28 Sergey Gubin

We use a combinatorial approach to compute the number of non-isomorphic choices on four elements that can be explained by models of bounded rationality.

Theoretical Economics · Economics 2024-03-25 Alfio Giarlotta , Angelo Petralia , Stephen Watson

This article investigates integer sequences that partition the sequence into blocks of various lengths - irregular arrays. The main result of the article is explicit formulas for numbering of irregular arrays. A generalization of Cantor…

Combinatorics · Mathematics 2023-10-31 Boris Putievskiy

In this paper, we use a simple discrete dynamical model to study partitions of integers into powers of another integer. We extend and generalize some known results about their enumeration and counting, and we give new structural results. In…

Combinatorics · Mathematics 2021-01-22 Matthieu Latapy

Let M(n,k,r,s) be the number of ordered paths in the plane, with unit steps E or N, that intersect k times in which the first path ends at the point (r,n-r) and the second path ends at the point (s,n-s). Our main object of study in this…

Combinatorics · Mathematics 2013-02-01 Ira M. Gessel , Walter Shur

Continuous reducibilities are a proven tool in computable analysis, and have applications in other fields such as constructive mathematics or reverse mathematics. We study the order-theoretic properties of several variants of the two most…

Logic in Computer Science · Computer Science 2010-10-22 Arno Pauly

The aim of this paper is to study some aspects of matrix theory through Pasting and Reversing. We start giving a summary of previous results concerning to Pasting and Reversing over vectors and matrices, after we rewrite such properties of…

Rings and Algebras · Mathematics 2016-08-18 Primitivo B. Acosta-Humánez , Adriana L. Chuquen

This article is a short review on the relationship between convergent matrix integrals, formal matrix integrals, and combinatorics of maps. We briefly summarize results developed over the last 30 years, as well as more recent discoveries.…

Mathematical Physics · Physics 2007-05-23 Bertrand Eynard

By fully describing the lattice of subfields of some towers of number fields built by iterating square roots, we obtain infinitely many fields, each of them either contradicts Julia Robinson's problem (obtaining a JR-number $4$ which is not…

Number Theory · Mathematics 2024-01-29 Xavier Vidaux , Carlos R. Videla

We enumerate the number of monotonic lattice paths starting at $(0,0)$ and terminating at $(m,n)$ in which $l$ of the first $k$ steps lie below the line $y=x\ (0\leq k\leq m\leq n)$. These closed formulas consist of terms which are a…

Combinatorics · Mathematics 2015-08-21 Charles Hoffman , Corey Manack

We introduce permutrees, a unified model for permutations, binary trees, Cambrian trees and binary sequences. On the combinatorial side, we study the rotation lattices on permutrees and their lattice homomorphisms, unifying the weak order,…

Combinatorics · Mathematics 2023-11-14 Vincent Pilaud , Viviane Pons