for Journals by Title or ISSN for Articles by Keywords help
 Subjects -> ENGINEERING (Total: 2450 journals)     - CHEMICAL ENGINEERING (208 journals)    - CIVIL ENGINEERING (208 journals)    - ELECTRICAL ENGINEERING (116 journals)    - ENGINEERING (1288 journals)    - ENGINEERING MECHANICS AND MATERIALS (394 journals)    - HYDRAULIC ENGINEERING (56 journals)    - INDUSTRIAL ENGINEERING (82 journals)    - MECHANICAL ENGINEERING (98 journals) ENGINEERING (1288 journals)                  1 2 3 4 5 6 7 | Last
 Annals of CombinatoricsJournal Prestige (SJR): 0.932 Citation Impact (citeScore): 1Number of Followers: 4      Hybrid journal (It can contain Open Access articles) ISSN (Print) 0219-3094 - ISSN (Online) 0218-0006 Published by Springer-Verlag  [2351 journals]
• Two Murnaghan-Nakayama Rules in Schubert Calculus
• Authors: Andrew Morrison; Frank Sottile
Pages: 363 - 375
Abstract: The Murnaghan-Nakayama rule expresses the product of a Schur function with a Newton power sum in the basis of Schur functions. We establish a version of the Murnaghan- Nakayama rule for Schubert polynomials and a version for the quantum cohomology ring of the Grassmannian. These rules compute all intersections of Schubert cycles with tautological classes coming fromthe Chern character. Like the classical rule, both rules are multiplicity-free signed sums.
PubDate: 2018-06-01
DOI: 10.1007/s00026-018-0387-z
Issue No: Vol. 22, No. 2 (2018)

• On the Crank Function of Cubic Partition Pairs
• Authors: Byungchan Kim; Pee Choon Toh
Abstract: We study a crank function M(m, n) for cubic partition pairs. We show that the function M(m, n) explains a cubic partition pair congruence and we also obtain various arithmetic properties regarding M(m, n). In particular, using the $$\Theta$$ -operator, we confirm a conjecture on the sign pattern of c(n), the number of cubic partition pairs of n, weighted by the parity of the crank.
PubDate: 2018-10-13
DOI: 10.1007/s00026-018-0407-z

• Prisms and Pyramids of Shelling Components
• Authors: Richard Ehrenborg
Abstract: We study how the shelling components behave under the pyramid and prism operations. As a consequence we obtain a concise recursion for the cubical shelling contributions.
PubDate: 2018-10-11
DOI: 10.1007/s00026-018-0412-2

• Combinatorial Aspects of the Quantized Universal Enveloping Algebra of
$$\mathfrak {sl}_{n+1}$$ sl n + 1
• Authors: Raymond Cheng; David M. Jackson; Geoff J. Stanley
Abstract: Quasi-triangular Hopf algebras were introduced by Drinfel’d in his construction of solutions to the Yang–Baxter Equation. This algebra is built upon $$\mathscr {U}_h(\mathfrak {sl}_2)$$ , the quantized universal enveloping algebra of the Lie algebra $$\mathfrak {sl}_2$$ . In this paper, combinatorial structure in $$\mathscr {U}_h(\mathfrak {sl}_2)$$ is elicited, and used to assist in highly intricate calculations in this algebra. To this end, a combinatorial methodology is formulated for straightening algebraic expressions to a canonical form in the case $$n=1$$ . We apply this formalism to the quasi-triangular Hopf algebras and obtain a constructive account not only for the derivation of the Drinfel’d’s $$sR$$ -matrix, but also for the arguably mysterious ribbon elements of $$\mathscr {U}_h(\mathfrak {sl}_2)$$ . Finally, we extend these techniques to the higher-dimensional algebras $$\mathscr {U}_h(\mathfrak {sl}_{n+1})$$ . While these explicit algebraic results are well known, our contribution is in our formalism and perspective: our emphasis is on the combinatorial structure of these algebras and how that structure may guide algebraic constructions.
PubDate: 2018-10-10
DOI: 10.1007/s00026-018-0404-2

• Permutations Resilient to Deletions
• Authors: Noga Alon; Steve Butler; Ron Graham; Utkrisht C. Rajkumar
Abstract: Let $$M = (s_1, s_2, \ldots , s_n)$$ be a sequence of distinct symbols and $$\sigma$$ a permutation of $$\{1,2, \ldots , n\}$$ . Denote by $$\sigma (M)$$ the permuted sequence $$(s_{\sigma (1)}, s_{\sigma (2)}, \ldots , s_{\sigma (n)})$$ . For a given positive integer d, we will say that $$\sigma$$ is d-resilient if no matter how d entries of M are removed from M to form $$M'$$ and d entries of $$\sigma (M)$$ are removed from $$\sigma (M)$$ to form $$\sigma (M)'$$ (with no symbol being removed from both sequences), it is always possible to reconstruct the original sequence M from $$M'$$ and $$\sigma (M)'$$ . Necessary and sufficient conditions for a permutation to be d-resilient are established in terms of whether certain auxiliary graphs are acyclic. We show that for d-resilient permutations for [n] to exist, n must have size at least exponential in d, and we give an algorithm to construct such permutations in this case. We show that for each d and all sufficiently large n, the fraction of all permutations on n elements which are d-resilient is bounded away from 0.
PubDate: 2018-10-05
DOI: 10.1007/s00026-018-0403-3

• Volume, Facets and Dual Polytopes of Twinned Chain Polytopes
• Authors: Akiyoshi Tsuchiya
Abstract: Let $$(P,\le _P)$$ and $$(Q,\le _Q)$$ be finite partially ordered sets with $$P = Q =d$$ , and $$\mathcal {C}(P) \subset \mathbb {R}^d$$ and $$\mathcal {C}(Q) \subset \mathbb {R}^d$$ their chain polytopes. The twinned chain polytope of P and Q is the lattice polytope $$\Gamma (\mathcal {C}(P),\mathcal {C}(Q)) \subset \mathbb {R}^d$$ which is the convex hull of $$\mathcal {C}(P) \cup (-\mathcal {C}(Q))$$ . It is known that twinned chain polytopes are Gorenstein Fano polytopes with the integer decomposition property. In the present paper, we study combinatorial properties of twinned chain polytopes. First, we will give the formula of the volume of twinned chain polytopes in terms of the underlying partially ordered sets. Second, we will identify the facet-supporting hyperplanes of twinned chain polytopes in terms of the underlying partially ordered sets. Finally, we will provide the vertex representations of the dual polytopes of twinned chain polytopes.
PubDate: 2018-10-05
DOI: 10.1007/s00026-018-0405-1

• The Distribution of the Carlitz Binomial Coefficients Modulo a Prime
• Authors: Dong Quan Ngoc Nguyen
Abstract: For a nonnegative integer n, and a prime $${\mathcal{P}}$$ in $${\mathbb{F}_{q}[T]}$$ , we prove a result that provides a method for computing the number of integers m with $${0 \leq m \leq n}$$ for which the Carlitz binomial coefficients $${(_{m}^{n})_{C}}$$ fall into each of the residue classes modulo $${\mathcal{P}}$$ . Our main result can be viewed as a function field analogue of the Garfield-Wilf theorem.
PubDate: 2018-07-27
DOI: 10.1007/s00026-018-0400-6

• Counting SET-Free Sets
• Authors: Nate Harman
Abstract: We consider the following counting problem related to the card game SET: how many k-element SET-free sets are there in an n-dimensional SET deck' Through a series of algebraic reformulations and reinterpretations, we show the answer to this question satisfies two polynomiality conditions.
PubDate: 2018-07-27
DOI: 10.1007/s00026-018-0401-5

• On the Density of the Odd Values of the Partition Function
• Authors: Samuel D. Judge; William J. Keith; Fabrizio Zanello
Abstract: The purpose of this note is to introduce a new approach to the study of one of the most basic and seemingly intractable problems in partition theory, namely, the conjecture that the partition function p(n) is equidistributed modulo 2. Our main result will relate the densities, say, $${\delta_t}$$ , of the odd values of the t-multipartition functions $${p_t(n)}$$ , for several integers t. In particular, we will show that if $${\delta_t > 0}$$ for some $${t \in \{5, 7, 11, 13, 17, 19, 23, 25\}}$$ , then (assuming it exists) $${\delta_1 > 0}$$ ; that is, p(n) itself is odd with positive density. Notice that, currently, the best unconditional result does not even imply that p(n) is odd for $${\sqrt{x}}$$ values of $${n \leq x}$$ . In general, we conjecture that $${\delta_t = 1/2}$$ for all t odd, i.e., that similarly to the case of p(n), all multipartition functions are in fact equidistributed modulo 2. Our arguments will employ a number of algebraic and analytic methods, ranging from an investigation modulo 2 of some classical Ramanujan identities and several other eta product results, to a unified approach that studies the parity of the Fourier coefficients of a broad class of modular form identities recently introduced by Radu.
PubDate: 2018-07-24
DOI: 10.1007/s00026-018-0397-x

• Integer Partitions with Even Parts Below Odd Parts and the Mock Theta
Functions
• Authors: George E. Andrews
Abstract: The paper begins with a study of a couple of classes of partitions in which each even part is smaller than each odd. In one class, a Dyson-type crank exists to explain a mod 5 congruence. The second part of the paper treats the arithmetic and combinatorial properties of the third order mock theta function $${\nu(q)}$$ and relates the even part of $${\nu(q)}$$ to the partitions initially considered. We also consider a surprisingly simple combinatorial relationship between the cranks and the ranks of the partition of n.
PubDate: 2018-07-16
DOI: 10.1007/s00026-018-0398-9

• On Perturbations of Highly Connected Dyadic Matroids
• Authors: Kevin Grace; Stefan H. M. van Zwam
Abstract: Geelen, Gerards, and Whittle [3] announced the following result: let $${q = p^k}$$ be a prime power, and let $${\mathcal{M}}$$ be a proper minor-closed class of GF(q)-representable matroids, which does not contain PG(r − 1, p) for sufficiently high r. There exist integers k, t such that every vertically k-connected matroid in $${\mathcal{M}}$$ is a rank- $${(\leq t)}$$ perturbation of a frame matroid or the dual of a frame matroid over GF(q). They further announced a characterization of the perturbations through the introduction of subfield templates and frame templates. We show a family of dyadic matroids that form a counterexample to this result. We offer several weaker conjectures to replace the ones in [3], discuss consequences for some published papers, and discuss the impact of these new conjectures on the structure of frame templates.
PubDate: 2018-07-16
DOI: 10.1007/s00026-018-0396-y

• Toric Degenerations of Gr(2, n ) and Gr(3, 6) via Plabic Graphs
• Authors: L. Bossinger; X. Fang; G. Fourier; M. Hering; M. Lanini
Abstract: We establish an explicit bijection between the toric degenerations of the Grassmannian Gr(2, n) arising from maximal cones in tropical Grassmannians and the ones coming from plabic graphs corresponding to Gr(2, n). We show that a similar statement does not hold for Gr(3, 6).
PubDate: 2018-07-16
DOI: 10.1007/s00026-018-0395-z

• Jacobi-Trudi Determinants over Finite Fields
• Authors: Ben Anzis; Shuli Chen; Yibo Gao; Jesse Kim; Zhaoqi Li; Rebecca Patrias
Abstract: In this paper, we work toward answering the following question: given a uniformly random algebra homomorphism from the ring of symmetric functions over $${\mathbb{Z}}$$ to a finite field $${\mathbb{F}_{q}}$$ , what is the probability that the Schur function $${s_{\lambda}}$$ maps to zero' We show that this probability is always at least 1/q and is asymptotically 1/q. Moreover, we give a complete classification of all shapes that can achieve probability 1/q. In addition, we identify certain families of shapes for which the events that the corresponding Schur functions are sent to zero are independent. We also look into the probability that Schur functions are mapped to nonzero values in $${\mathbb{F}_{q}}$$ .
PubDate: 2018-07-16
DOI: 10.1007/s00026-018-0399-8

• From Partition Identities to a Combinatorial Approach to Explicit Satake
Inversion
• Abstract: In this paper, we provide combinatorial proofs for certain partition identities which arise naturally in the context of Langlands’ beyond endoscopy proposal. These partition identities motivate an explicit plethysm expansion of $${{\rm Sym}^j}$$ $${{{\rm Sym}^{k}}V}$$ for $${{\rm GL}_2}$$ in the case k = 3. We compute the plethysm explicitly for the cases k = 3, 4. Moreover, we use these expansions to explicitly compute the basic function attached to the symmetric power L-function of $${{\rm GL}_2}$$ for these two cases.
PubDate: 2018-06-06
DOI: 10.1007/s00026-018-0391-3

• Permutation Totally Symmetric Self-Complementary Plane Partitions
• Abstract: Alternating sign matrices and totally symmetric self-complementary plane partitions are equinumerous sets of objects for which no explicit bijection is known. In this paper, we identify a subset of totally symmetric self-complementary plane partitions corresponding to permutations by giving a statistic-preserving bijection to permutation matrices, which are a subset of alternating sign matrices. We use this bijection to define a new partial order on permutations, and prove this new poset contains both the Tamari lattice and the Catalan distributive lattice as subposets. We also study a new partial order on totally symmetric self-complementary plane partitions arising from this perspective and show that this is a distributive lattice related to Bruhat order when restricted to permutations.
PubDate: 2018-06-06
DOI: 10.1007/s00026-018-0394-0

• Ehrhart Series of Fractional Stable Set Polytopes of Finite Graphs
• Authors: Ginji Hamano; Takayuki Hibi; Hidefumi Ohsugi
Abstract: The fractional stable set polytope FRAC(G) of a simple graph G with d vertices is a rational polytope that is the set of nonnegative vectors (x1, . . . , x d ) satisfying x i +  xj $${\leq}$$ 1 for every edge (i, j) of G. In this paper we show that (i) the $${\delta}$$ -vector of a lattice polytope 2FRAC(G) is alternatingly increasing, (ii) the Ehrhart ring of FRAC(G) is Gorenstein, (iii) the coefficients of the numerator of the Ehrhart series of FRAC(G) are symmetric, unimodal and computed by the $${\delta}$$ -vector of 2FRAC(G).
PubDate: 2018-06-05
DOI: 10.1007/s00026-018-0392-2

• Once Punctured Disks, Non-Convex Polygons, and Pointihedra
• Authors: Hugo Parlier; Lionel Pournin
Abstract: We explore several families of flip-graphs, all related to polygons or punctured polygons. In particular, we consider the topological flip-graphs of once punctured polygons which, in turn, contain all possible geometric flip-graphs of polygons with a marked point as embedded sub-graphs. Our main focus is on the geometric properties of these graphs and how they relate to one another. In particular, we show that the embeddings between them are strongly convex (or, said otherwise, totally geodesic). We find bounds on the diameters of these graphs, sometimes using the strongly convex embeddings and show that the topological flip-graph is Hamiltonian. These graphs relate to different polytopes, namely to type D associahedra and a family of secondary polytopes which we call pointihedra.
PubDate: 2018-06-05
DOI: 10.1007/s00026-018-0393-1

• AWilbrink-Like Equation for Neo-Difference Sets
• Authors: Patrick G. Cesarz; Robert S. Coulter
Abstract: Neo-difference sets arise in the study of projective planes of Lenz-Barlotti types I.3 and I.4. In the course of their proof that an abelian neo-difference set of order 3n satisfies either n = 1 or 3 n, Ghinelli and Jungnickel produce a Wilbrink-like equation for neo-difference sets of order 3n. In this note we generalise that part of their proof to produce a version of this equation that holds for all neo-difference sets.
PubDate: 2018-04-23
DOI: 10.1007/s00026-018-0382-4

• An Algorithm to Prove Algebraic Relations Involving Eta Quotients
Abstract: In this paper, we present an algorithm which can prove algebraic relations involving $${\eta}$$ -quotients, where $${\eta}$$ is the Dedekind eta function.
PubDate: 2018-04-23
DOI: 10.1007/s00026-018-0388-y

• Structure Constants for Immaculate Functions
• Authors: Shu Xiao Li
Abstract: The immaculate functions, $${\mathfrak{S}_a}$$ , were introduced as a Schur-like basis for NSym, the ring of noncommutative symmetric functions. We investigate their structure constants. These are analogues of Littlewood-Richardson coefficents. We will give a new proof of the left Pieri rule for the $${\mathfrak{S}_a}$$ , a translation invariance property for the structure coefficients of the $${\mathfrak{S}_a}$$ , and a counterexample to an $${\mathfrak{S}_a}$$ -analogue of the saturation conjecture.
PubDate: 2018-04-23
DOI: 10.1007/s00026-018-0386-0

JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327

Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs