English
Related papers

Related papers: Dimer-monomer model on the generalized Tower of Ha…

200 papers

In this article, we introduce the Sharma-Mittal entropy of a graph, which is a generalization of the existing idea of the von-Neumann entropy. The well-known R{\'e}nyi, Thallis, and von-Neumann entropies can be expressed as limiting cases…

Discrete Mathematics · Computer Science 2019-02-21 Souma Mazumdar , Amrik Singh , Supriyo Dutta , Sandeep Kumar Yadav , Partha Guha

In this paper, we refer to a asymptotic degree sequence as $\mathscr{D}=(d_1,d_2,\dots,d_n)$. The examination of topological indices on trees gives us a general overview through bounds to find the maximum and minimum bounds which reflect…

Combinatorics · Mathematics 2025-12-16 Jasem Hamoud , Duaa Abdullah

The entanglement entropy of a pure quantum state of a bipartite system is defined as the von Neumann entropy of the reduced density matrix obtained by tracing over one of the two parts. Critical ground states of local Hamiltonians in one…

Strongly Correlated Electrons · Physics 2016-09-08 Eduardo Fradkin

Let $G$ be a connected graph with $n$ vertices and $m$ edges. The vertex-degree-based topological index (VDB) (or graphical function-index) $TI(G)$ of $G$ with edge-weight function $I(x,y)$ is defined as $$TI(G)=\sum\limits_{uv\in…

General Mathematics · Mathematics 2023-04-25 Hechao Liu , Zenan Du , Yufei Huang , Hanlin Chen , Suresh Elumalai

We develop a unified algebraic theory of the weighted Tower of Hanoi with arbitrary nonnegative symmetric move costs depending on both disc index and pegs. Starting from a general optimality recurrence with two competing strategies -- one…

Combinatorics · Mathematics 2026-05-22 Andreas M. Hinz , El-Mehdi Mehiri

We show how to compute the probability of any given local configuration in a random tiling of the plane with dominos. That is, we explicitly compute the measures of cylinder sets for the measure of maximal entropy $\mu$ on the space of…

Combinatorics · Mathematics 2015-06-26 Richard Kenyon

We connect several notions relating the structural and dynamical properties of a graph. Among them are the topological entropy coming from the vertex shift, which is related to the spectral radius of the graph's adjacency matrix, the…

Combinatorics · Mathematics 2025-12-29 Fatihcan M. Atay , Türker Bıyıkoğlu

This paper deals with the topological entropy for hom Markov shifts $\mathcal{T}_M$ on $d$-tree. If $M$ is a reducible adjacency matrix with $q$ irreducible components $M_1, \cdots, M_q$, we show that $h(\mathcal{T}_{M})=\max_{1\leq i\leq…

Dynamical Systems · Mathematics 2021-05-13 J. -C. Ban , C. -H. Chang , W. -G. Hu , Y. -L. Wu

The celebrated antiferromagnetic phase transition was realized in a most recent optical lattice experiment for 3D fermionic Hubbard model [Shao {\it et al}., Nature {\bf 632}, 267 (2024)]. Despite the great achievement, it was observed that…

Strongly Correlated Electrons · Physics 2026-05-12 Yu-Feng Song , Youjin Deng , Yuan-Yao He

The chromatic threshold $\delta_\chi(H)$ of a graph $H$ is the infimum of $d>0$ such that the chromatic number of every $n$-vertex $H$-free graph with minimum degree at least $dn$ is bounded in terms of $H$ and $d$. A breakthrough result of…

Combinatorics · Mathematics 2025-12-12 Zhuo Wu , Yisai Xue

We study the emergence of loose Hamilton cycles in subgraphs of random hypergraphs. Our main result states that the minimum $d$-degree threshold for loose Hamiltonicity relative to the random $k$-uniform hypergraph $H_k(n,p)$ coincides with…

Combinatorics · Mathematics 2023-09-26 José D. Alvarado , Yoshiharu Kohayakawa , Richard Lang , Guilherme O. Mota , Henrique Stagni

We study the melting of a domain wall in free-fermion chains, where the periodic variation of the hopping amplitudes gives rise to a band structure. It is shown that the entanglement grows logarithmically in time, and the prefactor is…

Statistical Mechanics · Physics 2025-10-15 Viktor Eisler

We introduce a natural generalization of the Erd\H{o}s-R\'enyi random graph model in which random instances of a fixed motif are added independently. The binomial random motif graph $G(H,n,p)$ is the random (multi)graph obtained by adding…

Combinatorics · Mathematics 2019-07-30 Michael Anastos , Peleg Michaeli , Samantha Petti

We introduce a class of continuous maps $f$ of a compact topological space $X$ admitting inducing schemes of hyperbolic type and describe the associated tower constructions. We then establish a thermodynamic formalism, i.e., we describe a…

Dynamical Systems · Mathematics 2016-03-30 Yakov Pesin , Samuel Senti , Ke Zhang

For a graph $G$ with edge set $E$, let $d(u)$ denote the degree of a vertex $u$ in $G$. The diminished Sombor (DSO) index of $G$ is defined as $DSO(G)=\sum_{uv\in E}\sqrt{(d(u))^2+(d(v))^2}(d(u)+d(v))^{-1}$. The cyclomatic number of a graph…

Combinatorics · Mathematics 2025-09-17 Abdulaziz Mutlaq Alotaibi , Abdulaziz M. Alanazi , Taher S. Hassan , Akbar Ali

In this paper, we introduce the notions of lowerable, D-lowerable, P-lowerable, hereditarily lowerable, and hereditarily uniformly lowerable for countably infinite amenable group actions. We show that a system with finite entropy is…

Dynamical Systems · Mathematics 2026-01-29 Xiaochen Wang

Standard entropy calculations in quantum field theory, when applied to a subsystem of definite volume, exhibit area-dependent UV divergences that make a thermodynamic interpretation troublesome. In this paper we define a renormalized…

High Energy Physics - Theory · Physics 2009-01-28 Sergio Cacciatori , Fabio Costa , Federico Piazza

A lattice based model of a protein is used to study the dimerization equilibrium of the GCN4 leucine zipper. Replica exchange Monte Carlo is used to determine the free energy of both the monomeric and dimeric forms as a function of…

Biological Physics · Physics 2015-06-26 Jorge Vinals , Andrzej Kolinski , Jeffrey Skolnick

Combining two existing rigorous computational methods, for verifying hyperbolicity (due to Arai) and for computing topological entropy bounds (due to Day et al.), we prove lower bounds on topological entropy for 43 hyperbolic plateaus of…

Dynamical Systems · Mathematics 2015-03-13 Rafael M. Frongillo

We study a model of two dimensional, topological superconductivity on a square lattice. The model contains hopping, spin orbit coupling and a time reversal symmetry breaking Zeeman term. This term, together with the chemical potential act…

Strongly Correlated Electrons · Physics 2017-03-08 Jan Borchmann , T. Pereg-Barnea