English
Related papers

Related papers: Universal and Overlap Cycles for Posets, Words, an…

200 papers

We have studied systematically the influence of particle-hole symmetric and asymmetric kinetic terms on the ordered phases that we may observe competing or coexisting in a tetragonal system. We show that there are precise patterns of…

Strongly Correlated Electrons · Physics 2009-11-13 S. Tsonis , P. Kotetes , G. Varelogiannis , P. B. Littlewood

In this work we consider families of smooth vector fields having a persistent polycycle with $n$ hyperbolic saddles. We derive the asymptotic expansion of the return map associated to the polycycle, determining explicitly its leading terms.…

Dynamical Systems · Mathematics 2025-12-16 Lucas Queiroz Arakaki , Paulo Santana

Human motor activity is constrained by the rhythmicity of the 24 hours circadian cycle, including the usual 12-15 hours sleep-wake cycle. However, activity fluctuations also appear over a wide range of temporal scales, from days to a few…

Generalised Probabilistic Theories (GPTs) provide a unifying framework encompassing classical theories, quantum theories, as well as hypothetical alternatives. We investigate the problem of extending a system with a finite set of…

Quantum Physics · Physics 2026-03-17 Serge Massar

For a finite set $S$ of points in the plane and a graph with vertices on $S$ consider the disks with diameters induced by the edges. We show that for any odd set $S$ there exists a Hamiltonian cycle for which these disks share a point, and…

Combinatorics · Mathematics 2020-11-30 Pablo Soberón , Yaqian Tang

It is known when we call a poset P, a $\mathcal{P}$-chain permutational poset, given a subset of permutations $\mathcal{P}$ of the symmetric group $S_{n}$. In this work, we use the same idea to study subsets of words of length $n$, that are…

Combinatorics · Mathematics 2025-12-16 Amrita Acharyya

We introduce several classes of polytopes contained in $[0,1]^n$ and cut out by inequalities involving sums of consecutive coordinates. We show that the normalized volumes of these polytopes enumerate circular extensions of certain partial…

Combinatorics · Mathematics 2020-07-10 Arvind Ayyer , Matthieu Josuat-Vergès , Sanjay Ramassamy

Given a finite poset $P$, we study the _whirling_ action on vertex-labelings of $P$ with the elements $\{0,1,2,\dotsc ,k\}$. When such labelings are (weakly) order-reversing, we call them $k$-bounded $P$-partitions. We give a general…

Combinatorics · Mathematics 2025-10-06 Matthew Plante , Tom Roby

We construct universal mixers, incompressible flows that mix arbitrarily well general solutions to the corresponding transport equation, in all dimensions. This mixing is exponential in time (i.e., essentially optimal) for any initial…

Analysis of PDEs · Mathematics 2018-11-01 Tarek M. Elgindi , Andrej Zlatoš

Word embeddings are powerful representations that form the foundation of many natural language processing architectures, both in English and in other languages. To gain further insight into word embeddings, we explore their stability (e.g.,…

Computation and Language · Computer Science 2021-09-13 Laura Burdick , Jonathan K. Kummerfeld , Rada Mihalcea

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the feasible limits of such proportions on large permutations form a region, called feasible region. We show that this feasible region is a…

Combinatorics · Mathematics 2020-11-10 Jacopo Borga , Raul Penaguiao

In these notes we prove that the $s$ or $u$-states of cocycles over partially hyperbolic maps are closed in the space of invariant measures.

Dynamical Systems · Mathematics 2018-06-11 Mauricio Poletti

An {\em $\ell$-offset Hamilton cycle} $C$ in a $k$-uniform hypergraph $H$ on~$n$ vertices is a collection of edges of $H$ such that for some cyclic order of $[n]$ every pair of consecutive edges $E_{i-1},E_i$ in $C$ (in the natural ordering…

Combinatorics · Mathematics 2017-02-08 Andrzej Dudek , Laars Helenius

Given two graphs, a mapping between their edge-sets is cycle-continuous, if the preimage of every cycle is a cycle. The motivation for this notion is Jaeger's conjecture that for every bridgeless graph there is a cycle-continuous mapping to…

Combinatorics · Mathematics 2013-01-01 Robert Šámal

Over a decade ago, it was shown that every edge unfolding of the Platonic solids was without self-overlap, yielding a valid net. We consider this property for regular polytopes in arbitrary dimensions, notably the simplex, cube, and…

Computational Geometry · Computer Science 2021-11-03 Satyan L. Devadoss , Matthew Harvey

We prove that any two general probabilistic theories (GPTs) are entangleable, in the sense that their composite exhibits either entangled states or entangled measurements, if and only if they are both non-classical, meaning that neither of…

Quantum Physics · Physics 2022-05-02 Guillaume Aubrun , Ludovico Lami , Carlos Palazuelos , Martin Plávala

The objects of our interest are the so-called $A$-permutations, which are permutations whose cycle length lie in a fixed set $A$. They have been extensively studied with respect to the uniform or the Ewens measure. In this paper, we extend…

Probability · Mathematics 2013-02-26 Ashkan Nikeghbali , Julia Storm , Dirk Zeindler

We prove a number of results motivated by global questions of uniformity in computability theory, and universality of countable Borel equivalence relations. Our main technical tool is a game for constructing functions on free products of…

Logic · Mathematics 2020-01-20 Andrew S Marks

We deal with consistency results for the existence of universal models in natural classes of models (more exactly--a somewhat weaker version). We apply a result on quite general family to T_feq and to the class of triangle-free graphs.

Logic · Mathematics 2016-09-06 Saharon Shelah

A variety of possible extensions of mappings between posets to their Dedekind order completion is presented. One of such extensions has recently been used for solving large classes of nonlinear systems of partial differential equations with…

General Mathematics · Mathematics 2007-05-23 Elemer E Rosinger