English
Related papers

Related papers: On some monotonic combinatorial sequences conjectu…

200 papers

In recent years, Z.-W. Sun proposed several sophisticated conjectures on congruences for finite sums with terms involving combinatorial sequences such as central trinomial coefficients, Domb numbers and Franel numbers. These sums are double…

Number Theory · Mathematics 2017-11-28 Yan-Ping Mu , Zhi-Wei Sun

Recently Dekking conjectured the form of the subword complexity function for the Fibonacci-Thue-Morse sequence. In this note we prove his conjecture by purely computational means, using the free software Walnut.

Discrete Mathematics · Computer Science 2020-11-10 Jeffrey Shallit

This is an informal discussion on one of the basic problems in the theory of empirical processes, addressed in our preprint "Combinatorics of random processes and sections of convex bodies", which is available at ArXiV and from our web…

Functional Analysis · Mathematics 2007-05-23 Mark Rudelson , Roman Vershynin

We prove that Anderson's conjecture on symmetric sequencings and Bailey's conjecture on 2-sequencings hold for sufficiently large groups. In addition, we discuss extensions of partial harmonious sequences and partial R-sequencings. Several…

Combinatorics · Mathematics 2025-11-25 Mohammad Javaheri

Towards confirming Sun's conjecture on the strict log-concavity of combinatorial sequence involving the n$th$ Bernoulli number, Chen, Guo and Wang proposed a conjecture about the log-concavity of the function…

Classical Analysis and ODEs · Mathematics 2016-06-30 Bo Ning , Yu Zheng

We present the proofs of the conjectures mentioned in the paper published in the proceedings of the 2024 AAAI conference [1], and discovered by the decomposition methods presented in the same paper.

Artificial Intelligence · Computer Science 2023-12-15 Jovial Cheukam-Ngouonou , Ramiz Gindullin , Nicolas Beldiceanu , Rémi Douence , Claude-Guy Quimper

This paper contains the proof of difference counterparts of the conjectures due to Keven Kadell on symmetric and anti-symmetric Macdonald polynomials.

q-alg · Mathematics 2008-02-03 Ivan Cherednik

It's the age-old recurrence with a twist: sum the last two terms and if the result is composite, divide by its smallest prime divisor to get the next term (e.g., 0, 1, 1, 2, 3, 5, 4, 3, 7, ...). These sequences exhibit pseudo-random…

Number Theory · Mathematics 2016-01-06 Richard K. Guy , Tanya Khovanova , Julian Salazar

We consider the complexities of substitutive sequences over a binary alphabet. By studying various types of special words, we show that, knowing some initial values, its complexity can be completely formulated via a recurrence formula…

Combinatorics · Mathematics 2015-07-16 Bo Tan , Zhi-Xiong Wen , Yiping Zhang

We give a broad survey of recent results in Enumerative Combinatorics and their complexity aspects.

Combinatorics · Mathematics 2018-04-03 Igor Pak

In this paper we prove some new series for $1/\pi$ as well as related congruences. We also raise several new kinds of series for $1/\pi$ and present some related conjectural congruences involving representations of primes by binary…

Number Theory · Mathematics 2017-12-27 Zhi-Wei Sun

We prove and generalize several recent conjectures of Z.-W. Sun surrounding binomial coefficients and harmonic numbers. We show that Sun's series and their analogs can be represented as cyclotomic multiple zeta values of levels…

Number Theory · Mathematics 2023-10-13 Yajun Zhou

We give a short proof of the inner product conjecture for the symmetric Macdonald polynomials of type $A_{n-1}$. As a special case, the corresponding constant term conjecture is also proved.

q-alg · Mathematics 2008-02-03 Katsuhisa Mimachi

The paper studies frequency characteristics and predictability of real sequences, i.e., discrete time processes in deterministic setting. We consider band-limitness and predictability of one-sided sequences. We establish predictability of…

Optimization and Control · Mathematics 2014-09-24 Nikolai Dokuchaev

We obtain an explicit combinatorial formula for certain parabolic Kostka-Shoji polynomials associated with the cyclic quiver, generalizing results of Shoji and of Liu and Shoji.

Combinatorics · Mathematics 2019-06-18 Daniel Orr , Mark Shimozono

In this paper, a conjecture of Mazur, Rubin and Stein concerning certain averages of modular symbols is proved.

Number Theory · Mathematics 2019-07-30 Nikolaos Diamantis , Jeffrey Hoffstein , Mehmet Kıral , Min Lee

We report on various results, conjectures, and open problems related to Kazhdan-Lusztig polynomials of matroids. We focus on conjectures about the roots of these polynomials, all of which appear here for the first time.

Combinatorics · Mathematics 2017-03-16 Katie Gedeon , Nicholas Proudfoot , Benjamin Young

We ask questions generalizing uniform versions of conjectures of Mordell and Lang and combining them with the Morton--Silverman conjecture on preperiodic points. We prove a few results relating different versions of such questions.

Number Theory · Mathematics 2012-07-04 Bjorn Poonen

In this paper, we partly prove a supercongruence conjectured by Z.-W. Sun in 2013. Let $p$ be an odd prime and let $a\in\mathbb{Z}^{+}$. Then if $p\equiv1\pmod3$, we have \begin{align*}…

Number Theory · Mathematics 2022-05-24 Guo-Shuai Mao

We prove that the $abc$-Conjecture implies upper bounds on Zsigmondy sets that are uniform over families of unicritical polynomials over number fields. As an application, we use the $abc$-Conjecture to prove that there exist uniform bounds…

Number Theory · Mathematics 2017-11-07 Nicole Looper