English
Related papers

Related papers: Reverse Lexicographic and Lexicographic Shifting

200 papers

Let $\Bbbk$ be a field and let $I$ be a monomial ideal in the polynomial ring $Q=\Bbbk[x_1,\ldots,x_n]$. In her thesis, Taylor introduced a complex which provides a finite free resolution for $Q/I$ as a $Q$-module. Later, Gemeda constructed…

Rings and Algebras · Mathematics 2021-09-02 Luigi Ferraro , Desiree Martin , W. Frank Moore

We study algebraic shifting of uniform hypergraphs and finite simplicial complexes in the exterior algebra with respect to matrices which are not necessarily generic. Several questions raised by Kalai (2002) are addressed. For instance, it…

Combinatorics · Mathematics 2025-05-12 Antony Della Vecchia , Michael Joswig , Fabian Lenzen

We study $\ell^1$ regularized least squares optimization problem in a separable Hilbert space. We show that the iterative soft-thresholding algorithm (ISTA) converges linearly, without making any assumption on the linear operator into play…

Optimization and Control · Mathematics 2017-12-04 Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

Recent proposals for the Symmetry Topological Field Theory (SymTFT) of Maxwell theory admit a 0-form symmetry compatible with the classical $SL_2(\mathbb{R})$ duality of electromagnetism. We describe how to realize these automorphisms of…

High Energy Physics - Theory · Physics 2024-09-24 Azeem Hasan , Shani Meynet , Daniele Migliorati

For each squarefree monomial ideal $I\subset S = k[x_{1},\ldots, x_{n}] $, we associate a simple graph $G_I$ by using the first linear syzygies of $I$. In cases, where $G_I$ is a cycle or a tree, we show the following are equivalent: (a) $…

Commutative Algebra · Mathematics 2018-09-05 Erfan Manouchehri , Ali Soleyman Jahan

For an ideal $I\subseteq\mathbb{R}[x]$ given by a set of generators, a new semidefinite characterization of its real radical $I(V_\mathbb{R}(I))$ is presented, provided it is zero-dimensional (even if $I$ is not). Moreover we propose an…

Algebraic Geometry · Mathematics 2018-11-20 J. B. Lasserre , M. Laurent , P. Rostalski

We say that a weighted shift $W_\alpha$ with (positive) weight sequence $\alpha: \alpha_0, \alpha_1, \ldots$ is {\it moment infinitely divisible} (MID) if, for every $t > 0$, the shift with weight sequence $\alpha^t: \alpha_0^t, \alpha_1^t,…

Functional Analysis · Mathematics 2019-10-22 Chafiq Benhida , Raul E. Curto , George R. Exner

Let $I$ be a homogeneous Artinian ideal in a polynomial ring $R=k[x_1,...,x_n]$ over a field $k$ of characteristic 0. We study an equivalent condition for the generic initial ideal $\gin(I)$ with respect to reverse lexicographic order to be…

Commutative Algebra · Mathematics 2007-07-16 Young Hyun Cho , Jung Pil Park

The attracting set and the inverse limit set are important objects associated to a self-map on a set. We call \emph{stable set} of the self-map the projection of the inverse limit set. It is included in the attracting set, but is not equal…

Group Theory · Mathematics 2009-09-22 Eddy Godelle

We prove that the Stanley--Reisner ideal of the Alexander dual of the subword complexes in Coxeter groups has linear quotients with respect to the lexicographical order of the minimal monomial generators. As a consequence, we obtain a…

Commutative Algebra · Mathematics 2008-12-01 Anda Olteanu

A totally symmetric set is a finite subset of a group for which any permutation of the elements can be realized by conjugation in the ambient group. Such sets are rigid under homomorphisms, and so exert a great deal of control over the…

Group Theory · Mathematics 2022-04-27 Noah Caplinger , Nick Salter

The left-ideal relation graph on a ring $R$, denoted by $\overrightarrow{\Gamma_{l-i}}(R)$, is a directed graph whose vertex set is all the elements of $R$ and there is a directed edge from $x$ to a distinct $y$ if and only if the left…

Combinatorics · Mathematics 2022-01-10 Jitender Kumar , Barkha Baloda , Sanjeet Malhotra

The aim of this paper is to study the relationship between reduction numbers and Borel-fixed ideals in all characteristics. By definition, Borel-fixed ideals are closed under certain specializations which is similar to the strong stability.…

Commutative Algebra · Mathematics 2007-05-23 Le Tuan Hoa , Ngo Viet Trung

The current work generalizes the author's previous work on the infinite-dimensional Alpha Log-Determinant (Log-Det) divergences and Alpha-Beta Log-Det divergences, defined on the set of positive definite unitized trace class operators on a…

Functional Analysis · Mathematics 2017-02-14 Minh Ha Quang

This paper discusses a general and useful stability principle which, roughly speaking, says that given a uniformly continuous function defined on an arbitrary metric space, if the function is bounded on the constraint set and we slightly…

Optimization and Control · Mathematics 2020-09-04 Daniel Reem , Simeon Reich , Alvaro De Pierro

In this paper, we study the weighted difference substitutions from geometrical views. First, we give the geometric meanings of the weighted difference substitutions, and introduce the concept of convergence of the sequence of substitution…

Symbolic Computation · Computer Science 2009-12-30 Xiaorong Hou , Song Xu , Junwei Shao

Consider a random bipartite multigraph $G$ with $n$ left nodes and $m \geq n \geq 2$ right nodes. Each left node $x$ has $d_x \geq 1$ random right neighbors. The average left degree $\Delta$ is fixed, $\Delta \geq 2$. We ask whether for the…

Discrete Mathematics · Computer Science 2012-04-30 Martin Dietzfelbinger , Michael Rink

We generalize the lexicographic product of first-order structures by presenting a framework for constructions which, in a sense, mimic iterating the lexicographic product infinitely and not necessarily countably many times. We then define…

Logic · Mathematics 2023-08-09 Nadav Meir

Consider central $L$-values of even weight elliptic or Hilbert modular forms $f$ twisted by ideal class characters $\chi$ of an imaginary quadratic extension $K$. Fixing $\chi$, and assuming $K$ is inert at each prime dividing the level,…

Number Theory · Mathematics 2025-04-23 Kimball Martin

In arXiv:1905.08311, the author and Rohatgi proved a shuffling theorem for doubly-dented hexagons. In particular, we showed that shuffling removed unit triangles along a horizontal axis in a hexagon only changes the tiling number by a…

Combinatorics · Mathematics 2019-07-09 Tri Lai
‹ Prev 1 4 5 6 7 8 10 Next ›