当前期刊: Advances in Applied Mathematics Go to current issue    加入关注   
显示样式:        排序: IF: - GO 导出
我的关注
我的收藏
您暂时未登录!
登录
  • Lie algebras of matrix difference differential operators and special matrix functions
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-09-23
    Ravi Dwivedi; Vivek Sahai

    We discuss certain models of irreducible representations of Lie algebra sl(2,C) from the special matrix functions point of view. These models are constructed in terms of matrix differential operators and matrix difference differential operators and are connected through a matrix integral transformation. In the process, we find new matrix function identities involving one and two variable special matrix

    更新日期:2020-09-23
  • The range of repetition in reduced decompositions
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-09-14
    Bridget Eileen Tenner

    Given a permutation w, we look at the range of how often a simple reflection σk appears in reduced decompositions of w. We compute the minimum and give a sharp upper bound on the maximum. That bound is in terms of 321- and 3412-patterns in w, specifically as they relate in value and position to k. We also characterize when that minimum and maximum are equal, refining a previous result that braid moves

    更新日期:2020-09-14
  • Some relatives of the Catalan sequence
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-09-11
    Elżbieta Liszewska, Wojciech Młotkowski

    We study a family of sequences cn(a2,…,ar), where r≥2 and a2,…,ar are real parameters. We find a sufficient condition for positive definiteness of the sequence cn(a2,…,ar) and check several examples from OEIS. We also study relations of these sequences with the free and monotone convolution.

    更新日期:2020-09-11
  • On anti-powers in aperiodic recurrent words
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-09-09
    Aaron Berger, Colin Defant

    Fici, Restivo, Silva, and Zamboni define a k-anti-power to be a concatenation of k consecutive words that are pairwise distinct and have the same length. They ask for the maximum k such that every aperiodic recurrent word must contain a k-anti-power, and they prove that this maximum must be 3, 4, or 5. We resolve this question by demonstrating that the maximum is 5. We also conjecture that if W is

    更新日期:2020-09-09
  • Counting signed vexillary permutations
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-09-09
    Yibo Gao, Kaarel Hänni

    We show that the number of signed permutations avoiding 1234 equals the number of signed permutations avoiding 2143 (also called vexillary signed permutations), resolving a conjecture by Anderson and Fulton. The main tool that we use is the generating tree developed by West. Many further directions are mentioned in the end.

    更新日期:2020-09-09
  • Univoque bases of real numbers: Local dimension, Devil's staircase and isolated points
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-25
    Derong Kong, Wenxia Li, Fan Lü, Zhiqiang Wang, Jiayi Xu

    Given a positive integer M and a real number x>0, let U(x) be the set of all bases q∈(1,M+1] for which there exists a unique sequence (di)=d1d2… with each digit di∈{0,1,…,M} satisfyingx=∑i=1∞diqi. The sequence (di) is called a q-expansion of x. In this paper we investigate the local dimension of U(x) and prove a ‘variation principle’ for unique non-integer base expansions. We also determine the critical

    更新日期:2020-08-25
  • Toric geometry of path signature varieties
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-19
    Laura Colmenarejo, Francesco Galuppi, Mateusz Michałek

    In stochastic analysis, a standard method to study a path is to work with its signature. This is a sequence of tensors of different order that encode information of the path in a compact form. When the path varies, such signatures parametrize an algebraic variety in the tensor space. The study of these signature varieties builds a bridge between algebraic geometry and stochastics, and allows a fruitful

    更新日期:2020-08-19
  • Lattice bijections for string modules, snake graphs and the weak Bruhat order
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-17
    İlke Çanakçı; Sibylle Schroll

    In this paper we introduce abstract string modules and give an explicit bijection between the submodule lattice of an abstract string module and the perfect matching lattice of the corresponding abstract snake graph. In particular, we make explicit the direct correspondence between a submodule of a string module and the perfect matching of the corresponding snake graph. For every string module we define

    更新日期:2020-08-17
  • The free tangent law
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-17
    Wiktor Ejsmont, Franz Lehner

    Nevanlinna-Herglotz functions play a fundamental role for the study of infinitely divisible distributions in free probability [11]. In the present paper we study the role of the tangent function, which is a fundamental Herglotz-Nevanlinna function [28], [23], [54], and related functions in free probability. To be specific, we show that the functiontan⁡z1−xtan⁡z of Carlitz and Scoville [17, (1.6)] describes

    更新日期:2020-08-17
  • Computational complexity of learning algebraic varieties
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-17
    Oliver Gäfvert

    We analyze the complexity of fitting a variety, coming from a class of varieties, to a configuration of points in Rn. The complexity measure, called the algebraic complexity, computes the Euclidean Distance Degree (EDdegree) of a certain variety called the hypothesis variety as the number of points in the configuration increases. Finally, we establish a connection to complexity of architectures of

    更新日期:2020-08-17
  • Defect of Euclidean distance degree
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-17
    Laurentiu G. Maxim, Jose Israel Rodriguez, Botong Wang

    Two well studied invariants of a complex projective variety are the unit Euclidean distance degree and the generic Euclidean distance degree. These numbers give a measure of the algebraic complexity for “nearest” point problems of the algebraic variety. It is well known that the latter is an upper bound for the former. While this bound may be tight, many varieties appearing in optimization, engineering

    更新日期:2020-08-17
  • Avoiding abelian powers cyclically
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-17
    Jarkko Peltomäki, Markus A. Whiteland

    We study a new notion of cyclic avoidance of abelian powers. A finite word w avoids abelian N-powers cyclically if for each abelian N-power of period m occurring in the infinite word wω, we have m≥|w|. Let A(k) be the least integer N such that for all n there exists a word of length n over a k-letter alphabet that avoids abelian N-powers cyclically. Let A∞(k) be the least integer N such that there

    更新日期:2020-08-17
  • Arithmetic properties of odd ranks and k-marked odd Durfee symbols
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-17
    Liuquan Wang

    Let N0(m,n) be the number of odd Durfee symbols of n with odd rank m, and N0(a,M;n) be the number of odd Durfee symbols of n with odd rank congruent to a modulo M. We give explicit formulas for the generating functions of N0(a,M;n) and their ℓ-dissections where 0≤a≤M−1 and M,ℓ∈{2,4,8}. From these formulas, we obtain some interesting arithmetic properties of N0(a,M;n). Furthermore, let Dk0(n) denote

    更新日期:2020-08-17
  • The (s,s + d,…,s + pd)-core partitions and the rational Motzkin paths
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-14
    Hyunsoo Cho, JiSun Huh, Jaebum Sohn

    In this paper, we propose an (s+d,d)-abacus for (s,s+d,…,s+pd)-core partitions and establish a bijection between the (s,s+d,…,s+pd)-core partitions and the rational Motzkin paths of type (s+d,−d). This result not only gives a lattice path interpretation of the (s,s+d,…,s+pd)-core partitions but also counts them with an explicit formula. Also we enumerate (s,s+1,…,s+p)-core partitions with k corners

    更新日期:2020-08-14
  • Alternating sign hypermatrix decompositions of Latin-like squares
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-14
    Cian O'Brien

    To any n×n Latin square L, we may associate a unique sequence of mutually orthogonal permutation matrices P=P1,P2,...,Pn such that L=L(P)=∑kPk. Brualdi and Dahl (2018) described a generalisation of a Latin square, called an alternating sign hypermatrix Latin-like square (ASHL), by replacing P with an alternating sign hypermatrix (ASHM). An ASHM is an n×n×n (0,1,-1)-hypermatrix in which the non-zero

    更新日期:2020-08-14
  • Curved foldings with common creases and crease patterns
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-10
    Atsufumi Honda, Kosuke Naokawa, Kentaro Saji, Masaaki Umehara, Kotaro Yamada

    Consider a curve Γ in a domain D in the plane R2. Thinking of D as a piece of paper, one can make a curved folding P in the Euclidean space R3. The singular set C of P as a space curve is called the crease of P and the initially given plane curve Γ is called the crease pattern of P. In this paper, we show that in general there are four distinct non-congruent curved foldings with a given pair consisting

    更新日期:2020-08-10
  • Eulerian polynomials and excedance statistics
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-08-06
    Bin Han, Jianxi Mao, Jiang Zeng

    A formula of Stembridge states that the permutation peak polynomials and descent polynomials are connected via a quadratique transformation. The aim of this paper is to establish the cycle analogue of Stembridge's formula by using cycle peaks and excedances of permutations. We prove a series of new general formulae expressing polynomials counting permutations by various excedance statistics in terms

    更新日期:2020-08-06
  • Weight enumerators for nonbinary asymmetric quantum codes and their applications
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-30
    Chuangqiang Hu, Shudi Yang, Stephen S.-T. Yau

    In 1997, Shor and Laflamme defined weight enumerators for quantum error-correcting codes and derived a MacWilliams identity. Recently, we proposed two new notions, the double weight enumerators and complete weight enumerators, for binary quantum codes. Now we will extend these results to nonbinary quantum codes. Based on the MacWilliams identities for these enumerators, we explicitly determine the

    更新日期:2020-07-30
  • A new capacity for the affine bounded variation
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-30
    Tuo Wang, Jie Xiao

    This article is mainly devoted to studying a novel geometric & nonlinear capacity induced by the affine bounded variation in the Euclidean space Rn which is truly distinct from the classical BV-capacity in dimension n>1.

    更新日期:2020-07-30
  • Using edge generating function to solve monomer-dimer problem
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-23
    Guoce Xin, Weigen Yan

    It is well known that the monomer-dimer problem is very interesting but difficult in statistical physics, which is equivalent to the enumerative problem of matchings of a graph in combinatorics. In this paper, using the generating function of edge subsets of a graph, we obtain the solution of the monomer-dimer problem of a number of graphs.

    更新日期:2020-07-23
  • New invariants for permutations, orders and graphs
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-23
    Jean-Christophe Aval, Nantel Bergeron, John Machacek

    We study the symmetric function and polynomial combinatorial invariants of Hopf algebras of permutations, posets and graphs. We investigate their properties and the relations among them. In particular, we show that the chromatic symmetric function and many other invariants have a property we call positively h-alternating. This property of positively h-alternating leads to Schur positivity and e-positivity

    更新日期:2020-07-23
  • (q,c)-Derivative operator and its applications
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-22
    Helen W.J. Zhang

    In this paper, we introduce new concept of (q,c)-derivative operator of an analytic function, which generalizes the ordinary q-derivative operator. From this definition, we give the concept of (q,c)-Rogers-Szegö polynomials, and obtain the expanded theorem involving (q,c)-Rogers-Szegö polynomials. In addition, we construct two kinds (q,c)-exponential operators, apply them to (q,c)-exponential functions

    更新日期:2020-07-22
  • Multivariate central limit theorems for random simplicial complexes
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-16
    Grace Akinwande, Matthias Reitzner

    Consider a Poisson point process within a convex set in a Euclidean space. The Vietoris-Rips complex is the clique complex over the graph connecting all pairs of points with distance at most δ. Summing powers of the volume of all k-dimensional faces defines the volume-power functionals of these random simplicial complexes. The asymptotic behavior of the volume-power functionals of the Vietoris-Rips

    更新日期:2020-07-16
  • q-Supercongruences modulo the fourth power of a cyclotomic polynomial via creative microscoping
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-09
    Victor J.W. Guo

    By applying the Chinese remainder theorem for coprime polynomials and the “creative microscoping” method recently introduced by the author and Zudilin, we establish parametric generalizations of three q-supercongruences modulo the fourth power of a cyclotomic polynomial. The original q-supercongruences then follow from these parametric generalizations by taking the limits as the parameter tends to

    更新日期:2020-07-09
  • Reconstructibility of unrooted level-k phylogenetic networks from distances
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-03
    Leo van Iersel, Vincent Moulton, Yukihiro Murakami

    A phylogenetic network is a graph-theoretical tool that is used by biologists to represent the evolutionary history of a collection of species. One potential way of constructing such networks is via a distance-based approach, where one is asked to find a phylogenetic network that in some way represents a given distance matrix, which gives information on the evolutionary distances between present-day

    更新日期:2020-07-03
  • CW-complex Nagata idealizations
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-03
    Armando Capasso, Pietro De Poi, Giovanna Ilardi

    We introduce a construction which allows us to identify the elements of the skeletons of a CW-complex P(m) and the monomials in m variables. From this, we infer that there is a bijection between finite CW-subcomplexes of P(m), which are quotients of finite simplicial complexes, and certain bigraded standard Artinian Gorenstein algebras, generalizing previous constructions of Faridi and ourselves. We

    更新日期:2020-07-03
  • Algebraic voting theory & representations of Sm≀Sn
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-07-03
    Hélène Barcelo, Megan Bernstein, Sarah Bockting-Conrad, Erin McNicholas, Kathryn Nyman, Shira Viel

    We consider the problem of selecting an n-member committee made up of one of m candidates from each of n distinct departments. Using an algebraic approach, we analyze positional voting procedures, including the Borda count, as QSm≀Sn-module homomorphisms. In particular, we decompose the spaces of voter preferences and election results into simple QSm≀Sn-submodules and apply Schur's Lemma to determine

    更新日期:2020-07-03
  • Free resolutions of function classes via order complexes
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-06-16
    Justin Chen, Christopher Eur, Greg Yang, Mengyuan Zhang

    Function classes are collections of Boolean functions on a finite set, which are fundamental objects of study in theoretical computer science. We study algebraic properties of ideals associated to function classes previously defined by the third author. We consider the broad family of intersection-closed function classes, and describe cellular free resolutions of their ideals by order complexes of

    更新日期:2020-06-16
  • Properties for the Fréchet mean in Billera-Holmes-Vogtmann treespace
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-06-09
    Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Shoji Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, Keith Thompson, Corrine Yap

    The Billera-Holmes-Vogtmann (BHV) space of weighted trees can be embedded in Euclidean space, but the extrinsic Euclidean mean often lies outside of treespace. Sturm showed that the intrinsic Fréchet mean exists and is unique in treespace. This Fréchet mean can be approximated with an iterative algorithm, but bounds on the convergence of the algorithm are not known, and there is no other known polynomial

    更新日期:2020-06-09
  • On the Borel submonoid of a symplectic monoid
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-06-08
    Mahir Bilen Can, Hayden Houser, Corey Wolfe

    In this article, we study the Bruhat-Chevalley-Renner order on the complex symplectic monoid MSpn. After showing that this order is completely determined by the Bruhat-Chevalley-Renner order on the linear algebraic monoid of n×n matrices Mn, we focus on the Borel submonoid of MSpn. By using this submonoid, we introduce a new set of type B set partitions. We determine their count by using the “folding”

    更新日期:2020-06-08
  • The carry propagation of the successor function
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-05-29
    Valérie Berthé, Christiane Frougny, Michel Rigo, Jacques Sakarovitch

    Given any numeration system, we call carry propagation at a number N the number of digits that are changed when going from the representation of N to the one of N+1, and amortized carry propagation the limit of the mean of the carry propagations at the first N integers, when N tends to infinity, if this limit exists. In the case of the usual base p numeration system, it can be shown that the limit

    更新日期:2020-05-29
  • Factorization of KdV Schrödinger operators using differential subresultants
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-05-28
    Juan J. Morales-Ruiz, Sonia L. Rueda, Maria-Angeles Zurro

    We address the classical factorization problem of a one dimensional Schrödinger operator −∂2+u−λ, for a stationary potential u of the KdV hierarchy but, in this occasion, a “parameter” λ is considered. Inspired by the more effective approach of Gesztesy and Holden to the “direct” spectral problem in [14], we give a symbolic algorithm by means of differential elimination tools to achieve the aimed factorization

    更新日期:2020-05-28
  • Eulerian polynomials for subarrangements of Weyl arrangements
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-05-27
    Ahmed Umer Ashraf, Tan Nhat Tran, Masahiko Yoshinaga

    Let A be a Weyl arrangement. We introduce and study the notion of A-Eulerian polynomial producing an Eulerian-like polynomial for any subarrangement of A. This polynomial together with shift operator describes how the characteristic quasi-polynomial of a new class of arrangements containing ideal subarrangements of A can be expressed in terms of the Ehrhart quasi-polynomial of the fundamental alcove

    更新日期:2020-05-27
  • Cyclotomic properties of polynomials associated with automatic sequences
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-05-27
    Bartosz Sobolewski

    We show that polynomials associated with automatic sequences satisfy a certain recurrence relation when evaluated at a root of unity. This generalizes a result of Brillhart, Lomont and Morton on the Rudin–Shapiro polynomials. We study the order of such a relation and the integrality of its coefficients.

    更新日期:2020-05-27
  • On random stable matchings: Cyclic ones with strict preferences and two-sided ones with partially ordered preferences
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-05-20
    Boris Pittel

    Consider a cyclically ordered collection of r equi-numerous “agent” sets with strict preferences of every agent over the agents from the next set. A weakly stable cyclic matching is a partition of the set of agents into disjoint union of r-long cycles, one agent from each set per cycle, such that there are no destabilizing r-long cycles, i.e. cycles in which every agent strictly prefers its successor

    更新日期:2020-05-20
  • Generalized coinvariant algebras for wreath products
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-05-19
    Kin Tung Jonathan Chan, Brendon Rhoades

    Let r be a positive integer and let Gn be the reflection group of n×n monomial matrices whose entries are rth complex roots of unity and let k≤n. We define and study two new graded quotients Rn,k and Sn,k of the polynomial ring C[x1,…,xn] in n variables. When k=n, both of these quotients coincide with the classical coinvariant algebra attached to Gn. The algebraic properties of our quotients are governed

    更新日期:2020-05-19
  • Tiling-based models of perimeter and area
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-05-08
    Bridget Eileen Tenner

    We consider polygonal tilings of certain regions and use these to give intuitive definitions of tiling-based perimeter and area. We apply these definitions to rhombic tilings of Elnitsky polygons, computing sharp bounds and average values for perimeter tiles in convex centrally symmetric 2n-gons. These bounds and values have implications for the combinatorics of reduced decompositions of permutations

    更新日期:2020-05-08
  • Combinatorial views on persistent characters in phylogenetics
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-30
    Kristina Wicke, Mareike Fischer

    The so-called binary perfect phylogeny with persistent characters has recently been thoroughly studied in computational biology as it is less restrictive than the well-known binary perfect phylogeny. Here, we focus on the notion of (binary) persistent characters, i.e. characters that can be realized on a phylogenetic tree by at most one 0→1 transition followed by at most one 1→0 transition in the tree

    更新日期:2020-04-30
  • Replica symmetry in upper tails of mean-field hypergraphs
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-30
    Somabha Mukherjee, Bhaswar B. Bhattacharya

    Given a sequence of s-uniform hypergraphs {Hn}n≥1, denote by Tp(Hn) the number of edges in the random induced hypergraph obtained by including every vertex in Hn independently with probability p∈(0,1). Recent advances in the large deviations of low complexity non-linear functions of independent Bernoulli variables can be used to show that tail probabilities of Tp(Hn) are precisely approximated by the

    更新日期:2020-04-30
  • Incidence geometry in a Weyl chamber I: GLn
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-27
    Mboyo Esole, Steven Glenn Jackson, Ravi Jagadeesan, Alfred G. Noël

    We study the central hyperplane arrangement whose hyperplanes are the vanishing loci of the weights of the first and the second fundamental representations of gln restricted to the dual fundamental Weyl chamber. We obtain generating functions that count flats and faces of a given dimension. This counting is interpreted in physics as the enumeration of the phases of the Coulomb and mixed Coulomb-Higgs

    更新日期:2020-04-27
  • Gončarov polynomials in partition lattices and exponential families
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-22
    Ayomikun Adeniran; Catherine Yan

    Classical Gončarov polynomials arose in numerical analysis as a basis for the solutions of the Gončarov interpolation problem. These polynomials provide a natural algebraic tool in the enumerative theory of parking functions. By replacing the differentiation operator with a delta operator and using the theory of finite operator calculus, Lorentz, Tringali and Yan introduced the sequence of generalized

    更新日期:2020-04-23
  • Incidence geometry in a Weyl chamber II: SLn
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-23
    Mboyo Esole, Steven Glenn Jackson, Ravi Jagadeesan, Alfred G. Noël

    We study the polyhedral geometry of the hyperplanes orthogonal to the weights of the first and the second fundamental representations of sln inside the dual fundamental Weyl chamber. We obtain generating functions that enumerate the flats and the faces of a fixed dimension. In addition, we describe the extreme rays of the incidence geometry and classify simplicial faces. From the perspective of supersymmetric

    更新日期:2020-04-23
  • Complementation, local complementation, and switching in binary matroids
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-14
    James Oxley; Jagdeep Singh

    In 2004, Ehrenfeucht, Harju, and Rozenberg showed that any graph on a vertex set V can be obtained from a complete graph on V via a sequence of the operations of complementation, switching edges and non-edges at a vertex, and local complementation. The last operation involves taking the complement in the neighbourhood of a vertex. In this paper, we consider natural generalizations of these operations

    更新日期:2020-04-20
  • A scrapbook of inadmissible line complexes for the X-ray transform
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-03-12
    Eric Grinberg; Mehmet Orhon

    We consider a finite field model of the X-ray transform that integrates functions along lines in dimension 3, within the context of finite fields. The admissibility problem asks for minimal sets of lines for which the restricted transform is invertible. Graph theoretic conditions are known which characterize admissible collections of lines, and these have been counted using a brute force computer program

    更新日期:2020-04-20
  • Disjoint non-balanced A-paths in biased graphs
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-02-25
    Jim Geelen; Cynthia Rodriguez

    Let A be a set of vertices in a graph G. An A-path is a non-trivial path in G that has both of its ends in A. In 1961, Gallai showed that, for any integer k, either G has k disjoint A-paths or there is a set of at most 2(k−1) vertices that hits all of the A-paths. There have been a number of extensions of this result; in each of these extensions we want to find a maximum collection of disjoint “allowable”

    更新日期:2020-04-20
  • A proof of Rado's Theorem via principal extension
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-02-25
    Jim Geelen; Hao Sun

    We give a new proof of Rado's Theorem that, given a partition (X1,…,Xn) of the ground set of a matroid M, there is an independent set of M containing exactly one element from each of the sets (X1,…,Xn) if and only if for each subset J of {1,…,n} we have r(∪j∈JXj)≥|J|.

    更新日期:2020-04-20
  • Fractal classes of matroids
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-01-10
    Dillon Mayhew; Mike Newman; Geoff Whittle

    A minor-closed class of matroids is (strongly) fractal if the number of n-element matroids in the class is dominated by the number of n-element excluded minors. We conjecture that when K is an infinite field, the class of K-representable matroids is strongly fractal. We prove that the class of sparse paving matroids with at most k circuit-hyperplanes is a strongly fractal class when k is at least three

    更新日期:2020-04-20
  • Regularity lemmas for clustering graphs
    Adv. Appl. Math. (IF 0.952) Pub Date : 2019-11-06
    Fan Chung

    For a graph G with a positive clustering coefficient C, it is proved that for any positive constant ϵ, the vertex set of G can be partitioned into finitely many parts, say S1,S2,…,Sm, such that all but an ϵ fraction of the triangles in G are contained in the projections of tripartite subgraphs induced by (Si,Sj,Sk) which are ϵ-Δ-regular, where the size m of the partition depends only on ϵ and C. The

    更新日期:2020-04-20
  • The zeta-regularized product of odious numbers
    Adv. Appl. Math. (IF 0.952) Pub Date : 2019-09-30
    J.-P. Allouche

    What is the product of all odious integers, i.e., of all integers whose binary expansion contains an odd number of 1's? Or more precisely, how to define a product of these integers which is not infinite, but still has a “reasonable” definition? We will answer this question by proving that this product is equal to π1/42φe−γ, where γ and φ are respectively the Euler-Mascheroni and the Flajolet-Martin

    更新日期:2020-04-20
  • The Möbius matroids
    Adv. Appl. Math. (IF 0.952) Pub Date : 2019-07-11
    Irene Pivotto; Gordon Royle

    In three influential papers in the 1980s and early 1990s, Joe Kung laid the foundations for extremal matroid theory which he envisaged as finding the growth rate of certain classes of matroids along with a characterisation of the extremal matroids in each such class. At the time, he was particularly interested in the minor-closed classes of binary matroids obtained by excluding the cycle matroids of

    更新日期:2020-04-20
  • Permanental generating functions and sequential importance sampling
    Adv. Appl. Math. (IF 0.952) Pub Date : 2019-05-29
    Fan Chung; Persi Diaconis; Ron Graham

    We introduce techniques for deriving closed form generating functions for enumerating permutations with restricted positions keeping track of various statistics. The method involves evaluating permanents with variables as entries. These are applied to determine the sample size required for a novel sequential importance sampling algorithm for generating random perfect matchings in classes of bipartite

    更新日期:2020-04-20
  • A context-free grammar for the Ramanujan-Shor polynomials
    Adv. Appl. Math. (IF 0.952) Pub Date : 2019-05-17
    William Y.C. Chen; Harold R.L. Yang

    The polynomials ψk(r,x) were introduced by Ramanujan. Berndt, Evans and Wilson obtained a recurrence relation for ψk(r,x). Shor introduced polynomials related to improper edges of a rooted tree, leading to a refinement of Cayley's formula. Zeng realized that the polynomials of Ramanujan coincide with the polynomials of Shor, and that the recurrence relation of Shor coincides with the recurrence relation

    更新日期:2020-04-20
  • The excluded 3-minors for vf-safe delta-matroids
    Adv. Appl. Math. (IF 0.952) Pub Date : 2019-05-02
    Joseph E. Bonin; Carolyn Chun; Steven D. Noble

    Vf-safe delta-matroids have the desirable property of behaving well under certain duality operations. Several important classes of delta-matroids are known to be vf-safe, including the class of ribbon-graphic delta-matroids, which is related to the class of ribbon graphs or embedded graphs in the same way that graphic matroids correspond to graphs. In this paper, we characterize vf-safe delta-matroids

    更新日期:2020-04-20
  • Delta-matroids as subsystems of sequences of Higgs lifts
    Adv. Appl. Math. (IF 0.952) Pub Date : 2019-04-30
    Joseph E. Bonin; Carolyn Chun; Steven D. Noble

    In [30], Tardos studied special delta-matroids obtained from sequences of Higgs lifts; these are the full Higgs lift delta-matroids that we treat and around which all of our results revolve. We give an excluded-minor characterization of the class of full Higgs lift delta-matroids within the class of all delta-matroids, and we give similar characterizations of two other minor-closed classes of delta-matroids

    更新日期:2020-04-20
  • Frame matroids, toric ideals, and a conjecture of White
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-20
    Sean McGuinness

    Blasiak verified a conjecture of White for graphic matroids by showing that the toric ideal of a graphic matroid is generated by quadrics. In this paper, we extend this result to frame matroids satisfying a linearity condition. Such classes of frame matroids include graphic matroids, bicircular matroids, signed graphic matroids, and more generally frame matroids obtained from group-labelled graphs

    更新日期:2020-04-20
  • Learning algebraic decompositions using Prony structures
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-20
    Stefan Kunis, Tim Römer, Ulrich von der Ohe

    We propose an algebraic framework generalizing several variants of Prony's method and explaining their relations. This includes Hankel and Toeplitz variants of Prony's method for the decomposition of multivariate exponential sums, polynomials (w.r.t. the monomial and Chebyshev bases), Gaußian sums, spherical harmonic sums, taking also into account whether they have their support on an algebraic set

    更新日期:2020-04-20
  • The sharp affine L2 Sobolev trace inequality and affine energy in the fractional Sobolev spaces
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-14
    Van Hoang Nguyen

    We establish an affine invariant version of the sharp L2 Sobolev trace inequality which contains a recent result of De Nápoli et al. [9] as special case. We also give a notion of the so-called affine fractional energy for functions in the fractional homogeneous Sobolev space H˙s(Rn) for s∈(0,1) and n>2s. We investigate some properties of this affine fractional energy such as a representation formula

    更新日期:2020-04-14
  • Stieltjes continued fractions related to the paperfolding sequence and Rudin-Shapiro sequence
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-14
    Wen Wu

    We investigate two Stieltjes continued fractions given by the paperfolding sequence and the Rudin-Shapiro sequence. By explicitly describing certain subsequences of the convergents Pn(x)/Qn(x) modulo 4, we give the formal power series expansions (modulo 4) of these two continued fractions and prove that they are congruent modulo 4 to algebraic series in Z[[x]]. Therefore, the coefficient sequences

    更新日期:2020-04-14
  • The asymptotics of reflectable weighted walks in arbitrary dimension
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-14
    Marni Mishna, Samuel Simon

    Gessel and Zeilberger generalized the reflection principle to handle walks confined to Weyl chambers, under some restrictions on the allowable steps. For some models that are invariant under the Weyl group action, they express the counting function for the walks with fixed starting point and ending point as a constant term in the Taylor series expansion of a rational function. Here we focus on the

    更新日期:2020-04-14
  • The expectation of the Vandermonde product squared for uniform random variables
    Adv. Appl. Math. (IF 0.952) Pub Date : 2020-04-06
    Richard Ehrenborg

    Let X1,X2,…,Xn be independent random variables, each uniformly distributed on the interval (0,1). We compute the expectation of (X1X2⋯Xn)k⋅∏1≤i

    更新日期:2020-04-06
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收录
X-MOL
苏州大学
廖矿标
深圳湾
试剂库存
down
wechat
bug