The Rearrangement Conjecture
The Rearrangement Conjecture states that if two words over $\mathbb{P}$ are Wilf-equivalent in the factor order on $\mathbb{P}^{\ast}$ then they are rearrangements of each other. We introduce the notion of strong Wilf-equivalence and prove that if two words over $\mathbb{P}$ are strongly Wilf-equiva...
Saved in:
| Published in | Discrete Mathematics and Theoretical Computer Science Vol. DMTCS Proceedings vol. AT,...; no. Proceedings; pp. 217 - 228 |
|---|---|
| Main Authors | , |
| Format | Journal Article Conference Proceeding |
| Language | English |
| Published |
DMTCS
01.01.2014
Discrete Mathematics and Theoretical Computer Science Discrete Mathematics & Theoretical Computer Science |
| Series | DMTCS Proceedings |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | The Rearrangement Conjecture states that if two words over $\mathbb{P}$ are Wilf-equivalent in the factor order on $\mathbb{P}^{\ast}$ then they are rearrangements of each other. We introduce the notion of strong Wilf-equivalence and prove that if two words over $\mathbb{P}$ are strongly Wilf-equivalent then they are rearrangements of each other. We further conjecture that Wilf-equivalence implies strong Wilf-equivalence. |
|---|---|
| AbstractList | The Rearrangement Conjecture states that if two words over $\mathbb{P}$ are Wilf-equivalent in the factor order on $\mathbb{P}^{\ast}$ then they are rearrangements of each other. We introduce the notion of strong Wilf-equivalence and prove that if two words over $\mathbb{P}$ are strongly Wilf-equivalent then they are rearrangements of each other. We further conjecture that Wilf-equivalence implies strong Wilf-equivalence. |
| Author | Vatter, Vincent Pantone, Jay |
| Author_xml | – sequence: 1 givenname: Jay surname: Pantone fullname: Pantone, Jay organization: Department of Mathematics [Gainesville] – sequence: 2 givenname: Vincent surname: Vatter fullname: Vatter, Vincent organization: Department of Mathematics [Gainesville] |
| BackLink | https://inria.hal.science/hal-01207582$$DView record in HAL |
| BookMark | eNpVkElLA0EQRhuJYBI9efWQq8ho9VK9HENQEwgIEs9Nr1lIZqRnFPz3ZhHRUxUfXz2oNyC9uqkTIdcU7oVkRj_EXRfae8aNOCN9yiVWGhB6f_YLMmjbDQBlRqg-uVms0ug1uVJcvUy7VHejSVNvUug-Srok59lt23T1M4fk7elxMZlW85fn2WQ8rwKjKCrUiskgcsrCewoiKOYZpVmKCIEqJXM0Ejn3FDFE4ziVkDAil8E7UMCHZHbixsZt7HtZ71z5so1b22PQlKV1pVuHbbLaYTTUGMZRCx6kR8UTeK699zFkt2fdnlgrt_2Hmo7n9pDtPweFmn3Sfffu1A2laduS8u8BBXsUao9C7UEo_wbcEWgz |
| CitedBy_id | crossref_primary_10_1007_s00013_018_1170_4 crossref_primary_10_1016_j_ejc_2018_08_006 |
| ContentType | Journal Article Conference Proceeding |
| Copyright | Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 1XC VOOES DOA |
| DOI | 10.46298/dmtcs.2394 |
| DatabaseName | CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1365-8050 |
| EndPage | 228 |
| ExternalDocumentID | oai_doaj_org_article_8a5d9199235843c6b573e0b38bbbdcfa oai_HAL_hal_01207582v1 10_46298_dmtcs_2394 |
| GroupedDBID | -~9 .4S .DC 29G 2WC 3V. 5GY 5VS 8FE 8FG AAFWJ AAYXX ABDBF ABJCF ABUWG ACGFO ACIWK ADBBV ADOJU AENEX AFKRA AFPKN AIAGR ALMA_UNASSIGNED_HOLDINGS ARCSS B0M BCNDV BENPR BFMQW BGLVJ BPHCQ CCPQU CITATION EAP EBS ECS EDO EJD EMK EPL EST ESX GROUPED_DOAJ HCIFZ I-F IAO IBB ICD ITC J9A KQ8 KWQ L6V M7S MK~ ML~ M~E OK1 P2P PIMPY PQQKQ PROAC PTHSS REM RNS RSU TR2 TUS XSB ~8M 1XC VOOES |
| ID | FETCH-LOGICAL-c2154-58726c4fef4bb104c72b211f64d0c1776fd96533b155cd9a3160e5d536cba0703 |
| IEDL.DBID | DOA |
| ISSN | 1365-8050 1462-7264 |
| IngestDate | Tue Oct 22 15:02:46 EDT 2024 Thu Oct 03 06:38:51 EDT 2024 Fri Aug 23 02:00:25 EDT 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | Proceedings |
| Keywords | Wilf-equivalence composition generalized factor order |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MeetingName | 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) |
| MergedId | FETCHMERGED-LOGICAL-c2154-58726c4fef4bb104c72b211f64d0c1776fd96533b155cd9a3160e5d536cba0703 |
| OpenAccessLink | https://doaj.org/article/8a5d9199235843c6b573e0b38bbbdcfa |
| PageCount | 12 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_8a5d9199235843c6b573e0b38bbbdcfa hal_primary_oai_HAL_hal_01207582v1 crossref_primary_10_46298_dmtcs_2394 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-01-01 |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – month: 01 year: 2014 text: 2014-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationSeriesTitle | DMTCS Proceedings |
| PublicationTitle | Discrete Mathematics and Theoretical Computer Science |
| PublicationYear | 2014 |
| Publisher | DMTCS Discrete Mathematics and Theoretical Computer Science Discrete Mathematics & Theoretical Computer Science |
| Publisher_xml | – name: Discrete Mathematics and Theoretical Computer Science – name: DMTCS – name: Discrete Mathematics & Theoretical Computer Science |
| SSID | ssj0012947 ssib044734695 |
| Score | 1.9549453 |
| Snippet | The Rearrangement Conjecture states that if two words over $\mathbb{P}$ are Wilf-equivalent in the factor order on $\mathbb{P}^{\ast}$ then they are... |
| SourceID | doaj hal crossref |
| SourceType | Open Website Open Access Repository Aggregation Database |
| StartPage | 217 |
| SubjectTerms | [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [math.math-co] mathematics [math]/combinatorics [math.co] Combinatorics composition Computer Science Discrete Mathematics generalized factor order Mathematics wilf-equivalence |
| Title | The Rearrangement Conjecture |
| URI | https://inria.hal.science/hal-01207582 https://doaj.org/article/8a5d9199235843c6b573e0b38bbbdcfa |
| Volume | DMTCS Proceedings vol. AT,... |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEF6kXvTgoypWawnSa2ySfSXHtrQUsUWKhd5CZx-IYCq2evS3O5tNip68eMlhCZPkmwwz3-48COmC1ZwCWppkzCBBARpmEMlQGyrB9YTiwhU4T2dismD3S778MerL5YT59sAeuF664jpzOZIUXSVVArikBkWmAKCV9aFRlNVkqjo_SDImfTUeE0mW9vTrVm3u3BjwX_6nbNOPXuW53kUtvcr4hBxV4WDQ969xSvZM0STH9aiFoLK8Jjmc7tqrbs5IG5UbzF2WrSsNcPt7wXBdvPjjgHOyGI-ehpOwGnMQKvS3LOSpTIRi1lgGgOxIyQSQllnBdKRiKYXVmcCoDND1K52taCwiwxFioWDlLPaCNIp1YS5JgPFAhnwitUJTZlMOIo4BOUeC0nXKWIt064_P33w3ixxZQIlRXmKUO4xaZOCA2d3iWlCXC6iYvFJM_pdiWuQWYf0lY9J_yN2aK9hFnpJ8xlf_8aRrcoBhDPMbI23S2L5_mBsMFbbQIfuD0exx3in_DrxOv0bfyMy81w |
| link.rule.ids | 230,310,311,315,783,787,792,793,867,888,2109,23944,23945,25154,27938,27939 |
| linkProvider | Directory of Open Access Journals |
| 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=proceeding&rft.title=Discrete+Mathematics+and+Theoretical+Computer+Science&rft.atitle=The+Rearrangement+Conjecture&rft.au=Pantone%2C+Jay&rft.au=Vatter%2C+Vincent&rft.series=DMTCS+Proceedings&rft.date=2014-01-01&rft.pub=DMTCS&rft.issn=1462-7264&rft.eissn=1365-8050&rft.volume=DMTCS+Proceedings+vol.+AT%2C+26th+International+Conference+on+Formal+Power+Series+and+Algebraic+Combinatorics+%28FPSAC+2014%29&rft.spage=217&rft.epage=228&rft_id=info:doi/10.46298%2Fdmtcs.2394&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai_HAL_hal_01207582v1 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1365-8050&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1365-8050&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1365-8050&client=summon |