English
Related papers

Related papers: No Efficient Disjunction or Conjunction of Switch-…

200 papers

In arXiv:1911.08172 we have studied the single-particle free energy of a class of Little String Theories of A-type, which are engineered by $N$ parallel M5-branes on a circle. To leading instanton order (from the perspective of the low…

High Energy Physics - Theory · Physics 2021-05-19 Stefan Hohenegger

We prove that an Anosov flow with $\mathcal{C}^{1}$ stable bundle mixes exponentially whenever the stable and unstable bundles are not jointly integrable. This allows us to show that if a flow is sufficiently close to a volume-preserving…

Dynamical Systems · Mathematics 2020-08-19 Oliver Butterley , Khadim War

We compute the instanton expansions of the holomorphic couplings in the effective action of certain $\cx N=1$ supersymmetric four-dimensional open string vacua. These include the superpotential $W(\phi)$, the gauge kinetic function…

High Energy Physics - Theory · Physics 2007-05-23 P. Mayr

We investigate structure for pairs of randomizations that do not follow each other in a chain. These are unrandomized-inclusive, independent, coincident or double randomizations. This involves taking several structures that satisfy…

Statistics Theory · Mathematics 2010-11-12 C. J. Brien , R. A. Bailey

We show by extensive simulations that the whole supercritical phase of the three-dimensional uniform forest model simultaneously exhibits an infinite tree and a rich variety of critical phenomena. Besides typical scalings like algebraically…

Statistical Mechanics · Physics 2024-05-08 Hao Chen , Jesús Salas , Youjin Deng

We show that the mutual information between two symbols, as a function of the number of symbols between the two, decays exponentially in any probabilistic regular grammar, but can decay like a power law for a context-free grammar. This…

Disordered Systems and Neural Networks · Physics 2017-08-25 Henry W. Lin , Max Tegmark

We describe a phase transition in continuum limits of interacting particle systems that exhibits a vertical bifurcation diagram. The transition is mediated by a competition short-range repulsion and long-range attraction. As a consequence…

Dynamical Systems · Mathematics 2025-07-15 Arnd Scheel , Angela Stevens

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

We independently assign a non-negative value, as a capacity for the quantity of flows per unit time, with a distribution F to each edge on the Z^d lattice. We consider the maximum flows through the edges of two disjoint sets, that is from a…

Probability · Mathematics 2016-06-03 Yu Zhang

We study the sizes of connected components according to their excesses during a random graph process built with $n$ vertices. The considered model is the continuous one defined in Janson 2000. An ${\ell}$-component is a connected component…

Discrete Mathematics · Computer Science 2007-05-23 Vlady Ravelomanana , the Projet PAI Amadeus Collaboration

We study the joint components in a random `double graph' that is obtained by superposing red and blue binomial random graphs on $n$~vertices. A joint component is a maximal set of vertices, which contains both a red and a blue spanning…

Combinatorics · Mathematics 2021-02-08 Mark Jerrum , Tamás Makai

Correlation functions of operators with a conformal dimension of O(N^2) are not well approximated by the planar limit. The non-planar diagrams, which in the bulk spacetime correspond to string loop corrections, are enhanced by huge…

High Energy Physics - Theory · Physics 2009-09-28 Robert de Mello Koch , Tanay K. Dey , Norman Ives , Michael Stephanou

Commutative Yang-Mills theories in 1+1 dimensions exhibit an interesting interplay between geometrical properties and U(N) gauge structures: in the exact expression of a Wilson loop with $n$ windings a non trivial scaling intertwines $n$…

High Energy Physics - Theory · Physics 2009-11-07 A. Bassetto , G. Nardelli , A. Torrielli

We introduce a new model of preferential attachment with fitness, and establish a time reversed duality between the model and a system of branching-coalescing particles. Using this duality, we give a clear and concise explanation for the…

Probability · Mathematics 2020-04-24 Nic Freeman , Jonathan Jordan

Exponential stochastic compression is the process when every second cell of an infinite chain may increase its weight merging randomly with left, right, or both neighboring cells. The total mass conservation is assumed. After that, merged…

Functional Analysis · Mathematics 2022-04-13 Anton A Kutsenko

It is becoming more and more clear that complex networks present remarkable large fluctuations. These fluctuations may manifest differently according to the given model. In this paper we re-consider hidden variable models which turn out to…

Disordered Systems and Neural Networks · Physics 2014-02-19 Massimo Ostilli

We give some natural sufficient conditions for balls in a metric space to have small intersection. Roughly speaking, this happens when the metric space is (i) expanding and (ii) well-spread, and (iii) a certain random variable on the…

Combinatorics · Mathematics 2022-01-04 Jaehoon Kim , Hong Liu , Tuan Tran

The idea in the title is to blow up a finite structure, replacing each 'colour or atom' by infinitely many, using blurs to represent the resulting term algebra, but the blurs are not enough to blur the structure of the finite structure in…

Logic · Mathematics 2013-04-19 Tarek Sayed Ahmed

Multi-clique-width is obtained by a simple modification in the definition of clique-width. It has the advantage of providing a natural extension of tree-width. Unlike clique-width, it does not explode exponentially compared to tree-width.…

Discrete Mathematics · Computer Science 2015-11-17 Martin Fürer

We show that there is a bijection between real-linear automorphisms of the multicomplex numbers of order $n$ and signed permutations of length $2^{n-1}$. This allows us to deduce a number of results on the multicomplex numbers, including a…

Rings and Algebras · Mathematics 2022-11-28 Nicolas Doyon , Pierre-Olivier Parisé , William Verreault