English
Related papers

Related papers: Exact perimeter generating function for a model of…

200 papers

We give an alternative construction for a family of partition generating functions due to Kanade and Russell. In our alternative construction, we use ordinary partitions instead of jagged partitions. We also present new generating functions…

Combinatorics · Mathematics 2021-10-01 Kağan Kurşungöz , Halime Ömrüuzun Seyrek

In this work, we study the properties of a pentadiagonal symmetric matrix with perturbed corners. More specifically, we present explicit expressions for characterizing when this matrix is non-negative and positive definite in two special…

Probability · Mathematics 2021-04-23 Maicon J. Karling , Artur O. Lopes , Silvia R. C. Lopes

Many geometry processing techniques require the solution of partial differential equations (PDEs) on manifolds embedded in $\mathbb{R}^2$ or $\mathbb{R}^3$, such as curves or surfaces. Such manifold PDEs often involve boundary conditions…

Graphics · Computer Science 2024-07-23 Nathan King , Haozhe Su , Mridul Aanjaneya , Steven Ruuth , Christopher Batty

We address the enumeration of walks with small steps confined to a two-dimensional cone, for example the quarter plane, three-quarter plane or the slit plane. In the quarter plane case, the solutions for unweighted step-sets are already…

Combinatorics · Mathematics 2023-12-20 Andrew Elvey Price

A generic rectangulation is a partition of a rectangle into finitely many interior-disjoint rectangles, such that no four rectangles meet in a point. In this work we present a versatile algorithmic framework for exhaustively generating a…

Combinatorics · Mathematics 2021-11-02 Arturo Merino , Torsten Mütze

Finite volume methods for problems involving second order operators with full diffusion matrix can be used thanks to the definition of a discrete gradient for piecewise constant functions on unstructured meshes satisfying an orthogonality…

Numerical Analysis · Mathematics 2016-08-16 Robert Eymard , Thierry Gallouët , Raphaèle Herbin

We prove that the class of permutations generated by passing an ordered sequence $12\dots n$ through a stack of depth 2 and an infinite stack in series is in bijection with an unambiguous context-free language, where a permutation of length…

Combinatorics · Mathematics 2014-08-05 Murray Elder , Geoffrey Lee , Andrew Rechnitzer

We study fractions associated to Ford circles which are extracted by means continuous curves. We show that the extracted fractions have similar properties to Farey sequences, like the Farey sum, and we prove that every ordered sequence that…

Number Theory · Mathematics 2023-12-21 Mauricio Elizalde , Cesar Guevara

We define an inhomogeneous percolation model on "ladder graphs" obtained as direct products of an arbitrary graph $G = (V,E)$ and the set of integers $\mathbb{Z}$ (vertices are thought of as having a "vertical" component indexed by an…

Probability · Mathematics 2019-03-19 Réka Szabó , Daniel Valesin

We find all factorized duality functions for a class of interacting particle systems. The functions we recover are self-duality functions for interacting particle systems such as zero-range processes, symmetric inclusion and exclusion…

Probability · Mathematics 2018-08-01 Frank Redig , Federico Sau

It is well known that the behaviour of a branching process is completely described by the generating function of the offspring law and its fixed points. Branching random walks are a natural generalization of branching processes: a branching…

Probability · Mathematics 2016-11-28 Daniela Bertacchi , Fabio Zucca

These lecture notes discuss several related features of the exactly solvable two-dimensional corner growth model with exponentially distributed weights. A key property of this model is the availability of a fairly explicit stationary…

Probability · Mathematics 2020-09-01 Timo Seppäläinen

The gap probability generating function has as its coefficients the probability of an interval containing exactly $k$ eigenvalues. For scaled random matrices with orthogonal symmetry, and the interval at the hard or soft spectrum edge, the…

Mathematical Physics · Physics 2007-08-14 Peter J. Forrester

A permutation rational function $f\in \mathbb{F}_q(x)$ is a rational function that induces a bijection on $\mathbb{F}_q$, that is, for all $y\in\mathbb{F}_q$ there exists exactly one $x\in\mathbb{F}_q$ such that $f(x)=y$. Permutation…

Number Theory · Mathematics 2017-07-20 Gaetan Bisson , Mehdi Tibouchi

Recently Albert and Bousquet-M\'elou obtained the solution to the long-standing problem of the enumeration of permutations sortable by two stacks in parallel (2sip). Their solution was expressed in terms of functional equations. E.P. and…

Combinatorics · Mathematics 2019-12-03 Andrew Elvey Price

Surface structure of a restricted ballistic deposition(RBD) model is examined on a one-dimensional staircase with free boundary conditions. In this model, particles can be deposited only at the steps of the staircase. We set up recurrence…

Condensed Matter · Physics 2009-10-22 Hyunggyu Park , Meesoon Ha , In-mook Kim

Motivated by the classical ideas of generating functions for orthogonal polynomials, we initiate a new line of investigation on "generating operators" for a family of differential operators between two manifolds. We prove a novel formula of…

Complex Variables · Mathematics 2025-06-16 Toshiyuki Kobayashi , Michael Pevzner

The generating function which counts partitions with the Plancherel measure (and its q-deformed version), can be rewritten as a matrix integral, which allows to compute its asymptotic expansion to all orders. There are applications in…

Mathematical Physics · Physics 2008-12-18 Bertrand Eynard

We present a complex matrix gauge model defined on an arbitrary two-dimensional orientable lattice. We rewrite the model's partition function in terms of a sum over representations of the group U(N). The model solves the general…

High Energy Physics - Theory · Physics 2014-11-18 Ivan K. Kostov , Matthias Staudacher , Thomas Wynter

We estimate a Box-counting dimension of fractal surfaces which are generated by iterated function systems with a vertical contraction factor function on an arbitrary data set over rectangular grids and can express well a lot of natural…

Dynamical Systems · Mathematics 2013-03-20 CholHui Yun , MunChol Kim