中文
相关论文

相关论文: Cactus, Pascal, and Pappus Point-Line Configuratio…

200 篇论文

We develop a decomposition method based on the augmented Lagrangian framework to solve a broad family of semidefinite programming problems, possibly with nonlinear objective functions, nonsmooth regularization, and general linear…

最优化与控制 · 数学 2023-03-08 Yifei Wang , Kangkang Deng , Haoyang Liu , Zaiwen Wen

We prove that there exist uniform $(+,\times,/)$-circuits of size $O(n^3)$ to compute the basis generating polynomial of regular matroids on $n$ elements. By tropicalization, this implies that there exist uniform $(\max,+,-)$-circuits and…

组合数学 · 数学 2025-11-05 Christoph Hertrich , Stefan Kober , Georg Loho

The foundation of a matroid is a canonical algebraic invariant which classifies representations of the matroid up to rescaling equivalence. Foundations of matroids are pastures, a simultaneous generalization of partial fields and…

组合数学 · 数学 2020-08-04 Matthew Baker , Oliver Lorscheid

Using the methods of quantisation ideals, we construct a family of quantisations corresponding to Case alpha in Sergeev's classification of solutions to the tetrahedron equation. This solution describes transformations between special…

可精确求解与可积系统 · 物理学 2025-05-27 M. A. Chirkov , A. V. Mikhailov , D. V. Talalaev

We construct families of rational functions $f \colon \bP^1_k \to \bP^1_k$ of degree $d \geq 2$ over a perfect field $k$ whose associated fixed-point processes fail to be martingales. Conversely, for any normal variety $X \subset…

数论 · 数学 2026-04-09 Jianfei He , Zheng Zhu

In this paper, we study the ideas of composition and decomposition in the context of vector spaces, graphs and matroids. For vector spaces $\V_{AB},$ treated as collection of row vectors, with specified column set $A\uplus B,$ we define…

组合数学 · 数学 2023-07-17 H. Narayanan

We introduce the notion of a polyptych lattice, which encodes a collection of lattices related by piecewise linear bijections. We initiate a study of the new theory of convex geometry and polytopes associated to polyptych lattices. In…

代数几何 · 数学 2024-12-31 Laura Escobar , Megumi Harada , Christopher Manon

We present a novel isogeometric collocation method for solving the Poisson's and the biharmonic equation over planar bilinearly parameterized multi-patch geometries. The proposed approach relies on the use of a modified construction of the…

数值分析 · 数学 2024-11-21 Mario Kapl , Aljaž Kosmač , Vito Vitrih

Rough set theory is a useful tool to deal with uncertain, granular and incomplete knowledge in information systems. And it is based on equivalence relations or partitions. Matroid theory is a structure that generalizes linear independence…

人工智能 · 计算机科学 2012-10-24 Yanfang Liu , William Zhu

An elegant procedure which characterizes a decomposition of some class of binomial configurations into two other, resembling a definition of Pascal's Triangle, was given in \cite{gevay}. In essence, this construction was already presented…

组合数学 · 数学 2019-07-23 Krzysztof Prażmowski

We extend the algorithm of Darmon-Green and Darmon-Pollack for computing p-adic Darmon points on elliptic curves to the case of composite conductor. We also extend the algorithm of Darmon-Logan for computing ATR Darmon points to treat…

数论 · 数学 2012-09-21 Xavier Guitart , Marc Masdeu

We show how the size of the Galois groups of iterates of a quadratic polynomial $f(x)$ can be parametrized by certain rational points on the curves $C_n:y^2=f^n(x)$ and their quadratic twists. To that end, we study the arithmetic of such…

数论 · 数学 2014-05-06 Wade Hindes

Matrix configurations define noncommutative spaces endowed with extra structure including a generalized Laplace operator, and hence a metric structure. Made dynamical via matrix models, they describe rich physical systems including…

高能物理 - 理论 · 物理学 2024-03-15 Laura O. Felder , Harold C. Steinacker

Irreducible Cartesian tensors (ICTs) play a crucial role in the design of equivariant graph neural networks, as well as in theoretical chemistry and chemical physics. Meanwhile, the design space of available linear operations on tensors…

机器学习 · 计算机科学 2025-08-29 Shihao Shao , Yikang Li , Zhouchen Lin , Qinghua Cui

For a natural number $c$, a $c$-arrangement is an arrangement of dimension $c$ subspaces satisfying the following condition: the sum of any subset of the subspaces has dimension a multiple of $c$. Matroids arising as normalized rank…

组合数学 · 数学 2022-09-21 Lukas Kühne , Geva Yashfe

The Cauchy problem for a quasilinear system of hyperbolic-parabolic equations is addressed with the method of linearization and fixed point. Coupling between the hyperbolic and parabolic variables is allowed in the linearization and we do…

偏微分方程分析 · 数学 2022-12-13 Felipe Angeles

A bar-joint framework $(G,p)$ is the combination of a graph $G$ and a map $p$ assigning positions, in some space, to the vertices of $G$. The framework is rigid if every edge-length-preserving continuous motion of the vertices arises from…

组合数学 · 数学 2021-12-21 Sean Dewar , John Hewetson , Anthony Nixon

Let K be a finite field with q elements and let X be a subset of a projective space P^{s-1}, over the field K, which is parameterized by Laurent monomials. Let I(X) be the vanishing ideal of X. Some of the main contributions of this paper…

交换代数 · 数学 2010-12-27 C. Renteria , A. Simis , R. H. Villarreal

For a dynamic system consisting of $n$ point vortices in an ideal plane fluid with a steady, incompressible and} irrotational background flow, a more physically significant definition of a fixed equilibrium configuration is suggested. Under…

复变函数 · 数学 2014-09-09 Pak-Leong Cheung , Tuen Wai Ng

We present a novel 3D shape completion method that operates directly on unstructured point clouds, thus avoiding resource-intensive data structures like voxel grids. To this end, we introduce KAPLAN, a 3D point descriptor that aggregates…

计算机视觉与模式识别 · 计算机科学 2020-10-19 Audrey Richard , Ian Cherabier , Martin R. Oswald , Marc Pollefeys , Konrad Schindler