English
Related papers

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

200 papers

We study the effective cones of cycles on universal hypersurfaces on a projective variety $X$, particularly focusing on the case of universal hypersurfaces in $\mathbb{P}^n$. We determine the effective cones of cycles on the universal conic…

Algebraic Geometry · Mathematics 2022-06-15 Geoffrey Smith

A De Bruijn cycle is a cyclic sequence in which every word of length $n$ over an alphabet $\mathcal{A}$ appears exactly once. De Bruijn tori are a two-dimensional analogue. Motivated by recent progress on universal partial cycles and words,…

Combinatorics · Mathematics 2025-04-02 William D. Carey , Matthew David Kearney , Rachel Kirsch , Stefan Popescu

In this article, we study a model of random permutations, which we call random standardized permutations, based on a sequence of i.i.d. random variables. This model generalizes others, such as the riffle-shuffle and the major-index-biased…

Probability · Mathematics 2026-03-26 Aurélien Guerder

We present an in-depth study of the universal correlations of scattering-matrix entries required in the framework of non-stationary many-body scattering where the incoming states are localized wavepackets. Contrary to the stationary case…

Statistical Mechanics · Physics 2021-05-19 Andreas Bereczuk , Barbara Dietz , Jiongning Che , Jack Kuipers , Juan-Diego Urbina , Klaus Richter

Continuing the investigation for the number of crossing limit cycles of nonsmooth Li\'enard systems in [Nonlinearity 21(2008), 2121-2142] for the case of a unique equilibrium, in this paper we consider the case of any number of equilibria.…

Dynamical Systems · Mathematics 2020-10-28 Tao Li , Hebai Chen , Xingwu Chen

Motivated by the classical type decomposition of von Neumann algebras, and various more recent extensions to other structures, we develop a type decomposition theory for general posets.

Rings and Algebras · Mathematics 2017-02-10 Tristan Bice

Given a random process $x(\tau)$ which undergoes stochastic resetting at a constant rate $r$ to a position drawn from a distribution ${\cal P}(x)$, we consider a sequence of dynamical observables $A_1, \dots, A_n$ associated to the…

Statistical Mechanics · Physics 2023-06-08 Naftali R. Smith , Satya N. Majumdar , Gregory Schehr

We consider the distribution of cycles in two models of random permutations, that are related to one another. In the first model, cycles receive a weight that depends on their length. The second model deals with permutations of points in…

Probability · Mathematics 2011-02-24 Volker Betz , Daniel Ueltschi

We prove the existence of common hypercyclic entire functions for uncountable families of translation type operators. Contrary to our previous work [34], here the parameter which reflects the uncountable family lies on the unit circle. On…

Functional Analysis · Mathematics 2014-12-08 Nikos Tsirivas

In this paper, the study of the global orbit pattern (gop) formed by all the periodic orbits of discrete dynamical systems on a finite set $X$ allows us to describe precisely the behaviour of such systems. We can predict by means of closed…

Dynamical Systems · Mathematics 2015-05-13 R. Lozi , C. Fiol

A formal sequent system dealing with Menelaus' configurations is introduced in this paper. The axiomatic sequents of the system stem from 2-cycles of Delta-complexes. The Euclidean and projective interpretations of the sequents are defined…

In this paper, we first present combinatorial proofs of a kind of expansions of the Eulerian polynomials of types A and B, and then we introduce Stirling permutations of the second kind. In particular, we count Stirling permutations of the…

Combinatorics · Mathematics 2016-07-07 Shi-Mei Ma , Yeong-Nan Yeh

We prove a generalization of a result of Peres and Schlag on the dimensions of certain exceptional sets of projections and then apply it to a geometric problem.

Classical Analysis and ODEs · Mathematics 2011-07-26 Daniel M. Oberlin

We present and study new definitions of universal and programmable universal unary functions and consider a new simplicity criterion: almost decidability of the halting set. A set of positive integers S is almost decidable if there exists a…

Computational Complexity · Computer Science 2015-05-07 Cristian S. Calude , Damien Desfontaines

For any finite partially ordered set $P$, the $P$-Eulerian polynomial is the generating function for the descent number over the set of linear extensions of $P$, and is closely related to the order polynomial of $P$ arising in the theory of…

Combinatorics · Mathematics 2024-09-11 T. Kyle Petersen , Yan Zhuang

The avoidability, or unavoidability of patterns in words over finite alphabets has been studied extensively. A word (pattern) over a finite set is said to be unavoidable if, for all but finitely many words, there exists a morphism mapping…

Formal Languages and Automata Theory · Computer Science 2019-07-16 Paul Sauer

The compactness phenomenon is one of the featured aspects of structuralism in mathematics. In simple and broad words, a compactness property holds in a structure if a related property is satisfied by sufficiently many substructures of that…

Logic · Mathematics 2024-08-29 Rahman Mohammadpour

We prove that the partial order on the set of matchings of 2n points on a circle, given by resolving crossings, is an Eulerian poset.

Combinatorics · Mathematics 2014-06-24 Thomas Lam

This paper presents the following results on sets that are complete for NP. 1. If there is a problem in NP that requires exponential time at almost all lengths, then every many-one NP-complete set is complete under length-increasing…

Computational Complexity · Computer Science 2010-02-03 Xiaoyang Gu , John M. Hitchcock , A. Pavan

We prove a moving lemma for the additive and ordinary higher Chow groups of relative $0$-cycles of regular semi-local $k$-schemes essentially of finite type over an infinite perfect field. From this, we show that the cycle classes can be…

Algebraic Geometry · Mathematics 2020-06-24 Amalendu Krishna , Jinhyun Park
‹ Prev 1 4 5 6 7 8 10 Next ›