English
Related papers

Related papers: Locally anti-blocking $\mathbf{g}$-polytopes for f…

200 papers

Learning a faithful directed acyclic graph (DAG) from samples of a joint distribution is a challenging combinatorial problem, owing to the intractable search space superexponential in the number of graph nodes. A recent breakthrough…

Machine Learning · Computer Science 2019-04-24 Yue Yu , Jie Chen , Tian Gao , Mo Yu

Let $\mathbb{F}_q$ be a finite field with $q = p^s$ elements. Let $V$ be a $d$ dimensional vector space over $\mathbb{F}_q$ and let $G$ be a subgroup of $GL(V)$. Let $R = \mathbb{F}_q[V] = \text{Sym}_{\mathbb{F}_q}(V^*)$ and let $G$ act…

Commutative Algebra · Mathematics 2026-03-18 Tony J. Puthenpurakal

The capture of a soft spherical particle by a rectangular slit leads to a non-monotonic pressure-flow rate relation at low Reynolds number. In the presence of the trapped particle the flow-induced deformations focus the streamlines and…

Soft Condensed Matter · Physics 2023-02-22 Charles Paul Moore , Julien Husson , Arezki Boudaoud , Gabriel Amselem , Charles N. Baroud

In this paper, we study the connected blocks polytope, which, apart from its own merits, can be seen as the generalization of certain connectivity based or Eulerian subgraph polytopes. We provide a complete facet description of this…

Combinatorics · Mathematics 2025-06-05 Justus Bruckamp , Markus Chimani , Martina Juhnke

For general complex or real 1-parameter matrix flows $A(t)_{n,n}$ and for time-invariant static matrices $A \in \CC_{n,n}$ alike, this paper considers ways to decompose matrix flows and single matrices globally via one constant matrix…

Numerical Analysis · Mathematics 2020-11-20 Frank Uhlig

In this paper, we uncover an intriguing algebra property of an element symmetric polynomial. By this property, we establish the longtime existence and convergence of a locally constrained flow, thereby some families of geometric…

Differential Geometry · Mathematics 2024-04-09 Shanwei Ding , Guanghan Li

Adjacency polytopes appear naturally in the study of nonlinear emergent phenomena in complex networks. The "PQ-type" adjacency polytope, denoted $\nabla^{\mathrm{PQ}}_G$ and which is the focus of this work, encodes rich combinatorial…

Combinatorics · Mathematics 2022-03-14 Robert Davis , Tianran Chen

Let $G$ be a Lie group of dimension $n$, and let $A(G)$ be the Fourier algebra of $G$. We show that the anti-diagonal $\check{\Delta}_G=\{(g,g^{-1})\in G\times G \mid g\in G\}$ is both a set of local smooth synthesis and a set of local weak…

Functional Analysis · Mathematics 2008-09-18 B. Doug Park , Ebrahim Samei

The Triple-Deck equations are a classical boundary layer model which describes the asymptotics of a viscous flow near the separation point, and the Couette flow is an exact stationary solution to the Triple-Deck equations. In this paper we…

Analysis of PDEs · Mathematics 2024-05-20 Sameer Iyer , Yasunori Maekawa

The combinatorial problem of learning directed acyclic graphs (DAGs) from data was recently framed as a purely continuous optimization problem by leveraging a differentiable acyclicity characterization of DAGs based on the trace of a matrix…

Machine Learning · Computer Science 2023-01-18 Kevin Bello , Bryon Aragam , Pradeep Ravikumar

We study the dynamics of polymers and elastic manifolds in non potential static random flows. We find that barriers are generated from combined effects of elasticity, disorder and thermal fluctuations. This leads to glassy trapping even in…

Condensed Matter · Physics 2009-10-30 Pierre Le Doussal , Kay Jörg Wiese

Existence and uniqueness of global in time measure solution for the multidimensional aggregation equation is analyzed. Such a system can be written as a continuity equation with a velocity field computed through a self-consistent…

Analysis of PDEs · Mathematics 2025-05-16 José Antonio Carrillo , Francois James , Frédéric Lagoutière , Nicolas Vauchelet

Given an embedded cylinder in an arbitrary surface, we give a gauge theoretic definition of the associated Goldman flow, which is a circle action on a dense open subset of the moduli space of equivalence classes of flat SU(2)-connections…

Differential Geometry · Mathematics 2007-10-30 David B. Klein

We consider a locally path-connected compact metric space $K$ with finite first Betti number $b_1(K)$ and a flow $(K, G)$ on $K$ such that $G$ is abelian and all $G$-invariant functions $f\in\mathrm{C}(K)$ are constant. We prove that every…

Dynamical Systems · Mathematics 2019-04-30 Nikolai Edeko

We consider the conformally invariant cubic wave equation on the Einstein cylinder $\mathbb{R} \times \mathbb{S}^3$ for small rotationally symmetric initial data. This simple equation captures many key challenges of nonlinear wave dynamics…

Analysis of PDEs · Mathematics 2017-05-22 Piotr Bizoń , Ben Craps , Oleg Evnin , Dominika Hunik , Vincent Luyten , Maciej Maliborski

The current theories on the mechanism for polymer drag-reduction (DR) are generally applicable for long-chain flexible polymers that form viscoelastic solutions. Rigid polymer solutions that generate DR seemingly lack prevalent viscoelastic…

Fluid Dynamics · Physics 2021-11-03 Lucas Warwaruk , Sina Ghaemi

We develop the theory of ultracoproducts and weak containment for flows of arbitrary topological groups. This provides a nice complement to corresponding theories for p.m.p. actions and unitary representations of locally compact groups. For…

Dynamical Systems · Mathematics 2024-01-17 Andy Zucker

We prove a non Archimedean Darboux's Theorem: any two symplectic forms on a $p$-adic analytic manifold are locally isomorphic. Understanding local problems such as the existence of flows or the normalization of singularities in the theory…

Symplectic Geometry · Mathematics 2026-04-15 Luis Crespo , Álvaro Pelayo

In recent joint work (2021), we introduced a novel multivariate polynomial attached to every metric space - in particular, to every finite simple connected graph $G$ - and showed it has several attractive properties. First, it is…

Combinatorics · Mathematics 2021-06-08 Projesh Nath Choudhury , Apoorva Khare

Recovering the underlying Directed Acyclic Graph (DAG) structures from observational data presents a formidable challenge, partly due to the combinatorial nature of the DAG-constrained optimization problem. Recently, researchers have…

Machine Learning · Computer Science 2025-03-26 Zhen Zhang , Ignavier Ng , Dong Gong , Yuhang Liu , Mingming Gong , Biwei Huang , Kun Zhang , Anton van den Hengel , Javen Qinfeng Shi