English
Related papers

Related papers: About Thinning Invariant Partition Structures

200 papers

Given a prime number $p$, the study of divisibility properties of a sequence $c(n)$ has two contending approaches: $p$-adic valuations and superconcongruences. The former searches for the highest power of $p$ dividing $c(n)$, for each $n$;…

Number Theory · Mathematics 2014-06-25 Tewodros Amdeberhan

We tackle the problem of graph partitioning for image segmentation using correlation clustering (CC), which we treat as an integer linear program (ILP). We reformulate optimization in the ILP so as to admit efficient optimization via…

Computer Vision and Pattern Recognition · Computer Science 2019-08-05 Margret Keuper , Jovita Lukasik , Maneesh Singh , Julian Yarkony

Given an odd prime p, we present three independent ways of relating modulo p certain truncated convolutions of divided Bernoulli numbers to certain full convolutions of divided Bernoulli numbers.

Combinatorics · Mathematics 2020-05-20 Claire I. Levaillant

The aim of this note is to complement and extend some recent results on Whitley's indices of thinness and thickness in three main directions. Firstly, we investigate both the indices when forming $\ell_p$-sums of Banach spaces, and obtain…

Functional Analysis · Mathematics 2014-05-28 Trond A. Abrahamsen , Johann Langemets , Vegard Lima , Olav Nygaard

Two-sided infinite systems of Brownian particles with rank-dependent dynamics, indexed by all integers, exhibit different properties from their one-sided infinite counterparts, indexed by positive integers, and from finite systems. Consider…

Probability · Mathematics 2017-06-19 Andrey Sarantsev

By controlling quantum fluctuations via the Falk-Bruch inequality we give the first rigorous argument for the existence of a spin-glass phase in the quantum Sherrington-Kirkpatrick model with a transverse magnetic field if the temperature…

Disordered Systems and Neural Networks · Physics 2021-11-16 Hajo Leschke , Chokri Manai , Rainer Ruder , Simone Warzel

We consider infinitely convolved Bernoulli measures (or simply Bernoulli convolutions) related to the $\beta$-numeration. A matrix decomposition of these measures is obtained in the case when $\beta$ is a PV number. We also determine their…

Number Theory · Mathematics 2016-11-09 Eric Olivier , Nikita Sidorov , Alain Thomas

The distribution of a given sequence in the set of all sequences with n ones and m = M - n zeros are found by relating the problem to the partitions of a natural number in m natural summands, taking into account the order. The formulas…

Combinatorics · Mathematics 2016-08-16 J. Tharrats

Recent works at the interface of algebraic combinatorics, algebraic geometry, number theory, and topology have provided new integer-valued invariants on integer partitions. It is natural to consider the distribution of partitions when…

Number Theory · Mathematics 2022-04-19 Kathrin Bringmann , William Craig , Joshua Males , Ken Ono

In this paper, we use a branch of polyhedral geometry, Ehrhart theory, to expand our combinatorial understanding of congruences for partition functions. Ehrhart theory allows us to give a new decomposition of partitions, which in turn…

Combinatorics · Mathematics 2015-08-04 Felix Breuer , Dennis Eichhorn , Brandt Kronholm

We consider an infinite-range spherical p-spin glass model with an additional r-spin ferromagnetic interaction, both statically using a replica analysis and dynamically via a generating functional method. For r>2 we find that there are…

Disordered Systems and Neural Networks · Physics 2009-10-31 Peter Gillin , David Sherrington

Fragmentation processes are part of a broad class of models describing the evolution of a system of particles which split apart at random. These models are widely used in biology, materials science and nuclear physics, and their asymptotic…

Probability · Mathematics 2020-07-23 Quan Shi , Alexander R. Watson

This paper is devoted to the convergence and stability analysis of a class of nonlinear subdivision schemes and associated multi-resolution transforms. These schemes are defined as a perturbation of a linear subdivision scheme. Assuming a…

Numerical Analysis · Mathematics 2008-10-08 S. Amat , K. Dadourian , J. Liandrat

We consider multitype branching processes arising in the study of random laminations of the disk. We classify these processes according to their subcritical or supercritical behavior and provide Kolmogorov-type estimates in the critical…

Probability · Mathematics 2011-03-29 Nicolas Curien , Yuval Peres

The state space of finite square and cubic Ising spin glass models is analysed in terms of the global and the local density of states. Systems with uniform and gaussian probability distribution of interactions are compared. Different…

Disordered Systems and Neural Networks · Physics 2009-10-30 T. Klotz , S. Schubert , K. H. Hoffmann

Problem 1.5.7 from Pitman's Saint-Flour lecture notes: Does there exist for each n a fragmentation process (\Pi_{n,k}, 1 \leq k \leq n) taking values in the space of partitions of {1,2,...,n} such that \Pi_{n,k} is distributed like the…

Probability · Mathematics 2007-12-05 Christina Goldschmidt , James B. Martin , Dario Spanò

Splines can be constructed by convolving the indicator function of a cell whose shifts tessellate $\R^k$. This paper presents simple, non-algebraic criteria that imply that, for regular shift-invariant tessellations, only a small subset of…

Numerical Analysis · Mathematics 2012-12-11 Jörg Peters

In the first five sections, we deal with the class of probability measures with asymptotically periodic Verblunsky coefficients of p-type bounded variation. The goal is to investigate the perturbation of the Verblunsky coefficients when we…

Classical Analysis and ODEs · Mathematics 2010-10-26 Manwah Lilian Wong

Spin and chirality orderings of a three-dimensional XY spin glass are studied by extensive Monte Carlo simulations. By calculating an appropriately defined spin-overlap distribution function, we show that the finite-temperature chiral-glass…

Disordered Systems and Neural Networks · Physics 2009-11-07 Hikaru Kawamura , Mai Suan Li

We investigate the p-spin model with Gaussian-distributed random interactions in the microcanonical ensemble using the replica theory. For p=2, there are only second-order phase transitions and we recover the results of Sherrington and…

Statistical Mechanics · Physics 2014-09-08 Zsolt Bertalan , Hidethoshi Nishimori