中文
相关论文

相关论文: On Periodic Decompositions and Nonexpansive Lines

200 篇论文

We consider small nonlinear perturbations of linear systems on a time scale with the phase space being finite or infinite-dimensional. For $\Delta$-differential operators, corresponding to linear dynamic systems we consider their…

动力系统 · 数学 2023-04-13 Svetlin Georgiev , Sergey Kryzhevich

Monadic decomposibility --- the ability to determine whether a formula in a given logical theory can be decomposed into a boolean combination of monadic formulas --- is a powerful tool for devising a decision procedure for a given logical…

形式语言与自动机理论 · 计算机科学 2019-05-09 Pablo Barcelo , Chih-Duo Hong , Xuan-Bach Le , Anthony W. Lin , Reino Niskanen

In an attempt to resolve a folklore conjecture of Erd\H{o}s regarding the non-vanishing at $s=1$ of the $L$-series attached to a periodic arithmetical function with period $q$ and values in $\{-1, 1 \}$, Livingston conjectured the…

数论 · 数学 2019-08-15 Siddhi Pathak

Let $\mathcal M=\langle M, <, +, \dots\rangle$ be an o-minimal expansion of an ordered group, and $P\subseteq M$ a dense set such that certain tameness conditions hold. We introduce the notion of a `product cone' in $\widetilde{\mathcal…

逻辑 · 数学 2017-08-15 Pantelis E. Eleftheriou

Dey and Xin (J.Appl.Comput.Top., 2022, arXiv:1904.03766) describe an algorithm to decompose finitely presented multiparameter persistence modules using a matrix reduction algorithm. Their algorithm only works for modules whose generators…

表示论 · 数学 2025-11-25 Tamal K. Dey , Jan Jendrysiak , Michael Kerber

We characterize the downsets of integer partitions (ordered by containment of Ferrers diagrams) and compositions (ordered by the generalized subword order) which have finite dimension in the sense of Dushnik and Miller. In the case of…

组合数学 · 数学 2017-03-22 Michael Engen , Vincent Vatter

In this paper, we present, given a odd integer $d$, a decomposition of the multiset of bar lengths of a bar partition $\lambda$ as the union of two multisets, one consisting of the bar lengths in its $\bar{d}$-core partition…

组合数学 · 数学 2013-01-09 Jean-Baptiste Gramain , Jorn B. Olsson

Borradaile et al. (2017) investigated orientations of an undirected graph in which the sequence of in-degrees of the nodes is lexicographically minimal, which we call decreasingly minimal (=dec-min). They proved that an orientation is…

组合数学 · 数学 2019-07-10 András Frank , Kazuo Murota

The periodic tiling conjecture asserts that any finite subset of a lattice $\mathbb{Z^d}$ which tiles that lattice by translations, in fact tiles periodically. We announce here a disproof of this conjecture for sufficiently large $d$, which…

组合数学 · 数学 2022-09-20 Rachel Greenfeld , Terence Tao

A periodic weave is the lift of a particular link embedded in a thickened surface to the universal cover. Its components are infinite unknotted simple open curves that can be partitioned in at least two distinct sets of threads. The…

几何拓扑 · 数学 2024-07-16 Sonia Mahmoudi

Unbreakable decomposition, introduced by Cygan et al. (SICOMP'19) and Cygan et al. (TALG'20), has proven to be one of the most powerful tools for parameterized graph cut problems in recent years. Unfortunately, all known constructions…

数据结构与算法 · 计算机科学 2024-08-20 Aditya Anand , Euiwoong Lee , Jason Li , Yaowei Long , Thatchaphol Saranurak

Aim of this paper is to investigate the existence of periodic solutions of a nonlinear planar autonomous system having a limit cycle x_0 of least period T_0>0 when it is perturbed by a small parameter, T_1-periodic, perturbation. In the…

经典分析与常微分方程 · 数学 2007-10-01 Mikhail Kamenskii , Oleg Makarenkov , Paolo Nistri

We consider the one-dimensional nonlinear Schr\"odinger equation with Dirichlet boundary conditions in the fully resonant case (absence of the zero-mass term). We investigate conservation of small amplitude periodic-solutions for a large…

动力系统 · 数学 2015-06-26 Guido Gentile , Michela Procesi

We study a properly convex real projective manifold with (possibly empty) compact, strictly convex boundary, and which consists of a compact part plus finitely many convex ends. We extend a theorem of Koszul which asserts that for a compact…

几何拓扑 · 数学 2018-03-28 Daryl Cooper , Darren Long , Stephan Tillmann

Subexponential logic is a variant of linear logic with a family of exponential connectives--called subexponentials--that are indexed and arranged in a pre-order. Each subexponential has or lacks associated structural properties of weakening…

计算机科学中的逻辑 · 计算机科学 2016-02-22 Kaustuv Chaudhuri

We call a periodic ball packing in d-dimensional Euclidean space periodically (strictly) jammed with respect to a period lattice if there are no nontrivial motions of the balls that preserve the period (that maintain some period with…

度量几何 · 数学 2013-01-07 Robert Connelly , Jeffrey D. Shen , Alexander D. Smith

Because of Minty's classical correspondence between firmly nonexpansive mappings and maximally monotone operators, the notion of a firmly nonexpansive mapping has proven to be of basic importance in fixed point theory, monotone operator…

泛函分析 · 数学 2011-12-22 Heinz H. Bauschke , Victoria Martin-Marquez , Sarah M. Moffat , Xianfu Wang

Let $\mathbb{A}$ be an annulus in the plane $\mathbb R^2$ and $g:\mathbb{A}\rightarrow \mathbb{A}$ be a boundary components preserving homeomorphism which is distal and has no periodic points. In \cite{SXY}, the authors show that there is a…

动力系统 · 数学 2024-11-28 Enhui Shi , Hui Xu , Ziqi Yu

We prove that for every positive integer k, there exists an MSO_1-transduction that given a graph of linear cliquewidth at most k outputs, nondeterministically, some cliquewidth decomposition of the graph of width bounded by a function of…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Mikołaj Bojańczyk , Martin Grohe , Michał Pilipczuk

A decomposition of a graph is a set of subgraphs whose edges partition those of $G$. The 3-decomposition conjecture posed by Hoffmann-Ostenhof in 2011 states that every connected cubic graph can be decomposed into a spanning tree, a…

组合数学 · 数学 2022-11-08 Oliver Bachtler , Sven O. Krumke