English
Related papers

Related papers: About Thinning Invariant Partition Structures

200 papers

The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in one subset is as close as possible to the sum of the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Christian Borgs , Jennifer Chayes , Stephan Mertens , Chandra Nair

The purpose of this manuscript is to review my recent activity on three main research topics. The first concerns the nature of low temperature amorphous solids and their relation with the spin glass transition in a magnetic field. This is…

Disordered Systems and Neural Networks · Physics 2024-05-13 Pierfrancesco Urbani

Spin-glasses are universal models that can capture complex behavior of many-body systems at the interface of statistical physics and computer science including discrete optimization, inference in graphical models, and automated reasoning.…

Machine Learning · Computer Science 2020-01-14 Gavin S. Hartnett , Masoud Mohseni

We discuss interfaces in spin glasses. We present new theoretical results and a numerical method to characterize overlap interfaces and the stability of the spin-glass phase in extended disordered systems. We use this definition to…

Statistical Mechanics · Physics 2009-02-02 Silvio Franz , T Jorg , Giorgio Parisi

In this paper, we study various classes of partition functions such as those related to the parity of the number of parts, to differences of partition numbers, and to partitions with a repeated smallest part. We establish identities…

Combinatorics · Mathematics 2026-01-27 Rahul Kumar , Nargish Punia

We compute the partition function for the $N=1$ spinning particle, including pictures and the large Hilbert space, and show that it counts the dimension of the BRST cohomology in two- and four-dimensional target space. We also construct a…

High Energy Physics - Theory · Physics 2025-04-07 Eugenia Boffo , Pietro Antonio Grassi , Ondřej Hulík , Ivo Sachs

We present some Euler-type recurrences for the partition function $p(n)$.

Combinatorics · Mathematics 2018-11-26 Yuriy Choliy , Louis W. Kolitsch , Andrew V. Sills

For a very general class of probability distributions in disordered Ising spin systems, in the thermodynamical limit, we prove the following property for overlaps among real replicas. Consider the overlaps among s replicas. Add one replica…

Disordered Systems and Neural Networks · Physics 2009-10-31 Stefano Ghirlanda , Francesco Guerra

In this work a short overview of the development of spin glass theories, mainly long and short range Ising models, are presented.

Condensed Matter · Physics 2007-05-23 J. R. L. de Almeida , S. Coutinho

We study invariant types in NIP theories. Amongst other things: we prove a definable version of the (p,q)-theorem in theories of small or medium directionality; we construct a canonical retraction from the space of M-invariant types to that…

Logic · Mathematics 2015-11-10 Pierre Simon

In a statistical physics context, inverse problems consist in determining microscopic interactions such that a system reaches a predefined collective state. A complex collective state may be prescribed by specifying the overlap distribution…

Statistical Mechanics · Physics 2024-05-15 Laura Guislain , Eric Bertin

The connection between symmetries and linearizations of discrete-time dynamical systems is being inverstigated. It is shown, that existence of semigroup structures related to the vector field and having linear representations enables…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 P. Gralewicz

We describe a family $\phi_{\lambda}$ of dynamical systems on the unit interval which preserve Bernoulli convolutions. We show that if there are parameter ranges for which these systems are piecewise convex, then the corresponding Bernoulli…

Dynamical Systems · Mathematics 2015-10-28 Tom Kempton , Tomas Persson

We prove a semiample generalization of Poonen's Bertini Theorem over a finite field that implies the existence of smooth sections for wide new classes of divisors. The probability of smoothness is computed as a product of local…

Algebraic Geometry · Mathematics 2015-11-03 Daniel Erman , Melanie Matchett Wood

The most general lagrangian describing spin 2 particles in flat spacetime and containing operators up to (mass) dimension 6 is carefully analyzed, determining the precise conditions for it to be invariant under linearized (transverse)…

High Energy Physics - Theory · Physics 2020-03-18 Enrique Alvarez , Jesus Anero , Raquel Santos-Garcia

An $(n,k)$-Sperner partition system is a set of partitions of some $n$-set such that each partition has $k$ nonempty parts and no part in any partition is a subset of a part in a different partition. The maximum number of partitions in an…

Combinatorics · Mathematics 2020-10-22 Adam Gowty , Daniel Horsley

In the comparison of nonholonomic mechanics and constrained variational mechanics, invariant affine subbundles arise in the determination of the initial conditions where the two methods yield the same trajectories. Motivated by this,…

Differential Geometry · Mathematics 2025-08-15 Andrew D. Lewis , Ahmed Gamal Shaltut

In this article, we provide partition-theoretic interpretations for some new truncated pentagonal number theorem and identities of Gauss. Also, we deduce few inequalities for some partition functions.

Combinatorics · Mathematics 2022-08-11 D. S. Gireesh , B. Hemanthkumar

We consider the asymmetric simple exclusion process (ASEP) on the integers in which the initial density at a site (the probability that it is occupied) is given by a periodic function on the positive integers. (When the function is constant…

Probability · Mathematics 2011-02-23 Craig A. Tracy , Harold Widom

Understanding structural glasses using the Random First Order Transition theory requires a description in both real space and in time, taking into account sample history. A variety of nonlinear objects enter this description, in field…

Disordered Systems and Neural Networks · Physics 2022-06-02 Peter G. Wolynes
‹ Prev 1 8 9 10 Next ›