English
Related papers

Related papers: Bethe Ansatz in the Bernoulli Matching Model of Ra…

200 papers

We study the Bethe ansatz equations for a generalized $XXZ$ model on a one-dimensional lattice. Assuming the string conjecture we propose an integer version for vacancy numbers and prove a combinatorial completeness of Bethe's states for a…

High Energy Physics - Theory · Physics 2008-11-26 Anatol N. Kirillov , Nadejda A. Liskova

Labeled infinite trees provide combinatorial interpretations for many integer sequences generated by nested recurrence relations. Typically, such sequences are monotone increasing. Several of these sequences also have straightforward…

Combinatorics · Mathematics 2022-11-07 Nathan Fox

In this paper we develop a Bethe approximation, based on the cluster variation method, which is apt to study lattice models of branched polymers. We show that the method is extremely accurate in cases where exact results are known as, for…

Statistical Mechanics · Physics 2007-05-23 Paolo De Los Rios , Stefano Lise , Alessandro Pelizzola

We reformulate the nested coordinate Bethe ansatz in terms of coproducts of Yangian symmetry generators. This allows us to derive the nested Bethe equations for the bound state string S-matrices. We find that they coincide with the Bethe…

High Energy Physics - Theory · Physics 2009-01-22 M de Leeuw

We propose a novel combinatorial inference framework to conduct general uncertainty quantification in ranking problems. We consider the widely adopted Bradley-Terry-Luce (BTL) model, where each item is assigned a positive preference score…

Machine Learning · Statistics 2021-10-04 Yue Liu , Ethan X. Fang , Junwei Lu

I derived Bethe Ansatz equations for two model Periodic Quantum Circuits: 1) XXZ model; 2) Chiral Hubbard Model. I obtained explicit expressions for the spectra of the strings of any length. These analytic results may be useful for…

Mesoscale and Nanoscale Physics · Physics 2021-07-14 I. L. Aleiner

In this paper, we present a fast and strong neural approach for general purpose text matching applications. We explore what is sufficient to build a fast and well-performed text matching model and propose to keep three key features…

Computation and Language · Computer Science 2019-08-02 Runqi Yang , Jianhai Zhang , Xing Gao , Feng Ji , Haiqing Chen

The nineteen-vertex models of Zamolodchikov-Fateev, Izergin-Korepin and the supersymmetric osp(1|2) with periodic boundary conditions are studied. We find the spectrum of these quantum spin chains using the Coordinate Bethe Ansatz. The…

High Energy Physics - Theory · Physics 2010-04-08 A. Lima-Santos

Graph matching, also known as network alignment, refers to finding a bijection between the vertex sets of two given graphs so as to maximally align their edges. This fundamental computational problem arises frequently in multiple fields…

Data Structures and Algorithms · Computer Science 2021-08-10 Cheng Mao , Mark Rudelson , Konstantin Tikhomirov

We propose a generalization of the algebraic Bethe ansatz to obtain the eigenvectors of the Heisenberg spin chain with general boundaries associated to the eigenvalues and the Bethe equations found recently by Cao et al. The ansatz takes…

Mathematical Physics · Physics 2013-11-25 Samuel Belliard , Nicolas Crampé

Inference methods are often formulated as variational approximations: these approximations allow easy evaluation of statistics by marginalization or linear response, but these estimates can be inconsistent. We show that by introducing…

Machine Learning · Statistics 2017-04-27 Jack Raymond , Federico Ricci-Tersenghi

Sentence Ordering refers to the task of rearranging a set of sentences into the appropriate coherent order. For this task, most previous approaches have explored global context-based end-to-end methods using Sequence Generation techniques.…

Computation and Language · Computer Science 2022-08-23 Ruskin Raj Manku , Aditya Jyoti Paul

Molecular phylogenetic techniques do not generally account for such common evolutionary events as site insertions and deletions (known as indels). Instead tree building algorithms and ancestral state inference procedures typically rely on…

Probability · Mathematics 2011-09-07 Alexandr Andoni , Constantinos Daskalakis , Avinatan Hassidim , Sebastien Roch

In spatial networks vertices are arranged in some space and edges may cross. When arranging vertices in a 1-dimensional lattice edges may cross when drawn above the vertex sequence as it happens in linguistic and biological networks. Here…

Discrete Mathematics · Computer Science 2020-02-24 Lluís Alemany-Puig , Ramon Ferrer-i-Cancho

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are…

History and Overview · Mathematics 2018-08-27 Steven R. Finch

Tree-based ensemble methods such as random forests, gradient-boosted trees, and Bayesianadditive regression trees have been successfully used for regression problems in many applicationsand research studies. In this paper, we study ensemble…

Machine Learning · Statistics 2024-06-21 Alexandre Seiller , Éric Gaussier , Emilie Devijver , Marianne Clausel , Sami Alkhoury

Sentence ordering aims to arrange the sentences of a given text in the correct order. Recent work frames it as a ranking problem and applies deep neural networks to it. In this work, we propose a new method, named BERT4SO, by fine-tuning…

Computation and Language · Computer Science 2021-05-13 Yutao Zhu , Jian-Yun Nie , Kun Zhou , Shengchao Liu , Yabo Ling , Pan Du

A common problem faced in statistical inference is drawing conclusions from paired comparisons, in which two objects compete and one is declared the victor. A probabilistic approach to such a problem is the Bradley-Terry model, first…

Applications · Statistics 2017-12-19 Gabriel C. Phelan , John T. Whelan

The graded off-diagonal Bethe ansatz method is proposed to study supersymmetric quantum integrable models (i.e., quantum integrable models associated with superalgebras). As an example, the exact solutions of the $SU(2|2)$ vertex model with…

Mathematical Physics · Physics 2020-10-28 Xiaotian Xu , Junpeng Cao , Yi Qiao , Wen-Li Yang , Kangjie Shi , Yupeng Wang

We compute the anomalous dimension for a short single-trace operator in planar ABJM theory at intermediate coupling. This is done by solving numerically the set of Thermodynamic Bethe Ansatz equations which are expected to describe the…

High Energy Physics - Theory · Physics 2015-03-19 Fedor Levkovich-Maslyuk