English
Related papers

Related papers: Boolean intersection ideals of permutations in the…

200 papers

Given a positive integer $n$ and a nonnegative integer $k$ with $k\leq n$, we denote by $\mathcal{A}(n,k)$ the class of all $n$-by-$n$ $(0,1)$-matrices with constant row and column sums $k$. In this paper, we show that the Bruhat order and…

Combinatorics · Mathematics 2023-03-15 Tao Zhang , Houyi Yu

In [Journal of Pure and Applied Algebra {224} (2020), no 12, 106449], V. Mazorchuk and R. Mr{\dj}en (with some help by A. Hultman) prove that, given a Weyl group, the intersection of a Bruhat interval with a parabolic coset has a unique…

Combinatorics · Mathematics 2022-05-17 Mario Marietti

This work is a continuation of our effort [Phys. Rev. C 91, 034616 (2015)] to examine if signatures of a phase transition can be extracted from transport model calculations of heavy ion collisions at intermediate energy. A signature of…

Nuclear Theory · Physics 2016-05-04 S. Mallik , S. Das Gupta , G. Chaudhuri

For any finite poset $P$ we have the poset of isotone maps $\text{Hom}(P,\mathbb{N})$, also called $P^{op}$-partitions. To any poset ideal ${\mathcal J}$ in $\text{Hom}(P,\mathbb{N})$, finite or infinite, we associate monomial ideals: the…

Commutative Algebra · Mathematics 2018-04-26 Gunnar Fløystad

Normal monomorphisms in the sense of Bourn describe the equivalence classes of an internal equivalence relation. Although the definition is given in the fairly general setting of a category with finite limits, later investigations on this…

Category Theory · Mathematics 2017-01-19 Giuseppe Metere

A set of permutations $I \subset S_n$ is said to be {\em k-intersecting} if any two permutations in $I$ agree on at least $k$ points. We show that for any $k \in \mathbb{N}$, if $n$ is sufficiently large depending on $k$, then the largest…

Combinatorics · Mathematics 2017-07-11 David Ellis , Ehud Friedgut , Haran Pilpel

Perfect sorting by reversals, a problem originating in computational genomics, is the process of sorting a signed permutation to either the identity or to the reversed identity permutation, by a sequence of reversals that do not break any…

Discrete Mathematics · Computer Science 2012-01-05 Mathilde Bouvel , Cedric Chauve , Marni Mishna , Dominique Rossin

We determine sets of elements which, under certain conditions, generate an intersection of ideals up to radical.

Commutative Algebra · Mathematics 2007-05-23 Margherita Barile

An infinite permutation is a linear ordering of the set of non-negative integers. Generally, the properties of infinite permutations analogous to those of infinite words show some resemblances and some differences between permutations and…

Combinatorics · Mathematics 2009-11-09 S. V. Avgustinovich , A. E. Frid , T. Kamae , P. V. Salimov

We characterize permutations whose Bruhat graphs can be drawn in the plane and those whose Bruhat graphs can be drawn in the torus. In particular, we show these properties are characterized by avoiding finitely many permutations.

Combinatorics · Mathematics 2017-01-13 Christopher Conklin , Alexander Woo

If I is an ideal in a Gorenstein ring S and S/I is Cohen-Macaulay, then the same is true for any linked ideal I'. However, such statements hold for residual intersections of higher codimension only under very restrictive hypotheses, not…

Commutative Algebra · Mathematics 2021-07-19 David Eisenbud , Craig Huneke , Bernd Ulrich

We introduce ballot matrices, a signed combinatorial structure whose definition naturally follows from the generating function for labeled interval orders. A sign reversing involution on ballot matrices is defined. We show that matrices…

Combinatorics · Mathematics 2014-10-22 Anders Claesson , Stuart A. Hannah

We are interested in the structure of almost complete intersection ideals of grade 3. We give three constructions of these ideals and their free resolutions: one from the commutative algebra point of view, an equivariant construction giving…

Commutative Algebra · Mathematics 2021-06-29 Lars Winther Christensen , Oana Veliche , Jerzy Weyman

Trusses, defined as sets with a suitable ternary and a binary operations, connected by the distributive laws, are studied from a ring and module theory point of view. The notions of ideals and paragons in trusses are introduced and several…

Rings and Algebras · Mathematics 2019-09-25 Tomasz Brzeziński

Words in some natural languages can have a composite structure. Elements of this structure include the root (that could also be composite), prefixes and suffixes with which various nuances and relations to other words can be expressed.…

Computation and Language · Computer Science 2017-09-05 Rustem Takhanov , Zhenisbek Assylbekov

We consider ideals and Boolean combinations of ideals. For the regular languages within these classes we give expressively complete automaton models. In addition, we consider general properties of regular ideals and their Boolean…

Formal Languages and Automata Theory · Computer Science 2015-03-19 Franz Jahn , Manfred Kufleitner , Alexander Lauser

We continue a very fruitful line of inquiry into the multiplicative ideal theory of an arbitrary Leavitt path algebra L. Specifically, we show that factorizations of an ideal in L into irredundant products or intersections of finitely many…

Rings and Algebras · Mathematics 2023-04-25 Zachary Mesyan , Kulumani M. Rangaswamy

We consider ideals in the ring $\mathbb{Z}_2[x_1,\ldots, x_n]$ that contain the polynomials $x_i^2 - x_i$ for $i = 1, \ldots, n$ and give various results related to the one-to-one correspondence between these ideals and the subsets of…

Commutative Algebra · Mathematics 2019-05-08 Samuel Lundqvist

This paper proves that the Castelnuovo-Mumford regularities of the product and sum of two monomial complete intersection ideals are at most the sum of the regularities of the two ideals, and provides examples showing that these inequalities…

Commutative Algebra · Mathematics 2016-09-07 Marc Chardin , Nguyen Cong Minh , Ngo Viet Trung

We give a method for constructing principal ideals in spaces of real functions whose intersection is not a finitely generated ideal. This problem is also discussed for spaces of holomorphic functions.

Functional Analysis · Mathematics 2019-03-28 Bulat Khabibullin , Enzhe Khabibullina
‹ Prev 1 4 5 6 7 8 10 Next ›