Fuzzy circular interval graphs are a generalization of proper circular arc graphs and have been recently introduced by Chudnovsky and Seymour as a fundamental subclass of claw-free graphs. In this paper, we provide a polynomial-time algorithm for recognizing such graphs, and more importantly for building a suitable representation.

We consider directed random polymers in (d+1) dimensions with nearly gamma i.i.d. disorder. We study the partition function ZN,ω and establish exponential concentration of logZN,ω about its mean on the subgaussian scale √ N/ logN . This is used to show that E[logZN,ω] differs from N times the free energy by an amount which is also subgaussian (i.e. o( √ N)), specifically O( √ N logN log logN).

In most industrialised countries, citizens enjoy a very large amount of free time towards the end their lives, when they are retired, but find it costly to access during middle part lives. This is concerning because those who die early deprived reward that retirement holds. Extreme discrepancies between time-rich old age and time-scarce not, however, inevitable: some states incentivise long wor...

Abstract The study of natural and human-made processes often results in long sequences temporally-ordered values, aka time series (TS). Such consist multiple states, e.g. operating modes a machine, such that state changes the observed result distribution shape measured values. Time segmentation (TSS) tries to find TS post-hoc deduce data-generating process. TSS is typically approached as an uns...