English
Related papers

Related papers: CAT-generation of ideals

200 papers

In general, representations of interval orders may use an arbitrary set of interval lengths. We can define subclasses of interval orders by restricting the allowable lengths of intervals. Motivated by a recent paper of Keller, Trenk, and…

Combinatorics · Mathematics 2024-11-13 Csaba Biro , Sida Wan

Building world models that accurately and comprehensively represent the real world is the utmost aspiration for conditional image generative models as it would enable their use as world simulators. For these models to be successful world…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Pietro Astolfi , Marlene Careil , Melissa Hall , Oscar Mañas , Matthew Muckley , Jakob Verbeek , Adriana Romero Soriano , Michal Drozdzal

Motivated by the fact that as the number of generators of an ideal grows so does the complexity of calculating relations among the generators, this paper identifies collections of monomial ideals with a growing number of generators which…

Commutative Algebra · Mathematics 2024-12-12 Sara Faridi , Peilin Li

While GANs can produce photo-realistic images in ideal conditions for certain domains, the generation of full-body human images remains difficult due to the diversity of identities, hairstyles, clothing, and the variance in pose. Instead of…

Computer Vision and Pattern Recognition · Computer Science 2022-03-15 Anna Frühstück , Krishna Kumar Singh , Eli Shechtman , Niloy J. Mitra , Peter Wonka , Jingwan Lu

Suppose that $X$ is an integral scheme (quasi-)projective over a complete local ring of mixed characteristic. Using ideas of Takamatsu-Yoshikawa and Bhatt-Ma-et. al, we define a notion of a $+$-test ideal on $X$, including for divisors and…

Algebraic Geometry · Mathematics 2022-12-27 Christopher Hacon , Alicia Lamarche , Karl Schwede

We investigate resolutions of letterplace ideals of posets. We develop topological results to compute their multigraded Betti numbers, and to give structural results on these Betti numbers. If the poset is a union of no more than $c$…

Commutative Algebra · Mathematics 2020-06-17 Alessio D'Alì , Gunnar Fløystad , Amin Nematbakhsh

Current approaches to pose generation rely heavily on intermediate representations, either through two-stage pipelines with quantization or autoregressive models that accumulate errors during inference. This fundamental limitation leads to…

Computer Vision and Pattern Recognition · Computer Science 2025-07-25 Yayuan Li , Filippos Bellos , Jason Corso

The interval poset of a permutation is the set of intervals of a permutation, ordered with respect to inclusion. It has been introduced and studied recently in [B. Tenner, arXiv:2007.06142]. We study this poset from the perspective of the…

Combinatorics · Mathematics 2024-06-11 Mathilde Bouvel , Lapo Cioni , Benjamin Izart

This paper presents a unified framework for determining the congruences on a number of monoids and categories of transformations, diagrams, matrices and braids, and on all their ideals. The key theoretical advances present an iterative…

Group Theory · Mathematics 2020-05-26 James East , Nik Ruskuc

Answering questions that involve multi-step reasoning requires decomposing them and using the answers of intermediate steps to reach the final answer. However, state-of-the-art models in grounded question answering often do not explicitly…

Computation and Language · Computer Science 2020-11-11 Ben Bogin , Sanjay Subramanian , Matt Gardner , Jonathan Berant

We consider the polynomial ring in finitely many variables over an algebraically closed field of positive characteristic, and initiate the systematic study of ideals preserved by the action of the general linear group by changes of…

In this paper, we study a parallel version of Galton-Watson processes for the random generation of tree-shaped structures. Random trees are useful in many situations (testing, binary search, simulation of physics phenomena,...) as attests…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-22 Olivier Bodini , Camille Coti , Julien David

Pose diversity is an inherent representative characteristic of 2D images. Due to the 3D to 2D projection mechanism, there is evident content discrepancy among distinct pose images. This is the main obstacle bothering pose transformation…

Computer Vision and Pattern Recognition · Computer Science 2024-04-16 Yuelong Li , Tengfei Xiao , Lei Geng , Jianming Wang

Articulated objects are central to interactive 3D applications, including embodied AI, robotics, and VR/AR, where functional part decomposition and kinematic motion are essential. Yet producing high-fidelity articulated assets remains…

Computer Vision and Pattern Recognition · Computer Science 2026-02-17 Qingming Liu , Xinyue Yao , Shuyuan Zhang , Yueci Deng , Guiliang Liu , Zhen Liu , Kui Jia

We study the problem of multi-person pose estimation in natural images. A pose estimate describes the spatial position and identity (head, foot, knee, etc.) of every non-occluded body part of a person. Pose estimation is difficult due to…

Computer Vision and Pattern Recognition · Computer Science 2017-09-19 Shaofei Wang , Chong Zhang , Miguel A. Gonzalez-Ballester , Alexander Ihler , Julian Yarkony

Given a symmetric monoidal category $C$ with product $\sqcup$, where the neutral element for the product is an initial object, we consider the poset of $\sqcup$-complemented subobjects of a given object $X$. When this poset has finite…

Combinatorics · Mathematics 2025-07-30 Kevin Ivan Piterman , Volkmar Welker

In this paper we present a CAT generation algorithm for Dyck paths with a fixed length n. It is the formalization of a method for the exhaustive generation of this kind of paths which can be described by means of two equivalent strategies.…

Combinatorics · Mathematics 2007-05-23 Antonio Bernini , Irene Fanti , Elisabetta Grazzini

We show that the apolar ideal to the determinant of a generic symmetric matrix is generated in degree two, and the apolar ideal to the permanent of a generic symmetric matrix is generated in degrees two and three. In each case we specify…

Commutative Algebra · Mathematics 2021-04-08 Sepideh Shafiei

While category-level 9DoF object pose estimation has emerged recently, previous correspondence-based or direct regression methods are both limited in accuracy due to the huge intra-category variances in object shape and color, etc.…

Computer Vision and Pattern Recognition · Computer Science 2022-07-19 Xingyu Liu , Gu Wang , Yi Li , Xiangyang Ji

The standard notion of poset probability of a finite poset P involves calculating, for incomparable $\alpha$, $\beta$ in P, the number of linear extensions of P for which $\alpha$ precedes $\beta$. The fraction of those linear extensions…

Combinatorics · Mathematics 2025-07-08 Albin Jaldevik , Jan Snellman