中文
相关论文

相关论文: Nonlinear Kernel Partition Regularity: Necessary a…

200 篇论文

We extend the definition of $n$-dimensional difference equations to complex order $\alpha\in \mathbb{C} $. We investigate the stability of linear systems defined by an $n$-dimensional matrix $A$ and derive conditions for the stability of…

动力系统 · 数学 2022-08-29 Sachin Bhalekar , Prashant M. Gade , Divya Joshi

Raimi's theorem guarantees the existence of a partition of $\mathbb{N}$ into two parts with an unavoidable intersection property: for any finite coloring of $\mathbb{N}$, some color class intersects both parts infinitely many times, after…

组合数学 · 数学 2026-01-01 Norbert Hegyvari , Janos Pach , Thang Pham

We introduce a new class of "random" subsets of natural numbers, WM sets. This class contains normal sets (sets whose characteristic function is a normal binary sequence). We establish necessary and sufficient conditions for solvability of…

组合数学 · 数学 2009-11-10 Alexander Fish

It is common in stability analysis to linearize a system and investigate the spectrum of the Jacobian matrix. This approach faces the challenge of determining the matrix spectrum when the coefficients depend on parameters or when the…

动力系统 · 数学 2025-03-17 Ziyad AlSharawi , Jose S. Cánovas , Sadok Kallel

Nonlinear matrix equations are encountered in many applications of control and engineering problems. In this work, we establish a complete study for a class of nonlinear matrix equations. With the aid of Sherman Morrison Woodbury formula,…

数值分析 · 数学 2016-10-13 Chun-Yueh Chiang

An integer-valued matrix $\mathbf{A}$ is $\Delta$-modular if each $\text{rank}(\mathbf{A}) \times \text{rank}(\mathbf{A})$ submatrix has determinant at most $\Delta$ in absolute value. The column number problem is to determine the maximum…

组合数学 · 数学 2025-09-18 Joseph Paat , Zach Walsh , Luze Xu

Prior to the parallel solution of a large linear system, it is required to perform a partitioning of its equations/unknowns. Standard partitioning algorithms are designed using the considerations of the efficiency of the parallel…

数值分析 · 数学 2013-11-19 Eugene Vecharynski , Yousef Saad , Masha Sosonkina

Rado's Theorem characterizes the systems of homogenous linear equations having the property that for any finite partition of the positive integers one cell contains a solution to these equations. Furstenberg and Weiss proved that solutions…

动力系统 · 数学 2008-09-16 Mathias Beiglböck , Vitaly Bergelson , Tomasz Downarowicz , Alexander Fish

The integrability has been playing an essential role in the field of differential equations. This property may better help us obtain the topological structure and even the global dynamics for the considered system. A system is called…

动力系统 · 数学 2026-03-10 Zitong Zhao , Shaoyun Shi , Wenlei Li , Zhiguo Xu , Kaiyin Huang

The standard theorem for regular stochastic matrices is generalized to matrices with no sign restriction on the entries. The condition that column sums be equal to 1 is kept, but the regularity condition is replaced by a condition on the…

环与代数 · 数学 2007-09-05 Branko Ćurgus , Robert I. Jewett

We consider Nehari's problem in the case of non-uniqueness of solution. The solution set is then parametrized by the unit ball of $H^{\infty}$ by means of so-called {\em regular generators} -- bounded holomorphic functions $\phi$. The…

数学物理 · 物理学 2008-03-18 A. Volberg , P. Yuditskii

Let ${\bf a}=(a_1, a_2, \ldots, a_n)$ and ${\bf e}=(e_1, e_2, \ldots, e_n)$ be real sequences. Denote by $M_{{\bf e}\rightarrow {\bf a}}$ the $(n+1)\times(n+1)$ matrix whose $(m,k)$ entry ($m, k \in \{0,\ldots, n\}$) is the coefficient of…

组合数学 · 数学 2023-06-26 David Galvin , Yufei Zhang

In 2011, Neil Hindman proved that for every natural number $n,m$ the polynomial \begin{equation*} \sum_{i=1}^{n} x_{i}-\prod\limits_{j=1}^{m} y_{j} \end{equation*} has monochromatic solutions for every finite coloration of $\mathbb{N}$. We…

逻辑 · 数学 2013-12-13 Lorenzo Luperi Baglini

Computing the permanent of a non-negative matrix is a computationally challenging, \#P-complete problem with wide-ranging applications. We introduce a novel permanental analogue of Schur's determinant formula, leveraging a newly defined…

离散数学 · 计算机科学 2025-09-11 Aditi Laddha , Madhusudhan Reddy Pittu

We address a core partition regularity problem in Ramsey theory by proving that every finite coloring of the positive integers contains monochromatic Pythagorean pairs, i.e., $x,y\in \mathbb{N}$ such that $x^2\pm y^2=z^2$ for some $z\in…

组合数学 · 数学 2025-02-19 Nikos Frantzikinakis , Oleksiy Klurman , Joel Moreira

In the Exact Matching Problem (EM), we are given a graph equipped with a fixed coloring of its edges with two colors (red and blue), as well as a positive integer $k$. The task is then to decide whether the given graph contains a perfect…

数据结构与算法 · 计算机科学 2022-07-14 Nicolas El Maalouly , Raphael Steiner

We show that for every finite colouring of the natural numbers there exists $a,b >1$ such that the triple $\{a,b,a^b\}$ is monochromatic. We go on to show the partition regularity of a much richer class of patterns involving exponentiation.…

组合数学 · 数学 2016-10-24 Julian Sahasrabudhe

Through one decade's development, the kernel-based regularization method (KRM) has become a complement to the classical maximum likelihood/prediction error method and an emerging new system identification paradigm. One recent example is its…

系统与控制 · 电气工程与系统科学 2024-10-29 Xiaozhu Fang , Tianshi Chen

The evolution of a composite closed system using the integral wave equation with the kernel in the form of path integral is considered. It is supposed that a quantum particle is a subsystem of this system. The evolution of the reduced…

量子物理 · 物理学 2017-08-30 A. Yu. Samarin

When regularity lemmas were first developed in the 1970s, they were described as results that promise a partition of any graph into a ``small'' number of parts, such that the graph looks ``similar'' to a random graph on its edge subsets…

数据结构与算法 · 计算机科学 2025-07-01 Greg Bodwin , Tuong Le