Abstract
An improvement of the algebraic method of computing the Hadamard product of rational functions is given. Some applications of the Hadamard product to combinatorial and probabilistic problems are considered.
Originally published in Diskretnaya Matematika (2016) 28, №1, 101-112 (in Russian).
References
[1] Ayzenberg L. A., Leynartas E. K., “The multidimensional composition of Hadamard and the core of Szego”, Sibirskiy matematicheskiy zhurnal, 24:3 (1983), 3–10 (in Russian).Search in Google Scholar
[2] Elin M.M., “The multidimensional composition of Hadamard”, Sibirskiy matematicheskiy zhurnal, 35:35 (1994), 1052–1057 (in Russian).10.1007/BF02104570Search in Google Scholar
[3] Leinartas E. K., “Generalization of the Hadamard product in Cn”, Math. Notes, 32:4 (1982), 718–721.10.1007/BF01152377Search in Google Scholar
[4] De Loera J.A., Haws D., Hemmecke R., Yoshida R., “A computational study of integer programming algorithms based on Barvinok’s rational functions”, Discrete Optimization, 2:2 (2005), 135–144.10.1016/j.disopt.2005.04.001Search in Google Scholar
[5] Bostan A., Boukraa S., Christol G., Hassani S., Maillard J-M., “Using n-fold integrals as diagonals of rational functions and integrality of series expansions”, J. Physics A: Math. and Theor., 46:18 (2013), 185201.10.1088/1751-8113/46/18/185202Search in Google Scholar
[6] Zhilinskii B., “Generating functions for effective Hamiltonians via the symmetrized Hadamard product”, J. Physics A: Math. and Theor., 41:38 (2008), 382004.10.1088/1751-8113/41/38/382004Search in Google Scholar
[7] Stanley R., Enumerative Combinatorics, Wadsworth & Brooks/Cole, 1984.Search in Google Scholar
[8] Lando S.K., Lectures about generating function, MCCME, Moscow, 2007 (in Russian), 144 pp.Search in Google Scholar
[9] Krivokolesko V.P., Leynartas E.K., “On identities with polynomial coefcients”, Izv. Irkutskogo gos. un-ta. Ser. Matem., 5:3(2012), 56–62 (in Russian).Search in Google Scholar
[10] Rybnikov K.A., Combinatorial analysis. History essays, Izd-vo mekh.-matem. f-ta MGU, Moscow, 1996 (in Russian), 125 pp.Search in Google Scholar
[11] Han G.-N., “A general algorithm for the MacMahon omega operator”, Ann. Combinatorics, 7:4 (2003), 467–480.10.1007/s00026-003-0197-8Search in Google Scholar
[12] Potekhina E.A., Tolovikov M.I., “Distribution of series in sequences of 1-dependent indicators”, Cherepovetskie nauchnyechteniya - 2010: Mater. Vseros. nauch.-prakt. konf. Ch. 3: Tekhn., estestv. i ekon. nauki, 2011, 136–139 (in Russian).Search in Google Scholar
[13] Potekhina E. A., Tolovikov M. I., “Oscillating random walk and the Hadamard product of rational functions”, Discrete Math.Appl., 24:1 (2014), 29–44.10.1515/dma-2014-0004Search in Google Scholar
[14] Kim J.H., Hadamard products, lattice paths, and skew tableaux, PhD thesis, Brandeis Univ. Dep. Math. ProQuest, UMI Diss.Publ., 2013, 69 pp.Search in Google Scholar
[15] Feller W., An Introduction to Probability Theory and Its Applications. V.1, 3rd edition, Wiley, 1968, 528 pp.Search in Google Scholar
[16] Zhuk S. N., “On-line algorithms for packing rectangles into several strips”, Discrete Math. Appl., 17:5 (2007), 517–531.10.1515/dma.2007.040Search in Google Scholar
© 2017 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Bounds for the average-case complexity of monotone Boolean functions
- Modular algorithm for reducing matrices to the Smith normal form
- Distribution of the extreme values of the number of ones in Boolean analogues of the Pascal triangle
- Application of Hadamard product to some combinatorial and probabilistic problems
- Cardinality of subsets of the residue group with nonunit differences of elements
Articles in the same Issue
- Frontmatter
- Bounds for the average-case complexity of monotone Boolean functions
- Modular algorithm for reducing matrices to the Smith normal form
- Distribution of the extreme values of the number of ones in Boolean analogues of the Pascal triangle
- Application of Hadamard product to some combinatorial and probabilistic problems
- Cardinality of subsets of the residue group with nonunit differences of elements