Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar Maps
Solving the first nonmonotonic, longer-than-three instance of a classic enumeration problem, we obtain the generating functionH(x) of all 1342-avoiding permutations of lengthnas well as anexactformula for their numberSn(1342). While achieving this, we bijectively prove that the number of indecomposa...
Gespeichert in:
| Veröffentlicht in: | Journal of combinatorial theory. Series A Jg. 80; H. 2; S. 257 - 272 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Inc
01.11.1997
|
| ISSN: | 0097-3165, 1096-0899 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Solving the first nonmonotonic, longer-than-three instance of a classic enumeration problem, we obtain the generating functionH(x) of all 1342-avoiding permutations of lengthnas well as anexactformula for their numberSn(1342). While achieving this, we bijectively prove that the number of indecomposable 1342-avoiding permutations of lengthnequals that of labeled plane trees of a certain type onnvertices recently enumerated by Cori, Jacquard, and Schaeffer, which is in turn known to be equal to the number of rooted bicubic maps enumerated by Tutte (Can. J. Math.33(1963), 249–271). Moreover,H(x) turns out to be algebraic, proving the first nonmonotonic, longer-than-three instance of a conjecture of Noonan and Zeilberger (Adv. Appl. Math.17(1996), 381–407). We also prove thatSn(1342)converges to 8, so in particular, limn→∞(Sn(1342)/Sn(1234))=0. |
|---|---|
| AbstractList | Solving the first nonmonotonic, longer-than-three instance of a classic enumeration problem, we obtain the generating functionH(x) of all 1342-avoiding permutations of lengthnas well as anexactformula for their numberSn(1342). While achieving this, we bijectively prove that the number of indecomposable 1342-avoiding permutations of lengthnequals that of labeled plane trees of a certain type onnvertices recently enumerated by Cori, Jacquard, and Schaeffer, which is in turn known to be equal to the number of rooted bicubic maps enumerated by Tutte (Can. J. Math.33(1963), 249–271). Moreover,H(x) turns out to be algebraic, proving the first nonmonotonic, longer-than-three instance of a conjecture of Noonan and Zeilberger (Adv. Appl. Math.17(1996), 381–407). We also prove thatSn(1342)converges to 8, so in particular, limn→∞(Sn(1342)/Sn(1234))=0. |
| Author | Bóna, Miklós |
| Author_xml | – sequence: 1 givenname: Miklós surname: Bóna fullname: Bóna, Miklós organization: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts, 02139 |
| BookMark | eNp1kMtOwzAQRS1UJNrClrV_IGHsJk7CrqrKQwqii7I2xpmAS2pXtlvg70koKyRWM5qrM9I9EzKyziIhlwxSBiCuNjqqlFVVkfIS4ISMGVQigbKqRmQMUBXJjIn8jExC2AAAz1k2Js_LT6UjXdr9Fr2KxlnqWspmGU_mB2caY1_pCv12H3_CcE3ndNG5gLQ29p1-mPhGa_WCHTZ07REDVbahq05Z5emD2oVzctqqLuDF75ySp5vlenGX1I-394t5nWheipgIKAAY56LMcy4UEwpEm-sWgWVcZEUu-oviheaigLYSmOWMYyOw0KLsl9mUpMe_2rsQPLZy581W-S_JQA5-5OBHDn7k4KcHsj-ANseS0SvT_Y-VRwz7MgeDXgZt0GpsjEcdZePMf-g3zxN9kA |
| CitedBy_id | crossref_primary_10_1016_j_jcta_2022_105596 crossref_primary_10_1016_j_ejc_2006_12_005 crossref_primary_10_1007_s00026_014_0227_8 crossref_primary_10_1216_RMJ_2019_49_2_355 crossref_primary_10_1007_s10801_017_0752_8 crossref_primary_10_1109_TIT_2015_2493147 crossref_primary_10_1515_puma_2015_0025 crossref_primary_10_1006_eujc_2001_0538 crossref_primary_10_1016_j_jcta_2004_07_014 crossref_primary_10_1016_S0304_3975_03_00212_3 crossref_primary_10_1016_j_aam_2014_01_006 crossref_primary_10_1016_j_jcta_2004_04_002 crossref_primary_10_1016_j_disc_2006_01_011 crossref_primary_10_1006_eujc_1999_0353 crossref_primary_10_1016_j_ejc_2019_06_008 crossref_primary_10_1007_s00026_025_00784_9 crossref_primary_10_1016_j_aam_2005_05_006 crossref_primary_10_1016_j_disc_2018_09_011 crossref_primary_10_1016_j_disc_2006_05_031 crossref_primary_10_1006_jcta_1998_2908 crossref_primary_10_1006_jmaa_1999_6293 crossref_primary_10_1007_s10801_005_4625_1 crossref_primary_10_1016_j_aam_2018_01_002 crossref_primary_10_2478_puma_2022_0009 crossref_primary_10_1006_jcta_1999_3002 crossref_primary_10_1016_j_endm_2017_06_029 crossref_primary_10_1006_jcta_2001_3202 crossref_primary_10_1016_j_disc_2004_08_003 crossref_primary_10_1016_j_jcta_2007_06_007 crossref_primary_10_1016_j_ejc_2017_04_009 crossref_primary_10_4169_college_math_j_46_3_228 crossref_primary_10_1016_j_jcta_2012_05_006 crossref_primary_10_1016_j_ejc_2020_103115 crossref_primary_10_1016_j_ejc_2005_09_005 crossref_primary_10_1016_j_aam_2014_12_004 crossref_primary_10_1016_S0012_365X_98_00162_9 crossref_primary_10_1016_j_aam_2021_102229 crossref_primary_10_1016_S0196_8858_02_00501_8 crossref_primary_10_1016_S0012_365X_03_00042_6 crossref_primary_10_1016_S0304_3975_01_00270_5 crossref_primary_10_1016_S0196_8858_02_00012_X crossref_primary_10_1002_rsa_20601 crossref_primary_10_1006_jcta_2002_3279 crossref_primary_10_1016_j_aam_2003_07_003 crossref_primary_10_1023_A_1008633710118 crossref_primary_10_1016_j_ejc_2014_08_031 crossref_primary_10_1016_j_aam_2005_11_003 crossref_primary_10_1016_j_jcta_2018_02_006 crossref_primary_10_1016_j_disc_2005_06_016 crossref_primary_10_1016_S0304_3975_01_00221_3 crossref_primary_10_1112_plms_12519 crossref_primary_10_1016_j_endm_2008_06_011 crossref_primary_10_1016_j_jcta_2010_12_010 crossref_primary_10_1016_j_jcta_2008_06_003 |
| Cites_doi | 10.1016/0097-3165(90)90060-A 10.1016/S0195-6698(80)80051-5 10.1016/0001-8708(81)90012-8 10.4153/CJM-1963-029-x 10.1016/0377-0427(90)90042-X 10.1006/jcta.1996.0074 10.1016/0012-365X(95)00247-T 10.1016/0012-365X(95)00130-O 10.1016/0012-365X(94)90242-9 10.1006/aama.1997.0528 10.1006/aama.1996.0016 10.1016/S0195-6698(85)80052-4 |
| ContentType | Journal Article |
| Copyright | 1997 Academic Press |
| Copyright_xml | – notice: 1997 Academic Press |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1006/jcta.1997.2800 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1096-0899 |
| EndPage | 272 |
| ExternalDocumentID | 10_1006_jcta_1997_2800 S0097316597928004 |
| GroupedDBID | --K --M --Z -DZ -~X .DC .~1 0R~ 186 1B1 1RT 1~. 1~5 29K 4.4 457 4G. 5GY 5VS 6I. 6TJ 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AASFE AAXUO ABAOU ABEFU ABFNM ABMAC ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACNCT ACRLP ADBBV ADEZE ADFGL ADIYS ADMUD AEBSH AEKER AENEX AETEA AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CAG COF CS3 D-I DM4 DU5 EBS EFBJH EFLBG EJD EO8 EO9 EP2 EP3 FA8 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q G8K GBLVA HVGLF HZ~ H~9 IHE IXB J1W KOM LG5 M25 M41 MCRUF MHUIS MO0 MVM N9A NCXOZ O-L O9- OAUVE OHT OK1 OZT P-8 P-9 PC. Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SSW SSZ T5K TN5 UPT UQL VQA WH7 WUQ XFK XJT XPP YQT ZCG ZMT ZU3 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN ADXHL AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c286t-60700122685526a16a06f5cfe0142647566a0a27c2670f96e4512ed6e7c682ed3 |
| ISICitedReferencesCount | 87 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1006_jcta_1997_2800&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0097-3165 |
| IngestDate | Tue Nov 18 21:45:43 EST 2025 Sat Nov 29 03:35:27 EST 2025 Fri Feb 23 02:19:33 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c286t-60700122685526a16a06f5cfe0142647566a0a27c2670f96e4512ed6e7c682ed3 |
| OpenAccessLink | https://dx.doi.org/10.1006/jcta.1997.2800 |
| PageCount | 16 |
| ParticipantIDs | crossref_primary_10_1006_jcta_1997_2800 crossref_citationtrail_10_1006_jcta_1997_2800 elsevier_sciencedirect_doi_10_1006_jcta_1997_2800 |
| PublicationCentury | 1900 |
| PublicationDate | November 1997 1997-11-00 |
| PublicationDateYYYYMMDD | 1997-11-01 |
| PublicationDate_xml | – month: 11 year: 1997 text: November 1997 |
| PublicationDecade | 1990 |
| PublicationTitle | Journal of combinatorial theory. Series A |
| PublicationYear | 1997 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Bóna (TA972800RF2) 1997; 18 R. P. Stanley, H. S. Wilf Catalan (TA972800RF4) 1838; 3 Gessel (TA972800RF8) 1990; 53 Dulucq., Gire, West (TA972800RF6) 1996; 153 Regev (TA972800RF11) 1981; 41 R. Cori, B. Jacquard, G. Schaeffer, Description trees for some families of planar maps, Proceedings of the 9th Conference on Formal Power Series and Algebraic Combinatorics Stankova (TA972800RF13) 1994; 132 M. Bóna, Permutations with one or two 132-subsequences, Discrete Math. Schmidt, Simion (TA972800RF12) 1985; 6 Tutte (TA972800RF18) 1963; 33 Stanley (TA972800RF14) 1980; 1 R. P. Stanley J. West, 1990, Permutations with Forbidden Subsequences and Stack Sortable Permutations, Massachusetts Institute of Technology Zeilberger (TA972800RF20) 1990; 32 Noonan, Zeilberger (TA972800RF10) 1996; 17 M. Bóna, Permutations avoiding certain patterns. The case of length 4 and generalizations, Discrete Math. R. P. Stanley, Enumerative Combinatorics, 2 Goulden, West (TA972800RF7) 1996; 75 Noonan (TA972800RF9) 1996; 152 Gessel (10.1006/jcta.1997.2800_TA972800RF8) 1990; 53 Tutte (10.1006/jcta.1997.2800_TA972800RF18) 1963; 33 10.1006/jcta.1997.2800_TA972800RF1 Noonan (10.1006/jcta.1997.2800_TA972800RF9) 1996; 152 Catalan (10.1006/jcta.1997.2800_TA972800RF4) 1838; 3 10.1006/jcta.1997.2800_TA972800RF15 Stankova (10.1006/jcta.1997.2800_TA972800RF13) 1994; 132 10.1006/jcta.1997.2800_TA972800RF3 Goulden (10.1006/jcta.1997.2800_TA972800RF7) 1996; 75 10.1006/jcta.1997.2800_TA972800RF5 Noonan (10.1006/jcta.1997.2800_TA972800RF10) 1996; 17 Stanley (10.1006/jcta.1997.2800_TA972800RF14) 1980; 1 Zeilberger (10.1006/jcta.1997.2800_TA972800RF20) 1990; 32 Regev (10.1006/jcta.1997.2800_TA972800RF11) 1981; 41 Schmidt (10.1006/jcta.1997.2800_TA972800RF12) 1985; 6 Bóna (10.1006/jcta.1997.2800_TA972800RF2) 1997; 18 10.1006/jcta.1997.2800_TA972800RF19 Dulucq. (10.1006/jcta.1997.2800_TA972800RF6) 1996; 153 10.1006/jcta.1997.2800_TA972800RF16 10.1006/jcta.1997.2800_TA972800RF17 |
| References_xml | – volume: 1 start-page: 175 year: 1980 end-page: 188 ident: TA972800RF14 article-title: Differentiably finite power series publication-title: Europ. J. Combin. – volume: 152 start-page: 307 year: 1996 end-page: 313 ident: TA972800RF9 article-title: The number of permutations containing exactly one increasing subsequence of length 3 publication-title: Discrete Math. – volume: 32 start-page: 321 year: 1990 end-page: 368 ident: TA972800RF20 article-title: Holonomic systems for special functions publication-title: J. Comput. Appl. Math. – reference: R. P. Stanley, H. S. Wilf – reference: J. West, 1990, Permutations with Forbidden Subsequences and Stack Sortable Permutations, Massachusetts Institute of Technology – volume: 6 start-page: 383 year: 1985 end-page: 406 ident: TA972800RF12 article-title: Restricted permutations publication-title: Europ. J. Combin. – reference: M. Bóna, Permutations avoiding certain patterns. The case of length 4 and generalizations, Discrete Math. – volume: 41 start-page: 115 year: 1981 end-page: 136 ident: TA972800RF11 article-title: Asymptotic values for degrees associated with strips of Young diagrams publication-title: Adv. in Math. – volume: 18 start-page: 510 year: 1997 end-page: 522 ident: TA972800RF2 article-title: The number of permutations with exactly publication-title: Adv. Appl. Math. – reference: R. P. Stanley – volume: 53 start-page: 257 year: 1990 end-page: 285 ident: TA972800RF8 article-title: Symmetric functions and publication-title: J. Combin. Theory Ser. A – reference: R. Cori, B. Jacquard, G. Schaeffer, Description trees for some families of planar maps, Proceedings of the 9th Conference on Formal Power Series and Algebraic Combinatorics – reference: M. Bóna, Permutations with one or two 132-subsequences, Discrete Math. – volume: 75 start-page: 220 year: 1996 end-page: 242 ident: TA972800RF7 article-title: Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations publication-title: J. Combin. Theory Ser. A – volume: 153 start-page: 85 year: 1996 end-page: 103 ident: TA972800RF6 article-title: Permutations with forbidden subsequences and nonseparable planar maps publication-title: Discrete Math. – volume: 17 start-page: 381 year: 1996 end-page: 407 ident: TA972800RF10 article-title: The enumeration of permutations with a prescribed number of “forbidden” subsequences publication-title: Adv. Appl. Math. – volume: 33 start-page: 249 year: 1963 end-page: 271 ident: TA972800RF18 article-title: A census of planar maps publication-title: Can. J. Math. – volume: 132 start-page: 291 year: 1994 end-page: 316 ident: TA972800RF13 article-title: Forbidden subsequences publication-title: Discrete Math. – reference: R. P. Stanley, Enumerative Combinatorics, 2 – volume: 3 start-page: 508 year: 1838 end-page: 516 ident: TA972800RF4 article-title: Note sur une équation aux differences finies publication-title: J. Math. Pures Appl. – volume: 3 start-page: 508 year: 1838 ident: 10.1006/jcta.1997.2800_TA972800RF4 article-title: Note sur une équation aux differences finies publication-title: J. Math. Pures Appl. – volume: 53 start-page: 257 year: 1990 ident: 10.1006/jcta.1997.2800_TA972800RF8 article-title: Symmetric functions andP publication-title: J. Combin. Theory Ser. A doi: 10.1016/0097-3165(90)90060-A – volume: 1 start-page: 175 year: 1980 ident: 10.1006/jcta.1997.2800_TA972800RF14 article-title: Differentiably finite power series publication-title: Europ. J. Combin. doi: 10.1016/S0195-6698(80)80051-5 – volume: 41 start-page: 115 year: 1981 ident: 10.1006/jcta.1997.2800_TA972800RF11 article-title: Asymptotic values for degrees associated with strips of Young diagrams publication-title: Adv. in Math. doi: 10.1016/0001-8708(81)90012-8 – ident: 10.1006/jcta.1997.2800_TA972800RF1 – volume: 33 start-page: 249 year: 1963 ident: 10.1006/jcta.1997.2800_TA972800RF18 article-title: A census of planar maps publication-title: Can. J. Math. doi: 10.4153/CJM-1963-029-x – ident: 10.1006/jcta.1997.2800_TA972800RF3 – volume: 32 start-page: 321 year: 1990 ident: 10.1006/jcta.1997.2800_TA972800RF20 article-title: Holonomic systems for special functions publication-title: J. Comput. Appl. Math. doi: 10.1016/0377-0427(90)90042-X – volume: 75 start-page: 220 year: 1996 ident: 10.1006/jcta.1997.2800_TA972800RF7 article-title: Raney paths and a combinatorial relationship between rooted nonseparable planar maps and two-stack-sortable permutations publication-title: J. Combin. Theory Ser. A doi: 10.1006/jcta.1996.0074 – ident: 10.1006/jcta.1997.2800_TA972800RF5 – volume: 152 start-page: 307 year: 1996 ident: 10.1006/jcta.1997.2800_TA972800RF9 article-title: The number of permutations containing exactly one increasing subsequence of length 3 publication-title: Discrete Math. doi: 10.1016/0012-365X(95)00247-T – volume: 153 start-page: 85 year: 1996 ident: 10.1006/jcta.1997.2800_TA972800RF6 article-title: Permutations with forbidden subsequences and nonseparable planar maps publication-title: Discrete Math. doi: 10.1016/0012-365X(95)00130-O – volume: 132 start-page: 291 year: 1994 ident: 10.1006/jcta.1997.2800_TA972800RF13 article-title: Forbidden subsequences publication-title: Discrete Math. doi: 10.1016/0012-365X(94)90242-9 – ident: 10.1006/jcta.1997.2800_TA972800RF19 – ident: 10.1006/jcta.1997.2800_TA972800RF17 – ident: 10.1006/jcta.1997.2800_TA972800RF16 – volume: 18 start-page: 510 year: 1997 ident: 10.1006/jcta.1997.2800_TA972800RF2 article-title: The number of permutations with exactlyrP publication-title: Adv. Appl. Math. doi: 10.1006/aama.1997.0528 – ident: 10.1006/jcta.1997.2800_TA972800RF15 – volume: 17 start-page: 381 year: 1996 ident: 10.1006/jcta.1997.2800_TA972800RF10 article-title: The enumeration of permutations with a prescribed number of “forbidden” subsequences publication-title: Adv. Appl. Math. doi: 10.1006/aama.1996.0016 – volume: 6 start-page: 383 year: 1985 ident: 10.1006/jcta.1997.2800_TA972800RF12 article-title: Restricted permutations publication-title: Europ. J. Combin. doi: 10.1016/S0195-6698(85)80052-4 |
| SSID | ssj0002514 |
| Score | 1.7750965 |
| Snippet | Solving the first nonmonotonic, longer-than-three instance of a classic enumeration problem, we obtain the generating functionH(x) of all 1342-avoiding... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 257 |
| Title | Exact Enumeration of 1342-Avoiding Permutations: A Close Link with Labeled Trees and Planar Maps |
| URI | https://dx.doi.org/10.1006/jcta.1997.2800 |
| Volume | 80 |
| WOSCitedRecordID | wos10_1006_jcta_1997_2800&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1096-0899 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0002514 issn: 0097-3165 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nj9MwELVglwMcEJ9i-ZIPSBxQiuMkdsytoCJA7GolitRbsF1HqrZKq6a76s9nxnayqaASIHGJkshJU8_T84zteUPIKyULo3QG7GdqAwHKPE0MjPSJ0rY0htcF09oXm5BnZ-Vsps7jimnrywnIpil3O7X-r6aGe2BsTJ39C3P3L4UbcA5GhyOYHY5_ZPjJDtMeJw0mVvb-YJrlPBlfrRY-h-Uc6PgyrMG3MTV9ifvWMTANM7NftYHxaP5munEuqDhjdSPU_NHr9oBDC38GwmwM4n0uik_6HyEZQTA-mDLFpfn3WUhFO11cLMP1YPrBS7eme9MPfV7M3rZNzA4Bdg9VIEYuUCvD7c5lKIfUcW-o4hQxxodEGmSr45jMQ3mfX-geKAPp3m41Zl3KES8Zux7Y-u2G37woEXyOkgqb5DfJMZeFAhY8Hn-ezL70YzePavDd93cyn0y83f-V37sxA9dkeo_cjSag44CF--SGax6QO6e9IG_7kPzwqKADVNBVTfdQQYeoeEfH1GOCIiYoYoJGTFCPCQqYoAETFDHxiHz_OJl--JTE4hqJ5aXYJoJJv6wqyqLgQqdCM1EXtnYQM4OTLMHN10xzabmQrFbC5eAaurlw0ooSTrLH5KhZNe4JocpYq3Q6z1Wd5VmmTc2kEcq4zPFCi-KEJF1fVTYqz2MBlGUVNLNFhX1bYd9W2Lcn5HXffh00Vw62TLuur6LHGDzBChBy4Jmn__DMM3L7GvvPydF2c-lekFv2artoNy8jiH4CJNmJcw |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Exact+Enumeration+of+1342-Avoiding+Permutations%3A+A+Close+Link+with+Labeled+Trees+and+Planar+Maps&rft.jtitle=Journal+of+combinatorial+theory.+Series+A&rft.au=B%C3%B3na%2C+Mikl%C3%B3s&rft.date=1997-11-01&rft.pub=Elsevier+Inc&rft.issn=0097-3165&rft.eissn=1096-0899&rft.volume=80&rft.issue=2&rft.spage=257&rft.epage=272&rft_id=info:doi/10.1006%2Fjcta.1997.2800&rft.externalDocID=S0097316597928004 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0097-3165&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0097-3165&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0097-3165&client=summon |