English
Related papers

Related papers: Tutte polynomials and random-cluster models in Ber…

200 papers

In this paper, we consider the almost periodic dynamics of a multispecies Lotka-Volterra mutualism system with time varying delays on time scales. By establishing some dynamic inequalities on time scales, a permanence result for the model…

Dynamical Systems · Mathematics 2015-07-27 Yongkun Li , Pan Wang

A sequence inverse relationship can be defined by a pair of infinite inverse matrices. If the pair of matrices are the same, they define a dual relationship. Here presented is a unified approach to construct dual relationships via…

Combinatorics · Mathematics 2015-07-14 Tian-Xiao He , Jinze Zheng

In this paper we consider a random partition of the plane into cells, the partition being based on the nodes and links of a {\it random planar geometric graph}. The resulting structure generalises the \emph{random \tes}\ hitherto studied in…

Probability · Mathematics 2016-06-07 Richard Cowan , Albert K. L. Tsang

We survey a number of models from physics, statistical mechanics, probability theory and combinatorics, which are each described in terms of an orthogonal polynomial ensemble. The most prominent example is apparently the Hermite ensemble,…

Probability · Mathematics 2007-05-23 Wolfgang Koenig

The classical relationship between the Tutte polynomial of graph theory and the Potts model of statistical mechanics has resulted in valuable interactions between the disciplines. Unfortunately, it does not include the external magnetic…

Combinatorics · Mathematics 2012-03-01 Joanna A. Ellis-Monaghan , Iain Moffatt

Recent results concerning the topological properties of random geometrical sets have been successfully applied to the study of the morphology of clusters in percolation theory. This approach provides an alternative way of inspecting the…

Statistical Mechanics · Physics 2009-11-07 Philippe Blanchard , Santo Fortunato , Daniel Gandolfo

By introducing the notions of living and dead nodes a new model of random tree evolution with continuous time parameter has been constructed. It is assumed that two random variables, the lifetime and the offspring number of living nodes…

Statistical Mechanics · Physics 2007-05-23 L. Pal

We study the computation of the Tutte polynomials of fan-like graphs and obtain expressions of their Tutte polynomials via generating functions. As applications, Tutte polynomials, in particular, the number of spanning trees, of two kinds…

Combinatorics · Mathematics 2021-02-04 Tianlong Ma , Xian'an Jin , Fuji Zhang

Persistent homology is a popular technique in topological data analysis that tracks the lifespans of homological features in a nested sequence of spaces. This data is typically presented in a multi-set called a persistence diagram or a…

Algebraic Topology · Mathematics 2025-11-26 Deni Salja

In this paper, we consider sequences of polynomials that satisfy differential--difference recurrences. Our interest is motivated by the fact that polynomials satisfying such recurrences frequently appear as generating polynomials of integer…

Combinatorics · Mathematics 2016-05-11 Pawel Hitczenko , Amanda Lohss

There have been several recent articles studying homology of various types of random simplicial complexes. Several theorems have concerned thresholds for vanishing of homology, and in some cases expectations of the Betti numbers. However…

Probability · Mathematics 2011-01-19 Matthew Kahle , Elizabeth Meckes

The q-semicircular distribution is a probability law that interpolates between the Gaussian law and the semicircular law. There is a combinatorial interpretation of its moments in terms of matchings where q follows the number of crossings,…

Combinatorics · Mathematics 2019-08-15 Matthieu Josuat-Vergès

The main goal of this paper is to answer question 1.10 and settle conjecture 1.11 of Benjamini-Lyons-Schramm [BLS99] relating harmonic Dirichlet functions on a graph to those of the infinite clusters in the uniqueness phase of Bernoulli…

Probability · Mathematics 2007-05-23 Damien Gaboriau

Hamiltonian systems with a mixed phase space typically exhibit an algebraic decay of correlations and of Poincare' recurrences, with numerical experiments over finite times showing system-dependent power-law exponents. We conjecture the…

Chaotic Dynamics · Physics 2008-10-06 Giampaolo Cristadoro , Roland Ketzmerick

The lifetime of a system of connected units under some natural assumptions can be represented as a random variable Y defined as a weighted lattice polynomial of random lifetimes of its components. As such, the concept of a random variable Y…

Probability · Mathematics 2008-05-28 Alexander Dukhovny , Jean-Luc Marichal

In topological data analysis, the notions of persistent homology, birthtime, lifetime, and deathtime are used to assign and capture relevant cycles (i.e., topological features) of a point cloud, such as loops and cavities. In particular,…

Probability · Mathematics 2024-12-24 Christian Hirsch , Nikolaj Nyvold Lundbye , Moritz Otto

We study the persistent homology of an Erd\H{o}s--R\'enyi random clique complex filtration on $n$ vertices. Here, each edge $e$ appears at a time $p_e \in [0,1]$ chosen uniform randomly in the interval, and the \emph{persistence} of a cycle…

Combinatorics · Mathematics 2022-09-14 Ayat Ababneh , Matthew Kahle

We consider the simple random walk on the infinite cluster of the Bernoulli bond percolation of trees, and investigate the relation between the speed of the simple random walk and the retaining probability p by studying three classes of…

Probability · Mathematics 2007-05-23 Dayue Chen , Fuxi Zhang

In this paper we introduce three combinatorial models for symmetrized poly-Bernoulli numbers. Based on our models we derive generalizations of some identities for poly-Bernoulli numbers. Finally, we set open questions and directions of…

Combinatorics · Mathematics 2020-07-28 Beáta Bényi , Toshiki Matsusaka

Tangent numbers $T_{2n-1}$, which enumerate alternating permutations of odd length, play a prominent role in the Taylor series expansion of the tangent function $\tan(x)$. In this work, we adopt a combinatorial approach based on the…

Combinatorics · Mathematics 2026-03-25 Jean-Christophe Pain