English
Related papers

Related papers: A unified approach to nonlinear Perron-Frobenius t…

200 papers

This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…

Combinatorics · Mathematics 2017-05-30 Matthew Yancey

We study testing $\pi$-freeness of functions $f:[n]^d\to\mathbb{R}$, where $f$ is $\pi$-free if there there are no $k$ indices $x_1\prec\cdots\prec x_k\in [n]^d$ such that $f(x_i)<f(x_j)$ and $\pi(i) < \pi(j)$ for all $i,j \in [k]$, where…

Data Structures and Algorithms · Computer Science 2025-10-28 Harish Chandramouleeswaran , Ilan Newman , Tomer Pelleg , Nithin Varma

Hadwiger's theorem is a Helly-type theorem involving common transversals to families of convex sets instead of common intersections. Subsequently, Pollack and Wenger identified a necessary and sufficient condition, called a consistent…

Combinatorics · Mathematics 2025-12-03 Ilani Axelrod-Freed , João Pedro Carvalho , Yuki Takahashi

In this paper we develop a framework to study observability for uniform hypergraphs. Hypergraphs, being extensions of graphs, allow edges to connect multiple nodes and unambiguously represent multi-way relationships which are ubiquitous in…

Dynamical Systems · Mathematics 2023-09-19 Joshua Pickard , Amit Surana , Anthony Bloch , Indika Rajapakse

We show that Lie groups and their respective algebras, special functions and rigged Hilbert spaces are complementary concepts that coexist together in a common framework and that they are aspects of the same mathematical reality. Special…

Mathematical Physics · Physics 2019-07-03 E. Celeghini , M. Gadella , M. A. del Olmo

Regression models with a response variable taking values in a Hilbert space and hybrid covariates are considered. This means two sets of regressors are allowed, one of finite dimension and a second one functional with values in a Hilbert…

Statistics Theory · Mathematics 2014-06-25 Samuel Maistre , Valentin Patilea

We prove an analogue of Hilbert's Tenth Problem for complex meromorphic functions. More precisely, we prove that the set of integers is positive existentially definable in fields of complex meromorphic functions in several variables over…

Logic · Mathematics 2017-11-28 Thanases Pheidas , Xavier Vidaux

We consider a linear integro-differential equation which arises to describe both aggregation-fragmentation processes and cell division. We prove the existence of a solution $(\lb,\U,\phi)$ to the related eigenproblem. Such eigenelements are…

Analysis of PDEs · Mathematics 2019-02-28 Marie Doumic-Jauffret , Pierre Gabriel

Let $F$ be a finite field of odd number of elements. Let $F(\sqrt{\delta})$ be its quadratic extension. $F(\sqrt{\delta})-F$ is the so-called finite Poincare plane. This paper relates the bases of eigenfunctions constructed by Evans and by…

Combinatorics · Mathematics 2008-02-03 Jinghua Kuang

We prove a van der Corput lemma for non-atomic self-similar measures $\mu$. As an application, we show that the correlations of all finite orders of $( x^n \mod 1 )_{n\geq 1}$ converge to the Poissonian model for $\mu$-a.e. $x$, assuming…

Dynamical Systems · Mathematics 2024-01-03 Amir Algom , Yuanyang Chang , Meng Wu , Yu-Liang Wu

Commutative Hilbertian Frobenius algebras are those commutative semi-group objects in the monoidal category of Hilbert spaces, for which the Hilbert adjoint of the multiplication satisfies the Frobenius compatibility relation, that is, this…

Functional Analysis · Mathematics 2020-03-10 Laurent Poinsot

This article gives a class of Nullstellens\"atze for noncommutative polynomials. The singularity set of a noncommutative polynomial $f=f(x_1,\dots,x_g)$ is $Z(f)=(Z_n(f))_n$, where $Z_n(f)=\{X \in M_n^g: \det f(X) = 0\}.$ The first main…

Rings and Algebras · Mathematics 2022-05-16 J. William Helton , Igor Klep , Jurij Volčič

The celebrated Erd\H{o}s-Hajnal conjecture says that any graph without a fixed induced subgraph $H$ contains a very large homogeneous set. A direct analog of this conjecture is not true for hypergraphs. In this paper we present two natural…

Combinatorics · Mathematics 2024-12-02 Fabian Arnold , Lior Gishboliner , Benny Sudakov

We propose a general framework to study the stability of the subspace spanned by $P$ consecutive eigenvectors of a generic symmetric matrix ${\bf H}_0$, when a small perturbation is added. This problem is relevant in various contexts,…

Statistical Mechanics · Physics 2011-08-23 Romain Allez , Jean-Philippe Bouchaud

In this work, it is established that for a generic projective hypersurface $H\subset\mathbb{P}^n(\mathbb{C})$ of degree $d\geq(5n)^2\,n^{n}$, any holomorphic entire curve $f\colon\mathbb{C}\to\mathbb{P}^n(\mathbb{C})\setminus H$ has its…

Algebraic Geometry · Mathematics 2014-03-19 Lionel Darondeau

In his work on the foundations of geometry, Hilbert observed that a formula which appeared in works by Beltrami, Cayley, and Klein, gives rise to a complete metric on any bounded convex domain. Some decades later, Garrett Birkhoff and Hans…

Metric Geometry · Mathematics 2013-02-20 Anders Karlsson

For every natural number k we prove a decomposition theorem for bounded measurable functions on compact abelian groups into a structured part, a quasi random part and a small error term. In this theorem quasi randomness is measured with the…

Combinatorics · Mathematics 2010-11-04 Balazs Szegedy

Let $\mathbf{X}$ be a class of metric spaces and let $\mathbf{P}_{\mathbf{X}}$ be the set of all $f:[0, \infty)\to [0, \infty)$ preserving $\mathbf{X},$ $(Y, f\circ\rho)\in\mathbf{X}$ whenever $(Y, \rho)\in\mathbf{X}.$ For arbitrary subset…

General Topology · Mathematics 2024-04-23 Viktoriia Bilet , Oleksiy Dovgoshey

We give a condition ensuring that the operators in a nilpotent Lie algebra of linear operators on a finite dimensional vector space have a common eigenvector.

Representation Theory · Mathematics 2007-05-23 Morris W. Hirsch , Joel W. Robbin

The zero locus of a function f on a graph G is defined as the graph with vertex set consisting of all complete subgraphs of G, on which f changes sign and where x,y are connected if one is contained in the other. For d-graphs, finite simple…

Discrete Mathematics · Computer Science 2015-08-25 Oliver Knill
‹ Prev 1 8 9 10 Next ›