English
Related papers

Related papers: Multi-linear forms, graphs, and $L^p$-improving me…

200 papers

Partition problems in graphs are extremely important in applications, as shown in the Data science and Machine learning literature. One approach is spectral partitioning based on a Fiedler vector, i.e., an eigenvector corresponding to the…

Combinatorics · Mathematics 2023-06-23 Enide Andrade , Geir Dahl

Let (G,+) be a compact, abelian, and metrizable topological group. In this group we take $g\in G$ such that the corresponding automorphism t_g is ergodic. The main result of this paper is a new ergodic theorem for functions in L^1(G,M),…

Metric Geometry · Mathematics 2018-08-08 Jorge Antezana , Eduardo Ghiglioni , Demetrio Stojanoff

This paper refines the main results from our previous study on sparse bounds of generalized commutators of multilinear fractional singular integral operators in \cite{CenSong2412}. The key improvements are: 1. We replace pointwise…

Classical Analysis and ODEs · Mathematics 2025-05-27 Xi Cen

For an incidence geometry $\mathcal{G} = (\mathcal{P}, \mathcal{L}, \text{I})$ with a linear representation $\mathcal{T}_n^*(\mathcal{K})$, we apply WQH switching to construct a non-geometric graph $\Gamma'$ cospectral with the line graph…

Combinatorics · Mathematics 2022-04-26 Ferdinand Ihringer

Let $\mathcal{G} = \{G_1 = (V, E_1), \dots, G_m = (V, E_m)\}$ be a collection of $m$ graphs defined on a common set of vertices $V$ but with different edge sets $E_1, \dots, E_m$. Informally, a function $f :V \rightarrow \mathbb{R}$ is…

Spectral Theory · Mathematics 2022-03-03 Ronald R. Coifman , Nicholas F. Marshall , Stefan Steinerberger

The purpose of this paper is to outline a generalised model for representing hybrids of relational-categorical, symbolic, perceptual-sensory and perceptual-latent data, so as to embody, in the same architectural data layer, representations…

Machine Learning · Computer Science 2020-04-29 Bogdan Bocse , Ioan Radu Jinga

We extend to the multilinear setting classical inequalities of Marcinkiewicz and Zygmund on $\ell^r$-valued extensions of linear operators. We show that for certain $1 \leq p, q_1, \dots, q_m, r \leq \infty$, there is a constant $C\geq 0$…

Functional Analysis · Mathematics 2017-08-31 Daniel Carando , Martin Mazzitelli , Sheldy Ombrosi

Connectivity (or equivalently, unweighted maximum flow) is an important measure in graph theory and combinatorial optimization. Given a graph $G$ with vertices $s$ and $t$, the connectivity $\lambda(s,t)$ from $s$ to $t$ is defined to be…

Data Structures and Algorithms · Computer Science 2024-12-25 Shyan Akmal

In this paper, a new framework, named as graphical state space model, is proposed for the real time optimal estimation of a class of nonlinear state space model. By discretizing this kind of system model as an equation which can not be…

Systems and Control · Electrical Eng. & Systems 2022-11-10 Shaolin Lü

This paper combines several new constructions in mathematics and physics. Mathematically, we study framed flat PGL(K,C)-connections on a large class of 3-manifolds M with boundary. We define a space L_K(M) of framed flat connections on the…

High Energy Physics - Theory · Physics 2016-02-03 Tudor Dimofte , Maxime Gabella , Alexander B. Goncharov

The representation learning on textual graph is to generate low-dimensional embeddings for the nodes based on the individual textual features and the neighbourhood information. Recent breakthroughs on pretrained language models and graph…

Computation and Language · Computer Science 2023-10-10 Junhan Yang , Zheng Liu , Shitao Xiao , Chaozhuo Li , Defu Lian , Sanjay Agrawal , Amit Singh , Guangzhong Sun , Xing Xie

In this paper we present a theorem that generalizes Sawyer's classic result about mixed weighted inequalities to the multilinear context. Let $\vec{w}=(w_1,...,w_m)$ and $\nu = w_1^\frac{1}{m}...w_m^\frac{1}{m}$, the main result of the…

Classical Analysis and ODEs · Mathematics 2018-09-06 Kangwei Li , Sheldy J. Ombrosi , Belén Picardi

Motivated by analogous questions in the setting of Steiner triple systems and Latin squares, Nenadov, Sudakov and Wagner [Completion and deficiency problems, Journal of Combinatorial Theory Series B, 2020] recently introduced the notion of…

Combinatorics · Mathematics 2021-08-17 Andrea Freschi , Joseph Hyde , Andrew Treglown

The Graph Convolutional Networks (GCN) proposed by Kipf and Welling is an effective model for semi-supervised learning, but faces the obstacle of over-smoothing, which will weaken the representation ability of GCN. Recently some works are…

Machine Learning · Computer Science 2022-05-20 Xue Liu , Dan Sun , Wei Wei

We study the following version of cut sparsification. Given a large edge-weighted network $G$ with $k$ terminal vertices, compress it into a smaller network $H$ with the same terminals, such that every minimum terminal cut in $H$…

Data Structures and Algorithms · Computer Science 2019-10-08 Robert Krauthgamer , Havana , Rika

We derive the multifractal analysis of the conformal measure (or equivalently, the invariant measure) associated to a family of weights imposed upon a (multi-dimensional) graph directed Markov system (GDMS) using balls as the filtration.…

Dynamical Systems · Mathematics 2008-09-26 Mario Roy , Mariusz Urbanski

Assume $k$ is a positive integer, $\lambda=\{k_1, k_2, \ldots, k_q\}$ is a partition of $k$ and $G$ is a graph. A $\lambda$-list assignment of $G$ is a $k$-list assignment $L$ of $G$ such that the colour set $\cup_{v\in V(G)}L(v)$ can be…

Combinatorics · Mathematics 2019-08-07 Xuding Zhu

We develop the compactness theory of multilinear singular integrals on product spaces using a modern point of view. The first main result is a compact $T1$ theorem for multilinear Calder\'{o}n--Zygmund operators on product spaces. More…

Classical Analysis and ODEs · Mathematics 2025-03-20 Mingming Cao , Kôzô Yabuta

One of the main challenges in using deep learning-based methods for simulating physical systems and solving partial differential equations (PDEs) is formulating physics-based data in the desired structure for neural networks. Graph neural…

For $k \geqslant 0$, we define a simple topological graph $G$ (that is, a graph drawn in the plane such that every pair of edges intersect at most once, including endpoints) to be $k$-matching-planar if for every edge $e \in E(G)$, every…

Combinatorics · Mathematics 2025-10-16 Kevin Hendrey , Nikolai Karol , David R. Wood