English
Related papers

Related papers: A bijection between Tamari intervals and extended …

200 papers

We show that the set of balanced binary trees is closed by interval in the Tamari lattice. We establish that the intervals [T0, T1] where T0 and T1 are balanced trees are isomorphic as posets to a hypercube. We introduce tree patterns and…

Combinatorics · Mathematics 2010-09-27 Samuele Giraudo

Recently, diagrammatic extensions of dynamical mean field theory (DMFT) have been proposed for including short- and long-range correlations beyond DMFT on an equal footing. We employ one of these, the dynamical vertex approximation…

Strongly Correlated Electrons · Physics 2016-03-23 T. Schaefer , A. Toschi , K. Held

The Tamari lattice, defined on Catalan objects such as binary trees and Dyck paths, is a well-studied poset in combinatorics. It is thus natural to try to extend it to other families of lattice paths. In this article, we fathom such a…

Combinatorics · Mathematics 2019-12-19 Wenjie Fang

We investigate the connection between Tamari lattices and the Thompson group F, summarized in the fact that F is a group of fractions for a certain monoid F+sym whose Cayley graph includes all Tamari lattices. Under this correspondence, the…

Combinatorics · Mathematics 2011-09-27 Patrick Dehornoy

We consider a random walk in a random environment (RWRE) on the strip of finite width $\mathbb{Z} \times \{1,2,\ldots,d\}$. We prove both quenched and averaged large deviation principles for the position and the hitting times of the RWRE.…

Probability · Mathematics 2016-06-20 Jonathon Peterson

Given a lattice path $\nu$, the $\nu$-Tamari lattice and the $\nu$-Dyck lattice are two natural examples of partial order structures on the set of lattice paths that lie weakly above $\nu$. In this paper, we introduce a more general family…

Combinatorics · Mathematics 2025-04-16 Cesar Ceballos , Clément Chenevière

The focus of this paper is a key component of a methodology for understanding, interpolating, and predicting fish movement patterns based on spatiotemporal data recorded by spatially static acoustic receivers. Unlike GPS trackers which emit…

Computation · Statistics 2026-02-20 Mahshid Ahmadian , Edward L. Boone , Grace S. Chiu

This paper studies the lattice agreement problem and proposes a stronger form, $\varepsilon$-bounded lattice agreement, that enforces an additional tightness constraint on the outputs. To formalize the concept, we define a quasi-metric on…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-04 Abdullah Rasheed , Nidhi Dubagunta

We consider tilings of a closed region of the Kagome lattice (partition of the plane into regular hexagons and equilateral triangles such that each edge is shared by one triangle and one hexagon). We are interested in the rate of…

Discrete Mathematics · Computer Science 2018-01-16 Alexandra Ugolnikova

We introduce a sequent calculus with a simple restriction of Lambek's product rules that precisely captures the classical Tamari order, i.e., the partial order on fully-bracketed words (equivalently, binary trees) induced by a…

Logic in Computer Science · Computer Science 2017-01-12 Noam Zeilberger

We prove that on the set of lattice paths with steps N=(0,1) and E=(1,0) that lie between two fixed boundaries T and B (which are themselves lattice paths), the statistics `number of E steps shared with B' and `number of E steps shared with…

Combinatorics · Mathematics 2015-11-26 Sergi Elizalde , Martin Rubey

We analyse a new class of statistical systems, which simulate different systems of random surfaces on a lattice. Geometrical hierarchy of the energy functionals on which these theories are based produces corresponding hierarchy of the…

High Energy Physics - Theory · Physics 2008-11-26 G. K. Savvidy , K. G. Savvidy

In this article, we study the growth and spread of a new species in a river network with two or three branches via the Fisher-KPP advection-diffusion equation over some simple graphs with every edge a half infinite line. We obtain a rather…

Analysis of PDEs · Mathematics 2019-10-24 Yihong Du , Bendong Lou , Rui Peng , Maolin Zhou

In the following paper we continue the work of Bimonte-Lizzi-Sparano on distances on a one dimensional lattice. We succeed in proving analytically the exact formulae for such distances. We find that the distance to an even point on the…

High Energy Physics - Theory · Physics 2009-10-28 E. Atzmon

We show that all the time-dependent statistical properties of the rightmost points of a branching Brownian motion can be extracted from the traveling wave solutions of the Fisher-KPP equation. We show that the distribution of all the…

Statistical Mechanics · Physics 2015-05-20 Éric Brunet , Bernard Derrida

We provide a new strategy to compute the exponential growth constant of enumeration sequences counting walks in lattice path models restricted to the quarter plane. The bounds arise by comparison with half-planes models. In many cases the…

Combinatorics · Mathematics 2018-05-22 Samuel Johnson , Marni Mishna , Karen Yeats

We study front propagation when an invading species competes with a resident; we assume nearest-neighbor preemptive competition for resources in an individual-based, two-dimensional lattice model. The asymptotic front velocity exhibits…

Populations and Evolution · Quantitative Biology 2007-05-23 L. O'Malley , B. Kozma , G. Korniss , Z. Racz , T. Caraco

This paper considers the problem of estimation of the Fisher information for location from a random sample of size $n$. First, an estimator proposed by Bhattacharya is revisited and improved convergence rates are derived. Second, a new…

Information Theory · Computer Science 2020-05-08 Wei Cao , Alex Dytso , Michael Fauß , H. Vincent Poor , Gang Feng

The flow field created by swimming microorganisms not only enables their locomotion but also leads to advective transport of nutrients. In this paper we address analytically and computationally the link between unsteady feeding and unsteady…

Fluid Dynamics · Physics 2013-01-11 Sebastien Michelin , Eric Lauga

We prove an extended convexity for quantum Fisher information of a mixed state with a given convex decomposition. This convexity introduces a bound which has two parts: i. classical part associated to the Fisher information of the…

Quantum Physics · Physics 2015-04-09 S. Alipour , A. T. Rezakhani