Home Application of Hadamard product to some combinatorial and probabilistic problems
Article
Licensed
Unlicensed Requires Authentication

Application of Hadamard product to some combinatorial and probabilistic problems

  • Elena A. Potekhina EMAIL logo
Published/Copyright: June 26, 2017

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

Received: 2015-5-5
Published Online: 2017-6-26
Published in Print: 2017-6-27

© 2017 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 30.11.2025 from https://www.degruyterbrill.com/document/doi/10.1515/dma-2017-0020/html?lang=en
Scroll to top button