English
Related papers

Related papers: Collapsing along monotone poset maps

200 papers

We study self-similar sets and measures on $\mathbb{R}^{d}$. Assuming that the defining iterated function system $\Phi$ does not preserve a proper affine subspace, we show that one of the following holds: (1) the dimension is equal to the…

Classical Analysis and ODEs · Mathematics 2017-06-07 Michael Hochman

Our main result is a succinct counterpoint to Courcelle's meta-theorem as follows: every cw-nontrivial monadic second-order (MSO) property is either NP-hard or coNP-hard over graphs given by succinct representations. Succint representations…

Computational Complexity · Computer Science 2026-01-14 Guilhem Gamard , Aliénor Goubault-Larrecq , Pierre Guillon , Pierre Ohlmann , Kévin Perrot , Guillaume Theyssier

This paper develops the reduction theory of implicit Hamiltonian systems admitting a symmetry group at a singular value of the momentum map. The results naturally extend those known for (explicit) Hamiltonian systems described by Poisson…

Dynamical Systems · Mathematics 2009-11-10 Guido Blankenstein , Tudor S. Ratiu

In this paper, we answer the question about the criteria of existence of monotone travelling fronts $u = \phi(\nu \cdot x+ct), \phi(-\infty) =0, \phi(+\infty) = \kappa,$ for the monostable (and, in general, non-quasi-monotone) delayed…

Classical Analysis and ODEs · Mathematics 2014-02-11 Adrian Gomez , Sergei Trofimchuk

Noether's theorem, which connects continuous symmetries to exact conservation laws, remains one of the most fundamental principles in physics and dynamical systems. In this work, we draw a conceptual parallel between two paradigms: the…

Chaotic Dynamics · Physics 2026-03-24 Tim Zolkin , Sergei Nagaitsev , Ivan Morozov , Sergei Kladov

Given an $n$-gon, the poset of all collections of pairwise non-crossing diagonals is isomorphic to the face poset of some convex polytope called \textit{associahedron}. We replace in this setting the $n$-gon (viewed as a disc with $n$…

Geometric Topology · Mathematics 2018-11-14 Joseph Gordon , Gaiane Panina

In this article we consider the homotopy theory of stratified spaces through a simplicial point of view. We first consider a model category of filtered simplicial sets over some fixed poset $P$, and show that it is a simplicial…

Algebraic Topology · Mathematics 2020-03-24 Sylvain Douteau

This article is concerned with the approximation of unbounded convex sets by polyhedra. While there is an abundance of literature investigating this task for compact sets, results on the unbounded case are scarce. We first point out the…

Optimization and Control · Mathematics 2023-05-04 Daniel Dörfler

Transitivity, the existence of periodic points and positive topological entropy can be used to characterize complexity in dynamical systems. It is known that for graphs that are not trees, for every $\varepsilon>0,$ there exist (complicate)…

Dynamical Systems · Mathematics 2018-07-05 Lluís Alsedà , Liane Bordignon , Jorge Groisman

Let $G$ be a real reductive Lie group, $L$ a compact subgroup, and $\pi$ an irreducible admissible representation of $G$. In this article we prove a necessary and sufficient condition for the finiteness of the multiplicities of $L$-types…

Representation Theory · Mathematics 2023-04-25 Toshiyuki Kobayashi

Badzioch showed that in the category of simplicial sets each homotopy algebra of a Lawvere theory is weakly equivalent to a strict algebra. In seeking to extend this result to other contexts Rosicky observed a key point to be that each…

Category Theory · Mathematics 2022-01-31 John Bourke

We prove a general existence theorem for nonlinear partial differential systems of any order in one complex variable. A special case of first order contains a well-known theorem of Nijenhuis and Woolf concerning local existence of…

Complex Variables · Mathematics 2011-09-20 Yifei Pan

Let $\Psi$ be the projectivization (i.e., the set of one-dimensional vector subspaces) of a vector space of dimension $\ge 3$ over a field. Let $H$ be a closed (in the pointwise convergence topology) subgroup of the permutation group…

Group Theory · Mathematics 2017-03-07 Fedor Bogomolov , Marat Rovinsky

A fundamental theorem of linear programming states that a feasible linear program is solvable if and only if its objective function is copositive with respect to the recession cone of its feasible set. This paper demonstrates that this…

Optimization and Control · Mathematics 2026-01-01 Vinh Nguyen

We translate the concept of restriction of an arrangement in terms of Hopf algebras. In consequence, every Nichols algebra gives rise to a simplicial complex decorated by Nichols algebras with restricted root systems. As applications, some…

Quantum Algebra · Mathematics 2016-05-13 Michael Cuntz , Simon Lentner

We give a complete classification of the set of parameters $\kappa$ for which the singular value of $E_{\kappa}:z\mapsto \exp(z)+\kappa$ escapes to infinity under iteration. In particular, we show that every path-connected component of this…

Dynamical Systems · Mathematics 2007-12-11 Markus Förster , Lasse Rempe , Dierk Schleicher

We give a comprehensive analysis of interrelations between the basic concepts of the modern theory of symmetry (classical and non-classical) reductions of partial differential equations. Using the introduced definition of reduction of…

Mathematical Physics · Physics 2010-11-03 Renat Z. Zhdanov , Ivan M. Tsyfra , Roman O. Popovych

Let $K$ be a number field and $v$ a non archimedean valuation on $K$. We say that an endomorphism $\Phi\colon \mathbb{P}_1\to \mathbb{P}_1$ has good reduction at $v$ if there exists a model $\Psi$ for $\Phi$ such that $\deg\Psi_v$, the…

Number Theory · Mathematics 2015-05-21 J. K. Canci

These are classified by the direction of approximation (from above or below), the set family types (partition or covering) of simple functions, the coefficient signature (non-negative or signed), and cardinal number of terms of simple…

General Mathematics · Mathematics 2021-08-23 Ryoji Fukuda

In general a contractible complex need not be collapsible. Moreover, there exist complexes which are collapsible but even so admit a collapsing sequence where one "gets stuck", that is one can choose the collapses in such a way that one…

Combinatorics · Mathematics 2020-08-14 Davide Lofano , Andrew Newman