当前期刊: Journal of Combinatorial Theory Series A Go to current issue    加入关注   
显示样式:        排序: IF: - GO 导出
我的关注
我的收藏
您暂时未登录!
登录
  • Refined enumeration of halved monotone triangles and applications to vertically symmetric alternating sign trapezoids
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-22
    Hans Höngesberg

    Halved monotone triangles are a generalisation of vertically symmetric alternating sign matrices (VSASMs). We provide a weighted enumeration of halved monotone triangles with respect to a parameter which generalises the number of −1s in a VSASM. Among other things, this enables us to establish a generating function for vertically symmetric alternating sign trapezoids. Our results are mainly presented

    更新日期:2020-09-22
  • Groups with few maximal sum-free sets
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-18
    Hong Liu; Maryam Sharifzadeh

    A set of integers is sum-free if it does not contain any solution for x+y=z. Answering a question of Cameron and Erdős, Balogh, Liu, Sharifzadeh and Treglown recently proved that the number of maximal sum-free sets in {1,…,n} is Θ(2μ(n)/2), where μ(n) is the size of a largest sum-free set in {1,…,n}. They conjectured that, in contrast to the integer setting, there are abelian groups G having exponentially

    更新日期:2020-09-20
  • A gap in the slice rank of k-tensors
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-18
    Simone Costa; Marco Dalai

    The slice-rank method, introduced by Tao as a symmetrized version of the polynomial method of Croot, Lev and Pach and Ellenberg and Gijswijt, has proved to be a useful tool in a variety of combinatorial problems. Explicit tensors have been introduced in different contexts but little is known about the limitations of the method. In this paper, building upon a method presented by Tao and Sawin, it is

    更新日期:2020-09-20
  • EL-shelling on comodernistic lattices
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-18
    Tiansi Li

    We prove the equivalence of EL-shellability and the existence of recursive atom ordering independent of roots. We show that a comodernistic lattice, as defined by Schweig and Woodroofe, admits a recursive atom ordering independent of roots, therefore is EL-shellable. We also present and discuss a simpler EL-shelling on one of the most important classes of comodernistic lattice, the order congruence

    更新日期:2020-09-20
  • On local Turán problems
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-18
    Peter Frankl; Hao Huang; Vojtěch Rödl

    Since its formulation, Turán's hypergraph problems have been among the most challenging open problems in extremal combinatorics. One of them is the following: given a 3-uniform hypergraph F on n vertices in which any five vertices span at least one edge, prove that |F|≥(1/4−o(1))(n3). The construction showing that this bound would be best possible is simply (X3)∪(Y3) where X and Y evenly partition

    更新日期:2020-09-20
  • On the isomorphism of certain primitive Q-polynomial not P-polynomial association schemes
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-17
    Giusy Monzillo; Alessandro Siciliano

    In 2011, Penttila and Williford constructed an infinite new family of primitive Q-polynomial 3-class association schemes, not arising from distance regular graphs, by exploring the geometry of the lines of the unitary polar space H(3,q2), q even, with respect to a symplectic polar space W(3,q) embedded in it. In a private communication to Penttila and Williford, H. Tanaka pointed out that these schemes

    更新日期:2020-09-18
  • Abacus-histories and the combinatorics of creation operators
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-14
    Nicholas A. Loehr, Gregory S. Warrington

    Creation operators act on symmetric functions to build Schur functions, Hall–Littlewood polynomials, and related symmetric functions one row at a time. Haglund, Morse, Zabrocki, and others have studied more general symmetric functions Hα, Cα, and Bα obtained by applying any sequence of creation operators to 1. We develop new combinatorial models for the Schur expansions of these and related symmetric

    更新日期:2020-09-14
  • The index of Lie poset algebras
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-14
    Vincent E. Coll, Nicholas W. Mayers

    We provide general closed-form formulas for the index of type-A Lie poset algebras corresponding to posets of restricted height. Furthermore, we provide a combinatorial recipe for constructing all posets corresponding to type-A Frobenius Lie poset algebras of heights zero, one, and two. A discrete Morse theory argument establishes that the simplicial realizations of such posets are contractible. It

    更新日期:2020-09-14
  • Exposed circuits, linear quotients, and chordal clutters
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-03
    Anton Dochtermann

    A graph G is said to be chordal if it has no induced cycles of length four or more. In a recent preprint Culbertson, Guralnik, and Stiller give a new characterization of chordal graphs in terms of sequences of what they call ‘edge-erasures’. We show that these moves are in fact equivalent to a linear quotient ordering on IG‾, the edge ideal of the complement graph. Known results imply that IG‾ has

    更新日期:2020-09-03
  • The isomorphism problem of trees from the viewpoint of Terwilliger algebras
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-02
    Shuang-Dong Li, Yi-Zheng Fan, Tatsuro Ito, Masoud Karimi, Jing Xu

    Let Γ(x0) be a finite rooted tree, for which Γ is the underlying tree and x0 the root. Let T be the Terwilliger algebra of Γ with respect to x0. We study the structure of the principal T-module. As a result, it is shown that T recognizes the isomorphism class of Γ(x0).

    更新日期:2020-09-02
  • Bounded displacement non-equivalence in substitution tilings
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-02
    Dirk Frettlöh, Yotam Smilansky, Yaar Solomon

    In the study of aperiodic order and mathematical models of quasicrystals, questions regarding equivalence relations on Delone sets naturally arise. This work is dedicated to the bounded displacement (BD) equivalence relation, and especially to results concerning instances of non-equivalence. We present a general condition for two Delone sets to be BD non-equivalent, and apply our result to Delone sets

    更新日期:2020-09-02
  • Connectivity concerning the last two subconstituents of a Q-polynomial distance-regular graph
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-02
    S.M. Cioabă, J.H. Koolen, P. Terwilliger

    Let Γ be a Q-polynomial distance-regular graph of diameter d≥3. Fix a vertex γ of Γ and consider the subgraph induced on the union of the last two subconstituents of Γ with respect to γ. We prove that this subgraph is connected.

    更新日期:2020-09-02
  • The trace method for cotangent sums
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-09-01
    Wiktor Ejsmont, Franz Lehner

    This paper presents a combinatorial study of sums of integer powers of the cotangent. Our main tool is the realization of the cotangent values as eigenvalues of a simple self-adjoint matrix with complex integer entries. We use the trace method to draw conclusions about integer values of the sums and series expansions of the generating function to provide explicit evaluations; it is remarkable that

    更新日期:2020-09-01
  • Compacted binary trees admit a stretched exponential
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-25
    Andrew Elvey Price, Wenjie Fang, Michael Wallner

    A compacted binary tree is a directed acyclic graph encoding a binary tree in which common subtrees are factored and shared, such that they are represented only once. We show that the number of compacted binary trees of size n grows asymptotically likeΘ(n!4ne3a1n1/3n3/4), where a1≈−2.338 is the largest root of the Airy function. Our method involves a new two parameter recurrence which yields an algorithm

    更新日期:2020-08-25
  • On an inverse problem of Erdős, Kleitman, and Lemke
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-25
    Qinghai Zhong

    Let (G,1G) be a finite group and let S=g1⋅…⋅gℓ be a nonempty sequence over G. We say S is a tiny product-one sequence if its terms can be ordered such that their product equals 1G and ∑i=1ℓ1ord(gi)≤1. Let ti(G) be the smallest integer t such that every sequence S over G with |S|≥t has a tiny product-one subsequence. The direct problem is to obtain the exact value of ti(G), while the inverse problem

    更新日期:2020-08-25
  • Sandwich theorems and capacity bounds for non-commutative graphs
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-24
    G. Boreland, I.G. Todorov, A. Winter

    We define non-commutative versions of the vertex packing polytope, the theta convex body and the fractional vertex packing polytope of a graph, and establish a quantum version of the Sandwich Theorem of Grötschel, Lovász and Schrijver (1986) [7]. We define new non-commutative versions of the Lovász number of a graph which lead to an upper bound of the zero-error capacity of the corresponding quantum

    更新日期:2020-08-24
  • On flag-transitive 2-(v,k,2) designs
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-24
    Alice Devillers, Hongxue Liang, Cheryl E. Praeger, Binzhou Xia

    This paper is devoted to the classification of flag-transitive 2-(v,k,2) designs. We show that apart from two known symmetric 2-(16,6,2) designs, every flag-transitive subgroup G of the automorphism group of a nontrivial 2-(v,k,2) design is primitive of affine or almost simple type. Moreover, we classify the 2-(v,k,2) designs admitting a flag transitive almost simple group G with socle PSL(n,q) for

    更新日期:2020-08-24
  • The v-number of edge ideals
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-24
    Delio Jaramillo, Rafael H. Villarreal

    The aim of this work is to study the v-number of edge ideals of clutters. We relate the v-number with the regularity of edge ideals and classify W2 graphs. If the edge ideal of a graph has second symbolic power Cohen–Macaulay, we show that the graph is edge-critical.

    更新日期:2020-08-24
  • Leonard pairs, spin models, and distance-regular graphs
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-24
    Kazumasa Nomura, Paul Terwilliger

    A Leonard pair is an ordered pair of diagonalizable linear maps on a finite-dimensional vector space, that each act on an eigenbasis for the other one in an irreducible tridiagonal fashion. In the present paper we consider a type of Leonard pair, said to have spin. The notion of a spin model was introduced by V.F.R. Jones to construct link invariants. A spin model is a symmetric matrix over C that

    更新日期:2020-08-24
  • All 2-transitive groups have the EKR-module property
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-24
    Karen Meagher, Peter Sin

    We prove that every 2-transitive group has a property called the EKR-module property. This property gives a characterization of the maximum intersecting sets of permutations in the group. Specifically, the characteristic vector of any maximum intersecting set in a 2-transitive group is a linear combination of the characteristic vectors of the stabilizers of points and their cosets. We also consider

    更新日期:2020-08-24
  • Noncommutative unicellular LLT polynomials
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-19
    Jean-Christophe Novelli, Jean-Yves Thibon

    It is known that unicellular LLT polynomials are related to the quasi-symmetric chromatic polynomials of certain graphs by the (t−1)-transform of symmetric functions. We investigate the extension of this transformation to various combinatorial Hopf algebras and prove a noncommutative version of this property.

    更新日期:2020-08-19
  • Vertices of Schubitopes
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-19
    Neil J.Y. Fan, Peter L. Guo

    Schubitopes were introduced by Monical, Tokcan and Yong as a specific family of generalized permutohedra. It was proven by Fink, Mészáros and St. Dizier that Schubitopes are the Newton polytopes of the dual characters of flagged Weyl modules. Important cases of Schubitopes include the Newton polytopes of Schubert polynomials and key polynomials. In this paper, we develop a combinatorial rule to generate

    更新日期:2020-08-19
  • Regularity of Sn-invariant monomial ideals
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-18
    Claudiu Raicu

    For a polynomial ring S in n variables, we consider the natural action of the symmetric group Sn on S by permuting the variables. For an Sn-invariant monomial ideal I⊆S and j≥0, we give an explicit recipe for computing the modules ExtSj(S/I,S), and use this to describe the projective dimension and regularity of I. We classify the Sn-invariant monomial ideals I that have a linear free resolution, and

    更新日期:2020-08-18
  • Flow-firing processes
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-13
    Pedro Felzenszwalb, Caroline Klivans

    We consider a discrete non-deterministic flow-firing process for rerouting flow on the edges of a planar complex. The process is an instance of higher-dimensional chip-firing. In the flow-firing process, flow on the edges of a complex is repeatedly diverted across the faces of the complex. For non-conservative initial configurations we show this process never terminates. For conservative initial flows

    更新日期:2020-08-13
  • The Whitney duals of a graded poset
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-11
    Rafael S. González D'León, Joshua Hallam

    We introduce the notion of a Whitney dual of a graded poset. Two posets are Whitney duals to each other if (the absolute value of) their Whitney numbers of the first and second kind are interchanged between the two posets. We define new types of edge labelings which we call Whitney labelings. We prove that every graded poset with a Whitney labeling has a Whitney dual. Moreover, we show how to explicitly

    更新日期:2020-08-11
  • Hecke insertion and maximal increasing and decreasing sequences in fillings of stack polyominoes
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-06
    Ting Guo, Svetlana Poznanović

    We prove that the number of 01-fillings of a given stack polyomino (a polyomino with justified rows whose lengths form a unimodal sequence) with at most one 1 per column which do not contain a fixed-size northeast chain and a fixed-size southeast chain, depends only on the set of row lengths of the polyomino. The proof is via a bijection between fillings of stack polyominoes which differ only in the

    更新日期:2020-08-06
  • Partitioning ordered hypergraphs
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-05
    Zoltán Füredi, Tao Jiang, Alexandr Kostochka, Dhruv Mubayi, Jacques Verstraëte

    An ordered r-graph is an r-uniform hypergraph whose vertex set is linearly ordered. Given 2≤k≤r, an ordered r-graph H is interval k-partite if there exist at least k disjoint intervals in the ordering such that every edge of H has nonempty intersection with each of the intervals and is contained in their union. Our main result implies that if α>k−1, then for each d>0 every n-vertex ordered r-graph

    更新日期:2020-08-05
  • The co-Pieri rule for stable Kronecker coefficients
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-08-03
    C. Bowman, M. De Visscher, J. Enyang

    We generalise the lattice word condition from Young tableaux to all Kronecker tableaux and hence calculate a large new family of stable Kronecker coefficients.

    更新日期:2020-08-03
  • Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-07-31
    Fu-Gang Yin, Yan-Quan Feng, Jin-Xin Zhou, Shan-Shan Chen

    In 2011, Fang et al. in [9] posed the following problem: Classify non-normal locally primitive Cayley graphs of finite simple groups of valency d, where either d≤20 or d is a prime number. The only case for which the complete solution of this problem is known is of d=3. Except this, a lot of efforts have been made to attack this problem by considering the following problem: Characterize finite nonabelian

    更新日期:2020-07-31
  • Strange expectations and the Winnie-the-Pooh problem
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-07-22
    Marko Thiel, Nathan Williams

    Motivated by the study of simultaneous cores, we give three proofs (in varying levels of generality) that the expected norm of a weight in a highest weight representation Vλ of a complex simple Lie algebra g is 1h+1〈λ,λ+2ρ〉. First, we argue directly using the polynomial method and the Weyl character formula. Second, we relate this problem to the “Winnie-the-Pooh problem” regarding orthogonal decompositions

    更新日期:2020-07-22
  • New bounds for a hypergraph bipartite Turán problem
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-07-22
    Beka Ergemlidze, Tao Jiang, Abhishek Methuku

    Let t be an integer such that t≥2. Let K2,t(3) denote the triple system consisting of the 2t triples {a,xi,yi}, {b,xi,yi} for 1≤i≤t, where the elements a,b,x1,x2,…,xt, y1,y2,…,yt are all distinct. Let ex(n,K2,t(3)) denote the maximum size of a triple system on n elements that does not contain K2,t(3). This function was studied by Mubayi and Verstraëte [9], where the special case t=2 was a problem of

    更新日期:2020-07-22
  • Bounds on regularity of quadratic monomial ideals
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-07-15
    Grigoriy Blekherman, Jaewoo Jung

    Castelnuovo-Mumford regularity is a measure of algebraic complexity of an ideal. Regularity of monomial ideals can be investigated combinatorially. We use a simple graph decomposition and results from structural graph theory to prove, improve and generalize many of the known bounds on regularity of quadratic square-free monomial ideals.

    更新日期:2020-07-15
  • The construction of multipermutation solutions of the Yang-Baxter equation of level 2
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-07-13
    Přemysl Jedlička, Agata Pilitowska, Anna Zamojska-Dzienio

    We study involutive set-theoretic solutions of the Yang-Baxter equation of multipermutation level 2. These solutions happen to fall into two classes – distributive ones and non-distributive ones. The distributive ones can be effectively constructed using a set of abelian groups and a matrix of constants. Using this construction, we enumerate all distributive involutive solutions up to size 14. The

    更新日期:2020-07-13
  • Probabilistic existence of large sets of designs
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-07-08
    Shachar Lovett, Sankeerth Rao, Alexander Vardy

    A new probabilistic technique for establishing the existence of certain regular combinatorial structures has been introduced by Kuperberg, Lovett, and Peled (STOC 2012). Using this technique, it can be shown that under certain conditions, a randomly chosen structure has the required properties of a t-(n,k,λ) combinatorial design with tiny, yet positive, probability. The proof method of KLP is adapted

    更新日期:2020-07-08
  • Tree series and pattern avoidance in syntax trees
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-07-02
    Samuele Giraudo

    A syntax tree is a planar rooted tree where internal nodes are labeled on a graded set of generators. There is a natural notion of occurrence of contiguous pattern in such trees. We describe a way, given a set of generators G and a set of patterns P, to enumerate the trees constructed on G and avoiding P. The method is built around inclusion-exclusion formulas forming a system of equations on formal

    更新日期:2020-07-02
  • Induced equators in flag spheres
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-06-30
    Maria Chudnovsky, Eran Nevo

    We propose a combinatorial approach to the following strengthening of Gal's conjecture: γ(Δ)≥γ(E) coefficientwise, where Δ is a flag homology sphere and E⊆Δ an induced homology sphere of codimension 1. We provide partial evidence in favor of this approach, and prove a nontrivial nonlinear inequality that follows from the above conjecture, for boundary complexes of flag d-polytopes: h1(Δ)hi(Δ)≥(d−i

    更新日期:2020-06-30
  • Computing the k-binomial complexity of the Thue–Morse word
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-06-30
    Marie Lejeune, Julien Leroy, Michel Rigo

    Two words are k-binomially equivalent whenever they share the same subwords, i.e., subsequences, of length at most k with the same multiplicities. This is a refinement of both the abelian equivalence and the Simon congruence. The k-binomial complexity of an infinite word x maps the integer n to the number of classes in the quotient, by this k-binomial equivalence relation, of the set of factors of

    更新日期:2020-06-30
  • Mutation of type D friezes
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-06-25
    A. Garcia Elsener, K. Serhiyenko

    In this article we study mutation of friezes of type D. We provide a combinatorial formula for the entries in a frieze after mutation. The two main ingredients in the proof include a certain transformation of a type D frieze into a sub-pattern of a frieze of type A and the mutation formula for type A friezes recently found by Baur et al.

    更新日期:2020-06-25
  • A family of hemisystems on the parabolic quadrics
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-06-10
    Jesse Lansdown, Alice C. Niemeyer

    We construct a family of hemisystems of the parabolic quadric Q(2d,q), for all ranks d⩾2 and all odd prime powers q, that admit Ω3(q)≅PSL2(q). This yields the first known construction for d⩾4.

    更新日期:2020-06-10
  • Cycles of length three and four in tournaments
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-06-09
    Timothy F.N. Chan, Andrzej Grzesik, Daniel Král', Jonathan A. Noel

    Linial and Morgenstern conjectured that, among all n-vertex tournaments with d(n3) cycles of length three, the number of cycles of length four is asymptotically minimized by a random blow-up of a transitive tournament with all but one part of equal size and one smaller part. We prove the conjecture for d≥1/36 by analyzing the possible spectrum of adjacency matrices of tournaments. We also demonstrate

    更新日期:2020-06-09
  • Asymptotics of Moore exponent sets
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-06-05
    Daniele Bartoli, Yue Zhou

    Let n be a positive integer and I a k-subset of integers in [0,n−1]. Given a k-tuple A=(α0,⋯,αk−1)∈Fqnk, let MA,I denote the matrix (αiqj) with 0≤i≤k−1 and j∈I. When I={0,1,⋯,k−1}, MA,I is called a Moore matrix which was introduced by E. H. Moore in 1896. It is well known that the determinant of a Moore matrix equals 0 if and only if α0,⋯,αk−1 are Fq-linearly dependent. We call I that satisfies this

    更新日期:2020-06-05
  • On m-ovoids of symplectic polar spaces
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-06-04
    Tao Feng, Ye Wang, Qing Xiang

    In this paper, we develop a new method for constructing m-ovoids in the symplectic polar space W(2r−1,pe) from some strongly regular Cayley graphs constructed in [6]. Using this method, we obtain many new m-ovoids which can not be derived by field reduction.

    更新日期:2020-06-04
  • Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-28
    Éric Fusy, Benjamin Lévêque

    We present unified bijections for maps on the torus with control on the face-degrees and essential girth (girth of the periodic planar representation). A first step is to show that for d≥3 every toroidal d-angulation of essential girth d can be endowed with a certain ‘canonical’ orientation (formulated as a weight-assignment on the half-edges). Using an adaptation of a construction by Bernardi and

    更新日期:2020-05-28
  • Quasi-matroidal classes of ordered simplicial complexes
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-27
    José Alejandro Samper

    We introduce the notion of a quasi-matroidal class of ordered simplicial complexes: an approximation to the idea of a matroid cryptomorphism in the landscape of ordered simplicial complexes. A quasi-matroidal class contains pure shifted simplicial complexes and ordered matroid independence complexes. The essential property is that if a fixed simplicial complex belongs to this class for every ordering

    更新日期:2020-05-27
  • Permutads via operadic categories, and the hidden associahedron
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-26
    Martin Markl

    The present article exploits the fact that permutads (aka shuffle algebras) are algebras over a terminal operad in a certain operadic category Per. In the first, classical part we formulate and prove a claim envisaged by Loday and Ronco that the cellular chains of the permutohedra form the minimal model of the terminal permutad which is moreover, in the sense we define, self-dual and Koszul. In the

    更新日期:2020-05-26
  • On quasisymmetric power sums
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-26
    Cristina Ballantine, Zajj Daugherty, Angela Hicks, Sarah Mason, Elizabeth Niese

    In the 1995 paper entitled “Noncommutative symmetric functions”, Gelfand et al. defined two noncommutative symmetric function analogues for the power sum basis of the symmetric functions. This paper explores the combinatorial properties of their duals, two distinct quasisymmetric power sum bases. In contrast to the symmetric power sums, the quasisymmetric power sums have a more complex combinatorial

    更新日期:2020-05-26
  • Stack-sorting, set partitions, and Lassalle's sequence
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-25
    Colin Defant, Michael Engen, Jordan A. Miller

    We exhibit a bijection between recently-introduced combinatorial objects known as valid hook configurations and certain weighted set partitions. When restricting our attention to set partitions that are matchings, we obtain three new combinatorial interpretations of Lassalle's sequence. One of these interpretations involves permutations that have exactly one preimage under the (West) stack-sorting

    更新日期:2020-05-25
  • Licci binomial edge ideals
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-22
    Viviana Ene, Giancarlo Rinaldo, Naoki Terai

    We give a complete characterization of graphs whose binomial edge ideal is licci. An important tool is a new general upper bound for the regularity of binomial edge ideals.

    更新日期:2020-05-22
  • Schur function expansions and the Rational Shuffle Theorem
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-15
    Dun Qiu, Jeffrey Remmel

    Gorsky and Negut introduced operators Qm,n on symmetric functions and conjectured that, in the case where m and n are relatively prime, the expression Qm,n(1) is given by the Hikita polynomial Hm,n[X;q,t]. Later, Bergeron-Garsia-Leven-Xin extended and refined the conjectures of Qm,n(1) for arbitrary m and n which we call the Extended Rational Shuffle Conjecture. In the special case Qn+1,n(1), the Rational

    更新日期:2020-05-15
  • The valley version of the Extended Delta Conjecture
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-15
    Dun Qiu, Andrew Timothy Wilson

    The Shuffle Theorem of Carlsson and Mellit gives a combinatorial expression for the bigraded Frobenius characteristic of the ring of diagonal harmonics, and the Delta Conjecture of Haglund, Remmel and the second author provides two generalizations of the Shuffle Theorem to the delta operator expression Δek′en. Haglund et al. also propose the Extended Delta Conjecture for the delta operator expression

    更新日期:2020-05-15
  • The kernel of chromatic quasisymmetric functions on graphs and hypergraphic polytopes
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-06
    Raul Penaguiao

    The chromatic symmetric function on graphs is a celebrated graph invariant. Analogous chromatic maps can be defined on other objects, as presented by Aguiar, Bergeron and Sottile. The problem of identifying the kernel of some of these maps was addressed by Féray, for the Gessel quasisymmetric function on posets. On graphs, we show that the modular relations and isomorphism relations span the kernel

    更新日期:2020-05-06
  • Positive speed self-avoiding walks on graphs with more than one end
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-05-06
    Zhongyang Li

    A self-avoiding walk (SAW) is a path on a graph that visits each vertex at most once. The mean square displacement of an n-step SAW is the expected value of the square of the distance between its ending point and starting point, where the expectation is taken with respect to the uniform measure on n-step SAWs starting from a fixed vertex. It is conjectured that the mean square displacement of an n-step

    更新日期:2020-05-06
  • Correlation for permutations
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-04-28
    J. Robert Johnson, Imre Leader, Eoin Long

    In this note we investigate correlation inequalities for ‘up-sets’ of permutations, in the spirit of the Harris–Kleitman inequality. We focus on two well-studied partial orders on Sn, giving rise to differing notions of up-sets. Our first result shows that, under the strong Bruhat order on Sn, up-sets are positively correlated (in the Harris–Kleitman sense). Thus, for example, for a (uniformly) random

    更新日期:2020-04-28
  • The upper bound theorem for flag homology 5-manifolds
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-04-27
    Hailun Zheng

    We prove that among all flag homology 5-manifolds with n vertices, the join of 3 circles of as equal length as possible is the unique maximizer of all the face numbers. The same upper bounds on the face numbers hold for 5-dimensional flag Eulerian normal pseudomanifolds.

    更新日期:2020-04-27
  • Large monochromatic components in 3-colored non-complete graphs
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-04-22
    Zahra Rahimi

    We show that in every 3-coloring of the edges of a graph G of order N such that δ(G)≥5N6−1, there is a monochromatic component of order at least N/2. We also show that this result is best possible.

    更新日期:2020-04-22
  • Lower bounds for graph bootstrap percolation via properties of polynomials
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-04-06
    Lianna Hambardzumyan, Hamed Hatami, Yingjie Qian

    We introduce a simple method for proving lower bounds for the size of the smallest percolating set in a certain graph bootstrap process. We apply this method to obtain recursive formulas for the sizes of the smallest percolating sets in multidimensional tori and multidimensional grids (in particular hypercubes). The former answers a question of Morrison and Noel [9], and the latter provides an alternative

    更新日期:2020-04-06
  • The canonical join complex of the Tamari lattice
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-04-06
    Emily Barnard

    In this paper, we study a simplicial complex on the elements of the Tamari lattice in types A and B called the canonical join complex. The canonical join representation of an element w in a lattice L is the unique lowest expression ⋁A for w, when such an expression exists. We say that the set A is a canonical join representation. The collection of all such subsets has the structure of an abstract simplicial

    更新日期:2020-04-06
  • Parametrizations of k-nonnegative matrices: Cluster algebras and k-positivity tests
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-04-02
    Anna Brosowsky, Sunita Chepuri, Alex Mason

    A k-positive matrix is a matrix where all minors of order k or less are positive. Computing all such minors to test for k-positivity is inefficient, as there are ∑ℓ=1k(nℓ)2 of them in an n×n matrix. However, there are minimal k-positivity tests which only require testing n2 minors. These minimal tests can be related by series of exchanges, and form a family of sub-cluster algebras of the cluster algebra

    更新日期:2020-04-02
  • On generalized Erdős–Ginzburg–Ziv constants for Z2d
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-03-31
    Alexander Sidorenko

    Let G be a finite abelian group, and r be a multiple of its exponent. The generalized Erdős–Ginzburg–Ziv constant sr(G) is the smallest integer s such that every sequence of length s over G has a zero-sum subsequence of length r. We find exact values of s2m(Z2d) for d≤2m+1. Connections to linear binary codes of maximal length and codes without a forbidden weight are discussed.

    更新日期:2020-03-31
  • Walks in the quarter plane: Genus zero case
    J. Comb. Theory A (IF 1.133) Pub Date : 2020-03-31
    Thomas Dreyfus, Charlotte Hardouin, Julien Roques, Michael F. Singer

    We use Galois theory of difference equations to study the nature of the generating series of (weighted) walks in the quarter plane with genus zero kernel curve. Using this approach, we prove that the generating series do not satisfy any nontrivial (possibly nonlinear) algebraic differential equation with rational coefficients.

    更新日期:2020-03-31
Contents have been reproduced by permission of the publishers.
导出
全部期刊列表>>
物理学研究前沿热点精选期刊推荐
chemistry
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
ACS Publications填问卷
屿渡论文,编辑服务
阿拉丁试剂right
南昌大学
王辉
南方科技大学
彭小水
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
天合科研
x-mol收录
赵延川
李霄羽
廖矿标
朱守非
试剂库存
down
wechat
bug