English
Related papers

Related papers: Two examples of Wilf-collapse

200 papers

Two categories of results regarding quantum measurements are derived in this work and applied to the problem of collapse. The first category is concerned with local and transient features of the entanglement between a macroscopic measuring…

Quantum Physics · Physics 2016-03-01 Roland Omnès

The percolation properties of clustered networks are analyzed in detail. In the case of weak clustering, we present an analytical approach that allows to find the critical threshold and the size of the giant component. Numerical simulations…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

Variational autoencoders model high-dimensional data by positing low-dimensional latent variables that are mapped through a flexible distribution parametrized by a neural network. Unfortunately, variational autoencoders often suffer from…

Machine Learning · Statistics 2023-01-03 Yixin Wang , David M. Blei , John P. Cunningham

The universal behaviour of the directed percolation universality class is well understood, both the critical scaling as well as finite size scaling. This article focuses on the block (finite size) scaling of the order parameter and its…

Statistical Mechanics · Physics 2009-11-13 Gunnar Pruessner

We explore how the asymptotic structure of a random permutation of $[n]$ with $m$ inversions evolves, as $m$ increases, establishing thresholds for the appearance and disappearance of any classical, consecutive or vincular pattern. The…

Combinatorics · Mathematics 2024-08-13 David Bevan , Dan Threlfall

Most existing analyses of (stochastic) gradient descent rely on the condition that for $L$-smooth costs, the step size is less than $2/L$. However, many works have observed that in machine learning applications step sizes often do not…

Optimization and Control · Mathematics 2022-06-10 Kwangjun Ahn , Jingzhao Zhang , Suvrit Sra

It is argued in the literature that gravity is an emergent phenomenon and is a statistical tendency for a gravitational system to attain the maximal entropy state which maintains the holographic principle. In this paper, we show that…

General Relativity and Quantum Cosmology · Physics 2014-01-08 Qiao-Jun Cao

We consider two different ways of representing stochastic matrices by bi-stochastic ones acting on a larger probability space, referred to as ``dilation by uniform coarse graining" and ``environmental dilation". The latter is motivated by…

Mathematical Physics · Physics 2021-06-08 Heinz-Jürgen Schmidt

We introduce the notion of the descent set polynomial as an alternative way of encoding the sizes of descent classes of permutations. Descent set polynomials exhibit interesting factorization patterns. We explore the question of when…

Combinatorics · Mathematics 2017-05-30 Denis Chebikin , Richard Ehrenborg , Pavlo Pylyavskyy , Margaret Readdy

Many real-world social networks constantly change their global properties over time, such as the number of edges, size and density. While temporal and local properties of social networks have been extensively studied, the origin of their…

Physics and Society · Physics 2020-11-18 Teruyoshi Kobayashi , Mathieu Génois

This paper presents two interesting scaling laws, which relate some critical exponents in the critical behavior of spherically symmetric gravitational collapses. These scaling laws are independent of the details of gravity theory under…

General Relativity and Quantum Cosmology · Physics 2015-12-23 Rong-Gen Cai , Run-Qiu Yang

English words and the outputs of many other natural processes are well-known to follow a Zipf distribution. Yet this thoroughly-established property has never been shown to help compress or predict these important processes. We show that…

Information Theory · Computer Science 2015-05-04 Moein Falahatgar , Ashkan Jafarpour , Alon Orlitsky , Venkatadheeraj Pichapati , Ananda Theertha Suresh

It has been recently pointed out by Mithani-Vilenkin that certain emergent universe scenarios which are classically stable are nevertheless unstable semiclassically to collapse. Here, we show that there is a class of emergent universes…

General Relativity and Quantum Cosmology · Physics 2016-08-31 Sergio del Campo , Eduardo I. Guendelman , Ramon Herrera , Pedro Labrana

Many 2D lattice models of physical phenomena are conjectured to have conformally invariant scaling limits: percolation, Ising model, self-avoiding polymers, ... This has led to numerous exact (but non-rigorous) predictions of their scaling…

Mathematical Physics · Physics 2008-11-26 Stanislav Smirnov

We enumerate three specific permutation classes defined by two forbidden patterns of length four. The techniques involve inflations of geometric grid classes.

Combinatorics · Mathematics 2012-09-04 Michael H. Albert , M. D. Atkinson , Vincent Vatter

Jel\'inek, Mansour, and Shattuck studied Wilf-equivalence among pairs of patterns of the form $\{\sigma,\tau\}$ where $\sigma$ is a set partition of size $3$ with at least two blocks. They obtained an upper bound for the number of…

Combinatorics · Mathematics 2021-08-09 Krishna Menon , Anurag Singh

We investigate permutations in terms of their cycle structure and descent set. To do this, we generalize the classical bijection of Gessel and Reutenauer to deal with permutations that have some ascending and some descending blocks. We then…

Combinatorics · Mathematics 2009-09-01 Jacob Steinhardt

A concrete computation -- twelve slidings with sixteen tiles -- reveals that certain commutativity phenomena occur in every double semigroup. This can be seen as a sort of Eckmann-Hilton argument, but it does not use units. The result…

Category Theory · Mathematics 2010-03-09 Joachim Kock

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild…

A field model of two-component fermions is described, the consequences of which coincide in the main with primary postulates of the standard model. Such a model can be constructed for 4 generations at the minimum. Peculiarities of the…

High Energy Physics - Theory · Physics 2008-11-26 Michael A. Ivanov