for Journals by Title or ISSN
for Articles by Keywords
help

Publisher: Elsevier   (Total: 3043 journals)

 A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

        1 2 3 4 5 6 7 8 | Last   [Sort by number of followers]   [Restore default list]

Showing 1 - 200 of 3043 Journals sorted alphabetically
AASRI Procedia     Open Access   (Followers: 15)
Academic Pediatrics     Hybrid Journal   (Followers: 20, SJR: 1.402, h-index: 51)
Academic Radiology     Hybrid Journal   (Followers: 18, SJR: 1.008, h-index: 75)
Accident Analysis & Prevention     Partially Free   (Followers: 83, SJR: 1.109, h-index: 94)
Accounting Forum     Hybrid Journal   (Followers: 23, SJR: 0.612, h-index: 27)
Accounting, Organizations and Society     Hybrid Journal   (Followers: 27, SJR: 2.515, h-index: 90)
Achievements in the Life Sciences     Open Access   (Followers: 4)
Acta Anaesthesiologica Taiwanica     Open Access   (Followers: 5, SJR: 0.338, h-index: 19)
Acta Astronautica     Hybrid Journal   (Followers: 333, SJR: 0.726, h-index: 43)
Acta Automatica Sinica     Full-text available via subscription   (Followers: 3)
Acta Biomaterialia     Hybrid Journal   (Followers: 25, SJR: 2.02, h-index: 104)
Acta Colombiana de Cuidado Intensivo     Full-text available via subscription   (Followers: 1)
Acta de Investigación Psicológica     Open Access   (Followers: 2)
Acta Ecologica Sinica     Open Access   (Followers: 8, SJR: 0.172, h-index: 29)
Acta Haematologica Polonica     Free   (SJR: 0.123, h-index: 8)
Acta Histochemica     Hybrid Journal   (Followers: 3, SJR: 0.604, h-index: 38)
Acta Materialia     Hybrid Journal   (Followers: 225, SJR: 3.683, h-index: 202)
Acta Mathematica Scientia     Full-text available via subscription   (Followers: 5, SJR: 0.615, h-index: 21)
Acta Mechanica Solida Sinica     Full-text available via subscription   (Followers: 9, SJR: 0.442, h-index: 21)
Acta Oecologica     Hybrid Journal   (Followers: 9, SJR: 0.915, h-index: 53)
Acta Otorrinolaringologica (English Edition)     Full-text available via subscription   (Followers: 1)
Acta Otorrinolaringológica Española     Full-text available via subscription   (Followers: 3, SJR: 0.311, h-index: 16)
Acta Pharmaceutica Sinica B     Open Access   (Followers: 2)
Acta Poética     Open Access   (Followers: 4)
Acta Psychologica     Hybrid Journal   (Followers: 23, SJR: 1.365, h-index: 73)
Acta Sociológica     Open Access  
Acta Tropica     Hybrid Journal   (Followers: 6, SJR: 1.059, h-index: 77)
Acta Urológica Portuguesa     Open Access  
Actas Dermo-Sifiliograficas     Full-text available via subscription   (Followers: 4)
Actas Dermo-Sifiliográficas (English Edition)     Full-text available via subscription   (Followers: 3)
Actas Urológicas Españolas     Full-text available via subscription   (Followers: 4, SJR: 0.383, h-index: 19)
Actas Urológicas Españolas (English Edition)     Full-text available via subscription   (Followers: 2)
Actualites Pharmaceutiques     Full-text available via subscription   (Followers: 5, SJR: 0.141, h-index: 3)
Actualites Pharmaceutiques Hospitalieres     Full-text available via subscription   (Followers: 4, SJR: 0.112, h-index: 2)
Acupuncture and Related Therapies     Hybrid Journal   (Followers: 3)
Ad Hoc Networks     Hybrid Journal   (Followers: 11, SJR: 0.967, h-index: 57)
Addictive Behaviors     Hybrid Journal   (Followers: 15, SJR: 1.514, h-index: 92)
Addictive Behaviors Reports     Open Access   (Followers: 5)
Additive Manufacturing     Hybrid Journal   (Followers: 8, SJR: 1.039, h-index: 5)
Additives for Polymers     Full-text available via subscription   (Followers: 20)
Advanced Drug Delivery Reviews     Hybrid Journal   (Followers: 134, SJR: 5.2, h-index: 222)
Advanced Engineering Informatics     Hybrid Journal   (Followers: 11, SJR: 1.265, h-index: 53)
Advanced Powder Technology     Hybrid Journal   (Followers: 16, SJR: 0.739, h-index: 33)
Advances in Accounting     Hybrid Journal   (Followers: 9, SJR: 0.299, h-index: 15)
Advances in Agronomy     Full-text available via subscription   (Followers: 15, SJR: 2.071, h-index: 82)
Advances in Anesthesia     Full-text available via subscription   (Followers: 25, SJR: 0.169, h-index: 4)
Advances in Antiviral Drug Design     Full-text available via subscription   (Followers: 3)
Advances in Applied Mathematics     Full-text available via subscription   (Followers: 6, SJR: 1.054, h-index: 35)
Advances in Applied Mechanics     Full-text available via subscription   (Followers: 10, SJR: 0.801, h-index: 26)
Advances in Applied Microbiology     Full-text available via subscription   (Followers: 22, SJR: 1.286, h-index: 49)
Advances In Atomic, Molecular, and Optical Physics     Full-text available via subscription   (Followers: 16, SJR: 3.31, h-index: 42)
Advances in Biological Regulation     Hybrid Journal   (Followers: 4, SJR: 2.277, h-index: 43)
Advances in Botanical Research     Full-text available via subscription   (Followers: 3, SJR: 0.619, h-index: 48)
Advances in Cancer Research     Full-text available via subscription   (Followers: 25, SJR: 2.215, h-index: 78)
Advances in Carbohydrate Chemistry and Biochemistry     Full-text available via subscription   (Followers: 9, SJR: 0.9, h-index: 30)
Advances in Catalysis     Full-text available via subscription   (Followers: 5, SJR: 2.139, h-index: 42)
Advances in Cellular and Molecular Biology of Membranes and Organelles     Full-text available via subscription   (Followers: 12)
Advances in Chemical Engineering     Full-text available via subscription   (Followers: 24, SJR: 0.183, h-index: 23)
Advances in Child Development and Behavior     Full-text available via subscription   (Followers: 10, SJR: 0.665, h-index: 29)
Advances in Chronic Kidney Disease     Full-text available via subscription   (Followers: 10, SJR: 1.268, h-index: 45)
Advances in Clinical Chemistry     Full-text available via subscription   (Followers: 28, SJR: 0.938, h-index: 33)
Advances in Colloid and Interface Science     Full-text available via subscription   (Followers: 18, SJR: 2.314, h-index: 130)
Advances in Computers     Full-text available via subscription   (Followers: 16, SJR: 0.223, h-index: 22)
Advances in Developmental Biology     Full-text available via subscription   (Followers: 11)
Advances in Digestive Medicine     Open Access   (Followers: 4)
Advances in DNA Sequence-Specific Agents     Full-text available via subscription   (Followers: 5)
Advances in Drug Research     Full-text available via subscription   (Followers: 22)
Advances in Ecological Research     Full-text available via subscription   (Followers: 42, SJR: 3.25, h-index: 43)
Advances in Engineering Software     Hybrid Journal   (Followers: 25, SJR: 0.486, h-index: 10)
Advances in Experimental Biology     Full-text available via subscription   (Followers: 7)
Advances in Experimental Social Psychology     Full-text available via subscription   (Followers: 40, SJR: 5.465, h-index: 64)
Advances in Exploration Geophysics     Full-text available via subscription   (Followers: 3)
Advances in Fluorine Science     Full-text available via subscription   (Followers: 8)
Advances in Food and Nutrition Research     Full-text available via subscription   (Followers: 47, SJR: 0.674, h-index: 38)
Advances in Fuel Cells     Full-text available via subscription   (Followers: 15)
Advances in Genetics     Full-text available via subscription   (Followers: 15, SJR: 2.558, h-index: 54)
Advances in Genome Biology     Full-text available via subscription   (Followers: 11)
Advances in Geophysics     Full-text available via subscription   (Followers: 6, SJR: 2.325, h-index: 20)
Advances in Heat Transfer     Full-text available via subscription   (Followers: 21, SJR: 0.906, h-index: 24)
Advances in Heterocyclic Chemistry     Full-text available via subscription   (Followers: 8, SJR: 0.497, h-index: 31)
Advances in Human Factors/Ergonomics     Full-text available via subscription   (Followers: 26)
Advances in Imaging and Electron Physics     Full-text available via subscription   (Followers: 2, SJR: 0.396, h-index: 27)
Advances in Immunology     Full-text available via subscription   (Followers: 35, SJR: 4.152, h-index: 85)
Advances in Inorganic Chemistry     Full-text available via subscription   (Followers: 9, SJR: 1.132, h-index: 42)
Advances in Insect Physiology     Full-text available via subscription   (Followers: 3, SJR: 1.274, h-index: 27)
Advances in Integrative Medicine     Hybrid Journal   (Followers: 5)
Advances in Intl. Accounting     Full-text available via subscription   (Followers: 4)
Advances in Life Course Research     Hybrid Journal   (Followers: 8, SJR: 0.764, h-index: 15)
Advances in Lipobiology     Full-text available via subscription   (Followers: 2)
Advances in Magnetic and Optical Resonance     Full-text available via subscription   (Followers: 9)
Advances in Marine Biology     Full-text available via subscription   (Followers: 16, SJR: 1.645, h-index: 45)
Advances in Mathematics     Full-text available via subscription   (Followers: 10, SJR: 3.261, h-index: 65)
Advances in Medical Sciences     Hybrid Journal   (Followers: 6, SJR: 0.489, h-index: 25)
Advances in Medicinal Chemistry     Full-text available via subscription   (Followers: 5)
Advances in Microbial Physiology     Full-text available via subscription   (Followers: 4, SJR: 1.44, h-index: 51)
Advances in Molecular and Cell Biology     Full-text available via subscription   (Followers: 22)
Advances in Molecular and Cellular Endocrinology     Full-text available via subscription   (Followers: 10)
Advances in Molecular Toxicology     Full-text available via subscription   (Followers: 7, SJR: 0.324, h-index: 8)
Advances in Nanoporous Materials     Full-text available via subscription   (Followers: 4)
Advances in Oncobiology     Full-text available via subscription   (Followers: 3)
Advances in Organometallic Chemistry     Full-text available via subscription   (Followers: 15, SJR: 2.885, h-index: 45)
Advances in Parallel Computing     Full-text available via subscription   (Followers: 7, SJR: 0.148, h-index: 11)
Advances in Parasitology     Full-text available via subscription   (Followers: 7, SJR: 2.37, h-index: 73)
Advances in Pediatrics     Full-text available via subscription   (Followers: 24, SJR: 0.4, h-index: 28)
Advances in Pharmaceutical Sciences     Full-text available via subscription   (Followers: 13)
Advances in Pharmacology     Full-text available via subscription   (Followers: 15, SJR: 1.718, h-index: 58)
Advances in Physical Organic Chemistry     Full-text available via subscription   (Followers: 7, SJR: 0.384, h-index: 26)
Advances in Phytomedicine     Full-text available via subscription  
Advances in Planar Lipid Bilayers and Liposomes     Full-text available via subscription   (Followers: 3, SJR: 0.248, h-index: 11)
Advances in Plant Biochemistry and Molecular Biology     Full-text available via subscription   (Followers: 8)
Advances in Plant Pathology     Full-text available via subscription   (Followers: 5)
Advances in Porous Media     Full-text available via subscription   (Followers: 4)
Advances in Protein Chemistry     Full-text available via subscription   (Followers: 18)
Advances in Protein Chemistry and Structural Biology     Full-text available via subscription   (Followers: 19, SJR: 1.5, h-index: 62)
Advances in Psychology     Full-text available via subscription   (Followers: 60)
Advances in Quantum Chemistry     Full-text available via subscription   (Followers: 5, SJR: 0.478, h-index: 32)
Advances in Radiation Oncology     Open Access  
Advances in Small Animal Medicine and Surgery     Hybrid Journal   (Followers: 2, SJR: 0.1, h-index: 2)
Advances in Space Research     Full-text available via subscription   (Followers: 345, SJR: 0.606, h-index: 65)
Advances in Structural Biology     Full-text available via subscription   (Followers: 8)
Advances in Surgery     Full-text available via subscription   (Followers: 7, SJR: 0.823, h-index: 27)
Advances in the Study of Behavior     Full-text available via subscription   (Followers: 30, SJR: 1.321, h-index: 56)
Advances in Veterinary Medicine     Full-text available via subscription   (Followers: 16)
Advances in Veterinary Science and Comparative Medicine     Full-text available via subscription   (Followers: 13)
Advances in Virus Research     Full-text available via subscription   (Followers: 5, SJR: 1.878, h-index: 68)
Advances in Water Resources     Hybrid Journal   (Followers: 43, SJR: 2.408, h-index: 94)
Aeolian Research     Hybrid Journal   (Followers: 5, SJR: 0.973, h-index: 22)
Aerospace Science and Technology     Hybrid Journal   (Followers: 310, SJR: 0.816, h-index: 49)
AEU - Intl. J. of Electronics and Communications     Hybrid Journal   (Followers: 8, SJR: 0.318, h-index: 36)
African J. of Emergency Medicine     Open Access   (Followers: 5, SJR: 0.344, h-index: 6)
Ageing Research Reviews     Hybrid Journal   (Followers: 8, SJR: 3.289, h-index: 78)
Aggression and Violent Behavior     Hybrid Journal   (Followers: 408, SJR: 1.385, h-index: 72)
Agri Gene     Hybrid Journal  
Agricultural and Forest Meteorology     Hybrid Journal   (Followers: 15, SJR: 2.18, h-index: 116)
Agricultural Systems     Hybrid Journal   (Followers: 30, SJR: 1.275, h-index: 74)
Agricultural Water Management     Hybrid Journal   (Followers: 38, SJR: 1.546, h-index: 79)
Agriculture and Agricultural Science Procedia     Open Access  
Agriculture and Natural Resources     Open Access   (Followers: 1)
Agriculture, Ecosystems & Environment     Hybrid Journal   (Followers: 53, SJR: 1.879, h-index: 120)
Ain Shams Engineering J.     Open Access   (Followers: 5, SJR: 0.434, h-index: 14)
Air Medical J.     Hybrid Journal   (Followers: 5, SJR: 0.234, h-index: 18)
AKCE Intl. J. of Graphs and Combinatorics     Open Access   (SJR: 0.285, h-index: 3)
Alcohol     Hybrid Journal   (Followers: 9, SJR: 0.922, h-index: 66)
Alcoholism and Drug Addiction     Open Access   (Followers: 6)
Alergologia Polska : Polish J. of Allergology     Full-text available via subscription   (Followers: 1)
Alexandria Engineering J.     Open Access   (Followers: 1, SJR: 0.436, h-index: 12)
Alexandria J. of Medicine     Open Access  
Algal Research     Partially Free   (Followers: 8, SJR: 2.05, h-index: 20)
Alkaloids: Chemical and Biological Perspectives     Full-text available via subscription   (Followers: 3)
Allergologia et Immunopathologia     Full-text available via subscription   (Followers: 1, SJR: 0.46, h-index: 29)
Allergology Intl.     Open Access   (Followers: 4, SJR: 0.776, h-index: 35)
ALTER - European J. of Disability Research / Revue Européenne de Recherche sur le Handicap     Full-text available via subscription   (Followers: 7, SJR: 0.158, h-index: 9)
Alzheimer's & Dementia     Hybrid Journal   (Followers: 48, SJR: 4.289, h-index: 64)
Alzheimer's & Dementia: Diagnosis, Assessment & Disease Monitoring     Open Access   (Followers: 5)
Alzheimer's & Dementia: Translational Research & Clinical Interventions     Open Access   (Followers: 3)
American Heart J.     Hybrid Journal   (Followers: 48, SJR: 3.157, h-index: 153)
American J. of Cardiology     Hybrid Journal   (Followers: 45, SJR: 2.063, h-index: 186)
American J. of Emergency Medicine     Hybrid Journal   (Followers: 38, SJR: 0.574, h-index: 65)
American J. of Geriatric Pharmacotherapy     Full-text available via subscription   (Followers: 6, SJR: 1.091, h-index: 45)
American J. of Geriatric Psychiatry     Hybrid Journal   (Followers: 16, SJR: 1.653, h-index: 93)
American J. of Human Genetics     Hybrid Journal   (Followers: 31, SJR: 8.769, h-index: 256)
American J. of Infection Control     Hybrid Journal   (Followers: 24, SJR: 1.259, h-index: 81)
American J. of Kidney Diseases     Hybrid Journal   (Followers: 33, SJR: 2.313, h-index: 172)
American J. of Medicine     Hybrid Journal   (Followers: 46, SJR: 2.023, h-index: 189)
American J. of Medicine Supplements     Full-text available via subscription   (Followers: 3)
American J. of Obstetrics and Gynecology     Hybrid Journal   (Followers: 187, SJR: 2.255, h-index: 171)
American J. of Ophthalmology     Hybrid Journal   (Followers: 54, SJR: 2.803, h-index: 148)
American J. of Ophthalmology Case Reports     Open Access   (Followers: 3)
American J. of Orthodontics and Dentofacial Orthopedics     Full-text available via subscription   (Followers: 6, SJR: 1.249, h-index: 88)
American J. of Otolaryngology     Hybrid Journal   (Followers: 23, SJR: 0.59, h-index: 45)
American J. of Pathology     Hybrid Journal   (Followers: 26, SJR: 2.653, h-index: 228)
American J. of Preventive Medicine     Hybrid Journal   (Followers: 21, SJR: 2.764, h-index: 154)
American J. of Surgery     Hybrid Journal   (Followers: 34, SJR: 1.286, h-index: 125)
American J. of the Medical Sciences     Hybrid Journal   (Followers: 12, SJR: 0.653, h-index: 70)
Ampersand : An Intl. J. of General and Applied Linguistics     Open Access   (Followers: 5)
Anaerobe     Hybrid Journal   (Followers: 4, SJR: 1.066, h-index: 51)
Anaesthesia & Intensive Care Medicine     Full-text available via subscription   (Followers: 55, SJR: 0.124, h-index: 9)
Anaesthesia Critical Care & Pain Medicine     Full-text available via subscription   (Followers: 9)
Anales de Cirugia Vascular     Full-text available via subscription  
Anales de Pediatría     Full-text available via subscription   (Followers: 2, SJR: 0.209, h-index: 27)
Anales de Pediatría (English Edition)     Full-text available via subscription  
Anales de Pediatría Continuada     Full-text available via subscription   (SJR: 0.104, h-index: 3)
Analytic Methods in Accident Research     Hybrid Journal   (Followers: 2, SJR: 2.577, h-index: 7)
Analytica Chimica Acta     Hybrid Journal   (Followers: 38, SJR: 1.548, h-index: 152)
Analytical Biochemistry     Hybrid Journal   (Followers: 164, SJR: 0.725, h-index: 154)
Analytical Chemistry Research     Open Access   (Followers: 8, SJR: 0.18, h-index: 2)
Analytical Spectroscopy Library     Full-text available via subscription   (Followers: 11)
Anesthésie & Réanimation     Full-text available via subscription   (Followers: 1)
Anesthesiology Clinics     Full-text available via subscription   (Followers: 22, SJR: 0.421, h-index: 40)
Angiología     Full-text available via subscription   (SJR: 0.124, h-index: 9)
Angiologia e Cirurgia Vascular     Open Access  
Animal Behaviour     Hybrid Journal   (Followers: 158, SJR: 1.907, h-index: 126)
Animal Feed Science and Technology     Hybrid Journal   (Followers: 5, SJR: 1.151, h-index: 83)
Animal Reproduction Science     Hybrid Journal   (Followers: 5, SJR: 0.711, h-index: 78)
Annales d'Endocrinologie     Full-text available via subscription   (Followers: 1, SJR: 0.394, h-index: 30)
Annales d'Urologie     Full-text available via subscription  
Annales de Cardiologie et d'Angéiologie     Full-text available via subscription   (SJR: 0.177, h-index: 13)
Annales de Chirurgie de la Main et du Membre Supérieur     Full-text available via subscription  
Annales de Chirurgie Plastique Esthétique     Full-text available via subscription   (Followers: 2, SJR: 0.354, h-index: 22)
Annales de Chirurgie Vasculaire     Full-text available via subscription   (Followers: 1)

        1 2 3 4 5 6 7 8 | Last   [Sort by number of followers]   [Restore default list]

Journal Cover Advances in Applied Mathematics
  [SJR: 1.054]   [H-I: 35]   [6 followers]  Follow
    
   Full-text available via subscription Subscription journal
   ISSN (Print) 0196-8858 - ISSN (Online) 1090-2074
   Published by Elsevier Homepage  [3043 journals]
  • The Smith normal form of a specialized Giambelli-type matrix
    • Authors: Alice L.L. Gao; Matthew H.Y. Xie; Arthur L.B. Yang
      Pages: 1 - 16
      Abstract: Publication date: January 2018
      Source:Advances in Applied Mathematics, Volume 92
      Author(s): Alice L.L. Gao, Matthew H.Y. Xie, Arthur L.B. Yang
      In the study of determinant formulas for Schur functions, Hamel and Goulden introduced a class of Giambelli-type matrices with respect to outside decompositions of partition diagrams, which unify the Jacobi–Trudi matrices, the Giambelli matrices and the Lascoux–Pragacz matrices. Stanley determined the Smith normal form of a specialized Jacobi–Trudi matrix. Motivated by Stanley's work, we obtain the Smith normal form of a specialized Giambelli matrix and a specialized Lascoux–Pragacz matrix. Furthermore, we show that, for a given partition, the Smith normal form of any specialized Giambelli-type matrix can be obtained from that of the corresponding specialization of the classical Giambelli matrix by a sequence of stabilization operations.

      PubDate: 2017-07-23T04:06:40Z
      DOI: 10.1016/j.aam.2017.06.003
      Issue No: Vol. 92 (2017)
       
  • Probabilistic divide-and-conquer: Deterministic second half
    • Authors: Stephen DeSalvo
      Pages: 17 - 50
      Abstract: Publication date: January 2018
      Source:Advances in Applied Mathematics, Volume 92
      Author(s): Stephen DeSalvo
      We present a probabilistic divide-and-conquer (PDC) method for exact sampling of conditional distributions of the form L ( X X ∈ E ) , where X is a random variable on X , a complete, separable metric space, and event E with P ( E ) ≥ 0 is assumed to have sufficient regularity such that the conditional distribution exists and is unique up to almost sure equivalence. The PDC approach is to define a decomposition of X via sets A and B such that X = A × B , and sample from each separately. The deterministic second half approach is to select the sets A and B such that for each element a ∈ A , there is only one element b a ∈ B for which ( a , b a ) ∈ E . We show how this simple approach provides non-trivial improvements to several conventional random sampling algorithms in combinatorics, and we demonstrate its versatility with applications to sampling from sufficiently regular conditional distributions.

      PubDate: 2017-07-23T04:06:40Z
      DOI: 10.1016/j.aam.2017.06.005
      Issue No: Vol. 92 (2017)
       
  • Finite difference of the overpartition function
    • Authors: Larry X.W. Wang; Gary Y.B. Xie; Andy Q. Zhang
      Pages: 51 - 72
      Abstract: Publication date: January 2018
      Source:Advances in Applied Mathematics, Volume 92
      Author(s): Larry X.W. Wang, Gary Y.B. Xie, Andy Q. Zhang
      Let p ( n ) denote the integer partition function. Good conjectured that Δ r p ( n ) alternates in sign up to a certain value n = n ( r ) , and then it stays positive. Gupta showed that for any given r and sufficiently large n, Δ r p ( n ) > 0 . Odlyzko proved this conjecture and gave an asymptotic formula for n ( r ) . Then, Almkvist, Knessel and Keller gave many contributions for the exact value of n ( r ) . For the finite difference of log ⁡ p ( n ) , DeSalvo and Pak proved that 0 ≤ − △ 2 log ⁡ p ( n − 1 ) ≤ log ⁡ ( 1 + 1 n ) and conjectured a sharper upper bound for − △ 2 log ⁡ p ( n ) . Chen, Wang and Xie proved this conjecture and showed the positivity of ( − 1 ) r − 1 △ r log ⁡ p ( n ) , and further gave an upper bound for ( − 1 ) r − 1 △ r log ⁡ p ( n ) . As for the overpartition function p ‾ ( n ) , Engel recently proved that p ‾ ( n ) is log-concave for n ≥ 2 , that is, − △ 2 log ⁡ p ‾ ( n ) ≥ 0 for n ≥ 2 . Motivated by these results, in this paper we will prove the positivity of finite differences of the overpartition function and give an upper bound for △ r p ‾ ( n ) . Then we show that for any given r ≥ 1 , there exists a positive number n ( r ) such that ( − 1 ) r − 1 △ r log ⁡ p ‾ ( n )
      PubDate: 2017-07-23T04:06:40Z
      DOI: 10.1016/j.aam.2017.06.001
      Issue No: Vol. 92 (2017)
       
  • A Plancherel measure associated to set partitions and its limit
    • Authors: Dario De Stavola
      Pages: 73 - 98
      Abstract: Publication date: January 2018
      Source:Advances in Applied Mathematics, Volume 92
      Author(s): Dario De Stavola
      In recent years increasing attention has been paid on the area of supercharacter theories, especially to those of the upper unitriangular group. A particular supercharacter theory, in which supercharacters are indexed by set partitions, has several interesting properties, which make it object of further study. We define a natural generalization of the Plancherel measure, called superplancherel measure, and prove a limit shape result for a random set partition according to this distribution. We also give a description of the asymptotical behavior of two set partition statistics related to the supercharacters. The study of these statistics when the set partitions are uniformly distributed has been done by Chern, Diaconis, Kane and Rhoades.

      PubDate: 2017-08-02T15:17:27Z
      DOI: 10.1016/j.aam.2017.07.002
      Issue No: Vol. 92 (2017)
       
  • Products of Borel fixed ideals of maximal minors
    • Authors: Winfried Bruns; Aldo Conca
      Pages: 1 - 23
      Abstract: Publication date: October 2017
      Source:Advances in Applied Mathematics, Volume 91
      Author(s): Winfried Bruns, Aldo Conca
      We study a large family of products of Borel fixed ideals of maximal minors. We compute their initial ideals and primary decompositions, and show that they have linear free resolutions. The main tools are an extension of straightening law and a very uniform primary decomposition formula. We study also the homological properties of associated multi-Rees algebra which are shown to be Cohen–Macaulay, Koszul and defined by a Gröbner basis of quadrics.

      PubDate: 2017-05-31T18:17:08Z
      DOI: 10.1016/j.aam.2017.05.007
      Issue No: Vol. 91 (2017)
       
  • On the score sheets of a round-robin football tournament
    • Authors: Bogdan Ichim; Julio José Moyano-Fernández
      Pages: 24 - 43
      Abstract: Publication date: October 2017
      Source:Advances in Applied Mathematics, Volume 91
      Author(s): Bogdan Ichim, Julio José Moyano-Fernández
      The set of (ordered) score sheets of a round-robin football tournament played between n teams together with the pointwise addition has the structure of an affine monoid. In this paper we study (using both theoretical and computational methods) the most important invariants of this monoid, namely the Hilbert basis, the multiplicity, the Hilbert series and the Hilbert function.

      PubDate: 2017-06-05T18:46:56Z
      DOI: 10.1016/j.aam.2017.05.006
      Issue No: Vol. 91 (2017)
       
  • Rotational Crofton formulae for Minkowski tensors and some affine
           counterparts
    • Authors: Anne Marie Svane; Eva B. Vedel Jensen
      Pages: 44 - 75
      Abstract: Publication date: October 2017
      Source:Advances in Applied Mathematics, Volume 91
      Author(s): Anne Marie Svane, Eva B. Vedel Jensen
      Motivated by applications in local stereology, a new rotational Crofton formula is derived for Minkowski tensors. For sets of positive reach, the formula shows how rotational averages of intrinsically defined Minkowski tensors on sections passing through the origin are related to the geometry of the sectioned set. In particular, for Minkowski tensors of order j − 1 on j-dimensional linear subspaces, we derive an explicit formula for the rotational average involving hypergeometric functions. Sectioning with lines and hyperplanes through the origin is considered in detail. We also study the case where the sections are not restricted to pass through the origin. For sets of positive reach, we here obtain a Crofton formula for the integral mean of intrinsically defined Minkowski tensors on j-dimensional affine subspaces.

      PubDate: 2017-06-15T20:43:03Z
      DOI: 10.1016/j.aam.2017.05.009
      Issue No: Vol. 91 (2017)
       
  • Volume inequalities for sections and projections of Wulff shapes and their
           polars
    • Authors: Ai-Jun Li; Qingzhong Huang; Dongmeng Xi
      Pages: 76 - 97
      Abstract: Publication date: October 2017
      Source:Advances in Applied Mathematics, Volume 91
      Author(s): Ai-Jun Li, Qingzhong Huang, Dongmeng Xi
      Let 1 ≤ k ≤ n . Sharp volume inequalities for k-dimensional sections of Wulff shapes and dual inequalities for projections are established. As their applications, several special Wulff shapes are investigated.

      PubDate: 2017-06-15T20:43:03Z
      DOI: 10.1016/j.aam.2017.05.010
      Issue No: Vol. 91 (2017)
       
  • A formula for the Möbius function of the permutation poset based on a
           topological decomposition
    • Authors: Jason P. Smith
      Pages: 98 - 114
      Abstract: Publication date: October 2017
      Source:Advances in Applied Mathematics, Volume 91
      Author(s): Jason P. Smith
      We present a two term formula for the Möbius function of intervals in the poset of all permutations, ordered by pattern containment. The first term in this formula is the number of so called normal occurrences of one permutation in another. Our definition of normal occurrences is similar to those that have appeared in several variations in the literature on the Möbius function of this and other posets, but simpler than most of them. The second term in the formula is complicated, but we conjecture that it equals zero for a significant proportion of intervals. We present some cases where the second term vanishes and others where it is nonzero. Computing the Möbius function recursively from its definition has exponential complexity, whereas the computation of the first term in our formula is polynomial and the exponential part is isolated to the second term, which seems to often vanish. We also present a result on the Möbius function of posets connected by a poset fibration.

      PubDate: 2017-07-09T23:32:47Z
      DOI: 10.1016/j.aam.2017.06.002
      Issue No: Vol. 91 (2017)
       
  • Two-color balanced affine urn models with multiple drawings
    • Authors: Markus Kuba; Hosam M. Mahmoud
      Pages: 1 - 26
      Abstract: Publication date: September 2017
      Source:Advances in Applied Mathematics, Volume 90
      Author(s): Markus Kuba, Hosam M. Mahmoud
      We study a class of balanced urn schemes on balls of two colors (say white and black). At each drawing, a sample of size m ≥ 1 is taken out from the urn, and ball addition rules are applied. We consider these multiple drawings under sampling with or without replacement. We further classify ball addition matrices according to the structure of the expected value into affine and nonaffine classes. We give a necessary and sufficient condition for a scheme to be in the affine subclass, for which we get explicit results for the expected value and second moment of the number of white balls after n steps and an asymptotic expansion of the variance. Moreover, we uncover a martingale structure. This unifies several earlier works focused on special cases of urn models with multiple drawings [5,6,17,19,20,22] as well as the special case of sample size m = 1 . The class is parametrized by Λ, specified by the ratio of the two eigenvalues of a “reduced” ball replacement matrix and the sample size. We categorize the class into small-index urns ( Λ < 1 2 ), critical-index urns ( Λ = 1 2 ), and large-index urns ( Λ > 1 2 ), and triangular urns. We obtain central limit theorems for small- and critical-index urns and prove almost-sure convergence for triangular and large-index urns. Moreover, we discuss the moment structure of large-index urns and triangular urns.

      PubDate: 2017-04-24T12:51:17Z
      DOI: 10.1016/j.aam.2017.04.004
      Issue No: Vol. 90 (2017)
       
  • The sequence of open and closed prefixes of a Sturmian word
    • Authors: Alessandro De Luca; Gabriele Fici; Luca Q. Zamboni
      Pages: 27 - 45
      Abstract: Publication date: September 2017
      Source:Advances in Applied Mathematics, Volume 90
      Author(s): Alessandro De Luca, Gabriele Fici, Luca Q. Zamboni
      A finite word is closed if it contains a factor that occurs both as a prefix and as a suffix but does not have internal occurrences, otherwise it is open. We are interested in the oc-sequence of a word, which is the binary sequence whose n-th element is 0 if the prefix of length n of the word is open, or 1 if it is closed. We exhibit results showing that this sequence is deeply related to the combinatorial and periodic structure of a word. In the case of Sturmian words, we show that these are uniquely determined (up to renaming letters) by their oc-sequence. Moreover, we prove that the class of finite Sturmian words is a maximal element with this property in the class of binary factorial languages. We then discuss several aspects of Sturmian words that can be expressed through this sequence. Finally, we provide a linear-time algorithm that computes the oc-sequence of a finite word, and a linear-time algorithm that reconstructs a finite Sturmian word from its oc-sequence.

      PubDate: 2017-05-07T14:50:32Z
      DOI: 10.1016/j.aam.2017.04.007
      Issue No: Vol. 90 (2017)
       
  • Homology graph of real arrangements and monodromy of Milnor fiber
    • Authors: Pauline Bailet; Simona Settepanella
      Pages: 46 - 85
      Abstract: Publication date: September 2017
      Source:Advances in Applied Mathematics, Volume 90
      Author(s): Pauline Bailet, Simona Settepanella
      We study the first homology group H 1 ( F , C ) of the Milnor fiber F of sharp arrangements A ‾ in P R 2 . Our work relies on the minimal complex C ⁎ ( S ( A ) ) of the deconing arrangement A and its boundary map. We describe an algorithm which computes possible eigenvalues of the monodromy operator h 1 of H 1 ( F , C ) . We prove that, if a condition on some intersection points of lines in A is satisfied, then the only possible nontrivial eigenvalues of h 1 are cubic roots of the unity. Moreover we give sufficient conditions for just eigenvalues of order 3 or 4 to appear in cases in which this condition is not satisfied.

      PubDate: 2017-05-07T14:50:32Z
      DOI: 10.1016/j.aam.2017.04.006
      Issue No: Vol. 90 (2017)
       
  • Eulerian polynomials and descent statistics
    • Authors: Yan Zhuang
      Pages: 86 - 144
      Abstract: Publication date: September 2017
      Source:Advances in Applied Mathematics, Volume 90
      Author(s): Yan Zhuang
      We prove several identities expressing polynomials counting permutations by various descent statistics in terms of Eulerian polynomials, extending results of Stembridge, Petersen, and Brändén. Additionally, we find q-exponential generating functions for q-analogues of these descent statistic polynomials that also keep track of the inversion number or inverse major index. We also present identities relating several of these descent statistic polynomials to refinements of type B Eulerian polynomials and flag descent polynomials by the number of negative letters of a signed permutation. Our methods include permutation enumeration techniques involving noncommutative symmetric functions, the modified Foata–Strehl action, and a group action of Petersen on signed permutations. Notably, the modified Foata–Strehl action yields an analogous relation between Narayana polynomials and the joint distribution of the peak number and descent number over 231-avoiding permutations, which we also interpret in terms of binary trees and Dyck paths.

      PubDate: 2017-05-11T15:23:44Z
      DOI: 10.1016/j.aam.2017.04.009
      Issue No: Vol. 90 (2017)
       
  • Sandpile groups and the coeulerian property for random directed graphs
    • Authors: Shaked Koplewitz
      Pages: 145 - 159
      Abstract: Publication date: September 2017
      Source:Advances in Applied Mathematics, Volume 90
      Author(s): Shaked Koplewitz
      We consider random directed graphs, and calculate the distribution of the cokernels of their laplacian, following the methods used by Wood. As a corollary, we show that the probability that a random digraph is coeulerian is asymptotically upper bounded by a constant around 0.43.

      PubDate: 2017-05-26T17:38:08Z
      DOI: 10.1016/j.aam.2017.05.002
      Issue No: Vol. 90 (2017)
       
  • On the complexity of the word problem for automaton semigroups and
           automaton groups
    • Authors: Daniele D'Angeli; Emanuele Rodaro; Jan Philipp Wächter
      Pages: 160 - 187
      Abstract: Publication date: September 2017
      Source:Advances in Applied Mathematics, Volume 90
      Author(s): Daniele D'Angeli, Emanuele Rodaro, Jan Philipp Wächter
      In this paper, we study the word problem for automaton semigroups and automaton groups from a complexity point of view. As an intermediate concept between automaton semigroups and automaton groups, we introduce automaton-inverse semigroups, which are generated by partial, yet invertible automata. We show that there is an automaton-inverse semigroup and, thus, an automaton semigroup with a PSpace-complete word problem. We also show that there is an automaton group for which the word problem with a single rational constraint is PSpace-complete. Additionally, we provide simpler constructions for the uniform word problems of these classes. For the uniform word problem for automaton groups (without rational constraints), we show NL-hardness. Finally, we investigate a question asked by Cain about a better upper bound for the length of a word on which two distinct elements of an automaton semigroup must act differently. A detailed listing of the contributions of this paper can be found at the end of this paper.

      PubDate: 2017-06-28T22:32:10Z
      DOI: 10.1016/j.aam.2017.05.008
      Issue No: Vol. 90 (2017)
       
  • Difference dimension quasi-polynomials
    • Authors: Alexander Levin
      Pages: 1 - 17
      Abstract: Publication date: August 2017
      Source:Advances in Applied Mathematics, Volume 89
      Author(s): Alexander Levin
      We consider Hilbert-type functions associated with difference (not necessarily inversive) field extensions and systems of algebraic difference equations in the case when the translations are assigned some integer weights. We will show that such functions are quasi-polynomials, which can be represented as alternating sums of Ehrhart quasi-polynomials associated with rational conic polytopes. In particular, we obtain generalizations of main theorems on difference dimension polynomials and their invariants to the case of weighted basic difference operators.

      PubDate: 2017-03-02T11:46:24Z
      DOI: 10.1016/j.aam.2017.02.003
      Issue No: Vol. 89 (2017)
       
  • Enumeration of domino tilings of an Aztec rectangle with boundary defects
    • Authors: Manjil P. Saikia
      Pages: 41 - 66
      Abstract: Publication date: August 2017
      Source:Advances in Applied Mathematics, Volume 89
      Author(s): Manjil P. Saikia
      In this paper we enumerate domino tilings of an Aztec rectangle with arbitrary defects of size one on all boundary sides. This result extends previous work by different authors: Mills–Robbins–Rumsey and Elkies–Kuperberg–Larsen–Propp. We use the method of graphical condensation developed by Kuo and generalized by Ciucu, to prove our results; a common generalization of both Kuo's and Ciucu's result is also presented here.

      PubDate: 2017-04-17T12:20:15Z
      DOI: 10.1016/j.aam.2017.04.002
      Issue No: Vol. 89 (2017)
       
  • The automorphism group of the s-stable Kneser graphs
    • Authors: Pablo Torres
      Pages: 67 - 75
      Abstract: Publication date: August 2017
      Source:Advances in Applied Mathematics, Volume 89
      Author(s): Pablo Torres
      For k , s ≥ 2 , the s-stable Kneser graphs are the graphs with vertex set the k-subsets S of { 1 , … , n } such that the circular distance between any two elements in S is at least s and two vertices are adjacent if and only if the corresponding k-subsets are disjoint. Braun showed that for n ≥ 2 k + 1 the automorphism group of the 2-stable Kneser graphs (Schrijver graphs) is isomorphic to the dihedral group of order 2n. In this paper we generalize this result by proving that for s ≥ 2 and n ≥ s k + 1 the automorphism group of the s-stable Kneser graphs also is isomorphic to the dihedral group of order 2n.

      PubDate: 2017-04-17T12:20:15Z
      DOI: 10.1016/j.aam.2017.04.001
      Issue No: Vol. 89 (2017)
       
  • From integrals to multi-sum identities
    • Authors: Karen T. Kohl
      Pages: 102 - 124
      Abstract: Publication date: August 2017
      Source:Advances in Applied Mathematics, Volume 89
      Author(s): Karen T. Kohl
      Ramanujan's Master Theorem and its extension in the method of brackets are a powerful technique for evaluation of many definite integrals, often producing series solutions. In the case that the series are multi-sums, simplification is nontrivial. Recurrence-finding algorithms assist in proving multi-sum identities to verify the correctness of such multi-sum series solutions.

      PubDate: 2017-05-16T15:37:51Z
      DOI: 10.1016/j.aam.2017.04.008
      Issue No: Vol. 89 (2017)
       
  • Probabilizing parking functions
    • Authors: Persi Diaconis; Angela Hicks
      Pages: 125 - 155
      Abstract: Publication date: August 2017
      Source:Advances in Applied Mathematics, Volume 89
      Author(s): Persi Diaconis, Angela Hicks
      We explore the link between combinatorics and probability generated by the question “What does a random parking function look like?” This gives rise to novel probabilistic interpretations of some elegant, known generating functions. It leads to new combinatorics: how many parking functions begin with i? We classify features (e.g., the full descent pattern) of parking functions that have exactly the same distribution among parking functions as among all functions. Finally, we develop the link between parking functions and Brownian excursion theory to give examples where the two ensembles differ.

      PubDate: 2017-05-21T16:42:24Z
      DOI: 10.1016/j.aam.2017.05.004
      Issue No: Vol. 89 (2017)
       
  • Beta-hypergeometric probability distribution on symmetric matrices
    • Authors: A. Hassairi; M.A. Masmoudi; O. Regaig
      Pages: 184 - 199
      Abstract: Publication date: August 2017
      Source:Advances in Applied Mathematics, Volume 89
      Author(s): A. Hassairi, M.A. Masmoudi, O. Regaig
      In this paper, we first give some properties based on independence relations between matrix beta random variables of the first kind and of the second kind which are satisfied under a condition on the parameters of the distributions. We then show that with the matrix beta-hypergeometric distribution, the properties established for the beta distribution are satisfied without any condition on the parameters. The results involve many remarkable properties of the zonal polynomials with matrix arguments and the use of random matrix continued fractions. As a particular case, we get the results established for the real beta-hypergeometric distributions by Asci, Letac and Piccioni [1].

      PubDate: 2017-05-21T16:42:24Z
      DOI: 10.1016/j.aam.2017.05.005
      Issue No: Vol. 89 (2017)
       
  • Mobile icosapods
    • Authors: M. Gallet; G. Nawratil; J. Schicho; J.M. Selig
      Pages: 1 - 25
      Abstract: Publication date: July 2017
      Source:Advances in Applied Mathematics, Volume 88
      Author(s): M. Gallet, G. Nawratil, J. Schicho, J.M. Selig
      Pods are mechanical devices constituted of two rigid bodies, the base and the platform, connected by a number of other rigid bodies, called legs, that are anchored via spherical joints. It is possible to prove that the maximal number of legs of a mobile pod, when finite, is 20. In 1904, Borel designed a technique to construct examples of such 20-pods, but could not constrain the legs to have base and platform points with real coordinates. We show that Borel's construction yields all mobile 20-pods, and that it is possible to construct examples where all coordinates are real.

      PubDate: 2017-01-21T15:17:27Z
      DOI: 10.1016/j.aam.2016.12.002
      Issue No: Vol. 88 (2017)
       
  • Limit theory for the Gilbert graph
    • Authors: Matthias Reitzner; Matthias Schulte; Christoph Thäle
      Pages: 26 - 61
      Abstract: Publication date: July 2017
      Source:Advances in Applied Mathematics, Volume 88
      Author(s): Matthias Reitzner, Matthias Schulte, Christoph Thäle
      For a given homogeneous Poisson point process in R d two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behavior of the resulting random graph, the Gilbert graph or random geometric graph, is investigated as the intensity of the Poisson point process is increased and the distance parameter goes to zero. The asymptotic expectation and covariance structure of a class of length-power functionals are computed. Distributional limit theorems are derived that have a Gaussian, a stable or a compound Poisson limiting distribution. Finally, concentration inequalities are provided using the convex distance.

      PubDate: 2017-01-28T09:12:36Z
      DOI: 10.1016/j.aam.2016.12.006
      Issue No: Vol. 88 (2017)
       
  • Congruences and concurrent lines in multi-view geometry
    • Authors: Jean Ponce; Bernd Sturmfels; Mathew Trager
      Pages: 62 - 91
      Abstract: Publication date: July 2017
      Source:Advances in Applied Mathematics, Volume 88
      Author(s): Jean Ponce, Bernd Sturmfels, Mathew Trager
      We present a new framework for multi-view geometry in computer vision. A camera is a mapping between P 3 and a line congruence. This model, which ignores image planes and measurements, is a natural abstraction of traditional pinhole cameras. It includes two-slit cameras, pushbroom cameras, catadioptric cameras, and many more. We study the concurrent lines variety, which consists of n-tuples of lines in P 3 that intersect at a point. Combining its equations with those of various congruences, we derive constraints for corresponding images in multiple views. We also study photographic cameras which use image measurements and are modeled as rational maps from P 3 to P 2 or P 1 × P 1 .

      PubDate: 2017-01-28T09:12:36Z
      DOI: 10.1016/j.aam.2017.01.001
      Issue No: Vol. 88 (2017)
       
  • Free cumulants, Schröder trees, and operads
    • Authors: Matthieu Josuat-Vergès; Frédéric Menous; Jean-Christophe Novelli; Jean-Yves Thibon
      Pages: 92 - 119
      Abstract: Publication date: July 2017
      Source:Advances in Applied Mathematics, Volume 88
      Author(s): Matthieu Josuat-Vergès, Frédéric Menous, Jean-Christophe Novelli, Jean-Yves Thibon
      The functional equation defining the free cumulants in free probability is lifted successively to the noncommutative Faà di Bruno algebra, and then to the group of a free operad over Schröder trees. This leads to new combinatorial expressions, which remain valid for operator-valued free probability. Specializations of these expressions give back Speicher's formula in terms of noncrossing partitions, and its interpretation in terms of characters due to Ebrahimi-Fard and Patras.

      PubDate: 2017-05-07T14:50:32Z
      DOI: 10.1016/j.aam.2017.02.002
      Issue No: Vol. 88 (2017)
       
  • Spectrum of a Rudin–Shapiro-like sequence
    • Authors: Lax Chan; Uwe Grimm
      Pages: 16 - 23
      Abstract: Publication date: June 2017
      Source:Advances in Applied Mathematics, Volume 87
      Author(s): Lax Chan, Uwe Grimm
      We show that a recently proposed Rudin–Shapiro-like sequence, with balanced weights, has purely singular continuous diffraction spectrum, in contrast to the well-known Rudin–Shapiro sequence whose diffraction is absolutely continuous. This answers a question that had been raised about this new sequence.

      PubDate: 2017-01-06T12:34:55Z
      DOI: 10.1016/j.aam.2016.12.003
      Issue No: Vol. 87 (2017)
       
  • Leading coefficients of Morris type constant term identities
    • Authors: Yue Zhou; Jia Lu; Houshan Fu
      Pages: 24 - 42
      Abstract: Publication date: June 2017
      Source:Advances in Applied Mathematics, Volume 87
      Author(s): Yue Zhou, Jia Lu, Houshan Fu
      The Morris constant term identity is known to be equivalent to the famous Selberg integral. In this paper, we regard Morris type constant terms as polynomials of a certain parameter. Thus, we can take the leading coefficients and obtain new identities. These identities happen to be crucial in finding lower bounds for cardinalities of some restricted sumsets, and in calculating the volume of a Tesler polytope.

      PubDate: 2017-01-06T12:34:55Z
      DOI: 10.1016/j.aam.2016.12.005
      Issue No: Vol. 87 (2017)
       
  • On LYZ's conjecture for the U-functional
    • Authors: Yanping Zhou; Binwu He
      Pages: 43 - 57
      Abstract: Publication date: June 2017
      Source:Advances in Applied Mathematics, Volume 87
      Author(s): Yanping Zhou, Binwu He
      To study the well-known Schneider's projection problem, Lutwak, Yang and Zhang introduced a U-functional for polytopes, and posed two conjectures for this U-functional. In this paper, an affirmative answer for the second conjecture is given. As a by-product to prove our main theorem, a new affine inequality is established for the centered cone volume measures.

      PubDate: 2017-01-06T12:34:55Z
      DOI: 10.1016/j.aam.2016.12.004
      Issue No: Vol. 87 (2017)
       
  • The planar Lp-Minkowski problem for 0&lt;p&lt;1
    • Authors: Károly J. Böröczky; Hai T. Trinh
      Pages: 58 - 81
      Abstract: Publication date: June 2017
      Source:Advances in Applied Mathematics, Volume 87
      Author(s): Károly J. Böröczky, Hai T. Trinh
      The planar L p Minkowski problem is solved for p ∈ ( 0 , 1 ) .

      PubDate: 2017-01-14T13:21:40Z
      DOI: 10.1016/j.aam.2016.12.007
      Issue No: Vol. 87 (2017)
       
  • Phase transitions for a planar quadratic contact process
    • Authors: Mariya Bessonov; Richard Durrett
      Pages: 82 - 107
      Abstract: Publication date: June 2017
      Source:Advances in Applied Mathematics, Volume 87
      Author(s): Mariya Bessonov, Richard Durrett
      We study a two dimensional version of Neuhauser's long range sexual reproduction model and prove results that give bounds on the critical values λ f for the process to survive from a finite set and λ e for the existence of a nontrivial stationary distribution. Our first result comes from a standard block construction, while the second involves a comparison with the “generic population model” of Bramson and Gray (1991) [3]. An interesting new feature of our work is the suggestion that, as in the one dimensional contact process, edge speeds characterize critical values. We are able to prove the following for our quadratic contact process when the range is large but suspect they are true for two dimensional finite range attractive particle systems that are symmetric with respect to reflection in each axis. There is a speed c ( θ ) for the expansion of the process in each direction. If c ( θ ) > 0 in all directions, then λ > λ f , while if at least one speed is positive, then λ > λ e . It is a challenging open problem to show that if some speed is negative, then the system dies out from any finite set.

      PubDate: 2017-01-28T09:12:36Z
      DOI: 10.1016/j.aam.2017.01.002
      Issue No: Vol. 87 (2017)
       
  • Lattice paths and the q-ballot polynomials
    • Authors: Wenchang Chu
      Pages: 108 - 127
      Abstract: Publication date: June 2017
      Source:Advances in Applied Mathematics, Volume 87
      Author(s): Wenchang Chu
      Two statistics with respect to “upper-corners” and “lower-corners” are introduced for lattice paths. The corresponding refined generating functions are shown to be closely related to the q-ballot polynomials that extend the well-known Narayana polynomials and Catalan numbers.

      PubDate: 2017-04-10T10:59:12Z
      DOI: 10.1016/j.aam.2017.01.003
      Issue No: Vol. 87 (2017)
       
  • Character formulas and descents for the hyperoctahedral group
    • Authors: Ron M. Adin; Christos A. Athanasiadis; Sergi Elizalde; Yuval Roichman
      Pages: 128 - 169
      Abstract: Publication date: June 2017
      Source:Advances in Applied Mathematics, Volume 87
      Author(s): Ron M. Adin, Christos A. Athanasiadis, Sergi Elizalde, Yuval Roichman
      A general setting to study a certain type of formulas, expressing characters of the symmetric group S n explicitly in terms of descent sets of combinatorial objects, has been developed by two of the authors. This theory is further investigated in this paper and extended to the hyperoctahedral group B n . Key ingredients are a new formula for the irreducible characters of B n , the signed quasisymmetric functions introduced by Poirier, and a new family of matrices of Walsh–Hadamard type. Applications include formulas for natural B n -actions on coinvariant and exterior algebras and on the top homology of a certain poset in terms of the combinatorics of various classes of signed permutations, as well as a B n -analogue of an equidistribution theorem of Désarménien and Wachs.

      PubDate: 2017-04-10T10:59:12Z
      DOI: 10.1016/j.aam.2017.01.004
      Issue No: Vol. 87 (2017)
       
  • A probabilistic analysis of a discrete-time evolution in recombination
    • Authors: Servet
      Abstract: Publication date: October 2017
      Source:Advances in Applied Mathematics, Volume 91
      Author(s): Servet Martínez
      We study the discrete-time evolution of a recombination transformation in population genetics. The transformation acts on a product probability space, and its evolution can be described by a Markov chain on a set of partitions that converges to the finest partition. We describe the geometric decay rate to this limit and the quasi-stationary behavior of the Markov chain when conditioned on the event that the chain does not hit the limit.

      PubDate: 2017-07-23T04:06:40Z
       
  • Computing Gaussian &amp; exponential measures of semi-algebraic sets
    • Authors: Jean Lasserre
      Abstract: Publication date: October 2017
      Source:Advances in Applied Mathematics, Volume 91
      Author(s): Jean B. Lasserre
      We provide a numerical scheme to approximate as closely as desired the Gaussian or exponential measure μ ( Ω ) of (not necessarily compact) basic semi-algebraic sets Ω ⊂ R n . We obtain two monotone (non-increasing and non-decreasing) sequences of upper and lower bounds ( ω ‾ d ) , ( ω _ d ) , d ∈ N , each converging to μ ( Ω ) as d → ∞ . For each d, computing ω ‾ d or ω _ d reduces to solving a semidefinite program whose size increases with d. Some preliminary (small dimension) computational experiments are encouraging and illustrate the potential of the method. The method also works for any measure whose moments are known and which satisfies Carleman's condition.

      PubDate: 2017-07-23T04:06:40Z
       
  • Orienting transversals and transition polynomials of multimatroids
    • Authors: Robert Brijder
      Abstract: Publication date: Available online 22 July 2017
      Source:Advances in Applied Mathematics
      Author(s): Robert Brijder
      Multimatroids generalize matroids, delta-matroids, and isotropic systems, and transition polynomials of multimatroids subsume various polynomials for these latter combinatorial structures, such as the interlace polynomial and the Tutte–Martin polynomial. We prove evaluations of the Tutte–Martin polynomial of isotropic systems from Bouchet directly and more efficiently in the context of transition polynomials of multimatroids. Moreover, we generalize some related evaluations of the transition polynomial of 4-regular graphs from Jaeger to multimatroids. These evaluations are obtained in a uniform and matroid-theoretic way. We also translate the evaluations in terms of the interlace polynomial of graphs. Finally, we give an excluded-minor theorem for the class of binary tight 3-matroids (a subclass of multimatroids) based on the excluded-minor theorem for the class of binary delta-matroids from Bouchet.

      PubDate: 2017-07-23T04:06:40Z
      DOI: 10.1016/j.aam.2017.07.001
       
  • Partial graph orientations and the Tutte polynomial
    • Authors: Spencer Backman
      Abstract: Publication date: Available online 28 June 2017
      Source:Advances in Applied Mathematics
      Author(s): Spencer Backman
      Gessel and Sagan investigated the Tutte polynomial, T G ( x , y ) using depth-first search, and applied their techniques to show that the number of acyclic partial orientations of a graph is 2 m − n + 1 T G ( 3 , 1 / 2 ) . We provide a short deletion-contraction proof of this result and demonstrate that dually, the number of strongly connected partial orientations is 2 n − 1 T G ( 1 / 2 , 3 ) . We then prove that the number of partial orientations modulo cycle reversals is 2 g T G ( 3 , 1 ) and the number of partial orientations modulo cut reversals is 2 n − 1 T G ( 1 , 3 ) . To prove these results, we introduce cut and cycle-minimal partial orientations which provide distinguished representatives for partial orientations modulo cut and cycle reversals, extending known representatives for full orientations introduced by Greene and Zaslavksy. We then introduce distinguished partial orientations representing a given indegree sequence. We utilize these partial orientations to derive the Ehrhart polynomial of the win vector polytope, and give a combinatorial interpretation of its volume, thus answering a question of Bartels, Mount, and Welsh. We conclude with edge chromatic generalizations of the quantities presented, which allow for a new interpretation of the reliability polynomial for all probabilities p with 0 < p < 1 / 2 .

      PubDate: 2017-06-28T22:32:10Z
      DOI: 10.1016/j.aam.2017.05.003
       
  • A generalization of Lp-Brunn–Minkowski inequalities and Lp-Minkowski
           problems for measures
    • Authors: Denghui
      Abstract: Publication date: August 2017
      Source:Advances in Applied Mathematics, Volume 89
      Author(s): Denghui Wu
      In this paper we extend the concepts of L p -mixed volumes and L p -surface area measures to L p -mixed μ-measures and L p -surface μ-area measures, respectively, for a measure μ on R n . We give an integral representation and discuss some inequalities for the L p -surface μ-area measure. The L p -Minkowski and L p -Brunn–Minkowski inequalities for measures are proved. Moreover, we also show the existence theorem of the related L p -Minkowski problem for measures.

      PubDate: 2017-05-21T16:42:24Z
       
  • General Fisher information matrices of a random vector
    • Authors: Songjun
      Abstract: Publication date: August 2017
      Source:Advances in Applied Mathematics, Volume 89
      Author(s): Songjun Lv
      We extend the ( q , λ ) -Fisher information to a much broader setting, where the power function x ↦ x q in the ( q , λ ) -Fisher information is replaced by an arbitrarily chosen convex function. We describe qualitative research, which is undertaken within the general framework, on the newly-introduced generalized Fisher information. In particular, we derive the characterization of general Fisher information matrix for a random vector in R n .

      PubDate: 2017-04-10T10:59:12Z
       
  • A general Beurling–Helson–Lowdenslager theorem on the disk
    • Authors: Yanni Chen
      Pages: 1 - 15
      Abstract: Publication date: June 2017
      Source:Advances in Applied Mathematics, Volume 87
      Author(s): Yanni Chen
      The classical Beurling–Helson–Lowdenslager theorem characterizes the shift-invariant subspaces of the Hardy space H 2 and of the Lebesgue space L 2 . In this paper, which is self-contained, we define a very general class of norms α and define spaces H α and L α . We then extend the Beurling–Helson–Lowdenslager invariant subspace theorem. The idea of the proof is new and quite simple; most of the details involve extending basic well-known ‖ ⋅ ‖ p -results for our more general norms.

      PubDate: 2016-12-21T01:23:29Z
      DOI: 10.1016/j.aam.2016.11.004
      Issue No: Vol. 87 (2016)
       
 
 
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
Your IP address: 54.196.74.153
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-2016