English
Related papers

Related papers: Analysis of ground state in random bipartite match…

200 papers

The ground state correlations induced by a general pairing Hamiltonian in a finite system of like fermions are described in terms of four-body correlated structures (quartets). These are real superpositions of products of two pairs of…

Nuclear Theory · Physics 2015-06-15 M. Sambataro , N. Sandulescu

A probabilistic approach to the stable matching problem has been identified as an important research area with several important open problems. When considering random matchings, ex-post stability is a fundamental stability concept. A…

Computer Science and Game Theory · Computer Science 2026-02-23 Haris Aziz , Gergely Csáji , Péter Biró

We introduce a model of dynamic matching with transferable utility, extending the static model of Shapley and Shubik (1971). Forward-looking agents have individual states that evolve with current matches. Each period, a matching market with…

Econometrics · Economics 2026-04-23 Pauline Corblet , Jeremy Fox , Alfred Galichon

In their seminal work on the Stable Marriage Problem, Gale and Shapley describe an algorithm which finds a stable matching in $O(n^2)$ communication rounds. Their algorithm has a natural interpretation as a distributed algorithm where each…

Computer Science and Game Theory · Computer Science 2015-04-03 Rafail Ostrovsky , Will Rosenbaum

Motivated by the Kronecker product approximation technique, we have developed a very simple method to assess the inseparability of bipartite quantum systems, which is based on a realigned matrix constructed from the density matrix. For any…

Quantum Physics · Physics 2007-05-23 Kai Chen , Ling-An Wu

We propose a method to find out the community structure of a complex network. In this method the ground state problem of a ferromagnetic random field Ising model is considered on the network with the magnetic field $B_s = +\infty$, $B_{t} =…

Statistical Mechanics · Physics 2007-05-23 Seung-Woo Son , Hawoong Jeong , Jae Dong Noh

In the theory of two-sided matching markets there are two well-known models: the marriage model (where no money is involved) and the assignment model (where payments are involved). Roth and Sotomayor (1990) asked for an explanation for the…

Combinatorics · Mathematics 2007-05-23 Kimmo Eriksson , Johan Karlander

In this work, we analyze the influence of a single strategic agent on the quality of the other agents' matchings in a matching market. We consider a stable matching problem with $n$ men and $n$ women when preferences are drawn uniformly…

Computer Science and Game Theory · Computer Science 2020-10-12 Ron Kupfer

For a many-to-one matching model, we study the matchings obtained through the restabilization of stable matchings that had been disrupted by a change in the population. We include a simple representation of the stable matching obtained in…

Theoretical Economics · Economics 2022-02-28 Millán Guerra Beatriz Alejandra

The subsystem compatibility problem, which concerns the question of whether a set of subsystem states are compatible with a state of the entire system, has received much study. Here we attack the problem from a new angle, utilising the…

Quantum Physics · Physics 2013-05-29 William Hall

We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley[GS62]. Given two instances $A$ and $B$ on the same set of agents, a matching is said to be robust if it is stable…

Discrete Mathematics · Computer Science 2025-12-23 Rohith Reddy Gangam , Tung Mai , Nitya Raju , Vijay V. Vazirani

We introduce a homology-based technique for the analysis of multiqubit state vectors. In our approach, we associate state vectors to data sets by introducing a metric-like measure in terms of bipartite entanglement, and investigate the…

Quantum Physics · Physics 2020-03-25 Riccardo Mengoni , Alessandra DI Pierro , Laleh Memarzadeh , Stefano Mancini

We present the construction of the ground state of the Gross-Pitaevskii-Poisson equations using genetic algorithms. By employing numerical solutions, we develop an empirical formula for the density that works within the considered parameter…

Astrophysics of Galaxies · Physics 2025-04-08 Carlos Tena-Contreras , Ivan Alvarez-Rios , F. S. Guzman

We consider the task of detecting a hidden bipartite subgraph in a given random graph. This is formulated as a hypothesis testing problem, under the null hypothesis, the graph is a realization of an Erd\H{o}s-R\'{e}nyi random graph over $n$…

Data Structures and Algorithms · Computer Science 2024-03-07 Asaf Rotenberg , Wasim Huleihel , Ofer Shayevitz

We propose a technique to investigate multipartite entanglement in the symmetric subspace. Our approach is to map an $N$-qubit symmetric state onto a bipartite symmetric state of higher local dimension. We show that this mapping preserves…

Quantum Physics · Physics 2025-10-07 Carlo Marconi , Satoya Imai

We are given a bipartite graph $G = \left( A \cup B, E \right)$. In the one-sided model, every $a \in A$ (often called agents) ranks its neighbours $z \in N_{a}$ strictly, and no $b \in B$ has any preference order over its neighbours $y \in…

Computer Science and Game Theory · Computer Science 2025-10-30 Koustav De

Suppose we have an unknown multipartite quantum state, how can we experimentally find out whether it is genuine multipartite entangled or not? Recall that even for a bipartite quantum state whose density matrix is known, it is already…

Quantum Physics · Physics 2022-11-16 Zhenyu Chen , Xiaodie Lin , Zhaohui Wei

We present our results on properties of ground states for nucleonic systems in the presence of random two-body interactions. In particular we present probability distributions for parity, seniority, spectroscopic (i.e., in the laboratory…

Nuclear Theory · Physics 2007-05-23 Y. M. Zhao , A. Arima , N. Shimizu , K. Ogawa , N. Yoshinaga , O. Scholten

We analyze the problem of how different ground states associated to the same set of the Hamiltonian parameters evolve after a sudden quench. To realize our analysis we define a quantitative approach to the local distinguishability between…

Quantum Physics · Physics 2017-01-25 Salvatore Marco Giampaolo , Giuseppe Zonzo

Quantifying mixed-state entanglement in many-body systems has been a formidable task. In this work, we quantify the entanglement of states in unresolvable spin ensembles, which are inherently mixed. By exploiting their permutationally…

Quantum Physics · Physics 2025-11-05 Tzu-Wei Kuo , Hoi-Kwan Lau